T7

import java.util.*;

public class Game {
    String first, second;
    public Game(String fir, String sec) {
        setFirst(fir);
        setSecond(sec);
    }

    public void setFirst(String first) {
        this.first = first;
    }

    public void setSecond(String second) {
        this.second = second;
    }

    public void turn() {
        ArrayDeque<Integer> deck1 = new ArrayDeque<Integer>();
        ArrayDeque<Integer> deck2 = new ArrayDeque<Integer>();
        for (int i = 0; i < first.length(); i++) {
            if (first.charAt(i) != ' ') {
                deck1.addLast(Integer.parseInt(first.substring(i, i + 1)));
            }
        }
        for (int i = 0; i < second.length(); i++) {
            if (second.charAt(i) != ' ') {
                deck2.addLast(Integer.parseInt(second.substring(i, i + 1)));
            }
        }
        System.out.println(Arrays.toString(deck1.toArray()));
        System.out.println(Arrays.toString(deck2.toArray()));

        int n = 0;
        if (!deck1.isEmpty() && !deck2.isEmpty()) {
            boolean res = false;
            while (n != 106) {
                n++;
                System.out.println(deck1.peekFirst()); System.out.println(deck2.peekFirst());
                if ((deck1.peekFirst() > deck2.peekFirst() && (deck1.peekFirst() != 9 && deck2.peekFirst() != 0)) || (deck1.peekFirst() == 0 && deck2.peekFirst() == 9)) {
                    deck1.offer(deck1.pollFirst());
                    deck1.offer(deck2.pollFirst());
                }
                if ((deck1.peekFirst() < deck2.peekFirst() && (deck1.peekFirst() != 0 && deck2.peekFirst() != 9)) || (deck1.peekFirst() == 9 && deck2.peekFirst() == 0)) {
                    deck2.offer(deck1.pollFirst());
                    deck2.offer(deck2.pollFirst());
                }
                if (deck1.isEmpty() || deck2.isEmpty()) {
                    break;
                }
                System.out.println("\n" + Arrays.toString(deck1.toArray()));
                System.out.println(Arrays.toString(deck2.toArray()));
            }
            if (deck1.isEmpty()) {
                System.out.println("second " + n);
                res = true;
            } else if (deck2.isEmpty()){System.out.println("first " + n); res = true;}
            if (!res) { System.out.println("botva");}
        }
    }
    public static void main(String[] args) {
        String fir = "1 3 5 7 9";
        String sec = "2 4 6 8 0";
        Game game = new Game(fir, sec);
        game.turn();
    }
}