Карточная колода

Задача: Карточная колода раздается поровну двум игрокам. Далее они вскрывают по одной верхней карте, и тот, чья карта старше, забирает себе обе вскрытые карты, которые кладутся под низ его колоды. Тот, кто остается без карт – проигрывает.
Для простоты будем считать, что все карты различны по номиналу, а также, что самая младшая карта побеждает самую старшую карту.
Игрок, который забирает себе карты, сначала кладет под низ своей колоды свою карту, затем карту оппонента.
Напишите программу, которая моделирует данную игру и определяет, кто выигрывает. В игре участвует 10 карт, имеющих значения от 0 до 9, большая карта побеждает меньшую, карта со значением 0 побеждает карту 9.
Входные данные:
Программа получает на вход две строки: первая строка содержит 5 чисел, разделенных пробелами — значения карт первого игрока, вторая – аналогично 5 карт второго игрока. Карты перечислены сверху вниз, то есть каждая строка начинается с той карты, которая будет открыта первой.
Выходные данные:
Программа должна определить, кто выигрывает при данной раздаче, и вывести слово first или second, после чего вывести количество ходов, сделанных до выигрыша, а также состояние колоды победившего игрока.
Примеры
Входные данные
1 3 5 7 9
2 4 6 8 0
Выходные данные
second 5
2 1 4 3 6 5 8 7 0 9
ВАЖНО! Колоды игроков хранятся в динамической структуре очередь!