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 digito 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 digito del resultado, ósea el digito de las unidades.

Debes ayudar a Rolando a aprobar, dile el digito 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 )

SUBTAREAS: (33 puntos) 1 ≤ N ≤ 10000

 Debes imprimir el digito 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 digito de las unidades es el numero 6.