Roger es un malvado profesor de matemáticas, lo llaman el Profesor Incorrecto porque sin importar que tanto te esfuerces para un examen suyo; tus respuestas serán incorrectas.

En esta ocasión Roger está enseñando potenciación a sus alumnos. Como Roger está loco, les da una potencia de potencia de potencia de potencia. . . (6 potencias agrupadas) a sus alumnos para que resuelvan, y les indica que por cada dígito de la potencia que acierten les dará un punto extra.

Esta potencia es ridı́culamente grande! Una vez haces una potencia, el resultado debes elevarlo nuevamente, y este nuevo resultado debes elevarlo de nuevo! ¡NO ES POSIBLE ROGER! 

Al pobre Rolando le falta un punto para aprobar la materia, solo necesita averiguar un digito de esta horrible potencia. Rolando cree que el digito más indicado para lograr conseguir un

punto es el último dígito del resultado, ósea el dígito de las unidades.

Debes ayudar a Rolando a aprobar, dile el dígito de las unidades correspondiente al resultado de la potencia.

Se te darán 2 lı́neas de entrada. En la primera lı́nea ira un numero entero positivo B, representando la base de la potencia agrupada.

En la segunda lı́nea habrá 6 números enteros positivos N, las respectivas potencias en orden de aparición.

Límites:

(1 ≤ B ≤ 500) (1 ≤ N ≤ 10^10 )

Debes imprimir el dígito de las unidades del resultado de esta enorme potencia.

Explicación primer caso: (((((2^1 )^2 )^1 )^2 )^2 )^3 = 16777216

Donde podemos ver que el dígito de las unidades es el numero 6.