Ciparu virknē a₁,a₂,a₃,.... katrs loceklis sākot no trešā ir vienāds ar iepriekšējo divu virknes locekļu summas pēdējo ciparu.
Uzrakstiet programmu, kas dotiem a₁,a₂ un n atrod a_n.

Ievaddatu vienīgajā rindā dotas trīs veselu skaitļu a₁,a₂ un n vērtības.
Zināms, ka 0<=a₁<=9; 0<=a₂<=9; 0<n<32768.
Starp katriem diviem blakus skaitļiem ir viens tukšumsimbols.

Izvaddatu vienīgajā rindā jāizvada vesels skaitlis - a_n vērtība.

Uzdevums izmantots Latvijas 15.informātikas olimpiādes II (rajona) kārtā.
Autors: M.Opmanis