<?xml version="1.0" encoding="utf-8" standalone="no"?>
<problem revision="29" short-name="capybara-cozy-carnival" url="https://polygon.codeforces.com/p7az2zR/tourist/capybara-cozy-carnival">
    <names>
        <name language="english" value="Capybara Cozy Carnival"/>
    </names>
    <statements>
        <statement charset="UTF-8" language="english" mathjax="true" path="statements/english/problem.tex" type="application/x-tex"/>
        <statement charset="UTF-8" language="english" mathjax="true" path="statements/.html/english/problem.html" type="text/html"/>
        <statement language="english" path="statements/.pdf/english/problem.pdf" type="application/pdf"/>
    </statements>
    <tutorials>
        <tutorial charset="UTF-8" language="english" mathjax="true" path="statements/english/tutorial.tex" type="application/x-tex"/>
        <tutorial language="english" path="statements/.pdf/english/tutorial.pdf" type="application/pdf"/>
    </tutorials>
    <judging cpu-name="Intel(R) Core(TM) i3-8100 CPU @ 3.60GHz" cpu-speed="3600" input-file="" output-file="" run-count="1">
        <testset name="tests">
            <time-limit>4000</time-limit>
            <memory-limit>1073741824</memory-limit>
            <test-count>149</test-count>
            <input-path-pattern>tests/%02d</input-path-pattern>
            <answer-path-pattern>tests/%02d.a</answer-path-pattern>
            <tests>
                <test description="In the first test case, the corner $1$ has one of $3$ colors. The corner $2$ has one of the remaining $2$ colors. The corner $3$ has the remaining color, and the corner $4$ has the same color as the corner $2$.&#13;&#10;&#13;&#10;In the second test case, there is the odd number of corners, while each neighboring pair of corners must have the different colors, that is impossible." method="manual" sample="true"/>
                <test cmd="gen_rand_small -t=3 -minn=3 -maxn=45 -minm=0 -maxm=10 -mink=2 -maxk=6 -sort=true" method="generated"/>
                <test cmd="gen_rand_small -t=10 -minn=3 -maxn=100 -minm=0 -maxm=50 -mink=2 -maxk=6 -sort=true" method="generated"/>
                <test cmd="gen_rand_small -t=10 -minn=3 -maxn=10000 -minm=0 -maxm=100 -mink=2 -maxk=100 -sort=false" method="generated"/>
                <test method="manual"/>
                <test cmd="gen_rand_small -t=100 -minn=3 -maxn=1000000 -minm=0 -maxm=1000 -mink=2 -maxk=10000 -sort=false" method="generated"/>
                <test cmd="gen_rand_small -t=1000 -minn=3 -maxn=1000000000 -minm=0 -maxm=10000 -mink=2 -maxk=1000000 -sort=false" method="generated"/>
                <test cmd="gen_rand_small -t=10000 -minn=3 -maxn=1000000000 -minm=0 -maxm=100000 -mink=2 -maxk=1000000 -sort=false" method="generated"/>
                <test cmd="gen_rand_small -t=10000 -minn=3 -maxn=1000000000 -minm=0 -maxm=200000 -mink=2 -maxk=1000000 -sort=false" method="generated"/>
                <test cmd="gen_rand_small -t=1000 -minn=3 -maxn=1000000000 -minm=0 -maxm=200000 -mink=2 -maxk=1000000 -sort=false" method="generated"/>
                <test cmd="gen_rand_small -t=100 -minn=3 -maxn=1000000000 -minm=0 -maxm=200000 -mink=2 -maxk=1000000 -sort=false" method="generated"/>
                <test cmd="gen_rand_small -t=10 -minn=3 -maxn=1000000000 -minm=0 -maxm=200000 -mink=2 -maxk=1000000 -sort=false" method="generated"/>
                <test cmd="gen0 -t 10000 -minn 3 -maxn 1000000000 -mink 2 -maxk 1000000" method="generated"/>
                <test cmd="gen_rand -n=998244353 -m=200000 -mink=2 -maxk=1000000 -mind=1 -maxd=200000 -type=0" method="generated"/>
                <test cmd="gen_rand -n=998244352 -m=200000 -mink=2 -maxk=1000000 -mind=1 -maxd=200000 -type=1" method="generated"/>
                <test cmd="gen_rand -n=998244351 -m=200000 -mink=2 -maxk=1000000 -mind=1 -maxd=200000 -type=2" method="generated"/>
                <test cmd="gen_rand -n=998244354 -m=200000 -mink=2 -maxk=1000000 -mind=1 -maxd=200000 -type=3" method="generated"/>
                <test cmd="gen_rand -n=998244355 -m=200000 -mink=2 -maxk=1000000 -mind=1 -maxd=20000 -type=0" method="generated"/>
                <test cmd="gen_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -mind=1 -maxd=20000 -type=1" method="generated"/>
                <test cmd="gen_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -mind=1 -maxd=20000 -type=2" method="generated"/>
                <test cmd="gen_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -mind=1 -maxd=20000 -type=3" method="generated"/>
                <test cmd="gen_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -mind=1 -maxd=200 -type=0" method="generated"/>
                <test cmd="gen_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -mind=1 -maxd=200 -type=1" method="generated"/>
                <test cmd="gen_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -mind=1 -maxd=200 -type=2" method="generated"/>
                <test cmd="gen_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -mind=1 -maxd=200 -type=3" method="generated"/>
                <test cmd="gen_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -mind=1 -maxd=20 -type=0" method="generated"/>
                <test cmd="gen_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -mind=1 -maxd=20 -type=1" method="generated"/>
                <test cmd="gen_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -mind=1 -maxd=20 -type=2" method="generated"/>
                <test cmd="gen_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -mind=1 -maxd=20 -type=3" method="generated"/>
                <test cmd="gen_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -mind=1 -maxd=2 -type=0" method="generated"/>
                <test cmd="gen_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -mind=1 -maxd=2 -type=1" method="generated"/>
                <test cmd="gen_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -mind=1 -maxd=2 -type=2" method="generated"/>
                <test cmd="gen_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -mind=1 -maxd=2 -type=3" method="generated"/>
                <test cmd="gen_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -mind=4 -maxd=200000 -type=0" method="generated"/>
                <test cmd="gen_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -mind=4 -maxd=200000 -type=1" method="generated"/>
                <test cmd="gen_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -mind=4 -maxd=200000 -type=2" method="generated"/>
                <test cmd="gen_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -mind=4 -maxd=200000 -type=3" method="generated"/>
                <test cmd="gen_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -mind=20 -maxd=200000 -type=0" method="generated"/>
                <test cmd="gen_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -mind=20 -maxd=200000 -type=1" method="generated"/>
                <test cmd="gen_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -mind=20 -maxd=200000 -type=2" method="generated"/>
                <test cmd="gen_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -mind=20 -maxd=200000 -type=3" method="generated"/>
                <test cmd="gen_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -mind=10000 -maxd=200000 -type=0" method="generated"/>
                <test cmd="gen_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -mind=10000 -maxd=200000 -type=1" method="generated"/>
                <test cmd="gen_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -mind=10000 -maxd=200000 -type=2" method="generated"/>
                <test cmd="gen_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -mind=10000 -maxd=200000 -type=3" method="generated"/>
                <test cmd="gen_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -mind=-1 -maxd=200000 -type=0" method="generated"/>
                <test cmd="gen_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -mind=-1 -maxd=200000 -type=1" method="generated"/>
                <test cmd="gen_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -mind=-1 -maxd=200000 -type=2" method="generated"/>
                <test cmd="gen_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -mind=-1 -maxd=200000 -type=3" method="generated"/>
                <test cmd="gen_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -mind=-1 -maxd=200 -type=0" method="generated"/>
                <test cmd="gen_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -mind=-1 -maxd=200 -type=1" method="generated"/>
                <test cmd="gen_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -mind=-1 -maxd=200 -type=2" method="generated"/>
                <test cmd="gen_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -mind=-1 -maxd=200 -type=3" method="generated"/>
                <test cmd="gen_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -mind=-1 -maxd=20 -type=0" method="generated"/>
                <test cmd="gen_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -mind=-1 -maxd=20 -type=1" method="generated"/>
                <test cmd="gen_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -mind=-1 -maxd=20 -type=2" method="generated"/>
                <test cmd="gen_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -mind=-1 -maxd=20 -type=3" method="generated"/>
                <test cmd="gen_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -mind=-1 -maxd=2 -type=0" method="generated"/>
                <test cmd="gen_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -mind=-1 -maxd=2 -type=1" method="generated"/>
                <test cmd="gen_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -mind=-1 -maxd=2 -type=2" method="generated"/>
                <test cmd="gen_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -mind=-1 -maxd=2 -type=3" method="generated"/>
                <test cmd="gen_special -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -id=1 -type=0" method="generated"/>
                <test cmd="gen_special -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -id=1 -type=1" method="generated"/>
                <test cmd="gen_special -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -id=1 -type=2" method="generated"/>
                <test cmd="gen_special -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -id=1 -type=3" method="generated"/>
                <test cmd="gen_special -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -id=2 -type=0" method="generated"/>
                <test cmd="gen_special -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -id=2 -type=1" method="generated"/>
                <test cmd="gen_special -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -id=2 -type=2" method="generated"/>
                <test cmd="gen_special -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -id=2 -type=3" method="generated"/>
                <test cmd="gen_special -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -id=3 -type=0" method="generated"/>
                <test cmd="gen_special -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -id=3 -type=1" method="generated"/>
                <test cmd="gen_special -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -id=3 -type=2" method="generated"/>
                <test cmd="gen_special -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -id=3 -type=3" method="generated"/>
                <test cmd="gen_special -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -id=4 -type=0" method="generated"/>
                <test cmd="gen_special -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -id=4 -type=1" method="generated"/>
                <test cmd="gen_special -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -id=4 -type=2" method="generated"/>
                <test cmd="gen_special -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -id=4 -type=3" method="generated"/>
                <test cmd="gen_special -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -id=5 -type=0" method="generated"/>
                <test cmd="gen_special -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -id=5 -type=1" method="generated"/>
                <test cmd="gen_special -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -id=5 -type=2" method="generated"/>
                <test cmd="gen_special -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -id=5 -type=3" method="generated"/>
                <test cmd="gen_deep_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=100000 -maxd=100000 -type=0" method="generated"/>
                <test cmd="gen_deep_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=100000 -maxd=100000 -type=1" method="generated"/>
                <test cmd="gen_deep_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=100000 -maxd=100000 -type=2" method="generated"/>
                <test cmd="gen_deep_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=100000 -maxd=100000 -type=3" method="generated"/>
                <test cmd="gen_deep_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=100000 -maxd=200 -type=0" method="generated"/>
                <test cmd="gen_deep_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=100000 -maxd=200 -type=1" method="generated"/>
                <test cmd="gen_deep_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=100000 -maxd=200 -type=2" method="generated"/>
                <test cmd="gen_deep_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=100000 -maxd=200 -type=3" method="generated"/>
                <test cmd="gen_deep_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=100000 -maxd=20 -type=0" method="generated"/>
                <test cmd="gen_deep_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=100000 -maxd=20 -type=1" method="generated"/>
                <test cmd="gen_deep_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=100000 -maxd=20 -type=2" method="generated"/>
                <test cmd="gen_deep_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=100000 -maxd=20 -type=3" method="generated"/>
                <test cmd="gen_deep_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=100000 -maxd=2 -type=0" method="generated"/>
                <test cmd="gen_deep_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=100000 -maxd=2 -type=1" method="generated"/>
                <test cmd="gen_deep_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=100000 -maxd=2 -type=2" method="generated"/>
                <test cmd="gen_deep_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=100000 -maxd=2 -type=3" method="generated"/>
                <test cmd="gen_deep_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=150000 -maxd=100000 -type=0" method="generated"/>
                <test cmd="gen_deep_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=150000 -maxd=100000 -type=1" method="generated"/>
                <test cmd="gen_deep_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=150000 -maxd=100000 -type=2" method="generated"/>
                <test cmd="gen_deep_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=150000 -maxd=100000 -type=3" method="generated"/>
                <test cmd="gen_deep_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=150000 -maxd=200 -type=0" method="generated"/>
                <test cmd="gen_deep_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=150000 -maxd=200 -type=1" method="generated"/>
                <test cmd="gen_deep_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=150000 -maxd=200 -type=2" method="generated"/>
                <test cmd="gen_deep_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=150000 -maxd=200 -type=3" method="generated"/>
                <test cmd="gen_deep_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=150000 -maxd=20 -type=0" method="generated"/>
                <test cmd="gen_deep_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=150000 -maxd=20 -type=1" method="generated"/>
                <test cmd="gen_deep_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=150000 -maxd=20 -type=2" method="generated"/>
                <test cmd="gen_deep_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=150000 -maxd=20 -type=3" method="generated"/>
                <test cmd="gen_deep_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=150000 -maxd=2 -type=0" method="generated"/>
                <test cmd="gen_deep_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=150000 -maxd=2 -type=1" method="generated"/>
                <test cmd="gen_deep_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=150000 -maxd=2 -type=2" method="generated"/>
                <test cmd="gen_deep_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=150000 -maxd=2 -type=3" method="generated"/>
                <test cmd="gen_deep_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=50000 -maxd=100000 -type=0" method="generated"/>
                <test cmd="gen_deep_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=50000 -maxd=100000 -type=1" method="generated"/>
                <test cmd="gen_deep_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=50000 -maxd=100000 -type=2" method="generated"/>
                <test cmd="gen_deep_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=50000 -maxd=100000 -type=3" method="generated"/>
                <test cmd="gen_deep_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=50000 -maxd=200 -type=0" method="generated"/>
                <test cmd="gen_deep_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=50000 -maxd=200 -type=1" method="generated"/>
                <test cmd="gen_deep_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=50000 -maxd=200 -type=2" method="generated"/>
                <test cmd="gen_deep_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=50000 -maxd=200 -type=3" method="generated"/>
                <test cmd="gen_deep_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=50000 -maxd=20 -type=0" method="generated"/>
                <test cmd="gen_deep_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=50000 -maxd=20 -type=1" method="generated"/>
                <test cmd="gen_deep_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=50000 -maxd=20 -type=2" method="generated"/>
                <test cmd="gen_deep_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=50000 -maxd=20 -type=3" method="generated"/>
                <test cmd="gen_deep_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=50000 -maxd=2 -type=0" method="generated"/>
                <test cmd="gen_deep_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=50000 -maxd=2 -type=1" method="generated"/>
                <test cmd="gen_deep_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=50000 -maxd=2 -type=2" method="generated"/>
                <test cmd="gen_deep_rand -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=50000 -maxd=2 -type=3" method="generated"/>
                <test cmd="gen_deep_undeep -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=100000 -coeff=0.1 -type=0" method="generated"/>
                <test cmd="gen_deep_undeep -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=100000 -coeff=0.1 -type=1" method="generated"/>
                <test cmd="gen_deep_undeep -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=100000 -coeff=0.1 -type=2" method="generated"/>
                <test cmd="gen_deep_undeep -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=100000 -coeff=0.1 -type=3" method="generated"/>
                <test cmd="gen_deep_undeep -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=100000 -coeff=0.3 -type=0" method="generated"/>
                <test cmd="gen_deep_undeep -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=100000 -coeff=0.3 -type=1" method="generated"/>
                <test cmd="gen_deep_undeep -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=100000 -coeff=0.3 -type=2" method="generated"/>
                <test cmd="gen_deep_undeep -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=100000 -coeff=0.3 -type=3" method="generated"/>
                <test cmd="gen_deep_undeep -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=100000 -coeff=0.6 -type=0" method="generated"/>
                <test cmd="gen_deep_undeep -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=100000 -coeff=0.6 -type=1" method="generated"/>
                <test cmd="gen_deep_undeep -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=100000 -coeff=0.6 -type=2" method="generated"/>
                <test cmd="gen_deep_undeep -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=100000 -coeff=0.6 -type=3" method="generated"/>
                <test cmd="gen_deep_undeep -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=100000 -coeff=0.9 -type=0" method="generated"/>
                <test cmd="gen_deep_undeep -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=100000 -coeff=0.9 -type=1" method="generated"/>
                <test cmd="gen_deep_undeep -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=100000 -coeff=0.9 -type=2" method="generated"/>
                <test cmd="gen_deep_undeep -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=100000 -coeff=0.9 -type=3" method="generated"/>
                <test cmd="gen_deep_undeep -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=100000 -coeff=1 -type=0" method="generated"/>
                <test cmd="gen_deep_undeep -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=100000 -coeff=1 -type=1" method="generated"/>
                <test cmd="gen_deep_undeep -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=100000 -coeff=1 -type=2" method="generated"/>
                <test cmd="gen_deep_undeep -n=1000000000 -m=200000 -mink=2 -maxk=1000000 -depth=100000 -coeff=1 -type=3" method="generated"/>
            </tests>
        </testset>
    </judging>
    <files>
        <resources>
            <file path="files/cycle_graph_gen.h" type="h.g++"/>
            <file path="files/olymp.sty"/>
            <file path="files/problem.tex"/>
            <file path="files/statements.ftl"/>
            <file path="files/testlib.h" type="h.g++"/>
            <file path="files/tutorial.tex"/>
        </resources>
        <executables>
            <executable>
                <source path="files/gen0.cpp" type="cpp.gcc14-64-msys2-g++23"/>
                <binary path="files/gen0.exe" type="exe.win32"/>
            </executable>
            <executable>
                <source path="files/gen_deep_rand.cpp" type="cpp.gcc14-64-msys2-g++23"/>
                <binary path="files/gen_deep_rand.exe" type="exe.win32"/>
            </executable>
            <executable>
                <source path="files/gen_deep_undeep.cpp" type="cpp.gcc14-64-msys2-g++23"/>
                <binary path="files/gen_deep_undeep.exe" type="exe.win32"/>
            </executable>
            <executable>
                <source path="files/gen_rand.cpp" type="cpp.gcc14-64-msys2-g++23"/>
                <binary path="files/gen_rand.exe" type="exe.win32"/>
            </executable>
            <executable>
                <source path="files/gen_rand_small.cpp" type="cpp.gcc14-64-msys2-g++23"/>
                <binary path="files/gen_rand_small.exe" type="exe.win32"/>
            </executable>
            <executable>
                <source path="files/gen_special.cpp" type="cpp.gcc14-64-msys2-g++23"/>
                <binary path="files/gen_special.exe" type="exe.win32"/>
            </executable>
            <executable>
                <source path="files/validator.cpp" type="cpp.g++17"/>
                <binary path="files/validator.exe" type="exe.win32"/>
            </executable>
        </executables>
    </files>
    <assets>
        <checker name="std::ncmp.cpp" type="testlib">
            <source path="files/check.cpp" type="cpp.g++17"/>
            <binary path="check.exe" type="exe.win32"/>
            <copy path="check.cpp"/>
            <testset>
                <test-count>0</test-count>
                <input-path-pattern>files/tests/checker-tests/%02d</input-path-pattern>
                <output-path-pattern>files/tests/checker-tests/%02d.o</output-path-pattern>
                <answer-path-pattern>files/tests/checker-tests/%02d.a</answer-path-pattern>
                <tests/>
            </testset>
        </checker>
        <validators>
            <validator>
                <source path="files/validator.cpp" type="cpp.g++17"/>
                <binary path="files/validator.exe" type="exe.win32"/>
                <testset>
                    <test-count>8</test-count>
                    <input-path-pattern>files/tests/validator-tests/%02d</input-path-pattern>
                    <tests>
                        <test verdict="invalid"/>
                        <test verdict="invalid"/>
                        <test verdict="invalid"/>
                        <test verdict="invalid"/>
                        <test verdict="invalid"/>
                        <test verdict="invalid"/>
                        <test verdict="invalid"/>
                        <test verdict="valid"/>
                    </tests>
                </testset>
            </validator>
        </validators>
        <solutions>
            <solution tag="rejected">
                <source path="solutions/290689166_zidder_wa3.cpp" type="cpp.gcc13-64-winlibs-g++20"/>
                <binary path="solutions/290689166_zidder_wa3.exe" type="exe.win32"/>
            </solution>
            <solution tag="rejected">
                <source path="solutions/290934853_enot110_tl6.cpp" type="cpp.gcc14-64-msys2-g++23"/>
                <binary path="solutions/290934853_enot110_tl6.exe" type="exe.win32"/>
            </solution>
            <solution tag="accepted">
                <source path="solutions/290936185_enot110_ok.cpp" type="cpp.gcc14-64-msys2-g++23"/>
                <binary path="solutions/290936185_enot110_ok.exe" type="exe.win32"/>
            </solution>
            <solution tag="accepted">
                <source path="solutions/291024391_ikrpprppp_ok.cpp" type="cpp.gcc13-64-winlibs-g++20"/>
                <binary path="solutions/291024391_ikrpprppp_ok.exe" type="exe.win32"/>
            </solution>
            <solution tag="accepted">
                <source path="solutions/291130405_ksun48_ok.cpp" type="cpp.gcc14-64-msys2-g++23"/>
                <binary path="solutions/291130405_ksun48_ok.exe" type="exe.win32"/>
            </solution>
            <solution tag="accepted">
                <source path="solutions/sol.cpp" type="cpp.gcc14-64-msys2-g++23"/>
                <binary path="solutions/sol.exe" type="exe.win32"/>
            </solution>
            <solution tag="rejected">
                <source path="solutions/stupid.cpp" type="cpp.gcc14-64-msys2-g++23"/>
                <binary path="solutions/stupid.exe" type="exe.win32"/>
            </solution>
            <solution tag="main">
                <source path="solutions/zakhar_iakovlev_ac.java" type="java21"/>
                <binary path="solutions/zakhar_iakovlev_ac.jar" type="jar"/>
            </solution>
            <solution tag="accepted">
                <source path="solutions/zakhar_iakovlev_cpp.cpp" type="cpp.gcc14-64-msys2-g++23"/>
                <binary path="solutions/zakhar_iakovlev_cpp.exe" type="exe.win32"/>
            </solution>
            <solution tag="time-limit-exceeded-or-memory-limit-exceeded">
                <source path="solutions/zakhar_iakovlev_tl_exp.java" type="java21"/>
                <binary path="solutions/zakhar_iakovlev_tl_exp.jar" type="jar"/>
            </solution>
        </solutions>
    </assets>
    <properties>
        <property name="tests-wellformed" value="true"/>
    </properties>
    <stresses>
        <stress-count>0</stress-count>
        <stress-path-pattern>stresses/%03d</stress-path-pattern>
        <list/>
    </stresses>
    <tags>
        <tag value="counting"/>
    </tags>
</problem>
