eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Гра у п`яницю

Гра у п`яницю

У грі в п'яницю карточна колода роздаеться порівну двом гравцям. Далі вони відкривають по одній верхній карті, і той, чия карта старша, забирає собі обидві відкриті карти, які кладуться під низ його колоди. Той, хто залишається без карт - програє. Для простоти будемо вважати, що усі карти різні по номіналу, а також, що сама моладша карта перемагає саму старшу карту ("шестірка бере туза"). Гравець, який забирає собі карти, спочатку кладе під низ своєї колоди карту першого гравця, потім карту другого гравця (тобто карта другого гравця опиняється внизу колоди). Напишіть програму, яка моделює гру в п'яницю і визначає, хто виграє. У грі приймає участь \textbf{n} карт, які мають значення від \textbf{0} до \textbf{n-1}, більшая карта перемагає меншу, карта зі значенням \textbf{0} перемагає карту \textbf{n-1}. \InputFile Програма отримує на вхід три рядки. У першому рядку міститься ціле парне число \textbf{n} (\textbf{2} ≤ \textbf{n} ≤ \textbf{100000}). Другий рядок містить \textbf{n/2} чисел - карти першого гравця, а третій - \textbf{n/2} карт другого гравця. Карти перераховано зверху вниз, тобто кожен рядок починається з тієї карти, яка буде відкрита першою. Гарантується, що кожна з карт зустрічається у колодах рівно один раз. \OutputFile Програма повинна визначити, хто виграє при даній роздачі, і вивести слово "\textbf{first}" або "\textbf{second}", після чого вивести кількість ходів, зроблених до виграша. Якщо протягом \textbf{2·10^5} ходів гра не завершується, програма повинна вивести слово "\textbf{draw}".
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
10
1 3 5 7 9
2 4 6 8 0
Вихідні дані #1
second 5