a1, a2, a3, ... ədədlər ardıcıllığında ilk hədd verilmişdir, digərləri isə növbəti düsturla hesablanır:

ai = (ai-1 * ai-1) mod 10000

Ardıcıllığın n-ci həddini tapın.

Giriş verilənləri

İlk sətirdə a1 və n (0 ≤ a1 ≤ 10000, 1 ≤ n ≤ 2000000010) ədədləri verilir.

Çıxış verilənləri

an ədədini çap edin.