(while(def r #(bigint(read)))(prn(.modPow(r)(r)(r))))