Гра у п'яницю#4005
У грі «П'яниця» картярську колоду ділять порівну між двома гравцями. Далі вони відкривають по одній верхній карті зі своєї колоди, і той, чия карта старша, забирає обидві відкриті карти, які кладе під низ своєї колоди. Гравець, який залишився без карт, програє.
Для простоти будемо вважати, що всі карти відрізняються за номіналом, а також що наймолодша карта перемагає найстаршу карту ( б'є туза).
Гравець, який забирає карти, спочатку кладе під низ своєї колоди карту першого гравця, потім карту другого гравця (тобто карта другого гравця опиняється найнижчою у колоді).
Напишіть програму, яка моделює гру «П'яниця» та визначає переможця. У грі беруть участь карт із номіналами від до n-1, де більша карта перемагає меншу, а карта зі значенням перемагає карту зі значенням n-1.
Програма отримує на вхід три рядки. У першому рядку міститься ціле парне число (2 \leq n \leq 100000). У другому рядку записано \frac{n}{2} чисел — карти першого гравця, у третьому — \frac{n}{2} карт другого гравця. Карти перелічені згори донизу: кожен рядок починається з тієї карти, яка буде відкрита першою. Гарантується, що кожна карта трапляється рівно один раз у колодах.
Програма повинна визначити, хто виграє за даної роздачі, й вивести слово "first" або "second", після чого — кількість зроблених до виграшу ходів. Якщо протягом 2 \cdot 10^5 ходів гра не завершується, програма повинна вивести слово "draw".
Приклад 1