Ardıcıllıq

a[1], a[2], a[3], ... ədədlər ardıcıllığında ilk hədd verilmişdir, digərləri isə növbəti düsturla hesablanır:

a[i] = (a[i-1] * a[i-1]) mod 10000

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

Giriş verilənləri

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

Çıxış verilənləri

a[n] ədədini çap edin.

Nümunələr