Задачі
Гра у п`яницю
Гра у п`яницю
У грі в п'яницю карточна колода роздаеться порівну двом гравцям. Далі вони відкривають по одній верхній карті, і той, чия карта старша, забирає собі обидві відкриті карти, які кладуться під низ його колоди. Той, хто залишається без карт - програє.
Для простоти будемо вважати, що усі карти різні по номіналу, а також, що сама моладша карта перемагає саму старшу карту ("шестірка бере туза").
Гравець, який забирає собі карти, спочатку кладе під низ своєї колоди карту першого гравця, потім карту другого гравця (тобто карта другого гравця опиняється внизу колоди).
Напишіть програму, яка моделює гру в п'яницю і визначає, хто виграє. У грі приймає участь \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
10 1 3 5 7 9 2 4 6 8 0
Вихідні дані #1
second 5