Rəqəmlərlə oyun#4241

Rəqəmlərlə oyun

1 saniyə

64 meqabayt

Asan

Vasya və Petya ardıcıllıqlarla oyun oynayırlar. Hər biri səkkiz ədəd $x_{1}, x_{2}, \dots, x_{8}$ x_1, x_2, \dots, x_8 və səkkiz "sehrli" ədəd $c_{1}, c_{2}, \dots, c_{8}$ c_1, c_2, \dots, c_8 yazır. Ardıcıllığın hər sonrakı $x_{i}$ x_i ədədini ( $i > 8$ i > 8 üçün) hesablamaq üçün aşağıdakı formuldan istifadə edirlər:

x_{i} = x_{i - 1} \cdot c_{1} + x_{i - 2} \cdot c_{2} + x_{i - 3} \cdot c_{3} + x_{i - 4} \cdot c_{4} + x_{i - 5} \cdot c_{5} + x_{i - 6} \cdot c_{6} + x_{i - 7} \cdot c_{7} + x_{i - 8} \cdot c_{8}

x_i = x_{i-1} \cdot c_1 + x_{i-2} \cdot c_2 + x_{i-3} \cdot c_3 + x_{i-4} \cdot c_4 + x_{i-5} \cdot c_5 + x_{i-6} \cdot c_6 + x_{i-7} \cdot c_7 + x_{i-8} \cdot c_8

Daha sonra nəticə $1000$ moduluna görə alınır ki, bütün dəyərlər $0 \leq x_{i} \leq 999$ 0 \le x_i \le 999 şərtini ödəmiş olsun.

Vasya və Petyanın səkkiz ədədən ibarət müxtəlif ardıcıllığı var. Onlar belə mərc ediblər: kiminsə ardıcıllığı yaradılmış ardıcıllıqda ilk dəfə ardıcıl olaraq çıxsa, həmin anda qalib gəlmiş sayılır.

Məsələn, əgər Vasya'nın ardıcıllığı $500, 12, 0, 8, 67, 289, 901, 415$ 500, 12, 0, 8, 67, 289, 901, 415 təşkil edirsə və yaradılmış ardıcıllıqda $x_{91} = 500, x_{92} = 12, x_{93} = 0, x_{94} = 8, x_{95} = 67, x_{96} = 289, x_{97} = 901, x_{98} = 415$ x_{91} = 500, x_{92} = 12, x_{93} = 0, x_{94} = 8, x_{95} = 67, x_{96} = 289, x_{97} = 901, x_{98} = 415 rəqəmləri ard-arda gəlirsə, Vasya $x_{98}$ x_{98}-də qalib gəlir. Rəqəmlər tam olaraq ardıcıllıqla gəlməlidir, arada başqa rəqəmlər ola bilməz.

Vasya və Petya əl ilə hesablamaqdan yorulublar və sizdən proqram yazmağınızı xahiş edirlər ki, kim qalib gəlib və neçəinci yerdə olduğunu müəyyən etsin.

Giriş

Giriş dörd sətirdən ibarətdir, hər bir sətirdə səkkiz qeyri-mənfi tam ədəd verilir:

- Birinci sətir: ilkin ədədlər $x_{1}, x_{2}, \dots, x_{8}$ x_1, x_2, \dots, x_8. - İkinci sətir: sehrli ədədlər $c_{1}, c_{2}, \dots, c_{8}$ c_1, c_2, \dots, c_8. - Üçüncü sətir: Vasya'nın ardıcıllığı. - Dördüncü sətir: Petya'nın ardıcıllığı.

Çıxış

Kim və neçənci yerdə qalib gəldiyini göstərin. Məsələn, Vasya $x_{98}$ x_{98}-də qalib gəlirsə (yəni onun ardıcıllığı $x_{91}, x_{92}, \dots, x_{98}$ x_{91}, x_{92}, \dots, x_{98} ilə üst-üstə düşürsə), belə çap edin:

Vasya wins at 98.

Əgər Petya $x_{98}$ x_{98}-də qalib gəlirsə, belə çap edin:

Petya wins at 98.

Ən gec $x_{10000000}$ x_{10000000}-də kimsə qalib gələcək.

Nümunələr

Nümunə 1