main(g,o){for(;gets(o);puts(&g))g=pow(atoi(index(o,32)-1),atoi(index(o,0)-3)%4+4),g=g%10+48;}