Ciparu virkne - 2

Uzdevums

Ciparu virknē a₁,a₂,a₃,.... katrs loceklis sākot no piektā ir vienāds ar iepriekšējo četru virknes locekļu summas pēdējo ciparu.
Uzrakstiet programmu, kas dotiem a₁,a₂,a₃,a₄ un n atrod a_n. n<2*10⁹.

Ievaddati

Teksta faila cipvirk2.in vienīgajā rindā dotas piecu veselu skaitļu a1,a2,a3,a4 un n vērtības.
Zināms, ka 0<=a₁<=9; 0<=a₂<=9; 0<=a₃<=9; 0<=a₄<=9; 0<n<2*10⁹.
Starp katriem diviem blakus skaitļiem ir viens tukšumsimbols.

Izvaddati

Teksta faila cipvirk2.out vienīgajā rindā jāizvada vesels skaitlis - a_n vērtība.

Piemērs

cipvirk2.in	cipvirk2.out
1 7 8 5 12	1

Atsauces