Sizə çox sadə məsələ təqdim edilir: "$n^n$ hansı rəqəmlə başlayır"? \InputFile Bir neçə test ehtiva edir. Hər bir test ayrı sətirdə verilir və yeganə $n~(1 \le n \le 10^9)$ ədədini ehtiva edir. \OutputFile Hər bir test üçün ayrı sətirdə cari nəticənin birinci rəqəmini verməli.