@Test
    void test1() throws IOException {
        test(new TestCase(Arrays.asList(
                "1 42",
                "1 42",
                "1 43",
                "2 43",
                "1 42"), Arrays.asList(
                42,
                43,
                44,
                43
        )));
    }

    @Test
    void test2() throws IOException {
        test(new TestCase(Arrays.asList(
                "1 0",
                "1 1",
                "1 2",
                "2 0",
                "2 1"), Arrays.asList(
                0,
                1,
                2
        )));
    }

    @Test
    void test3() throws IOException {
        test(new TestCase(Arrays.asList(
                "1 0",
                "1 0",
                "1 0",
                "2 0",
                "2 1"), Arrays.asList(
                0,
                1,
                2
        )));
    }

    @Test
    void test4() throws IOException {
        test(new TestCase(Arrays.asList(
                "1 0",
                "1 2",
                "1 1",
                "2 0",
                "2 1",
                "1 1"), Arrays.asList(
                0,
                2,
                1,
                1
        )));
    }

    @Test
    void test5() throws IOException {
        test(new TestCase(Arrays.asList(
                "1 3",
                "1 2",
                "1 1",
                "1 0",
                "1 0"), Arrays.asList(
                3,
                2,
                1,
                0,
                4
        )));
    }

    @Test
    void test6() throws IOException {
        test(new TestCase(Arrays.asList(
                "1 0",
                "1 2",
                "1 4",
                "1 1",
                "1 3",
                "2 0",
                "1 0",
                "1 0"), Arrays.asList(
                0,
                2,
                4,
                1,
                3,
                0,
                5
        )));
    }

    @Test
    void test7() throws IOException {
        test(new TestCase(Arrays.asList(
                "1 0",
                "1 1",
                "1 2",
                "2 2",
                "1 0"), Arrays.asList(
                0,
                1,
                2,
                2
        )));
    }

    @Test
    void test8() throws IOException {
        test(new TestCase(Arrays.asList(
                "1 0",
                "1 1",
                "1 2",
                "2 0",
                "2 1",
                "1 0",
                "1 0",
                "1 0"), Arrays.asList(
                0,
                1,
                2,
                0,
                1,
                3
        )));
    }

    @Test
    void test9() throws IOException {
        test(new TestCase(Arrays.asList(
                "1 0",
                "2 0",
                "1 0",
                "1 0",
                "2 1",
                "2 0"), Arrays.asList(
                0,
                0,
                1
        )));
    }

    @Test
    void test10() throws IOException {
        test(new TestCase(Arrays.asList(
                "1 0",
                "2 0",
                "1 0",
                "1 0",
                "2 1",
                "2 0"), Arrays.asList(
                0,
                0,
                1
        )));
    }

    @Test
    void test11() throws IOException {
        test(new TestCase(Arrays.asList(
                "1 5",
                "1 3",
                "1 4",
                "2 5",
                "1 5",
                "2 3"), Arrays.asList(
                5,
                3,
                4,
                5
        )));
    }

    @Test
    void test12() throws IOException {
        test(new TestCase(Arrays.asList(
                "1 1",
                "1 0",
                "1 2",
                "2 1",
                "1 1",
                "1 2"), Arrays.asList(
                1,
                0,
                2,
                1,
                3
        )));
    }

    @Test
    void test13() throws IOException {
        test(new TestCase(Arrays.asList(
                "1 9",
                "1 8",
                "1 7",
                "1 6",
                "1 8",
                "2 9",
                "1 9"), Arrays.asList(
                9,
                8,
                7,
                6,
                10,
                9
        )));
    }

    @Test
    void test14() throws IOException {
        test(new TestCase(Arrays.asList(
                "1 0",
                "2 0",
                "1 1",
                "2 1",
                "1 2",
                "2 2"), Arrays.asList(
                0,
                1,
                2
        )));
    }

    @Test
    void test15() throws IOException {
        test(new TestCase(Arrays.asList(
                "1 1000000000",
                "1 0",
                "2 0",
                "2 1000000000"), Arrays.asList(
                1_000_000_000,
                0
        )));
    }