Çox böyük ədədlər

Riyaziyyatçı Vasiliy 9^9-un hansı rəqəmlə bitdiyini hesabladıqdan sonra o n^n ədədinin hansı rəqəmlərlə bitdiyini öyrənmək üçün tədqiqat aparmaq qərarına gəldi. Ona kömək edin.

Giriş verilənləri

Vasiliyə lazım olan n (1 ≤ n ≤ 10^8) ədədi və k (1 ≤ k ≤ 8) rəqəmlərin sayı.

Çıxış verilənləri

Tək sətirdə boşluqsuz k sayda sonuncu rəqəmləri (əgər onlar varsa) verməli.

Nümunələr