<?xml version="1.0" encoding="UTF-8"?>
<problem
    version="1.0"
    id ="io-2014-2015.20150117i.seabattle"
>
    <judging>
        <script type="%ioi">
            <testset
                name="preliminary"

                input-name  ="seabattle.in"
                output-name ="seabattle.out"
                input-href  ="preliminary/###"
                answer-href ="preliminary/###.a"

                time-limit = "1s"
                memory-limit ="268435456"
            >
                <test points="0" comment="sample 1"/>
                <test points="0" comment="sample 2"/>
                <test points="0" comment="sample 3"/>
                <test points="0" comment="sample 4"/>
            </testset>

            <testset
                name ="main"
                input-name  ="seabattle.in"
                output-name ="seabattle.out"
                input-href  ="tests/###"
                answer-href ="tests/###.a"

                time-limit ="2s"
                memory-limit ="268435456"
            >
                <test-group
                    comment = "n &lt;= 20"
                    score = "sum"
                    feedback = "outcome"
                    group_bonus = "0"
                >
                    <test points = "1" comment = "everything is one"/>                
                    <test points = "1" comment = "k = 1"/>                
                    <test points = "1" comment = "Corner. n = 17 m = 11, k = 2"/>                
                    <test points = "1" comment = "Corner with one way. n = 4 m = 19, k = 6"/>                
                    <test points = "1" comment = "Border. n = 13 m = 19, k = 13"/>                
                    <test points = "1" comment = "far away from border. n = 7 m = 12, k = 5"/>                
                    <test points = "1" comment = "near the border. n = 17 m = 11, k = 2"/>                
                    <test points = "1" comment = "near the border by two directions. n = 14 m = 19, k = 15"/>                
                    <test points = "1" comment = "two way. n = k | m = k, k = 4"/>                
                    <test points = "1" comment = "one way. n = k | m = k, k = 19"/>                
                    <test points = "1" comment = "n = 1 | m = 1, k = 2"/>                
                    <test points = "1" comment = "n = 1 | m = 1, other = k, k = 15"/>                
                    <test points = "1" comment = "one direction. n = 18 m = 14, k = 18"/>                
                    <test points = "1" comment = "n = m = k = 18"/>                
                    <test points = "1" comment = "Corner. n = 1 m = 10, k = 2"/>                
                    <test points = "1" comment = "Corner with one way. n = 5 m = 1, k = 3"/>                
                    <test points = "1" comment = "Border. n = 12 m = 11, k = 7"/>                
                    <test points = "1" comment = "far away from border. n = 11 m = 4, k = 4"/>                
                    <test points = "1" comment = "near the border. n = 14 m = 12, k = 7"/>                
                    <test points = "1" comment = "near the border by two directions. n = 10 m = 16, k = 6"/>                
                    <test points = "1" comment = "two way. n = k | m = k, k = 10"/>                
                    <test points = "1" comment = "one way. n = k | m = k, k = 9"/>                
                    <test points = "1" comment = "n = 1 | m = 1, k = 2"/>                
                    <test points = "1" comment = "n = 1 | m = 1, other = k, k = 19"/>                
                    <test points = "1" comment = "one direction. n = 14 m = 3, k = 11"/>                
                    <test points = "1" comment = "n = m = k = 13"/>                
                    <test points = "1" comment = "Corner. n = 4 m = 20, k = 3"/>                
                    <test points = "1" comment = "Corner with one way. n = 20 m = 3, k = 6"/>                
                    <test points = "1" comment = "Border. n = 17 m = 10, k = 16"/>                
                    <test points = "1" comment = "far away from border. n = 7 m = 16, k = 1"/>                
                    <test points = "1" comment = "near the border. n = 15 m = 11, k = 4"/>                
                    <test points = "1" comment = "near the border by two directions. n = 16 m = 11, k = 11"/>                
                    <test points = "1" comment = "two way. n = k | m = k, k = 3"/>                
                    <test points = "1" comment = "one way. n = k | m = k, k = 20"/>                
                    <test points = "1" comment = "n = 1 | m = 1, k = 4"/>                
                    <test points = "1" comment = "n = 1 | m = 1, other = k, k = 10"/>                
                    <test points = "1" comment = "one direction. n = 10 m = 2, k = 6"/>                
                    <test points = "1" comment = "n = m = k = 18"/>                
                    <test points = "1" comment = "5 5 1 1 3"/>                
                    <test points = "1" comment = "5 5 1 2 3"/>                
                    <test points = "1" comment = "5 5 1 3 3"/>                
                    <test points = "1" comment = "5 5 1 4 3"/>                
                    <test points = "1" comment = "5 5 1 5 3"/>                
                    <test points = "1" comment = "5 5 2 1 3"/>                
                    <test points = "1" comment = "5 5 2 2 3"/>                
                    <test points = "1" comment = "5 5 2 3 3"/>                
                    <test points = "1" comment = "5 5 2 4 3"/>                
                    <test points = "1" comment = "5 5 2 5 3"/>                
                    <test points = "1" comment = "5 5 3 1 3"/>                
                    <test points = "1" comment = "5 5 3 2 3"/>                
                    <test points = "1" comment = "5 5 3 3 3"/>                
                    <test points = "1" comment = "5 5 3 4 3"/>                
                    <test points = "1" comment = "5 5 3 5 3"/>                
                    <test points = "1" comment = "5 5 4 1 3"/>                
                    <test points = "1" comment = "5 5 4 2 3"/>                
                    <test points = "1" comment = "5 5 4 3 3"/>                
                    <test points = "1" comment = "5 5 4 4 3"/>                
                    <test points = "1" comment = "5 5 4 5 3"/>                
                    <test points = "1" comment = "5 5 5 1 3"/>                
                    <test points = "1" comment = "5 5 5 2 3"/>                
                    <test points = "1" comment = "5 5 5 3 3"/>                
                    <test points = "1" comment = "5 5 5 4 3"/>                
                    <test points = "1" comment = "5 5 5 5 3"/>                
                    <test points = "1" comment = "3 5 1 1 3"/>                
                    <test points = "1" comment = "3 5 1 2 3"/>                
                    <test points = "1" comment = "3 5 1 3 3"/>                
                    <test points = "1" comment = "3 5 1 4 3"/>                
                    <test points = "1" comment = "3 5 1 5 3"/>                
                    <test points = "1" comment = "3 5 2 1 3"/>                
                    <test points = "1" comment = "3 5 2 2 3"/>                
                    <test points = "1" comment = "3 5 2 3 3"/>                
                    <test points = "1" comment = "3 5 2 4 3"/>                
                    <test points = "1" comment = "3 5 2 5 3"/>                
                    <test points = "1" comment = "3 5 3 1 3"/>                
                    <test points = "1" comment = "3 5 3 2 3"/>                
                    <test points = "1" comment = "3 5 3 3 3"/>                
                    <test points = "1" comment = "3 5 3 4 3"/>                
                    <test points = "1" comment = "3 5 3 5 3"/>                
                    <test points = "1" comment = "everything is 20"/>                
                    <test points = "1" comment = "20 20 19 20 20"/>                
                    <test points = "1" comment = "19 20 19 20 20"/>                
                    <test points = "1" comment = "20 20 20 19 20"/>                
                    <test points = "1" comment = "20 19 20 19 20"/>                
                    <test points = "1" comment = "20 20 19 19 20"/>                
                    <test points = "1" comment = "19 20 19 19 20"/>                
                    <test points = "1" comment = "20 19 19 19 20"/>                
                    <test points = "1" comment = "20 20 20 20 19"/>                
                    <test points = "1" comment = "20 20 19 20 19"/>                
                    <test points = "1" comment = "19 20 19 20 19"/>                
                    <test points = "1" comment = "20 20 20 19 19"/>                
                    <test points = "1" comment = "20 19 20 19 19"/>                
                    <test points = "1" comment = "20 20 19 19 19"/>                
                    <test points = "1" comment = "19 20 19 19 19"/>                
                    <test points = "1" comment = "20 19 19 19 19"/>                
                    <test points = "1" comment = "19 19 19 19 19"/>                
                    <test points = "1" comment = "20 20 10 10 10"/>                
                    <test points = "1" comment = "20 15 10 15 9"/>                
                    <test points = "1" comment = "15 20 1 5 11"/>                
                    <test points = "1" comment = "17 5 10 1 7"/>                
                    <test points = "1" comment = "17 20 10 20 18"/>                
                </test-group>

            </testset>

            <verifier type="%testlib">
                <binary executable-id ="x86.exe.win32" file ="check.exe" />
            </verifier>
        </script>
    </judging>
</problem>
