QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#602134	#1907. 博弈	3un_larryfunc	25	137ms	8832kb	C++23	2.1kb	2024-09-30 20:01:45	2024-09-30 20:01:46

Due to the privacy settings of the submitter, you are not allowed to view this code.

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0

Wrong Answer

Test #1:

score: 10

Accepted

time: 3ms

memory: 7544kb

input:

10 10
1 0 90348 81906
0 1 39471 61236
1 1 95850 27852
1 0 97236 83016
1 0 85407 45444
0 1 48230 90912
1 1 65010 79056
1 0 23423 37785
1 0 78408 83336
1 1 21510 54600
2 3
7 8
3 5
4 4
4 7
5 6
8 9
2 10
2 5
1 7

output:

NYYYYNYYYY

result:

ok single line: 'NYYYYNYYYY'

Test #2:

score: 10

Accepted

time: 7ms

memory: 6048kb

input:

10 10
0 1 72360 51428
1 1 67196 16268
1 1 59444 74085
0 1 64320 70200
1 1 22050 55322
1 1 90720 11648
1 0 3425 2772
1 0 72160 62520
1 1 50628 16928
1 1 81090 37908
2 2
5 6
4 4
4 7
2 8
8 9
5 8
5 9
6 8
10 10

output:

YNNNYYYYYY

result:

ok single line: 'YNNNYYYYYY'

Test #3:

score: 10

Accepted

time: 3ms

memory: 8052kb

input:

10 10
0 1 61336 40635
0 1 32480 32400
0 1 88472 96555
0 1 84870 34010
1 0 71559 82960
1 1 44270 2500
1 0 58023 1080
1 0 61956 97736
0 1 50400 27652
1 0 65532 44604
3 3
6 10
9 10
4 8
2 9
5 8
4 9
2 8
1 6
7 7

output:

NYYYYYYYNY

result:

ok single line: 'NYYYYYYYNY'

Test #4:

score: 10

Accepted

time: 6ms

memory: 6048kb

input:

10 10
1 1 43830 6615
1 0 50008 84306
0 1 71145 37128
0 1 81792 23652
1 0 50256 73656
0 1 52600 19836
1 0 11152 91140
0 1 8855 89178
1 1 2480 79650
1 1 83720 79407
8 9
3 4
5 8
2 8
6 6
2 2
1 9
1 4
9 10
6 9

output:

NNYYNYYNYN

result:

ok single line: 'NNYYNYYNYN'

Test #5:

score: 10

Accepted

time: 7ms

memory: 8032kb

input:

10 10
0 1 1 12160
1 0 1 97440
0 1 1 3920
0 1 47880 99036
1 0 80388 62460
1 0 16200 1
1 0 92736 57600
1 0 34000 54450
0 1 54750 32400
0 1 96624 82824
2 6
8 10
4 6
5 9
6 9
3 3
2 10
1 1
4 9
2 3

output:

YNYYYNNNYY

result:

ok single line: 'YNYYYNNNYY'

Test #6:

score: 10

Accepted

time: 3ms

memory: 8088kb

input:

10 10
1 1 42390 55977
1 0 18928 45012
1 0 98808 61576
1 0 61650 36612
0 1 26406 34986
1 0 63232 67704
0 1 79458 96831
0 1 31350 5082
1 1 85932 3324
1 1 9020 90620
4 4
4 6
9 10
1 7
2 2
2 9
9 9
3 4
5 8
1 10

output:

YYYYYYYYNY

result:

ok single line: 'YYYYYYYYNY'

Test #7:

score: 10

Accepted

time: 7ms

memory: 5996kb

input:

10 10
1 1 65148 30600
1 0 25830 19040
1 1 19338 48174
1 0 90010 69064
1 1 35840 34080
0 1 78780 64260
0 1 42126 9950
1 1 42416 82355
1 0 86436 53240
1 0 39162 94446
4 10
2 5
5 9
3 5
2 10
6 10
3 7
2 6
7 9
9 10

output:

YYNYYYNNYY

result:

ok single line: 'YYNYYYNNYY'

Test #8:

score: 10

Accepted

time: 6ms

memory: 5976kb

input:

10 10
1 0 68040 22488
1 1 16848 91200
1 0 86640 20250
1 0 279 98686
0 1 18342 56604
1 0 88200 78660
0 1 42000 24464
0 1 75820 39910
1 0 23335 82840
0 1 26616 95179
1 9
4 5
5 10
6 8
5 8
3 9
3 6
2 9
3 10
4 6

output:

YNYYYYYYYY

result:

ok single line: 'YNYYYYYYYY'

Test #9:

score: 10

Accepted

time: 7ms

memory: 7892kb

input:

10 10
1 1 83160 75530
1 1 20832 29876
1 1 96030 88515
1 1 77688 40446
1 0 8244 21365
1 0 82984 81685
0 1 48222 34020
1 1 30450 97552
1 1 54792 55632
1 1 13536 24344
2 10
1 5
9 10
3 4
2 5
1 3
4 6
7 7
4 4
2 9

output:

YYYYYYYNYY

result:

ok single line: 'YYYYYYYNYY'

Test #10:

score: 0

Wrong Answer

time: 7ms

memory: 7536kb

input:

10 10
0 1 39780 84048
1 1 48105 82440
0 1 82152 66570
0 1 94405 56454
0 1 68208 76440
0 1 94500 12120
1 0 2394 54694
0 1 71592 74820
1 1 14472 84528
1 0 63364 72576
7 10
3 5
2 6
8 8
4 5
7 8
6 8
2 7
4 9
2 3

output:

NNYNYYYNNNYY

result:

wrong answer 1st lines differ - expected: 'NNNNNNNNNN', found: 'NNYNYYYNNNYY'

Subtask #2:

score: 0

Skipped

Dependency #1:

Subtask #3:

score: 15

Accepted

Test #121:

score: 15

Accepted

time: 126ms

memory: 8480kb

input:

100000 1000000
1 1 85680 85680
1 1 32760 92400
1 1 46200 73920
1 1 76440 41664
1 1 79800 83160
1 1 79560 55440
1 1 58500 62496
1 1 37800 25740
1 1 53760 83160
1 1 74880 83160
1 1 83160 83160
1 1 96600 90000
1 1 83160 83160
1 1 90720 95760
1 1 99225 88920
1 1 85680 99792
1 1 55440 20550
1 1 66300 831...

output:

YYYYNYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYNYYYYYYYYYYYNYNYYYYYYYNYYYYYYYYYYYYYYNYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYNYYYYYNYYNYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

result:

ok single line: 'YYYYNYYYYYYYYYYYYYYYYYYYYYNYYY...YYYYYYYYYYYYYYYYYYYYNYYYYYYYYYY'

Test #122:

score: 15

Accepted

time: 128ms

memory: 8476kb

input:

100000 1000000
1 1 49140 95760
1 1 95004 55440
1 1 46200 76500
1 1 71640 71280
1 1 95760 57456
1 1 52440 74400
1 1 83160 44100
1 1 86856 54720
1 1 92340 96960
1 1 86640 83160
1 1 90720 60480
1 1 63180 65520
1 1 92880 70224
1 1 80640 52440
1 1 20160 58320
1 1 11088 85680
1 1 99792 55440
1 1 83160 842...

output:

YYYYYYYYYYYYYYYYYYYYYNYNYYYYYNYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYNYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

result:

ok single line: 'YYYYYYYYYYYYYYYYYYYYYNYNYYYYYN...YYYYYYYYNYYYYYYYYYYYYYYYYYYYYYY'

Test #123:

score: 15

Accepted

time: 130ms

memory: 7612kb

input:

100000 1000000
1 1 88704 73920
1 1 43680 54600
1 1 85800 32760
1 1 99792 83160
1 1 83160 81000
1 1 49764 83160
1 1 88020 52380
1 1 71280 85680
1 1 92232 73920
1 1 86688 25668
1 1 96768 94080
1 1 88320 95760
1 1 80784 96600
1 1 85680 54600
1 1 18720 81900
1 1 53040 15960
1 1 40950 82560
1 1 83160 604...

output:

YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYNYYYYNYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYNYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

result:

ok single line: 'YYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...YYYYYYYYYYYYYYYYYYYYNYYYNYYYYYY'

Test #124:

score: 15

Accepted

time: 132ms

memory: 8832kb

input:

100000 1000000
1 1 44880 92736
1 1 63840 70920
1 1 75762 99792
1 1 71060 86100
1 1 83160 35400
1 1 75924 36720
1 1 60720 66000
1 1 82720 50400
1 1 46200 90090
1 1 73440 83328
1 1 41040 95760
1 1 28860 92400
1 1 51240 98280
1 1 25200 98280
1 1 85680 83160
1 1 73440 24480
1 1 95760 76608
1 1 92736 542...

output:

YYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYNYN...

result:

ok single line: 'YYYYYYYYYYYYYYYYYYYYYNYYYYYYYY...YYYYYYYYNYYYYYYYYYYYYYNYYYYYYYY'

Test #125:

score: 15

Accepted

time: 135ms

memory: 7548kb

input:

100000 1000000
1 1 74520 80640
1 1 55440 51480
1 1 25920 23940
1 1 47880 91980
1 1 83160 93600
1 1 83160 92400
1 1 66240 18200
1 1 70560 95760
1 1 46200 92400
1 1 79560 83160
1 1 89100 84240
1 1 92400 41580
1 1 50400 71400
1 1 70560 32256
1 1 90720 80640
1 1 97920 45360
1 1 36960 63840
1 1 85680 718...

output:

YYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYNYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYNYYYYYYYYYYYYYYYY...

result:

ok single line: 'YYNYYYYYYYYYYYYYYYYYYYYYYYYYYY...NYYYYYYYYNYYYYYYYYYYYYYYYYYYYYY'

Subtask #4:

score: 5

Accepted

Dependency #3:

100%

Accepted

Test #126:

score: 5

Accepted

time: 121ms

memory: 7620kb

input:

100000 1000000
1 1 86400 98280
1 0 83160 95040
1 1 16128 83160
1 1 97500 54600
1 1 73920 85680
1 1 95760 69360
1 1 75600 47520
1 0 92400 65520
1 0 56160 31620
1 1 60060 88110
1 1 33120 79800
1 0 98280 33264
1 1 73920 98280
1 1 97020 73440
1 1 81600 27720
1 1 63840 92400
1 0 53040 49140
1 1 98280 313...

output:

YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

result:

ok single line: 'YYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY'

Test #127:

score: 5

Accepted

time: 125ms

memory: 7604kb

input:

100000 1000000
1 1 53130 68640
1 1 34200 45360
1 1 38808 65520
1 1 98280 68040
1 1 90720 78960
1 1 65520 64680
1 1 41580 87600
1 1 32760 55440
1 1 83160 46440
1 1 92400 25920
1 1 78624 14850
1 1 95760 72930
1 1 77952 80400
1 1 85008 25920
1 1 22440 70560
1 1 73416 98280
1 1 59400 90288
1 1 85008 141...

output:

YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

result:

ok single line: 'YYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY'

Test #128:

score: 5

Accepted

time: 127ms

memory: 7632kb

input:

100000 1000000
1 1 95040 89760
1 1 65100 18060
1 1 85680 86400
1 1 83160 99792
1 1 98280 54600
1 1 78960 14040
1 1 64890 93060
1 1 65520 86400
1 1 86240 74880
1 1 73920 40572
1 1 95760 97920
1 1 39600 90720
1 1 55200 62964
1 1 73920 27664
1 1 83160 28080
1 1 77700 83160
1 1 51480 97920
1 1 92400 795...

output:

YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

result:

ok single line: 'YYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY'

Test #129:

score: 5

Accepted

time: 124ms

memory: 7568kb

input:

100000 1000000
1 1 76560 75480
1 1 57600 98280
1 1 54264 98280
1 1 72000 99120
1 1 61920 43344
1 1 83160 93600
1 1 70992 79800
1 1 93744 68040
1 1 89298 50820
1 1 88200 74480
1 1 71280 84240
1 1 95760 85680
1 1 76320 83160
1 1 98280 19720
1 1 36960 65100
1 1 57960 80640
1 1 59400 81168
1 1 59000 831...

output:

YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

result:

ok single line: 'YYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY'

Test #130:

score: 5

Accepted

time: 115ms

memory: 7632kb

input:

100000 1000000
1 1 69300 50400
1 1 83160 65340
1 1 32760 89280
1 1 31200 63240
1 1 71280 91770
1 1 55440 64320
1 1 80640 96600
1 1 97920 75600
1 1 83160 85050
1 1 95256 98280
1 1 90720 95760
1 1 63648 75600
1 1 95040 52080
1 1 55440 59160
1 1 88920 98384
1 1 69300 90720
1 1 83160 99000
1 1 78480 641...

output:

YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

result:

ok single line: 'YYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY'

Subtask #5:

score: 5

Accepted

Dependency #3:

100%

Accepted

Test #131:

score: 5

Accepted

time: 126ms

memory: 7672kb

input:

100000 1000000
1 1 16380 68400
1 1 85260 10800
1 1 88920 49800
1 1 45540 68040
1 1 79200 92400
1 1 55440 92400
1 1 84240 18720
1 1 96360 83160
1 1 79344 93600
1 1 85932 92736
1 1 80028 91350
1 1 65520 36000
1 1 79560 84000
1 1 83160 50400
1 1 76128 69552
1 1 82460 87360
1 1 65520 72288
1 1 88452 546...

output:

NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...

result:

ok single line: 'NNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN'

Test #132:

score: 5

Accepted

time: 122ms

memory: 7572kb

input:

100000 1000000
1 1 98280 68400
1 1 79695 36960
1 1 41160 79560
1 1 90720 78624
1 1 98280 94500
1 1 83160 60996
1 1 56070 94248
1 1 39600 55692
1 1 70110 29484
1 1 70224 92610
1 1 36288 72240
1 1 76032 97020
1 1 83160 99630
1 1 91260 83160
1 1 77616 34320
1 1 16560 17556
1 1 92400 22680
1 1 65520 977...

output:

NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...

result:

ok single line: 'NNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN'

Test #133:

score: 5

Accepted

time: 109ms

memory: 8812kb

input:

100000 1000000
1 1 87360 55440
1 1 83160 92400
1 1 29106 58800
1 1 50400 60480
1 1 86400 34020
1 1 75600 91080
1 1 83160 98280
1 1 67320 65520
1 1 35700 99960
1 1 40800 64680
1 1 52668 65520
1 1 75600 46368
1 1 78540 88200
1 1 65520 31920
1 1 48960 86940
1 1 87780 83160
1 1 95760 97900
1 1 13260 630...

output:

NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...

result:

ok single line: 'NNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN'

Test #134:

score: 5

Accepted

time: 125ms

memory: 8620kb

input:

100000 1000000
1 1 50960 97812
1 1 86016 71820
1 1 63000 51300
1 1 86240 95760
1 1 70224 72072
1 1 87360 61560
1 1 95760 81900
1 1 83160 35280
1 1 69300 83160
1 1 92400 83160
1 1 90720 55440
1 1 80640 99792
1 1 78660 97440
0 1 52920 80256
1 1 86400 98280
1 1 50820 68400
1 1 74480 71280
1 1 45360 982...

output:

NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNN...

result:

ok single line: 'NNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN'

Test #135:

score: 5

Accepted

time: 137ms

memory: 7604kb

input:

100000 1000000
1 1 55440 69300
1 1 98280 95760
1 1 68250 83160
1 1 32760 99000
1 1 83160 53760
1 1 54150 69300
1 1 55440 97440
1 1 69432 31920
1 1 86400 80520
1 1 73920 96720
1 1 89100 98175
1 1 78624 56056
1 1 84000 63240
1 1 90720 90090
1 1 84240 75168
1 1 62370 98280
1 1 99792 60480
1 1 98280 739...

output:

NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...

result:

ok single line: 'NNNNNNNNNNNNNNNNNNNNNNNNNNNNNN...NNNNNNNNNNNNNNNNNNNNNNNNNNNNNNN'

Subtask #6:

score: 0

Skipped