{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eВася и Петя играют в игру. Они записали на бумажке восемь чисел \u003cstrong\u003ex_1\u003c/strong\u003e, \u003cstrong\u003ex_2\u003c/strong\u003e, …, \u003cstrong\u003ex_8\u003c/strong\u003e и восемь \"волшебных\" чисел \u003cstrong\u003ec_1\u003c/strong\u003e,\u003cstrong\u003ec_2\u003c/strong\u003e, …, \u003cstrong\u003ec_8\u003c/strong\u003e. Для того, чтобы получить очередное число \u003cstrong\u003ex_i\u003c/strong\u003e, они используют такую формулу:\u003c/p\u003e\n\n\u003cp\u003e\u003cstrong\u003ex_i \u003d x_i_\\{-1\\\u003c/strong\u003e · c_1 + x_i_\\{-2\\} · c_2 + x_i_\\{-3\\} · c_3 + x_i_\\{-4\\} · c_4 + x_i_\\{-5\\} · c_5 + x_i_\\{-6\\} · c_6 + x_i_\\{-7\\} · c_7 + x_i_\\{-8\\} · c_8}\u003c/p\u003e\n\n\u003cp\u003eВася не любит считать большие числа, поэтому они всегда берут результат по модулю \u003cstrong\u003e1000\u003c/strong\u003e. Таким образом, все числа находятся в диапазоне от \u003cstrong\u003e0\u003c/strong\u003e до \u003cstrong\u003e999\u003c/strong\u003e.\u003c/p\u003e\n\n\u003cp\u003eУ Васи и Пети есть разные последовательности из восьми чисел. Они загадали, что если эти числа встретятся в последовательности друг за другом, один из них выиграет.\u003c/p\u003e\n\n\u003cp\u003eК примеру, если у Васи загаданы числа \u003cstrong\u003e500 12 0 8 67 289 901 415\u003c/strong\u003e, а в последовательности идут числа \u003cstrong\u003ex_89 \u003d 11\u003c/strong\u003e, \u003cstrong\u003ex_90\u003d 12\u003c/strong\u003e, \u003cstrong\u003ex_91 \u003d 500\u003c/strong\u003e, \u003cstrong\u003ex_92 \u003d 12\u003c/strong\u003e, \u003cstrong\u003ex_93 \u003d 0\u003c/strong\u003e, \u003cstrong\u003ex_94 \u003d 8\u003c/strong\u003e, \u003cstrong\u003ex_95 \u003d 67\u003c/strong\u003e, \u003cstrong\u003ex_96 \u003d 289\u003c/strong\u003e, \u003cstrong\u003ex_97 \u003d 901\u003c/strong\u003e, \u003cstrong\u003ex_98 \u003d 415\u003c/strong\u003e, то он выиграет на \u003cstrong\u003ex_98\u003c/strong\u003e. Чтобы выиграть, числа должны появиться в точности в том же порядке, и между ними не могут находиться другие числа.\u003c/p\u003e\n\n\u003cp\u003eВася и Петя быстро утомились считать числа на калькуляторе. Они просят вас написать программу, которая бы определила, кто из них выиграет и когда.\u003c/p\u003e\n\n\u003cp\u003e\u003ch2\u003eInput\u003c/h2\u003e\u003c/p\u003e\n\n\u003cp\u003eВходные данные состоят из четырёх строк, каждая из которых состоит из восьми неотрицательных чисел. Первая строка содержит числа \u003cstrong\u003ex_1\u003c/strong\u003e, \u003cstrong\u003ex_2\u003c/strong\u003e, …, \u003cstrong\u003ex_8\u003c/strong\u003e. Вторая строка --- волшебные числа \u003cstrong\u003ec_1\u003c/strong\u003e, \u003cstrong\u003ec_2\u003c/strong\u003e, …, \u003cstrong\u003ec_8\u003c/strong\u003e. Третья строка содержит последовательность чисел Васи. Четвёртая строка --- последовательность чисел Пети.\u003c/p\u003e\n\n\u003cp\u003e\u003ch2\u003eOutput\u003c/h2\u003e\u003c/p\u003e\n\n\u003cp\u003eВам надо определить, кто выиграет игру и когда. Если, например, Вася выиграет на \u003cstrong\u003ex_98\u003c/strong\u003e (то есть его числа совпадут с числами \u003cstrong\u003ex_91\u003c/strong\u003e, \u003cstrong\u003ex_92\u003c/strong\u003e, \u003cstrong\u003ex_93\u003c/strong\u003e, \u003cstrong\u003ex_94\u003c/strong\u003e, \u003cstrong\u003ex_95\u003c/strong\u003e, \u003cstrong\u003ex_96\u003c/strong\u003e, \u003cstrong\u003ex_97\u003c/strong\u003e, \u003cstrong\u003ex_98\u003c/strong\u003e), то вы должны вывести строчку:\u003c/p\u003e\n\n\u003cp\u003e\u003cstrong\u003eVasya wins at 98.\u003c/strong\u003e\u003c/p\u003e\n\n\u003cp\u003eЕсли же на \u003cstrong\u003ex_98\u003c/strong\u003e выиграет Петя, то надо вывести:\u003c/p\u003e\n\n\u003cp\u003e\u003cstrong\u003ePetya wins at 98.\u003c/strong\u003e\u003c/p\u003e\n\n\u003cp\u003eМожно считать, что игра заведомо завершится, как максимум, на \u003cstrong\u003ex_10000000\u003c/strong\u003e.\u003c/p\u003e\n\n"}},{"title":"Example","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e1 2 3 4 5 6 7 8\n2 0 1 500 101 222 333 444\n1 1 1 1 1 1 1 1 \n438 393 722 198 794 331 878 976\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003ePetya wins at 2829.\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}