#include <iostream>
using namespace std;
int main()
{
int x;
unsigned int p, w;
while (cin >> x)
{
cin >> p;
cin >> w;
if (w == 0)
{
cout << 1 << endl;
continue;
}
if(p % 10 == 1)
cout << 1 << endl;
else if(p % 10 == 2 && w % 4 == 1)
cout << 2 << endl;
else if (p % 10 == 2 && w % 4 == 2)
cout << 4 << endl;
else if (p % 10 == 2 && w % 4 == 3)
cout << 8 << endl;
else if (p % 10 == 2 && w % 4 == 0)
cout << 6 << endl;
else if (p % 10 == 3 && w % 4 == 1)
cout << 3 << endl;
else if (p % 10 == 3 && w % 4 == 2)
cout << 9 << endl;
else if (p % 10 == 3 && w % 4 == 3)
cout << 7 << endl;
else if (p % 10 == 3 && w % 4 == 0)
cout << 1 << endl;
else if (p % 10 == 4 && w % 2 == 1)
cout << 4 << endl;
else if (p % 10 == 4 && w % 2 == 0)
cout << 6 << endl;
else if (p % 10 == 5)
cout << 5 << endl;
else if (p % 10 == 6)
cout << 6 << endl;
else if (p % 10 == 7 && w % 4 == 1)
cout << 7 << endl;
else if (p % 10 == 7 && w % 4 == 2)
cout << 9 << endl;
else if (p % 10 == 7 && w % 4 == 3)
cout << 3 << endl;
else if (p % 10 == 7 && w % 4 == 0)
cout << 1 << endl;
else if (p % 10 == 8 && w % 4 == 1)
cout << 8 << endl;
else if (p % 10 == 8 && w % 4 == 2)
cout << 4 << endl;
else if (p % 10 == 8 && w % 4 == 3)
cout << 2 << endl;
else if (p % 10 == 8 && w % 4 == 0)
cout << 6 << endl;
else if (p % 10 == 9 && w % 2 == 1)
cout << 9 << endl;
else if (p % 10 == 9 && w % 2 == 0)
cout << 1 << endl;
else if(p % 10 == 0)
cout << 0 << endl;
}
return 0;
}