#include <bits/stdc++.h>
using namespace std;
char str[10];
int main() {
  scanf("%s", str + 1);
  int ans = 0;
  ans += (str[1] - '0') * 10000;
  ans += (str[3] - '0') * 1000;
  ans += (str[5] - '0') * 100;
  ans += (str[4] - '0') * 10;
  ans += (str[2] - '0') * 1;
  long long res = 1LL;
  for (int i = 1; i <= 5; i++) {
    res *= ans;
    res %= 100000;
  }
  printf("%05d\n", (int)res);
  return 0;
}
