#include <bits/stdc++.h>
using namespace std;
int main() {
int x = 1;
for (int i = 1; i <= 100000000; i++) {
x *= 4;
x %= 50;
x /= 2;
x %= 10;
}
cout << x << endl;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWludCB4ID0gMTsKCWZvciAoaW50IGkgPSAxOyBpIDw9IDEwMDAwMDAwMDsgaSsrKSB7CgkJeCAqPSA0OwoJCXggJT0gNTA7CgkJeCAvPSAyOwoJCXggJT0gMTA7Cgl9Cgljb3V0IDw8IHggPDwgZW5kbDsKfQ==