#include <bits/stdc++.h>
using namespace std;
const int vt[] = {0, 2, 4, 3, 1};
char s[10];
int main() {
  scanf("%s", s);
  int ans = 0;
  for (int i = 0; i < 5; i++) ans = ans * 10 + s[vt[i]] - '0';
  long long tmp = 1;
  for (int i = 0; i < 5; i++) {
    tmp = tmp * ans % 100000;
  }
  printf("%05lld", tmp);
  return 0;
}
