#include <bits/stdc++.h>
using namespace std;
int main() {
  ios::sync_with_stdio(false);
  long long n;
  scanf("%lld", &n);
  long long d5 = n % 10;
  long long d4 = (n / 10) % 10;
  long long d3 = (n / 100) % 10;
  long long d2 = (n / 1000) % 10;
  long long d1 = (n / 10000);
  long long x = d1 * 10000 + d3 * 1000 + d5 * 100 + d4 * 10 + d2;
  long long mod = 100000;
  long long ans = 1;
  ans *= x;
  ans %= mod;
  ans *= x;
  ans %= mod;
  ans *= x;
  ans %= mod;
  ans *= x;
  ans %= mod;
  ans *= x;
  ans %= mod;
  printf("%05lld\n", ans);
  return 0;
}
