using System; using System.Collections; using System.Collections.Generic; using System.Collections.Specialized; using System.Text; using System.Text.RegularExpressions; using System.Linq; class Magatro { static void Main() { string N = Console.ReadLine(); string M = Console.ReadLine(); char NLast = N[N.Length - 1]; char MLast = M[M.Length - 1]; switch (NLast) { case '0': case '1': case '5': case '6': Console.WriteLine(NLast); break; default: int n = int.Parse(NLast.ToString()); int m = mod(M); Console.WriteLine(myPow(n, m)); break; } } static string myPow(int n, int m) { if (m == 0) { m = 4; } string s = Math.Pow(n, m).ToString(); return s[s.Length - 1].ToString(); } static int mod(string S) { int N = S.Length>=2?int.Parse(S[S.Length - 2].ToString() + S[S.Length - 1]):int.Parse(S); return N % 4; } }