<?xml version="1.0" encoding="utf-8" standalone="no"?>
<problem revision="33" short-name="birthday" url="https://polygon.codeforces.com/p3DRwcu/vladmart/birthday">
        
    <names>
                
        <name language="russian" value="День рождения"/>
            
    </names>
        
    <statements>
                
        <statement charset="UTF-8" language="russian" path="statements/russian/problem.tex" type="application/x-tex"/>
                
        <statement language="russian" path="statements/.pdf/russian/problem.pdf" type="application/pdf"/>
            
    </statements>
        
    <judging cpu-name="Intel(R) Core(TM) i3-8100 CPU @ 3.60GHz" cpu-speed="3600" input-file="" output-file="">
                
        <testset name="tests">
                        
            <time-limit>2000</time-limit>
                        
            <memory-limit>268435456</memory-limit>
                        
            <test-count>101</test-count>
                        
            <input-path-pattern>tests/%02d</input-path-pattern>
                        
            <answer-path-pattern>tests/%02d.a</answer-path-pattern>
                        
            <tests>
                                
                <test group="sample" method="manual" points="0.0" sample="true"/>
                                
                <test cmd="gen_task_1 10 10 30 30 1" group="task1" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_1 10 10 30 30 2" group="task1" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_1 10 10 30 30 3" group="task1" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_1 10 10 30 30 4" group="task1" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_1 10 10 30 30 5" group="task1" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_1 100 100 1000 1000 6" group="task1" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_1 100 100 1000 1000 7" group="task1" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_1 100 100 1000 1000 8" group="task1" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_1 100 100 1000 1000 9" group="task1" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_1 100 100 1000 1000 10" group="task1" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_2 10 10 30 30 11" group="task2" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_2 10 10 30 30 12" group="task2" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_2 10 10 30 30 13" group="task2" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_2 10 10 30 30 14" group="task2" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_2 10 10 30 30 15" group="task2" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_2 100 100 1000 1000 16" group="task2" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_2 100 100 1000 1000 17" group="task2" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_2 100 100 1000 1000 18" group="task2" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_2 100 100 1000 1000 19" group="task2" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_2 100 100 1000 1000 20" group="task2" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_3 10 10 50 21" group="task3" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_3 10 10 50 22" group="task3" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_3 10 10 50 23" group="task3" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_3 10 10 50 24" group="task3" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_3 10 10 50 25" group="task3" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_3 10 10 50 26" group="task3" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_3 10 10 50 27" group="task3" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_3 10 10 50 28" group="task3" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_3 10 10 50 29" group="task3" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_3 10 10 50 30" group="task3" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_3 10 10 50 31" group="task3" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_3 10 10 50 32" group="task3" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_3 10 10 50 33" group="task3" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_3 10 10 50 34" group="task3" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_3 10 10 50 35" group="task3" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_3 100 100 1000 36" group="task3" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_3 100 100 1000 37" group="task3" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_3 100 100 1000 38" group="task3" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_3 100 100 1000 39" group="task3" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_3 100 100 1000 40" group="task3" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_3 100 100 1000 41" group="task3" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_3 100 100 1000 42" group="task3" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_3 100 100 1000 43" group="task3" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_3 100 100 1000 44" group="task3" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_3 100 100 1000 45" group="task3" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_3 100 100 1000 46" group="task3" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_3 100 100 1000 47" group="task3" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_3 100 100 1000 48" group="task3" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_3 100 100 1000 49" group="task3" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_3 100 100 1000 50" group="task3" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_4 10 10 50 50 51" group="task4" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_4 10 10 50 50 52" group="task4" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_4 10 10 50 50 53" group="task4" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_4 10 10 50 50 54" group="task4" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_4 10 10 50 50 55" group="task4" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_4 10 10 50 50 56" group="task4" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_4 10 10 50 50 57" group="task4" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_4 10 10 50 50 58" group="task4" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_4 10 10 50 50 59" group="task4" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_4 10 10 50 50 60" group="task4" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_4 10 10 50 50 61" group="task4" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_4 10 10 50 50 62" group="task4" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_4 10 10 50 50 63" group="task4" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_4 10 10 50 50 64" group="task4" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_4 10 10 50 50 65" group="task4" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_4 10 10 50 50 66" group="task4" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_4 10 10 50 50 67" group="task4" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_4 10 10 50 50 68" group="task4" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_4 10 10 50 50 69" group="task4" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_4 10 10 50 50 70" group="task4" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_4 100 100 1000 1000 71" group="task4" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_4 100 100 1000 1000 72" group="task4" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_4 100 100 1000 1000 73" group="task4" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_4 100 100 1000 1000 74" group="task4" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_4 100 100 1000 1000 75" group="task4" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_4 100 100 1000 1000 76" group="task4" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_4 100 100 1000 1000 77" group="task4" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_4 100 100 1000 1000 78" group="task4" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_4 100 100 1000 1000 79" group="task4" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_4 100 100 1000 1000 80" group="task4" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_4 100 100 1000 1000 81" group="task4" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_4 100 100 1000 1000 82" group="task4" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_4 100 100 1000 1000 83" group="task4" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_4 100 100 1000 1000 84" group="task4" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_4 100 100 1000 1000 85" group="task4" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_4 100 100 1000 1000 86" group="task4" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_4 100 100 1000 1000 87" group="task4" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_4 100 100 1000 1000 88" group="task4" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_4 100 100 1000 1000 89" group="task4" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_4 100 100 1000 1000 90" group="task4" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_4 100 100 1000 1000 91" group="task4" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_4 100 100 1000 1000 92" group="task4" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_4 100 100 1000 1000 93" group="task4" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_4 100 100 1000 1000 94" group="task4" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_4 100 100 1000 1000 95" group="task4" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_4 100 100 1000 1000 96" group="task4" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_4 100 100 1000 1000 97" group="task4" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_4 100 100 1000 1000 98" group="task4" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_4 100 100 1000 1000 99" group="task4" method="generated" points="1.0"/>
                                
                <test cmd="gen_task_4 100 100 1000 1000 100" group="task4" method="generated" points="1.0"/>
                            
            </tests>
                        
            <groups>
                                
                <group feedback-policy="complete" name="sample" points="0.0" points-policy="complete-group"/>
                                
                <group feedback-policy="complete" name="task1" points="10.0" points-policy="complete-group">
                                        
                    <dependencies>
                                                
                        <dependency group="sample"/>
                                            
                    </dependencies>
                                    
                </group>
                                
                <group feedback-policy="complete" name="task2" points="10.0" points-policy="complete-group">
                                        
                    <dependencies>
                                                
                        <dependency group="sample"/>
                                            
                    </dependencies>
                                    
                </group>
                                
                <group feedback-policy="complete" name="task3" points="30.0" points-policy="complete-group">
                                        
                    <dependencies>
                                                
                        <dependency group="sample"/>
                                                
                        <dependency group="task1"/>
                                                
                        <dependency group="task2"/>
                                            
                    </dependencies>
                                    
                </group>
                                
                <group feedback-policy="complete" name="task4" points="50.0" points-policy="complete-group">
                                        
                    <dependencies>
                                                
                        <dependency group="sample"/>
                                                
                        <dependency group="task1"/>
                                                
                        <dependency group="task2"/>
                                                
                        <dependency group="task3"/>
                                            
                    </dependencies>
                                    
                </group>
                            
            </groups>
                    
        </testset>
            
    </judging>
        
    <files>
                
        <resources>
                        
            <file path="files/olymp.sty"/>
                        
            <file path="files/problem.tex"/>
                        
            <file path="files/statements.ftl"/>
                        
            <file path="files/testlib.h" type="h.g++"/>
                    
        </resources>
                
        <executables>
                        
            <executable>
                                
                <source path="files/checker.cpp" type="cpp.g++17"/>
                                
                <binary path="files/checker.exe" type="exe.win32"/>
                            
            </executable>
                        
            <executable>
                                
                <source path="files/gen_task_1.cpp" type="cpp.g++17"/>
                                
                <binary path="files/gen_task_1.exe" type="exe.win32"/>
                            
            </executable>
                        
            <executable>
                                
                <source path="files/gen_task_2.cpp" type="cpp.g++17"/>
                                
                <binary path="files/gen_task_2.exe" type="exe.win32"/>
                            
            </executable>
                        
            <executable>
                                
                <source path="files/gen_task_3.cpp" type="cpp.g++17"/>
                                
                <binary path="files/gen_task_3.exe" type="exe.win32"/>
                            
            </executable>
                        
            <executable>
                                
                <source path="files/gen_task_4.cpp" type="cpp.g++17"/>
                                
                <binary path="files/gen_task_4.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 type="testlib">
                        
            <source path="files/checker.cpp" type="cpp.g++17"/>
                        
            <binary path="check.exe" type="exe.win32"/>
                        
            <copy path="check.cpp" type="cpp.g++17"/>
                        
            <testset>
                                
                <test-count>5</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>
                                        
                    <test verdict="wrong-answer"/>
                                        
                    <test verdict="wrong-answer"/>
                                        
                    <test verdict="wrong-answer"/>
                                        
                    <test verdict="wrong-answer"/>
                                        
                    <test verdict="ok"/>
                                    
                </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>7</test-count>
                                        
                    <input-path-pattern>files/tests/validator-tests/%02d</input-path-pattern>
                                        
                    <tests>
                                                
                        <test verdict="valid"/>
                                                
                        <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="accepted">
                                
                <source path="solutions/np_correct.cpp" type="cpp.g++17"/>
                                
                <binary path="solutions/np_correct.exe" type="exe.win32"/>
                                
                <extra-tags>
                                        
                    <extra-tag tag="accepted" testset="tests"/>
                                        
                    <extra-tag group="task1" tag="accepted"/>
                                        
                    <extra-tag group="sample" tag="accepted"/>
                                        
                    <extra-tag group="task2" tag="accepted"/>
                                        
                    <extra-tag group="task3" tag="accepted"/>
                                        
                    <extra-tag group="task4" tag="accepted"/>
                                    
                </extra-tags>
                            
            </solution>
                        
            <solution tag="main">
                                
                <source path="solutions/vm_correct.cpp" type="cpp.g++17"/>
                                
                <binary path="solutions/vm_correct.exe" type="exe.win32"/>
                                
                <extra-tags>
                                        
                    <extra-tag tag="accepted" testset="tests"/>
                                        
                    <extra-tag group="task1" tag="accepted"/>
                                        
                    <extra-tag group="sample" tag="accepted"/>
                                        
                    <extra-tag group="task2" tag="accepted"/>
                                        
                    <extra-tag group="task3" tag="accepted"/>
                                        
                    <extra-tag group="task4" tag="accepted"/>
                                    
                </extra-tags>
                            
            </solution>
                        
            <solution tag="rejected">
                                
                <source path="solutions/vm_task1-2.cpp" type="cpp.g++17"/>
                                
                <binary path="solutions/vm_task1-2.exe" type="exe.win32"/>
                                
                <extra-tags>
                                        
                    <extra-tag tag="rejected" testset="tests"/>
                                        
                    <extra-tag group="task1" tag="accepted"/>
                                        
                    <extra-tag group="sample" tag="accepted"/>
                                        
                    <extra-tag group="task2" tag="accepted"/>
                                        
                    <extra-tag group="task3" tag="wrong-answer"/>
                                        
                    <extra-tag group="task4" tag="wrong-answer"/>
                                    
                </extra-tags>
                            
            </solution>
                        
            <solution tag="rejected">
                                
                <source path="solutions/vm_task1-3.cpp" type="cpp.g++17"/>
                                
                <binary path="solutions/vm_task1-3.exe" type="exe.win32"/>
                                
                <extra-tags>
                                        
                    <extra-tag tag="rejected" testset="tests"/>
                                        
                    <extra-tag group="task1" tag="accepted"/>
                                        
                    <extra-tag group="sample" tag="accepted"/>
                                        
                    <extra-tag group="task2" tag="accepted"/>
                                        
                    <extra-tag group="task3" tag="accepted"/>
                                        
                    <extra-tag group="task4" tag="wrong-answer"/>
                                    
                </extra-tags>
                            
            </solution>
                        
            <solution tag="rejected">
                                
                <source path="solutions/vm_task1.cpp" type="cpp.g++17"/>
                                
                <binary path="solutions/vm_task1.exe" type="exe.win32"/>
                                
                <extra-tags>
                                        
                    <extra-tag tag="rejected" testset="tests"/>
                                        
                    <extra-tag group="task1" tag="accepted"/>
                                        
                    <extra-tag group="sample" tag="accepted"/>
                                        
                    <extra-tag group="task2" tag="wrong-answer"/>
                                        
                    <extra-tag group="task3" tag="wrong-answer"/>
                                        
                    <extra-tag group="task4" tag="wrong-answer"/>
                                    
                </extra-tags>
                            
            </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="binary search"/>
                
        <tag value="mincost-maxflow"/>
            
    </tags>
    
</problem>
