#include <bits/stdc++.h>
using namespace std;
long long powmod(long long a, long long b) {
  long long res = 1;
  a %= 1000003;
  for (; b; b >>= 1) {
    if (b & 1) res = res * a % 1000003;
    a = a * a % 1000003;
  }
  return res;
}
int n, a[6];
long long res = 1;
int main() {
  for (int i = 0; i < 5; ++i) scanf("%1d", &a[i]);
  n += a[0];
  n *= 10;
  n += a[2];
  n *= 10;
  n += a[4];
  n *= 10;
  n += a[3];
  n *= 10;
  n += a[1];
  for (int i = 0; i < 5; ++i) res = res * n % 100000;
  printf("%05lld", res);
}
