0
1
mirror of https://git.sb/baoshuo/OI-codes.git synced 2024-11-24 09:08:51 +00:00
OI-codes/AtCoder/ABC241/B/data/random_04.in

4 lines
19 KiB (Stored with Git LFS)
Plaintext

993 966
404007286 596148586 300488464 607583750 474414868 840651114 448768561 337387612 207013483 486328091 754891473 92749992 263084969 119435611 819466640 350095742 720133305 798183640 15018440 194195510 688832165 805419020 45301302 290112057 831027212 230579626 272492552 607583750 258716563 137488587 777242850 272492552 37216607 186218563 622950790 882507602 443192257 840651114 339792087 356713289 130089653 633267259 840651114 925033527 563075790 926817259 828632135 994131171 755420761 218480285 747568814 679141747 476857013 127981215 788043222 13398134 571333814 119435611 40289546 8320850 996917142 503925550 256336054 475530039 566748419 194195510 767152803 981928419 679141747 703811624 757058901 336454428 368521231 707194533 533672708 339273941 751668504 354732181 380543651 384985130 882507602 354732181 40289546 638591158 384985130 153082471 392960739 349272399 148959970 110487126 350095742 36188449 384985130 996917142 840492750 137488587 429426818 299838960 859341078 812691175 54155442 254593612 826237098 831673581 872337000 584717848 190208054 936275818 840492750 990905164 926817259 16925816 797294768 337387612 8914041 794281674 186218563 738281852 499682910 445562503 137488587 666226236 91347530 327064109 132255608 91347530 943555636 359469337 802001814 382837742 539127014 37216607 840651114 384985130 136512680 164558174 54155442 996917142 271173643 861133078 461812542 720133305 313938540 361897450 919985929 3433299 827446079 217946055 919985929 827446079 661921980 339273941 271173643 263084969 57805493 83577311 54155442 797151330 528320270 925033527 201286912 560852194 474414868 584717848 16925816 384985130 585389993 566748419 988877035 797151330 410160342 872337000 332695592 490526419 757058901 290112057 51451526 790958122 163336440 790958122 707194533 486328091 165159376 583786542 376542122 613602746 229305099 659987047 994131171 603000549 777374230 413774915 840492750 486328091 882507602 490526419 428176307 313938540 798183640 431013502 36188449 474414868 392960739 946571385 561973278 285837468 798183640 461812542 533672708 315111568 933263474 650254708 599002799 37383414 546974101 218480285 279193848 593039753 794281674 202519623 137488587 933263474 882507602 968072211 650254708 831673581 751668504 801908591 883387118 440360879 190208054 746286525 533672708 202519623 290112057 468409263 16925326 413774915 522941332 404007286 376542122 859261546 503307529 207013483 738281852 693095052 404007286 593039753 269629339 328526844 15018440 83453407 8914041 207013483 350095742 972944545 269629339 3433299 566748419 583786542 461812542 522941332 566748419 898734713 703033074 263084969 883387118 392960739 448768561 840651114 359331734 747568814 794185819 926817259 968072211 51451526 269629339 83453407 561973278 647276062 176078760 553930597 349272399 659987047 84273955 7497451 819466640 746286525 217946055 905140543 738917397 579644777 448768561 925033527 996917142 468409263 40289546 368521231 735390029 8320850 831027212 40289546 859261546 207013483 720133305 202519623 837089766 42727250 994131171 919985929 376542122 703811624 475530039 740443829 202519623 45301302 740443829 571333814 3433299 585389993 831027212 650254708 413774915 269629339 950280019 476857013 218480285 413774915 703811624 883387118 52055931 862865477 336454428 443192257 264984938 201286912 994131171 163336440 354454943 962313885 152254611 429804969 152254611 42727250 703033074 802001814 723721186 377866938 328322723 882507602 497036397 847357079 429804969 571333814 767029443 936275818 972944545 164558174 596148586 269629339 874263984 490358533 533672708 802001814 933837549 431918619 936234306 258716563 591255802 276260762 91347530 328526844 593039753 972944545 757058901 380543651 448768561 941526404 450725483 777242850 872337000 827446079 92749992 359331734 779748482 755420761 439336107 831673581 40289546 607583750 622950790 247641799 152254611 913222289 872337000 723721186 898734713 499682910 486328091 828632135 37383414 410160342 184752054 837089766 272492552 801908591 389381842 738281852 297096370 936234306 332695592 732988671 136512680 476857013 7497451 201286912 583786542 359331734 382837742 622950790 336454428 376542122 84273955 184838571 272492552 747568814 145579954 585389993 380543651 313938540 344922042 735390029 936234306 42727250 337387612 561973278 376542122 218480285 490358533 571333814 872337000 739247515 756316857 207013483 703811624 561973278 153082471 778834547 490358533 119435611 83577311 490526419 533672708 54155442 802001814 599749866 83577311 283838063 613602746 599749866 944441992 962313885 861133078 560852194 230579626 137488587 831027212 404007286 8914041 763618511 981928419 880947956 37216607 603000549 972944545 84273955 119435611 91347530 769402136 201286912 988877035 42727250 431013502 936275818 18185029 361897450 3433299 556302740 254593612 981928419 241822683 898734713 497355308 376542122 359469337 201286912 349272399 603105415 603105415 905140543 847357079 950280019 106054821 83577311 827446079 328322723 16925816 837089766 359331734 45301302 328864397 300400832 996917142 300400832 380543651 666226236 593039753 978214901 962313885 229305099 461812542 583786542 778834547 767152803 8320850 778691650 299838960 404007286 944441992 913222289 561973278 603000549 522941332 285837468 703811624 123132198 300400832 827058340 840492750 802001814 336454428 972944545 943555636 666226236 872337000 882507602 202783512 286850645 410160342 987334508 756316857 695039861 925033527 184752054 443192257 380193192 136512680 380543651 16925816 865102105 859261546 272492552 695039861 777242850 685590360 37216607 636839533 685590360 8914041 584717848 132660620 241822683 603000549 402223381 247641799 344922042 332695592 264984938 962313885 862865477 925033527 636839533 882507602 950280019 603000549 755420761 279193848 603105415 579644777 50598330 448768561 738281852 936234306 448768561 402223381 186218563 132255608 429426818 797294768 556302740 145579954 402223381 59392972 703811624 777374230 865102105 300400832 300488464 546974101 410985125 384985130 328526844 136512680 946571385 247641799 751668504 37216607 272492552 7497451 891037266 882507602 328864397 720133305 145579954 679141747 201286912 992015029 57805493 880947956 339273941 123132198 190208054 83453407 992015029 756316857 230579626 636839533 132255608 596148586 3433299 757058901 45301302 790958122 349272399 176078760 127981215 740443829 797294768 279726764 106054821 585389993 431918619 499682910 83453407 256336054 476857013 350095742 42727250 978214901 7497451 152254611 546974101 936275818 905140543 688832165 37216607 950280019 788043222 707194533 57805493 84273955 805419020 746286525 728752243 247641799 258716563 37397330 778834547 490358533 153082471 285837468 217946055 988877035 119435611 529309933 219592202 92749992 186218563 798878628 402223381 607583750 777374230 16925816 263084969 798183640 732988671 126635496 229305099 528320270 37397330 794185819 994131171 486328091 987334508 778691650 269629339 728752243 37216607 801908591 272492552 448768561 865102105 50741649 333749747 254593612 254593612 695039861 176078760 585389993 127981215 533672708 490526419 585389993 286850645 666226236 164558174 891037266 720133305 946571385 445562503 503307529 936234306 596438870 603000549 738281852 827058340 666226236 779748482 503307529 349272399 258716563 925033527 837089766 366104936 803505012 596438870 943555636 556295104 902295659 428176307 297096370 794185819 256336054 344922042 561973278 571333814 874263984 8320850 585389993 241822683 106054821 490526419 583786542 499682910 392960739 936234306 217946055 819466640 685590360 739247515 354732181 862865477 59392972 279193848 382837742 176078760 207013483 439336107 950280019 410160342 126635496 688832165 757058901 661921980 803505012 194195510 431013502 831673581 127981215 13398134 339792087 831027212 333749747 270456971 819466640 679141747 561973278 735706716 837089766 254593612 767029443 827058340 802001814 819466640 962313885 450725483 607583750 831027212 778691650 264984938 42727250 82533312 92749992 189621804 59392972 185407521 599002799 994131171 968072211 40289546 996917142 315111568 866694146 344922042 402223381 862865477 962313885 859341078 136512680 443192257 91347530 563075790 276260762 153082471 751668504 37383414 202519623 336454428 37383414 946571385 613602746 163336440 978214901 560852194 339792087 777242850 110487126 812691175 490526419 264984938 429804969 992015029 503925550 52055931 880947956 807944025 145579954 739247515 380543651 392960739 45301302 439336107 429804969 136512680 988877035 584717848 314821248 45301302 328864397 978214901 83577311 607583750 328322723 486328091 497036397 380193192 556302740 840492750 919985929 366104936 987334508 86944990 583786542 685590360 263084969 946571385 132255608 880947956 591255802 106054821 313938540 486328091 828632135 779748482 276260762 755420761 560852194 82533312 190208054 271173643 872337000 777242850 883387118 328526844 933837549 50598330 599749866 202783512 148959970 797151330 942463165 735390029 349272399 254593612 546974101 720133305 428176307 936275818 859341078 827058340 451533246 229305099 16925326 787085152 883387118 276260762 176078760 339273941 613602746 276260762 659987047 638591158 840492750 738281852 50598330 596148586 693095052 8914041 490526419 92749992 83453407 445562503 3433299 926817259 996917142 272492552 831027212 354732181 788043222 431013502 533672708 344922042 190208054 739247515 300488464 503925550 254593612 130089653 339273941 218480285 431918619 50598330 739247515 987334508 828632135 847357079 126635496 992015029 186218563 865102105 337387612 110487126 872337000 217946055 807944025 72014402 996917142 163336440 43338448 52055931 51451526 380543651 831027212 185407521 450725483 735706716 126635496 936275818 905140543 380543651 382837742 788043222 276260762
300400832 384985130 757058901 328526844 827058340 127981215 54155442 522941332 919985929 607583750 703811624 476857013 571333814 190208054 992015029 607583750 201286912 946571385 476857013 349272399 584717848 546974101 803505012 561973278 184752054 679141747 790958122 874263984 448768561 990905164 137488587 874263984 7497451 54155442 148959970 560852194 328526844 276260762 431918619 40289546 996917142 740443829 943555636 263084969 217946055 486328091 300488464 490358533 703033074 767152803 968072211 91347530 254593612 840651114 905140543 882507602 247641799 603000549 757058901 872337000 739247515 119435611 359331734 497036397 256336054 950280019 258716563 659987047 591255802 607583750 380543651 925033527 276260762 40289546 229305099 831027212 486328091 561973278 8320850 429426818 380543651 486328091 3433299 126635496 946571385 882507602 802001814 404007286 218480285 685590360 83577311 349272399 290112057 402223381 794281674 732988671 503925550 110487126 263084969 132255608 247641799 607583750 119435611 563075790 807944025 962313885 440360879 583786542 7497451 778834547 279193848 802001814 566748419 751668504 344922042 738281852 740443829 404007286 533672708 313938540 339273941 735706716 996917142 898734713 787085152 950280019 279193848 751668504 972944545 666226236 110487126 184838571 207013483 271173643 746286525 996917142 561973278 862865477 840492750 754891473 987334508 86944990 13398134 382837742 561973278 865102105 666226236 936275818 45301302 376542122 37216607 703811624 82533312 882507602 994131171 202783512 476857013 272492552 461812542 539127014 354732181 778691650 410160342 300488464 152254611 936234306 936275818 522941332 132255608 666226236 92749992 827446079 571333814 561973278 91347530 83453407 788043222 42727250 798183640 872337000 218480285 659987047 194195510 443192257 936275818 613602746 739247515 37216607 603105415 533672708 54155442 819466640 659987047 994131171 229305099 585389993 380543651 996917142 299838960 164558174 636839533 153082471 583786542 968072211 638591158 333749747 3433299 382837742 92749992 42727250 229305099 380193192 593039753 865102105 410160342 132255608 847357079 585389993 988877035 57805493 583786542 254593612 286850645 583786542 218480285 720133305 15018440 936275818 883387118 445562503 801908591 42727250 599002799 746286525 987334508 16925816 703811624 445562503 798183640 703811624 996917142 861133078 486328091 332695592 359331734 546974101 247641799 413774915 735390029 445562503 756316857 448768561 650254708 201286912 127981215 241822683 190208054 925033527 349272399 272492552 126635496 145579954 802001814 778691650 882507602 607583750 925033527 735390029 153082471 486328091 37216607 596148586 636839533 45301302 448768561 936275818 241822683 872337000 919985929 802001814 254593612 797151330 988877035 926817259 368521231 859341078 270456971 313938540 837089766 584717848 571333814 429804969 429804969 50598330 15018440 599749866 720133305 50598330 819466640 486328091 402223381 410160342 42727250 603000549 392960739 337387612 613602746 703033074 946571385 359331734 735390029 790958122 503925550 337387612 163336440 859341078 263084969 546974101 767152803 269629339 380543651 950280019 91347530 739247515 354454943 794185819 933837549 919985929 461812542 695039861 936234306 688832165 880947956 202519623 533672708 8320850 988877035 254593612 429804969 176078760 978214901 738917397 883387118 404007286 831673581 556302740 720133305 207013483 126635496 272492552 560852194 218480285 942463165 661921980 431013502 563075790 560852194 593039753 145579954 650254708 872337000 413774915 474414868 254593612 148959970 106054821 994131171 837089766 603105415 981928419 819466640 254593612 300488464 429426818 499682910 328322723 685590360 413774915 556295104 392960739 778691650 996917142 777242850 561973278 661921980 883387118 996917142 36188449 746286525 276260762 583786542 831673581 707194533 328864397 831027212 300400832 337387612 16925326 431013502 190208054 439336107 593039753 723721186 190208054 882507602 339273941 377866938 186218563 219592202 207013483 13398134 290112057 732988671 499682910 925033527 336454428 145579954 130089653 3433299 92749992 747568814 368521231 402223381 264984938 926817259 165159376 37383414 45301302 218480285 794281674 263084969 258716563 720133305 230579626 585389993 136512680 313938540 962313885 413774915 499682910 443192257 106054821 91347530 603000549 349272399 847357079 163336440 443192257 880947956 384985130 599002799 723721186 439336107 497036397 328526844 778834547 779748482 978214901 448768561 40289546 905140543 757058901 827058340 315111568 579644777 300400832 685590360 349272399 83453407 707194533 376542122 872337000 933837549 880947956 384985130 777374230 503307529 429804969 936234306 679141747 476857013 92749992 269629339 994131171 497355308 528320270 777242850 185407521 3433299 584717848 767029443 788043222 443192257 84273955 145579954 831027212 679141747 3433299 337387612 490358533 865102105 913222289 264984938 740443829 585389993 448768561 163336440 16925816 926817259 962313885 968072211 450725483 522941332 859261546 769402136 186218563 404007286 972944545 350095742 153082471 898734713 106054821 137488587 202519623 339792087 978214901 51451526 51451526 328526844 40289546 840492750 431918619 797151330 872337000 599749866 84273955 571333814 264984938 272492552 688832165 136512680 279193848 123132198 797294768 994131171 186218563 840492750 83453407 380543651 83453407 859341078 186218563 902295659 52055931 728752243 872337000 83577311 285837468 490526419 847357079 802001814 685590360 127981215 757058901 336454428 176078760 256336054 7497451 490526419 217946055 882507602 339273941 831673581 596148586 8914041 402223381 392960739 751668504 943555636 366104936 217946055 176078760 110487126 176078760 533672708 988877035 152254611 72014402 827058340 861133078 585389993 738281852 763618511 703811624 336454428 328322723 583786542 92749992 333749747 503307529 933263474 840651114 919985929 51451526 468409263 336454428 777374230 384985130 186218563 382837742 688832165 490526419 828632135 898734713 794185819 241822683 283838063 992015029 290112057 91347530 739247515 943555636 45301302 230579626 638591158 599749866 831027212 866694146 828632135 622950790 37383414 361897450 276260762 123132198 350095742 738281852 359331734 633267259 376542122 603000549 119435611 490526419 153082471 350095742 925033527 37216607 755420761 797151330 831027212 83453407 591255802 297096370 328864397 828632135 571333814 201286912 777242850 344922042 37397330 45301302 837089766 566748419 533672708 119435611 366104936 739247515 410985125 57805493 201286912 944441992 137488587 862865477 801908591 468409263 992015029 59392972 272492552 585389993 579644777 981928419 827446079 679141747 376542122 339792087 332695592 297096370 16925816 946571385 819466640 840492750 503925550 891037266 354732181 207013483 596148586 636839533 380543651 556302740 272492552 490526419 264984938 831027212 207013483 8320850 831673581 996917142 755420761 556302740 16925816 474414868 164558174 376542122 756316857 831027212 361897450 925033527 202783512 50598330 840492750 359469337 339792087 490358533 840651114 972944545 666226236 777242850 451533246 779748482 840651114 859261546 380543651 560852194 190208054 941526404 382837742 344922042 332695592 50741649 272492552 428176307 987334508 596438870 561973278 788043222 83577311 944441992 328864397 349272399 269629339 840492750 720133305 8914041 256336054 344922042 431918619 862865477 271173643 18185029 738281852 756316857 828632135 50598330 428176307 826237098 450725483 936234306 37397330 354732181 622950790 490358533 285837468 490526419 84273955 43338448 972944545 59392972 52055931 738281852 52055931 217946055 807944025 136512680 202519623 176078760 428176307 805419020 127981215 837089766 339273941 276260762 533672708 247641799 83577311 798878628 45301302 8914041 380193192 926817259 37216607 314821248 972944545 137488587 54155442 327064109 328322723 962313885 202519623 354732181 339273941 840651114 747568814 201286912 693095052 475530039 37383414 490526419 269629339 962313885 152254611 905140543 359469337 486328091 410160342 106054821 384985130 695039861 37383414 380543651 450725483 788043222 936234306 258716563 254593612 402223381 695039861 801908591 136512680 474414868 132255608 747568814 803505012 533672708 603000549 439336107 837089766 202519623 16925816 827446079 693095052 607583750 593039753 666226236 950280019 529309933 882507602 315111568 269629339 603000549 431013502 994131171 596438870 812691175 905140543 126635496 40289546 475530039 767029443 152254611 603105415 936234306 461812542 404007286 827446079 566748419 831027212 647276062 136512680 546974101 448768561 119435611 201286912 8914041 883387118 83577311 755420761 720133305 757058901 596148586 862865477 553930597 42727250 797294768 790958122 300400832 194195510 344922042 622950790 84273955 798183640 356713289 3433299 37216607 797294768 585389993 272492552 137488587 59392972 217946055 978214901 384985130 805419020 194195510 263084969 16925326 40289546 528320270 751668504 946571385 827058340 184752054 950280019 164558174 880947956 269629339 313938540 185407521 230579626 136512680 163336440 755420761 613602746 271173643 229305099 189621804 376542122 279726764 865102105 738281852 336454428 42727250 728752243 566748419 299838960 779748482 777242850 389381842 933263474 883387118 36188449 7497451 981928419 703811624 499682910 350095742 778834547 207013483 882507602 285837468 392960739 448768561 392960739 503307529 584717848 8914041 276260762 794185819