#include <bits/stdc++.h>
using namespace std;
int main() {
  string s;
  cin >> s;
  int64_t num = (s[0] - '0') * 10000 + (s[2] - '0') * 1000 +
                (s[4] - '0') * 100 + (s[3] - '0') * 10 + (s[1] - '0');
  int64_t ans = num;
  ans *= ans;
  ans %= 100000;
  ans *= ans;
  ans %= 100000;
  ans *= num;
  ans %= 100000;
  cout << ans / 10000;
  ans %= 10000;
  cout << ans / 1000;
  ans %= 1000;
  cout << ans / 100;
  ans %= 100;
  cout << ans / 10;
  ans %= 10;
  cout << ans << endl;
  return 0;
}
