QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#621727#1907. 博弈Z_301100 ✓138ms12600kbC++171.8kb2024-10-08 16:29:512024-10-08 16:29:52

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 10
Accepted

Test #1:

score: 10
Accepted
time: 7ms
memory: 10120kb

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: 9760kb

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: 10428kb

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: 7ms
memory: 9668kb

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: 10744kb

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:

YNYYYNNNYN

result:

ok single line: 'YNYYYNNNYN'

Test #6:

score: 10
Accepted
time: 3ms
memory: 9600kb

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: 3ms
memory: 9556kb

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: 3ms
memory: 9908kb

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: 0ms
memory: 9692kb

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: 10
Accepted
time: 7ms
memory: 10188kb

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:

NNNNNNNNNN

result:

ok single line: 'NNNNNNNNNN'

Test #11:

score: 10
Accepted
time: 8ms
memory: 9908kb

input:

10 10
1 0 57792 51948
1 1 25916 90720
1 0 83160 58080
0 1 49500 71820
1 1 27816 27972
1 1 43460 95760
0 1 45360 67320
1 0 61215 77490
1 1 99792 61040
1 1 97440 95760
2 6
9 10
2 3
2 9
8 10
4 5
3 5
2 4
1 7
3 8

output:

YYYYYNYYYY

result:

ok single line: 'YYYYYNYYYY'

Test #12:

score: 10
Accepted
time: 7ms
memory: 9604kb

input:

10 10
0 1 78540 16434
1 1 47880 98280
0 1 71568 90720
1 1 70512 38976
1 0 44856 32422
1 0 98280 87360
1 0 88920 52800
1 0 56160 84456
1 1 82368 80384
1 0 76800 70056
4 8
1 8
4 9
5 5
2 5
2 3
5 9
1 7
6 6
4 6

output:

YYYYNNYYYY

result:

ok single line: 'YYYYNNYYYY'

Test #13:

score: 10
Accepted
time: 8ms
memory: 9632kb

input:

10 10
1 1 81840 90280
1 0 41184 69300
1 0 78624 85680
0 1 89784 90300
1 0 83538 91728
0 1 71280 99840
1 1 47580 69636
0 1 97020 98820
0 1 51336 50400
1 1 42768 21060
7 9
1 7
3 8
2 3
2 7
4 5
1 5
7 8
6 8
3 5

output:

NYNYYNYNNY

result:

ok single line: 'NYNYYNYNNY'

Test #14:

score: 10
Accepted
time: 4ms
memory: 9732kb

input:

10 10
0 1 76398 77763
1 1 44544 55692
1 0 79464 76038
0 1 30996 99792
0 1 15498 39312
0 1 17640 57120
0 1 54000 97560
1 1 94248 35280
0 1 83160 56160
1 0 48960 83616
1 1
7 8
5 6
7 9
1 5
1 3
1 2
6 8
4 6
2 4

output:

NNNNNYNNNY

result:

ok single line: 'NNNNNYNNNY'

Test #15:

score: 10
Accepted
time: 3ms
memory: 10120kb

input:

10 10
1 1 83160 52200
1 0 80256 79560
1 1 92664 35220
1 0 20790 87750
0 1 32214 14520
1 1 81900 74520
0 1 81000 95040
1 1 68544 47520
0 1 78624 65340
1 1 45864 91200
1 3
2 9
2 10
8 10
4 5
6 7
1 7
4 10
3 6
7 9

output:

YNNNYNNNYN

result:

ok single line: 'YNNNYNNNYN'

Test #16:

score: 10
Accepted
time: 3ms
memory: 10360kb

input:

10 10
0 1 45540 97944
1 0 85680 19720
1 1 75456 89040
1 0 89424 16740
1 0 92400 89100
0 1 95760 96600
0 1 83160 95760
1 1 46827 67158
1 1 95256 98280
1 1 94608 64260
4 5
9 10
4 10
8 8
1 2
6 9
2 3
7 8
1 6
3 7

output:

YYNYNNYNNN

result:

ok single line: 'YYNYNNYNNN'

Test #17:

score: 10
Accepted
time: 3ms
memory: 9604kb

input:

10 10
1 1 60480 60984
1 1 52500 51840
1 0 44550 79758
1 0 98280 30888
1 1 61488 50160
1 0 85050 17976
1 1 72280 93960
1 0 98280 88000
1 0 95760 40992
1 0 90440 37856
3 5
6 9
1 3
7 10
3 9
1 6
1 4
1 2
6 10
2 6

output:

YYYYYYYYYY

result:

ok single line: 'YYYYYYYYYY'

Test #18:

score: 10
Accepted
time: 7ms
memory: 9612kb

input:

10 10
0 1 50050 70200
0 1 92820 54720
1 1 73848 83160
1 0 29480 79680
1 0 60300 50688
1 0 99840 83490
1 1 30420 86800
0 1 28728 61560
0 1 61864 42300
1 0 63840 29250
1 7
3 6
1 2
1 6
8 9
1 8
4 6
2 2
3 8
9 9

output:

YYNYNYYNYN

result:

ok single line: 'YYNYNYYNYN'

Test #19:

score: 10
Accepted
time: 3ms
memory: 9560kb

input:

10 10
1 1 70560 98600
0 1 57720 99360
1 0 41088 80600
0 1 26040 97440
1 0 93840 78540
1 0 94710 75600
1 0 39468 96096
1 1 16800 65520
1 0 45900 68805
1 1 81900 77385
1 5
4 9
6 7
1 1
3 5
2 2
1 10
2 10
1 8
8 8

output:

YYYYYNYYYY

result:

ok single line: 'YYYYYNYYYY'

Test #20:

score: 10
Accepted
time: 3ms
memory: 10584kb

input:

10 10
1 1 65520 70560
1 0 90576 64680
0 1 45360 99792
0 1 71760 44880
1 1 29016 78624
0 1 81900 35280
0 1 53592 60840
1 0 35112 85140
1 0 56712 57684
1 1 37920 85800
6 7
1 8
2 5
2 6
7 8
2 2
4 5
1 5
5 8
4 9

output:

NNNNNYNNNN

result:

ok single line: 'NNNNNYNNNN'

Test #21:

score: 10
Accepted
time: 7ms
memory: 10376kb

input:

10 10
1 1 89760 27984
1 1 94248 85680
1 1 95040 90060
0 1 74700 57960
1 1 55344 71280
1 1 94050 15120
1 0 16380 93324
1 0 28644 74100
0 1 72240 83160
1 1 79560 83160
6 8
4 7
3 6
1 1
9 9
2 3
7 10
2 2
3 10
1 2

output:

YNNYNYNYNY

result:

ok single line: 'YNNYNYNYNY'

Test #22:

score: 10
Accepted
time: 7ms
memory: 9640kb

input:

10 10
1 1 73920 63000
1 0 93240 89760
0 1 87360 60480
1 1 95760 74448
1 1 21312 68250
1 0 62960 46740
1 1 24066 85680
1 1 78000 50400
0 1 32784 86940
1 0 73440 32886
1 8
8 10
3 5
2 8
7 9
2 10
3 7
2 7
3 9
2 9

output:

YNNYNYNYNY

result:

ok single line: 'YNNYNYNYNY'

Test #23:

score: 10
Accepted
time: 3ms
memory: 10644kb

input:

10 10
0 1 90090 93240
0 1 68250 44460
1 0 46800 40800
0 1 71610 83160
0 1 91350 92400
0 1 71280 73185
1 0 63840 88830
1 0 92400 83160
0 1 59280 45150
0 1 87120 37128
1 9
1 8
7 10
5 10
1 7
6 9
3 10
2 5
4 8
6 8

output:

NNYNNYNNNY

result:

ok single line: 'NNYNNYNNNY'

Test #24:

score: 10
Accepted
time: 7ms
memory: 9676kb

input:

10 10
1 0 62100 76194
0 1 29580 80730
1 0 67200 79380
1 1 14580 96390
0 1 51480 78660
1 1 49140 24480
0 1 66000 66780
0 1 92400 66528
1 0 57960 58660
0 1 54320 81900
3 5
6 10
4 5
1 2
6 9
3 10
5 7
1 1
2 6
3 4

output:

YNNYNNNYYY

result:

ok single line: 'YNNYNNNYYY'

Test #25:

score: 10
Accepted
time: 3ms
memory: 10772kb

input:

10 10
1 1 66420 81282
0 1 51480 72540
1 1 97020 21240
1 0 89586 70500
1 1 68880 37128
1 1 35904 18900
1 1 43200 13050
1 0 81792 16744
1 1 78540 79440
1 0 51870 56160
1 8
5 8
8 9
1 10
3 7
1 7
2 5
1 6
7 9
8 8

output:

YYYYYYYYYY

result:

ok single line: 'YYYYYYYYYY'

Test #26:

score: 10
Accepted
time: 0ms
memory: 10108kb

input:

10 10
0 1 74880 70785
1 1 91140 60480
1 0 68112 17388
0 1 92400 56160
0 1 88320 53950
1 1 6840 68640
1 1 87780 48240
0 1 32256 55728
1 0 63336 22570
0 1 58000 93366
8 10
3 5
4 10
5 6
5 10
1 8
2 8
2 3
2 5
1 6

output:

NNNNNNNYNN

result:

ok single line: 'NNNNNNNYNN'

Test #27:

score: 10
Accepted
time: 6ms
memory: 10768kb

input:

10 10
1 1 93600 79800
0 1 60984 33516
1 0 70980 85800
1 1 92400 15120
1 0 49980 13860
0 1 71064 81144
1 0 35280 95760
1 1 61992 72900
1 0 65100 56400
1 1 87360 79200
3 6
5 7
6 8
1 2
1 3
3 5
2 4
9 9
7 7
5 9

output:

YNNNYYYYYY

result:

ok single line: 'YNNNYYYYYY'

Test #28:

score: 10
Accepted
time: 3ms
memory: 10452kb

input:

10 10
1 0 25200 96390
1 1 94080 66528
0 1 40950 11760
1 1 55200 42048
1 0 83160 35856
1 1 95040 55440
1 0 83160 59220
1 1 7320 83232
1 1 44880 92664
1 0 50960 77520
2 8
3 5
7 9
1 8
1 6
4 8
1 1
1 10
2 7
1 4

output:

YYYYYYYYYY

result:

ok single line: 'YYYYYYYYYY'

Test #29:

score: 10
Accepted
time: 7ms
memory: 9908kb

input:

10 10
1 0 90440 61600
0 1 99120 96600
1 0 64944 94380
0 1 86130 35880
1 1 98280 80784
1 0 46800 87360
0 1 46200 63840
0 1 83160 87936
1 1 72072 61812
0 1 42636 4550
5 10
1 4
1 2
3 3
3 8
1 8
4 7
8 9
6 9
2 5

output:

NNNYNNNNNN

result:

ok single line: 'NNNYNNNNNN'

Test #30:

score: 10
Accepted
time: 7ms
memory: 10936kb

input:

10 10
0 1 50160 46800
1 1 97020 73620
1 0 73656 39270
1 1 31008 48960
1 0 81216 66420
1 1 23688 91200
1 0 33516 28728
1 1 93840 68040
1 1 20460 73728
0 1 72072 69280
3 10
2 7
3 3
10 10
8 8
4 7
5 9
6 8
2 6
7 10

output:

YYYNYYYYYN

result:

ok single line: 'YYYNYYYYYN'

Test #31:

score: 10
Accepted
time: 3ms
memory: 9608kb

input:

10 10
1 0 88128 94248
1 1 61380 39690
0 1 65920 21060
1 1 93600 41580
1 1 89056 83160
1 0 57792 22860
1 1 87360 81810
1 1 51408 83160
0 1 79488 66000
1 0 60060 73260
1 9
1 3
2 4
2 5
1 2
1 4
8 8
7 9
8 9
7 10

output:

YYNNYYYNNN

result:

ok single line: 'YYNNYYYNNN'

Test #32:

score: 10
Accepted
time: 7ms
memory: 9608kb

input:

10 10
0 1 60480 49504
0 1 38400 75816
1 0 45696 68040
1 1 33600 9960
1 0 52596 81900
1 1 48960 87120
1 1 46620 17496
1 1 25466 76896
0 1 94248 59840
1 1 69660 32940
4 6
5 10
1 8
9 10
3 7
6 10
8 8
3 9
3 6
2 6

output:

YNYNYNYYYY

result:

ok single line: 'YNYNYNYYYY'

Test #33:

score: 10
Accepted
time: 6ms
memory: 10032kb

input:

10 10
0 1 52650 48720
1 1 29280 30030
1 0 19440 99360
1 0 92664 65856
1 0 95472 91080
1 1 95760 55440
1 1 95760 92400
0 1 94392 98280
1 1 62475 51800
1 0 3080 52500
8 9
7 9
2 7
1 9
8 8
1 3
1 8
2 8
5 8
6 9

output:

NNYYNNYYNN

result:

ok single line: 'NNYYNNYYNN'

Test #34:

score: 10
Accepted
time: 7ms
memory: 10204kb

input:

10 10
1 1 43200 28350
1 0 92820 62370
1 0 62790 67872
1 1 77760 23616
1 0 86400 41184
0 1 66300 63252
1 0 92400 74052
1 1 86292 89760
0 1 39840 10584
0 1 71676 98208
6 9
2 6
2 3
2 10
3 10
6 8
1 10
3 4
1 5
4 9

output:

YYYYYYYYYY

result:

ok single line: 'YYYYYYYYYY'

Test #35:

score: 10
Accepted
time: 3ms
memory: 9680kb

input:

10 10
1 0 3840 71820
0 1 66960 90480
1 0 45472 87360
1 0 90090 26208
0 1 84150 18000
1 1 60480 70980
0 1 92352 10836
0 1 90720 75600
1 1 43848 54040
1 0 68628 52470
5 7
3 6
2 5
4 7
3 8
4 9
1 4
5 8
4 4
6 7

output:

NYNNNNYNYN

result:

ok single line: 'NYNNNNYNYN'

Test #36:

score: 10
Accepted
time: 7ms
memory: 10580kb

input:

10 10
1 0 75600 65208
0 1 76608 52452
1 0 99225 77350
0 1 37026 84240
1 0 47520 57792
0 1 54648 95700
1 0 79968 67932
1 0 33768 65520
1 1 96980 96600
1 0 33600 87464
3 9
5 10
4 10
2 2
9 10
5 6
4 5
5 5
4 7
5 8

output:

YYYNYNNYYY

result:

ok single line: 'YYYNYNNYYY'

Test #37:

score: 10
Accepted
time: 3ms
memory: 10744kb

input:

10 10
0 1 92736 71820
0 1 91140 68600
0 1 68448 80064
1 0 91800 87516
0 1 40698 70560
0 1 89640 35700
1 1 13680 20124
0 1 88704 77700
0 1 15600 91908
1 1 42336 30504
6 10
1 5
2 7
6 6
2 3
1 8
4 4
5 9
3 4
1 7

output:

NNNNNNYNYN

result:

ok single line: 'NNNNNNYNYN'

Test #38:

score: 10
Accepted
time: 3ms
memory: 9784kb

input:

10 10
1 1 66240 11760
1 0 85800 88200
1 1 64680 22848
1 1 79200 78300
1 0 47940 58968
0 1 22725 57792
0 1 46740 77760
1 1 91080 78912
1 0 72210 68760
1 0 87360 83160
5 10
9 9
3 8
1 5
2 4
8 9
7 8
3 9
2 9
3 6

output:

YYNYYYNYYY

result:

ok single line: 'YYNYYYNYYY'

Test #39:

score: 10
Accepted
time: 3ms
memory: 10460kb

input:

10 10
1 0 92400 27872
0 1 65880 90720
0 1 27300 95760
1 0 81760 74340
1 0 11232 24024
1 0 80600 80352
1 1 89712 52026
1 1 95760 54600
1 1 79380 55440
0 1 95760 61488
2 4
1 2
4 8
8 10
3 4
1 7
5 6
3 6
5 5
1 5

output:

NNYNYYYYYY

result:

ok single line: 'NNYNYYYYYY'

Test #40:

score: 10
Accepted
time: 0ms
memory: 10704kb

input:

10 10
0 1 31392 88200
1 0 78540 39060
1 0 33120 65520
1 0 21420 92400
1 0 73140 89856
1 1 94500 93600
1 0 67320 33390
1 1 83720 77112
1 0 42840 45696
1 1 42042 51300
1 3
6 9
6 7
2 5
6 6
2 9
3 8
7 8
3 10
5 6

output:

YYYYYYYYYY

result:

ok single line: 'YYYYYYYYYY'

Test #41:

score: 10
Accepted
time: 7ms
memory: 9612kb

input:

10 10
1 0 63648 54096
1 0 72072 67200
1 0 78200 52920
1 0 49500 28182
0 1 54600 83160
1 1 49140 94224
0 1 99960 86400
1 1 62160 68400
0 1 79992 52920
1 0 95550 39600
4 7
7 9
3 4
4 8
7 10
2 3
2 6
3 7
8 8
1 7

output:

NNYNNYYNYY

result:

ok single line: 'NNYNNYYNYY'

Test #42:

score: 10
Accepted
time: 6ms
memory: 10548kb

input:

10 10
1 1 93600 87696
1 1 14950 38454
1 0 60480 74412
1 0 46080 97440
0 1 74880 93600
1 1 78960 61200
1 1 62100 91800
0 1 41040 52200
1 0 96600 81840
1 1 34170 17892
4 6
7 10
6 8
2 5
3 10
2 10
8 9
2 8
1 10
4 7

output:

NYNYYYYYYN

result:

ok single line: 'NYNYYYYYYN'

Test #43:

score: 10
Accepted
time: 4ms
memory: 9684kb

input:

10 10
0 1 73584 60918
0 1 80784 58212
1 0 22680 32220
1 1 65520 27720
0 1 92736 20880
1 0 98112 77760
1 0 95760 98280
1 1 90720 66528
0 1 47880 85260
0 1 65880 83810
2 9
1 6
3 9
1 5
7 10
1 7
8 10
2 7
4 9
5 5

output:

YNYNYYNYYN

result:

ok single line: 'YNYNYYNYYN'

Test #44:

score: 10
Accepted
time: 3ms
memory: 9672kb

input:

10 10
1 0 47700 86016
0 1 63000 40280
1 0 24096 82080
1 0 47952 50960
1 1 55440 74412
0 1 59592 79200
1 0 19836 55440
1 0 41040 45360
1 0 83160 56700
1 0 88452 59708
2 8
9 9
7 8
9 10
2 2
2 5
1 4
5 8
4 9
3 6

output:

YYYYNYYNYN

result:

ok single line: 'YYYYNYYNYN'

Test #45:

score: 10
Accepted
time: 7ms
memory: 10612kb

input:

10 10
0 1 63840 25056
1 0 84456 38808
1 0 58240 88200
1 0 72576 77280
1 0 40740 58548
1 1 33920 75240
1 0 64272 30690
1 0 70200 17280
1 0 96096 25600
0 1 89712 75600
6 9
6 7
3 9
1 4
4 7
5 8
7 9
6 10
1 5
2 5

output:

YYYYYYYNYY

result:

ok single line: 'YYYYYYYNYY'

Test #46:

score: 10
Accepted
time: 6ms
memory: 9884kb

input:

10 10
1 0 73800 92400
0 1 54720 76896
0 1 76608 98700
1 0 87360 84420
0 1 79800 64260
1 1 39600 70200
0 1 7560 63000
1 1 51520 54708
0 1 29394 90134
1 0 58212 53760
5 5
2 7
3 4
3 6
4 5
2 4
2 10
6 8
4 9
1 6

output:

NNYNYNNNYN

result:

ok single line: 'NNYNYNNNYN'

Test #47:

score: 10
Accepted
time: 7ms
memory: 9604kb

input:

10 10
1 1 8100 78120
0 1 31920 60060
1 1 64260 53100
1 1 93840 88200
1 1 87408 98280
1 1 31540 96600
1 0 54000 50400
1 1 65800 96600
0 1 69000 89208
1 1 92160 50220
7 7
9 10
3 8
5 7
3 4
3 5
1 10
1 6
2 9
3 9

output:

YNYYYYNNNN

result:

ok single line: 'YNYYYYNNNN'

Test #48:

score: 10
Accepted
time: 6ms
memory: 10280kb

input:

10 10
1 1 68040 46500
1 0 25704 88800
0 1 60480 58590
1 1 5336 90090
1 1 68200 92400
1 1 73920 85680
0 1 93520 86736
1 0 20160 60984
1 0 27846 99120
0 1 77520 29400
1 2
4 10
3 9
1 4
1 6
3 5
1 1
5 8
2 5
5 10

output:

YNNNNNYNNN

result:

ok single line: 'YNNNNNYNNN'

Test #49:

score: 10
Accepted
time: 7ms
memory: 9608kb

input:

10 10
1 0 54720 89280
0 1 55080 53568
1 0 98280 83520
1 0 52920 38160
1 1 67200 98280
1 0 76440 95472
1 0 91770 69600
0 1 64960 83160
1 0 65920 59280
1 1 73320 55440
9 10
7 7
8 10
8 9
1 8
3 9
5 6
6 8
3 7
3 4

output:

YYNNYYYYYY

result:

ok single line: 'YYNNYYYYYY'

Test #50:

score: 10
Accepted
time: 7ms
memory: 9608kb

input:

10 10
1 1 99792 62118
0 1 77880 47600
1 0 83160 47520
0 1 83160 73632
0 1 87010 64980
1 1 37584 27864
0 1 64260 87360
1 1 28028 75810
0 1 18480 73440
0 1 42240 89460
2 9
1 5
3 3
1 8
1 2
1 1
2 3
10 10
1 9
2 8

output:

NNYNNYYNNN

result:

ok single line: 'NNYNNYYNNN'

Test #51:

score: 10
Accepted
time: 3ms
memory: 9580kb

input:

10 10
0 1 86184 98400
1 0 60480 71712
1 1 41760 75600
1 1 83160 45360
1 1 86184 42228
1 0 83160 74880
0 1 70560 95040
1 0 92400 50544
1 0 87780 38640
0 1 48048 76140
1 7
7 8
5 9
3 9
3 8
2 5
5 8
1 1
4 4
2 8

output:

NNYYYYYNYY

result:

ok single line: 'NNYYYYYNYY'

Test #52:

score: 10
Accepted
time: 7ms
memory: 9560kb

input:

10 10
0 1 88200 51480
1 1 85680 12768
1 1 86940 91980
0 1 93000 35328
1 1 98280 59400
0 1 75600 60480
0 1 29960 95040
1 1 85680 83160
1 0 51480 55440
1 0 36036 48720
7 10
3 7
6 9
1 10
1 3
5 10
2 5
1 9
1 2
3 4

output:

YNNNNNNNNN

result:

ok single line: 'YNNNNNNNNN'

Test #53:

score: 10
Accepted
time: 7ms
memory: 10012kb

input:

10 10
0 1 95760 90720
1 0 83160 86940
1 1 92400 89760
1 0 92400 73920
1 0 53856 73500
1 0 70560 92400
1 0 28224 83160
1 0 74520 73920
1 0 91350 81648
0 1 70224 92400
2 6
1 10
6 10
6 9
2 3
8 8
2 5
2 8
1 1
1 2

output:

YYYYYYYYNN

result:

ok single line: 'YYYYYYYYNN'

Test #54:

score: 10
Accepted
time: 3ms
memory: 10020kb

input:

10 10
1 0 90090 69888
0 1 76032 55440
1 1 83160 17760
1 0 54180 60480
1 0 93600 68580
0 1 75600 44352
1 0 57120 72960
0 1 86100 84960
0 1 63756 97440
1 1 33516 27972
6 7
2 10
5 9
3 8
4 9
6 9
1 3
7 9
7 8
8 10

output:

YNNYNNYNNN

result:

ok single line: 'YNNYNNYNNN'

Test #55:

score: 10
Accepted
time: 7ms
memory: 9620kb

input:

10 10
1 0 89208 99360
1 0 97560 41580
0 1 71148 55440
1 0 25200 98280
1 0 89100 95760
0 1 92400 84240
0 1 95760 48960
0 1 92400 85680
1 1 77280 55440
1 1 80640 78432
3 7
4 9
5 10
6 9
2 4
1 10
1 4
6 6
8 10
3 9

output:

NNNNYNYNNN

result:

ok single line: 'NNNNYNYNNN'

Test #56:

score: 10
Accepted
time: 7ms
memory: 9672kb

input:

10 10
1 0 27060 85008
1 0 88200 95760
0 1 83160 74880
1 1 65520 56700
1 0 55440 94080
1 1 72600 69768
0 1 19950 98592
1 1 78660 92400
1 1 60060 95760
1 0 99000 75600
3 3
1 9
8 10
3 4
7 9
1 10
4 8
1 2
2 9
6 6

output:

NYYNNYYYYY

result:

ok single line: 'NYYNNYYYYY'

Test #57:

score: 10
Accepted
time: 3ms
memory: 9608kb

input:

10 10
1 0 88536 83160
0 1 79800 62100
0 1 95004 28980
0 1 55440 45552
0 1 45360 76032
0 1 41760 6240
1 0 55440 86400
1 1 51480 8820
1 0 38304 83160
1 1 73920 63000
4 8
3 7
3 5
3 10
5 5
2 5
8 10
1 10
3 8
3 6

output:

NNNNNNYYNN

result:

ok single line: 'NNNNNNYYNN'

Test #58:

score: 10
Accepted
time: 7ms
memory: 10672kb

input:

10 10
1 0 83160 54648
1 0 43470 68340
1 1 66528 49140
0 1 83160 84240
1 0 97020 83160
1 0 92400 90300
1 0 83160 93288
1 1 55440 74820
1 0 70560 45144
1 0 70560 96600
3 9
5 6
5 8
3 6
2 7
7 9
1 4
5 10
7 10
3 5

output:

YYYYYYNYYY

result:

ok single line: 'YYYYYYNYYY'

Test #59:

score: 10
Accepted
time: 0ms
memory: 9908kb

input:

10 10
1 1 98280 83160
1 1 89460 83160
1 1 65520 83160
1 1 71148 57120
1 0 30600 71400
1 1 47124 51480
1 1 35280 92736
1 0 71820 86940
1 0 71400 83160
1 1 48960 98280
2 9
1 6
3 6
3 5
2 7
3 3
5 8
4 7
6 9
4 10

output:

YYYYYYYYYY

result:

ok single line: 'YYYYYYYYYY'

Test #60:

score: 10
Accepted
time: 7ms
memory: 9620kb

input:

10 10
0 1 42840 64260
1 1 87360 97200
0 1 75600 84000
0 1 36036 35280
0 1 63360 79800
0 1 60480 42432
0 1 88704 44688
1 1 26000 79800
1 1 19320 18900
1 0 55440 87750
1 4
7 8
7 9
1 1
1 2
6 6
3 5
1 8
3 10
2 8

output:

NNNNNNNNNN

result:

ok single line: 'NNNNNNNNNN'

Test #61:

score: 10
Accepted
time: 7ms
memory: 10448kb

input:

10 10
0 1 76230 65520
1 1 87360 29216
1 1 92400 95940
1 0 83160 96720
0 1 98280 66240
1 0 59400 50388
1 1 97200 83160
0 1 98280 83160
0 1 83160 75600
1 1 43400 55440
3 9
6 8
6 7
3 5
5 10
4 4
3 7
4 10
1 10
1 8

output:

NNYYNYYNNN

result:

ok single line: 'NNYYNYYNNN'

Test #62:

score: 10
Accepted
time: 3ms
memory: 9668kb

input:

10 10
1 1 87120 55440
0 1 60480 50400
1 0 52200 85680
1 1 63168 85200
0 1 58968 29484
1 1 95760 84960
1 1 98280 73440
0 1 59220 65520
1 1 82992 83160
1 1 98280 58212
7 8
5 8
6 6
1 2
8 10
3 9
1 9
5 6
2 7
4 8

output:

NNYNNNNNNN

result:

ok single line: 'NNYNNNNNNN'

Test #63:

score: 10
Accepted
time: 6ms
memory: 10300kb

input:

10 10
1 1 70560 88920
1 0 57456 87360
0 1 88800 89280
0 1 70200 95760
0 1 52416 63648
1 1 92400 30800
0 1 85680 83160
1 0 75600 83160
0 1 87360 83160
0 1 91080 75600
4 8
2 5
2 8
6 10
7 8
5 8
7 9
9 9
4 5
9 10

output:

NNNNNNNNNN

result:

ok single line: 'NNNNNNNNNN'

Test #64:

score: 10
Accepted
time: 3ms
memory: 9876kb

input:

10 10
1 0 93840 37440
1 1 82368 97440
0 1 54600 58140
1 1 50160 97020
1 0 87780 78000
1 1 92400 56784
0 1 68400 88920
1 0 69300 36036
1 0 83160 83160
0 1 55440 31680
3 3
4 9
3 9
6 7
2 9
4 6
2 4
1 2
1 7
1 8

output:

NYYNYYNYYY

result:

ok single line: 'NYYNYYNYYY'

Test #65:

score: 10
Accepted
time: 6ms
memory: 10500kb

input:

10 10
1 1 98280 77280
1 1 57330 63000
1 1 18480 55200
1 1 6930 73920
1 0 92736 83160
1 0 35280 55440
0 1 98280 83160
0 1 6480 78120
1 0 55440 47520
0 1 79200 75240
2 10
1 1
3 4
1 8
2 5
3 10
1 7
2 6
4 9
7 10

output:

NYYYYNYYYN

result:

ok single line: 'NYYYYNYYYN'

Test #66:

score: 10
Accepted
time: 7ms
memory: 9612kb

input:

10 10
0 1 83160 82368
0 1 88920 95760
1 0 51300 55440
1 0 95040 35280
1 1 92400 98280
1 1 85176 91800
1 0 71280 50400
0 1 45360 83160
1 1 81312 89232
1 0 83028 83160
1 5
4 7
2 4
4 10
3 5
1 4
1 9
8 9
3 6
1 7

output:

NYNYYNNNYN

result:

ok single line: 'NYNYYNNNYN'

Test #67:

score: 10
Accepted
time: 7ms
memory: 9616kb

input:

10 10
1 0 76440 98280
1 0 46410 99540
0 1 95700 92400
0 1 92880 98280
1 0 66528 97020
0 1 59280 98280
0 1 60480 76560
0 1 98280 92400
0 1 50400 48336
1 0 78606 81270
8 9
4 10
4 6
1 1
1 3
5 10
7 9
2 4
2 9
7 7

output:

NNNYYNNNNN

result:

ok single line: 'NNNYYNNNNN'

Test #68:

score: 10
Accepted
time: 6ms
memory: 9732kb

input:

10 10
1 1 92400 61200
1 0 83160 83160
1 1 59400 98280
1 1 90480 68544
0 1 40392 83160
1 0 42120 87360
1 0 99372 77400
0 1 98000 99000
0 1 81900 78960
0 1 20520 25200
2 5
6 9
9 10
2 10
6 10
7 8
1 9
3 6
1 4
5 10

output:

YNNNNNNYYN

result:

ok single line: 'YNNNNNNYYN'

Test #69:

score: 10
Accepted
time: 7ms
memory: 9812kb

input:

10 10
1 0 41040 31920
0 1 49200 55440
1 0 99792 93240
1 0 78540 63000
1 1 84240 62160
1 1 53480 32208
0 1 96096 86580
1 1 98280 65280
1 1 83160 62100
1 0 69300 99960
3 3
6 9
3 10
2 7
1 6
1 7
2 5
4 7
4 5
2 9

output:

YNYYYYYNYY

result:

ok single line: 'YNYYYYYNYY'

Test #70:

score: 10
Accepted
time: 6ms
memory: 10000kb

input:

10 10
0 1 83160 99792
1 1 86688 85680
1 0 70224 67860
1 0 98280 72000
0 1 45360 55440
1 1 38880 83160
1 1 67200 76680
0 1 87516 92340
0 1 91080 37170
1 1 22440 55440
8 10
5 9
7 9
3 9
2 8
8 8
4 8
6 7
4 6
5 10

output:

NNNNYNNYYN

result:

ok single line: 'NNNNYNNYYN'

Test #71:

score: 10
Accepted
time: 6ms
memory: 10192kb

input:

10 10
1 1 70448 60060
1 1 76608 94248
0 1 82800 98280
0 1 93720 83160
1 0 61110 66690
0 1 73920 79800
1 0 98280 94800
0 1 57600 75240
1 1 98280 65520
1 1 83160 83160
3 6
3 10
4 8
6 7
5 10
1 6
6 6
3 3
1 10
7 9

output:

NNNYYNNNNY

result:

ok single line: 'NNNYYNNNNY'

Test #72:

score: 10
Accepted
time: 7ms
memory: 9608kb

input:

10 10
1 1 98280 30240
1 1 72072 75600
1 1 50976 11520
1 0 68640 83160
0 1 98280 31416
0 1 69300 65520
1 0 71280 92400
1 1 77760 32760
1 0 52080 80640
0 1 97020 95040
9 10
9 9
1 3
4 6
2 4
1 7
1 2
3 3
5 8
5 9

output:

NYYNYYNYNY

result:

ok single line: 'NYYNYYNYNY'

Test #73:

score: 10
Accepted
time: 7ms
memory: 9712kb

input:

10 10
0 1 90720 84240
1 0 95760 86240
1 1 88200 79560
1 0 93600 83160
1 1 83160 52920
1 0 60480 61200
1 0 98280 54000
1 1 78000 95760
1 0 69120 86940
1 1 83160 73920
1 1
1 8
5 9
1 10
2 8
1 2
8 10
9 9
1 4
5 7

output:

NYYYYYYYYY

result:

ok single line: 'NYYYYYYYYY'

Test #74:

score: 10
Accepted
time: 0ms
memory: 9872kb

input:

10 10
1 0 71280 67200
1 0 50400 63840
1 0 87360 83160
1 1 83160 50400
1 1 74800 96600
0 1 36960 83160
0 1 92400 60480
0 1 83160 60200
1 1 86400 87120
0 1 51600 83160
8 10
6 9
4 7
6 6
4 8
2 8
3 5
6 7
3 4
4 10

output:

NNNNNNYNYN

result:

ok single line: 'NNNNNNYNYN'

Test #75:

score: 10
Accepted
time: 7ms
memory: 9708kb

input:

10 10
1 0 42840 55440
0 1 54600 55440
1 0 81180 83160
1 0 39600 15840
0 1 90720 96600
1 1 98280 88920
1 1 98280 84240
0 1 83160 99792
1 1 47880 83160
1 0 59616 65520
1 7
5 9
4 5
7 8
3 5
2 9
1 10
2 2
8 9
7 10

output:

NNNNNNNNNN

result:

ok single line: 'NNNNNNNNNN'

Test #76:

score: 10
Accepted
time: 3ms
memory: 10220kb

input:

10 10
1 1 63360 82460
0 1 68640 83160
0 1 79200 98592
1 0 76160 31350
1 1 67392 71820
0 1 51000 71400
1 0 94248 98532
1 0 42120 55440
1 1 96600 92400
0 1 82080 91080
4 7
5 7
9 10
1 2
3 7
1 7
4 9
8 10
2 10
2 3

output:

YYNNYNYNNN

result:

ok single line: 'YYNNYNYNNN'

Test #77:

score: 10
Accepted
time: 3ms
memory: 9920kb

input:

10 10
1 0 41184 42840
0 1 98280 26880
1 1 89100 98280
1 0 98280 24840
1 0 74340 38850
1 1 93240 82368
1 0 78540 97440
1 1 98280 57510
1 0 86940 83160
1 0 83160 95760
2 9
2 7
6 9
9 10
1 5
2 3
2 4
3 9
7 8
4 4

output:

YYYYYNNYYY

result:

ok single line: 'YYYYYNNYYY'

Test #78:

score: 10
Accepted
time: 3ms
memory: 10608kb

input:

10 10
1 1 50400 95760
0 1 95760 83160
1 1 83160 97020
1 1 73080 63756
1 1 40040 50400
1 1 60480 71400
0 1 9072 83160
0 1 90720 64680
0 1 80640 30240
1 1 80640 66836
6 7
2 6
1 3
7 9
3 6
4 6
5 9
1 8
3 10
6 10

output:

NNNNYYNNNN

result:

ok single line: 'NNNNYYNNNN'

Test #79:

score: 10
Accepted
time: 3ms
memory: 9576kb

input:

10 10
1 1 85680 42300
1 1 47502 58800
1 0 87780 83160
1 0 93600 83160
1 0 66240 65520
0 1 92400 60480
1 0 83160 93744
0 1 92400 81600
1 1 85680 29580
0 1 71280 75240
4 6
4 5
3 10
5 6
3 3
8 9
3 5
1 9
6 6
2 3

output:

YYYNYNYYNY

result:

ok single line: 'YYYNYNYYNY'

Test #80:

score: 10
Accepted
time: 3ms
memory: 9680kb

input:

10 10
1 0 85680 12600
1 0 63990 93240
1 1 54720 81840
0 1 48048 62568
0 1 91770 83160
1 0 83160 55440
1 0 80640 96900
1 1 82110 94500
1 1 60480 82800
0 1 34650 87750
2 4
1 9
4 8
3 9
5 7
7 9
1 5
2 8
2 5
7 8

output:

YYYYYYNYNY

result:

ok single line: 'YYYYYYNYNY'

Test #81:

score: 10
Accepted
time: 7ms
memory: 9684kb

input:

10 10
1 1 62244 76230
1 1 10920 42840
0 1 50400 59136
1 1 35640 95760
1 1 22440 83160
1 1 68880 92400
1 0 69300 88200
1 0 86100 79800
1 0 83160 95760
0 1 95472 97440
4 8
3 8
6 6
4 6
2 5
6 8
2 7
1 7
2 6
5 9

output:

YYYYNYYYNY

result:

ok single line: 'YYYYNYYYNY'

Test #82:

score: 10
Accepted
time: 7ms
memory: 10092kb

input:

10 10
1 0 83160 55440
0 1 15840 87360
0 1 89760 44880
1 1 74880 78300
1 0 67200 97440
1 1 93060 63888
1 1 95040 79200
1 1 41400 21600
1 0 97944 77760
1 1 83160 67200
5 8
3 4
7 8
6 8
1 9
3 3
1 6
7 9
1 10
3 6

output:

YNNYYNYYYY

result:

ok single line: 'YNNYYNYYYY'

Test #83:

score: 10
Accepted
time: 7ms
memory: 9644kb

input:

10 10
1 0 60480 85400
1 0 50400 90720
0 1 76024 60060
1 0 75600 64260
1 0 80640 69498
0 1 85680 88200
0 1 36000 60060
1 0 73920 88704
1 0 77220 36036
1 1 98280 98280
7 9
1 1
4 8
5 6
3 4
8 8
1 9
4 6
1 8
2 3

output:

YYYNYYYYYY

result:

ok single line: 'YYYNYYYYYY'

Test #84:

score: 10
Accepted
time: 3ms
memory: 10676kb

input:

10 10
0 1 95760 90720
1 0 44928 28710
1 0 63504 36720
0 1 73920 84240
0 1 86940 66000
1 1 83160 81900
1 1 59400 70560
0 1 52360 76560
1 0 85680 83160
0 1 58140 95760
1 7
6 8
3 9
3 3
7 10
8 9
8 8
9 10
8 10
5 9

output:

NNNYNYNYNN

result:

ok single line: 'NNNYNYNYNN'

Test #85:

score: 10
Accepted
time: 7ms
memory: 9672kb

input:

10 10
1 1 76608 88816
1 0 81720 59040
1 0 95760 98280
0 1 64260 62244
0 1 92820 23100
0 1 34720 38808
0 1 99792 68640
1 0 51840 99000
0 1 75680 23868
1 1 86856 98280
3 6
6 10
6 8
1 3
4 6
9 9
3 5
1 9
4 10
2 6

output:

YNNYNNYYNY

result:

ok single line: 'YNNYNNYYNY'

Test #86:

score: 10
Accepted
time: 7ms
memory: 11016kb

input:

10 10
0 1 91080 13272
1 0 73080 60480
0 1 55440 89640
1 0 97020 87360
0 1 86400 74100
0 1 76608 94164
0 1 68640 74664
1 0 15840 81900
0 1 89760 47880
1 0 70224 96096
4 7
2 9
1 8
7 9
3 9
6 10
5 10
1 2
9 10
2 10

output:

NNNNNNNYYN

result:

ok single line: 'NNNNNNNYYN'

Test #87:

score: 10
Accepted
time: 3ms
memory: 10580kb

input:

10 10
1 0 94080 75600
1 0 97440 45936
1 1 67320 85680
0 1 55440 85680
1 0 83160 86400
1 0 92400 83160
0 1 33780 96000
1 0 21420 83160
1 0 95760 90720
0 1 80850 31680
6 9
4 6
1 2
8 10
3 4
1 3
10 10
1 8
2 3
2 8

output:

YYYYNYNYYY

result:

ok single line: 'YYYYNYNYYY'

Test #88:

score: 10
Accepted
time: 8ms
memory: 9612kb

input:

10 10
1 0 83160 65520
0 1 80640 86400
1 0 95760 77760
0 1 90288 25410
0 1 45360 87000
1 1 75348 55440
0 1 82764 42240
1 1 93024 65520
1 0 51480 83520
1 0 45360 60588
2 8
2 7
5 7
1 5
6 10
3 5
6 8
7 8
4 10
4 4

output:

NNNYYYNNNN

result:

ok single line: 'NNNYYYNNNN'

Test #89:

score: 10
Accepted
time: 4ms
memory: 9680kb

input:

10 10
0 1 57600 72240
1 1 98280 74880
1 1 64680 99180
1 1 48048 91800
1 0 79800 83160
1 0 98532 93600
1 1 76296 98280
1 1 89280 91000
1 0 90300 73920
1 0 48510 75600
1 9
1 7
2 6
1 3
2 10
1 10
6 8
5 10
3 7
4 10

output:

YYYNYYYYYY

result:

ok single line: 'YYYNYYYYYY'

Test #90:

score: 10
Accepted
time: 3ms
memory: 9908kb

input:

10 10
1 0 75600 46800
0 1 33264 84240
0 1 47124 95760
0 1 64680 93840
1 1 64680 92400
0 1 83160 97020
0 1 83160 95760
1 1 75600 35700
0 1 55440 95760
1 0 78000 54000
1 6
5 8
3 8
3 9
5 9
5 7
6 6
1 2
4 5
8 9

output:

NNNNNNNYNN

result:

ok single line: 'NNNNNNNYNN'

Test #91:

score: 10
Accepted
time: 3ms
memory: 9708kb

input:

10 10
1 0 79596 43500
0 1 86688 83160
0 1 98280 77220
1 0 88200 16740
1 1 92400 83160
1 1 55440 76320
1 1 95760 25344
1 1 29400 98252
0 1 76428 44100
1 1 95760 72072
1 3
3 4
6 9
2 6
2 4
5 8
1 10
6 6
5 10
2 7

output:

NNNNNYNYNN

result:

ok single line: 'NNNNNYNYNN'

Test #92:

score: 10
Accepted
time: 7ms
memory: 9708kb

input:

10 10
0 1 69498 69120
1 1 65520 98400
1 1 92400 75240
1 1 71820 85680
1 0 83160 31200
0 1 90720 66528
0 1 30210 83160
1 1 83160 13200
1 0 95040 95040
0 1 93240 80640
7 7
1 7
2 3
4 4
4 8
2 2
2 8
5 7
8 9
7 8

output:

NNYYNYNNYN

result:

ok single line: 'NNYYNYNNYN'

Test #93:

score: 10
Accepted
time: 3ms
memory: 10576kb

input:

10 10
0 1 69300 71820
1 1 32760 90288
1 1 88320 95760
1 0 83160 72072
1 1 77140 18300
1 1 95760 62370
0 1 75240 83160
0 1 83160 60480
0 1 35100 62040
0 1 32760 22440
3 7
1 10
1 5
9 9
2 2
2 6
7 10
1 7
4 8
4 9

output:

NNYNYYNNNN

result:

ok single line: 'NNYNYYNNNN'

Test #94:

score: 10
Accepted
time: 3ms
memory: 9836kb

input:

10 10
1 1 45360 90090
0 1 85440 95760
1 0 59940 95760
0 1 63000 33840
1 1 71280 30240
0 1 64680 35100
0 1 50820 73440
0 1 60480 89760
1 0 83160 6048
0 1 32760 83160
7 10
2 8
1 1
1 3
3 6
1 4
1 9
2 9
4 10
5 10

output:

NNYNYNNNNN

result:

ok single line: 'NNYNYNNNNN'

Test #95:

score: 10
Accepted
time: 3ms
memory: 10532kb

input:

10 10
1 0 36408 94668
0 1 81120 77616
0 1 33264 97920
0 1 97680 70980
1 0 66960 74400
0 1 98280 93600
1 0 83160 58968
1 0 64680 57684
0 1 95760 83160
0 1 97020 83160
4 8
2 6
3 5
2 8
4 10
8 9
1 5
2 10
4 7
7 9

output:

NNNNNNNNNY

result:

ok single line: 'NNNNNNNNNY'

Test #96:

score: 10
Accepted
time: 3ms
memory: 10568kb

input:

10 10
1 1 83160 83160
0 1 75516 71400
1 1 45600 92400
0 1 46200 54720
0 1 87360 73920
1 0 45900 95040
0 1 95760 80080
1 0 51408 92736
1 1 88920 82080
1 1 81312 73710
4 5
1 2
1 6
10 10
3 9
8 9
3 8
7 10
1 3
5 8

output:

NNNYNYNNNN

result:

ok single line: 'NNNYNYNNNN'

Test #97:

score: 10
Accepted
time: 3ms
memory: 9616kb

input:

10 10
0 1 17100 83160
0 1 97920 50700
1 0 95760 83790
0 1 95200 65340
0 1 34200 78624
0 1 96600 21840
1 1 91200 36720
1 0 45360 73920
1 1 98280 52920
1 0 42588 77220
1 4
1 9
5 6
3 9
2 3
7 9
6 10
2 6
2 7
4 10

output:

NNNYYYYNNN

result:

ok single line: 'NNNYYYYNNN'

Test #98:

score: 10
Accepted
time: 3ms
memory: 9676kb

input:

10 10
1 1 60480 95760
1 1 98280 32760
1 0 93840 85680
1 1 46800 83160
1 0 83160 92400
1 0 87750 62640
1 1 83160 19656
1 1 19200 95040
1 0 44064 67500
0 1 88200 31200
4 7
5 7
2 7
8 10
1 10
6 7
4 10
2 6
1 8
3 8

output:

YYYYYYYYYY

result:

ok single line: 'YYYYYYYYYY'

Test #99:

score: 10
Accepted
time: 7ms
memory: 9796kb

input:

10 10
1 1 74880 83160
1 0 83160 99603
0 1 77952 99960
1 0 82992 95760
1 0 93600 95760
0 1 97200 55440
1 0 73260 69300
1 0 82800 30240
1 1 68400 61380
1 1 76500 59940
3 9
3 7
4 7
2 4
6 8
5 5
4 9
9 9
7 8
2 7

output:

YYYYYYYYYY

result:

ok single line: 'YYYYYYYYYY'

Test #100:

score: 10
Accepted
time: 7ms
memory: 10348kb

input:

10 10
0 1 77760 96096
1 1 50400 55440
0 1 86400 98280
1 1 83160 79212
0 1 88704 98280
1 0 89180 81600
1 1 83160 98280
1 1 48600 94248
1 0 69960 66048
1 1 48024 92736
1 8
4 9
1 10
3 5
3 7
3 9
3 10
4 7
4 10
2 6

output:

NYNNNNNNYN

result:

ok single line: 'NYNNNNNNYN'

Subtask #2:

score: 20
Accepted

Dependency #1:

100%
Accepted

Test #101:

score: 20
Accepted
time: 86ms
memory: 11472kb

input:

2000 1000000
1 1 45360 82416
1 0 83160 62640
1 0 74880 55440
1 0 99840 83160
1 1 83160 47520
1 0 70110 79560
1 1 83160 97200
0 1 18720 92400
1 1 83160 98280
0 1 46410 81900
0 1 93840 95760
0 1 94320 59280
0 1 63000 90440
1 1 83160 83160
0 1 71232 57600
1 0 50544 77700
1 1 87360 83160
1 1 81900 98280...

output:

NNNNYNYNNYNNNNNNNNNNYNNNYNYNNNNNNNNNNNNNNNNNNYNNNNNYNNNNNNNNNNYNNNNNYNYNNNNNNNNNNYYYYNNNNNYNNNYYNNNNNNNNNNYNNYYNNNNNNNNNNYNNNNNNYNNNNNNNNNNNNYNNNNYNNNNNYYNNNNNNYYYYNNYNNNYNYNNNNNNNNNNNNNNNNNNNYNNNYNNYYNYNNNNNYNNNNNNNYYNYNNNNNNYNNNNYYNNNYYYNNNYNYYNNNNYNNNNYYNNNNYNNNNNYYNNNNNYNNNYNYNNYNNNYNNNNYNNYNNYY...

result:

ok single line: 'NNNNYNYNNYNNNNNNNNNNYNNNYNYNNN...NNNNNNNNYNNNNNNYNNYNNYYNNNNYNYN'

Test #102:

score: 20
Accepted
time: 82ms
memory: 11980kb

input:

2000 1000000
1 1 90720 28080
1 0 70560 41580
1 1 88200 46200
1 1 58800 70560
0 1 91728 50400
0 1 98280 73920
0 1 98496 26400
1 0 83160 46200
0 1 86940 52000
0 1 75600 38976
1 1 97920 70560
1 1 82824 95760
0 1 98280 37056
0 1 38220 96600
0 1 48880 70200
1 1 74088 98280
0 1 92400 50820
1 0 94350 83160...

output:

YYYYYYNYYYNNYYYYNYYNNNNYNNNYYNYYNNYNYYYYYYYNYYNYNNNNNYYNYYYNYYYYYYYYNYYNNYYYNYNYYNNYYNNNYYNNYYYNNYYYYYYNNNYYYNYNYYYYYYYYNYYYYYNYNYYYNNYNNYNNYYNNNNYYNYYYNYNYYYYYYNYYYYNYYYYYNYYNNYNYYNYYYYYYNYNYYYNYYYYYNYYYYNYYNNYYNYNYYYNNYNNYNNYNYNYNNYYYNYNYNNYNYNYNNYNYNNNYNYYYYNNYYYNNNNYYNYYNYYNNNYYNNYNNYYYYNYYNYYYN...

result:

ok single line: 'YYYYYYNYYYNNYYYYNYYNNNNYNNNYYN...NNNNYYYYNYNYNNYNNNNNYNYNYYNYYYY'

Test #103:

score: 20
Accepted
time: 88ms
memory: 11392kb

input:

2000 1000000
0 1 24480 81180
0 1 98280 76440
0 1 81900 91392
0 1 92400 55440
1 1 80640 25272
1 0 54600 68040
1 1 78540 83160
1 0 82800 87360
1 0 95760 87912
1 1 85680 44880
0 1 88200 92400
0 1 67914 55440
0 1 79200 93600
0 1 27720 86940
1 1 91980 80080
1 0 63000 78624
0 1 61620 83160
1 0 43680 95040...

output:

YYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYNNYYYYNYYNYYYYYYYNYYNYYYYYNYYYYYYYYYYNYYYNYYYNYYYYYYYYYYYYYYYYYYNYYYYNYYYYYYYYYNYYNYYYNYYNYYYYYYNYYNNYYYYYYNNYYNNYYYYYYYYYYYYYNNNNYYYYNYYYYNYYYYYYYYYYYYNYYYNYYYYYYYYYYYYYNYYYNNYNYYYYYYYYYYYYNNYYYYYNYYYYNYYNYYYYYYYYYYYNYYYYYYYYYYNYNYNYYYYYYYYNYYYNNYYYNYNYYNNYYYYYYYYYYY...

result:

ok single line: 'YYYYYYYYYYYYYYYNYYYYYYYYYYYYYY...NNYYYYYYYNNYYYYYYNYYYNYYNYNYNYY'

Test #104:

score: 20
Accepted
time: 81ms
memory: 11228kb

input:

2000 1000000
0 1 46200 24480
1 1 85680 83160
1 1 98280 86184
0 1 80625 79560
1 1 70200 52416
1 1 98952 95480
0 1 20700 38808
0 1 98280 87984
0 1 47520 19800
1 0 55440 59940
0 1 83160 52920
1 1 92400 68796
0 1 68080 99540
1 1 65520 91080
1 1 60720 58344
1 0 33600 72240
1 0 93060 87360
1 1 68544 83160...

output:

YYYYYYYYYYYYYYYYYYNYNYYYYYNYYNYYYYYYYYYYYYYYYNYYYYYYYYYYYNYNYNYYYNYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYNNYNYYYYYYYYYYNNYYYYNYYYYYYYYYNYYYYYYYYNYYYYYYNYYYYYYYYNYYYYYYYYYYYYYYNYYYYNNYYYYYYYYYYYYYYYYYYNYYYYNYYYYYNYYYNYYYYYYNYYYYYYNYYYYYYYYNYYYYNYNYYYYYYYYYYYYYYYYNYYYYYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYY...

result:

ok single line: 'YYYYYYYYYYYYYYYYYYNYNYYYYYNYYN...YYYYYYYYYNNYYNYYYYNNYYYYYNYYYYY'

Test #105:

score: 20
Accepted
time: 87ms
memory: 11380kb

input:

2000 1000000
1 1 88800 92736
1 1 83160 83160
1 1 35955 98124
1 0 79560 60800
0 1 41580 83160
1 1 35640 97200
1 1 83160 69420
1 0 87360 37674
0 1 19992 55440
1 1 90720 72420
0 1 90580 81900
0 1 55440 65520
1 0 92400 22000
0 1 82620 99792
0 1 83160 65520
1 0 83160 85680
1 1 76608 83160
1 0 83160 81900...

output:

YNNNNNYNNYNNNNYNNNNNNNNYNNNNNNNNNNNYNNNNYNNNYYYNNYYNNNYNYYYYNNYYNNNNNNYNNYNYYNNNNNNNNNYNNNNNYYYYNNYNNNYNNYNNNNYNNNNNNNNNNNNYNNNNNNYNNNNYNYNNYNNNNNNNNYNNNNNNNYNNNYNYYNNYNNNNNYNNYYYNNNNNYNNNNYNNNNNNNYYNNNNNNNNNNNNNNNNNNNNNNNNNNNNYYYNYYNYNYNNNNNNNNNNNNNNNNNYYNNNNNNNNNYNNNNNNNYNYNNNYNNNYNYNYNNNNNYNNYNNN...

result:

ok single line: 'YNNNNNYNNYNNNNYNNNNNNNNYNNNNNN...NNNNNNNNNNNNYYNNNNNNNNYNYNNNNNN'

Test #106:

score: 20
Accepted
time: 85ms
memory: 11216kb

input:

2000 1000000
1 0 7200 82368
0 1 98280 28620
1 1 83160 42240
1 0 83160 48048
1 0 90720 83160
1 1 99792 83160
0 1 83160 86184
1 1 51516 24420
0 1 99792 88920
1 0 83160 89040
0 1 79464 63840
0 1 56160 56448
1 1 65205 48600
1 1 78660 51480
0 1 74844 68112
1 1 29988 68880
1 0 92400 60480
0 1 45360 90480
...

output:

NYYYYYNNYNYYYYYYNYYYYYYYYYYNNNYYYYYYNNNYNYYYNYYNYYNYYNNNNYYNNNYNYYYYNYYNNYYNYYYYNYNNYYYYNYYNNNYYYNNNYYNYNNYYYYYYYYNYNNYYYYYNYYYYYNYNYNYYYYNYYNNYYNYNNYYNYNNYYYYNNNNNNYYNYYNYNYNYYNNYNYYNYYYNNYNYYNYYYYYNYNNYNNNNNYYYNYYNYYYYNNYYYNNYNNNNNYYYYYNYYNYYNYNYNYNYYYYNYYNNNYNYYYNYNNYNYYYNYYNNYYYNNNNYYNYYNYNYYNNY...

result:

ok single line: 'NYYYYYNNYNYYYYYYNYYYYYYYYYYNNN...NYNYYYYYYYYNYYYNYYYYNYNYNNYNYNY'

Test #107:

score: 20
Accepted
time: 86ms
memory: 12156kb

input:

2000 1000000
1 1 81600 58968
1 0 94080 79200
1 1 94080 65520
1 1 61880 95760
1 1 78624 68544
1 1 78000 87360
1 1 52920 92400
0 1 76032 69300
0 1 83160 89760
0 1 54600 98280
1 1 89628 39600
1 0 98280 42588
1 1 95040 51480
1 1 77616 90720
1 0 92820 63000
0 1 98280 64800
1 0 66960 75888
1 0 77760 83160...

output:

NNYNYNNNNNNNYNNNYNNNNYNYNNNNNNYNNNYYNNNNYNNNNYNNYYNNYNYNNNYYNYNNNYNYNNNNNNNNNNYYNYNNNYNNYNNYNYYNNNYNNNYNNNNYNNYNYNYYYYNNYNNNYNYNNYNYNNNNYNYNNNNNNYNNNNNNNNYNNNNYYNYYYYYYNNNNNYYNNNYYNNNNNNNYNYYYNNNNYNNNYNNNYNNNNNNNYYYNNNNNYYNNNYYNYNNNNNNNYNNNNNNNYNNNNYNNNNNNYNYYNNNYNNNNNNNNNNNNNNNNNNYNYNYNNNNYNNNNYYYN...

result:

ok single line: 'NNYNYNNNNNNNYNNNYNNNNYNYNNNNNN...YNNNNNYYNYNNYNNNYNNNNNYNNNNYYYY'

Test #108:

score: 20
Accepted
time: 91ms
memory: 11368kb

input:

2000 1000000
1 0 38250 98280
1 0 99528 65520
1 0 46620 46200
1 1 97440 85680
1 0 86688 83160
1 1 83160 90636
0 1 92400 69552
0 1 84240 83160
1 1 79200 73710
0 1 85680 64260
1 1 98280 83160
0 1 52326 83160
1 1 73920 85176
0 1 75600 43596
1 0 47520 94248
1 0 65520 60060
1 0 83160 50160
1 0 72576 85680...

output:

YNYNNYNNNYNYNYNYYYYYNYNNNNYYNNNNNYYNNNNYYNYYYYNNNYNNNYYNNYNYNYYNNYYYYYYYNNNNNNYYNNYNNYNYYNYYNNNYNYNYNNYYYYNYYYYYNNNNNYNNNNNYNYYYYNNYNNYNYYNNYYNYNYYNYYYYNNNNYNYYNNNNNYYNYNYYYNNYYYYYYNNNYNYYNNYYYYYYNNNNNNNYNYNNNYYYYNNYYYYYNYYNNNNYYYYYYNYNYNNNYNNYYYYYYYNYYYNNNNYNNNNNNYNNNYYYNYNYNNYYNYYYYYNYNNYYYNNYYYYN...

result:

ok single line: 'YNYNNYNNNYNYNYNYYYYYNYNNNNYYNN...NNNYNYYNNYNYNNYYYNYYNNYYYNYYNYN'

Test #109:

score: 20
Accepted
time: 79ms
memory: 11280kb

input:

2000 1000000
1 1 83160 93600
1 1 83160 95472
0 1 25200 83160
1 0 83160 95760
1 0 83160 61776
0 1 72576 98280
1 1 96600 92160
0 1 79560 68376
1 0 90720 65472
0 1 90720 77616
0 1 70560 91000
1 1 79200 80136
1 1 95760 43344
0 1 63840 50400
0 1 95040 32760
1 1 39060 30000
1 1 28560 78480
0 1 57288 95256...

output:

YYNNYNYYYYNYNYNYYNNYNYNNNYYYYYNNNNNNNYYYNYYYNNNNYNNNYYNNNNYYYYNYYNNNNNNYNNYYNYNYNNYYNYNYNYNNYYYYYNNNYNNNNYNNYNNYYNNNYNYYNNNNYNNNNNNNNNYNYYNNNNYNNNNYNNNYNNYNNNNNNNYNNNNNYNNNNNYNNYYYYYNNNNNYYNNNNNNNNYNYNNYNNNYNYNYYYYNYNNNYYYNNYNNYYYYNNNYNNNNNNNYNYYNYNYYYNNNNYNNNYYYNYYYYYYNYNNYYNYYNNNYYNNNNNYNNNNNNNNNY...

result:

ok single line: 'YYNNYNYYYYNYNYNYYNNYNYNNNYYYYY...YYYNNYYYNYNYNNYNNNNNYNYYYYNNNYY'

Test #110:

score: 20
Accepted
time: 80ms
memory: 12196kb

input:

2000 1000000
1 0 98280 83160
1 0 82080 80080
0 1 70560 87780
1 0 95040 92400
0 1 95760 63000
1 1 97704 57960
0 1 83160 62160
1 0 60060 95040
1 0 85176 86688
1 0 90090 98280
1 0 98784 92400
1 1 97440 98280
1 1 64260 60060
1 0 78540 76608
1 1 98280 95760
1 0 91080 55440
1 0 45756 98280
1 0 66096 37440...

output:

NNNNNNNNYNYNNNNNNYYNNNYYNNYYNYYNNNNNNNNYNNYNNYNYYYYYNYNNNNYNNNNYYNNYNNYYNNNYYYYYYNNNNNYYNYNYYNNNYYNNNYNYYYYNYYYNNYNNYNNYNNYNNNNNYNNNYYYYYNNNNNNYYNYNNNYYYYYNYNNNYYNYNNYYNNYYNYNYNYNYNYYYNYYYYNYYNNYYYNNNNYNYYNYYNNNNYNNYYNNYNNNYNNNYNYNNNYYNYNYNNNNYNYYNYNNNYNNNNNYNYNYYNNYYNNNYYYNNNNYYYYNYNNYNNNYNNNYYYNNN...

result:

ok single line: 'NNNNNNNNYNYNNNNNNYYNNNYYNNYYNY...NYYNYNNYNYNNNYYYYNYYNNYYNNNNNYY'

Test #111:

score: 20
Accepted
time: 83ms
memory: 11324kb

input:

2000 1000000
1 0 31104 67320
1 1 55440 55440
0 1 95760 65280
1 0 30240 9900
0 1 81600 37440
0 1 88320 83160
0 1 45360 32760
1 0 90720 98784
0 1 90000 75600
0 1 82368 23328
1 0 95760 55440
1 0 80640 30240
1 1 32760 73920
1 1 49140 91800
0 1 40800 60840
0 1 82320 83160
1 0 98280 73920
1 0 63000 76560
...

output:

YNYNNYYYYNNYYYNYYNYYYYYYNNYYYNYYNNYYYYYYYNYYYYNYYYYYYYNNYNYNYYNYNNYYYYNNYYYNNYYNYYYYYYNNYNNNYYYNYYYNNYYYNYYYYYYYYYYNYYNYYYYYYYYNYNNYNYNYNYYNYYNNYYNYYYYYYYNNNYNYYNYYYYYYYYYYYYNYYNYNNNYYNYNYYYYYYYYYYNYYNYYYYNNYYYYNNNYYYYNNYYNNNNYNYNYNYYNYYYNNYYYNNYNYYYNYNNNNYNNYNYNYYNYYNYYYYYYYYYYNYYYNYYNYYYYYYYYYNNYY...

result:

ok single line: 'YNYNNYYYYNNYYYNYYNYYYYYYNNYYYN...YYNYYYYYYNYYYYYYYNYNNYYYYYYYYNN'

Test #112:

score: 20
Accepted
time: 84ms
memory: 11628kb

input:

2000 1000000
0 1 79560 62010
0 1 55440 83160
0 1 44712 15008
1 0 98280 95400
0 1 70200 89964
1 1 74760 80784
1 0 70560 59760
0 1 45600 95760
1 1 21060 55440
1 1 36000 74880
1 0 82992 75504
1 1 83160 91140
1 0 61740 71400
0 1 95760 45900
1 1 19800 86346
0 1 79800 21000
1 0 83160 78840
0 1 89913 83160...

output:

NYNYYNYNYYYNNYYNNYNNNNYYNNNNYYNYYYNYNYNNYNYYYYNYYNYYYNNYNYNYYYNYYYYNYYNYYNYYYYNNYYYYYYYYNYYNYNYYYNYYYYYYYNNYNNYNNYNYYNYNNNYNYYNYNNNYNYYNNYNYNYYYNYYNNYYNNYNYNYYYYNYNNNYNYYNYYNYNYYNNNYYYYYYYNYNNNYYNNNYYYYYNNNYYNNYNNNNNNNNYYNYNYNNNNNNNYNYYNNYYYNNYNNYNNNYYYYNNYYNYYYNNYYNYYNYYNNYYYYYNNYNYYNYYYNYYNNYYYNYN...

result:

ok single line: 'NYNYYNYNYYYNNYYNNYNNNNYYNNNNYY...NYNYNYYNYNNNYYYNNNNNYNNYYYYNNYY'

Test #113:

score: 20
Accepted
time: 86ms
memory: 11292kb

input:

2000 1000000
1 0 92000 92400
1 0 65520 73920
1 0 88920 40320
1 0 66528 88920
0 1 83160 73920
0 1 75600 21420
1 0 98280 73392
1 0 97020 41400
1 0 29484 98280
1 1 73920 95040
1 1 63840 83160
1 0 58800 76608
1 1 24990 95760
1 1 96600 83160
1 0 85260 81000
1 1 89760 71400
1 1 51240 30660
0 1 24840 83160...

output:

NNNNNNNNNNNNNNNNNNNNNNYNNNNNNYNYNNNYNNNNNNNNNNNNNNYNNYNNNNNNYYNNNNNNNNNNNNNNNNNNYYNNNNNNNNNNNNNNNYNNNNNNNNNYNYNNNNNNNNNNNYYYNNNNNNNNNNYYNNNNNNNNNNNNNNYNNNNNNNYNNNYNNNNNNNNNNYNNNNYNNNNNNNYNNNNNNNNNNNNNNNNYNNNNNYNNYNNYNNNNNNYNNNNNNNNYNNNNNNNNYYNYNNNNYNNNNYNNNNNYNYYNYNNNNNNNNNNNYYNNYNNNNYNNNNNNNYNYNNNN...

result:

ok single line: 'NNNNNNNNNNNNNNNNNNNNNNYNNNNNNY...NNNNYNNYNNYNNNNNNNNNNNNNYNNNNNN'

Test #114:

score: 20
Accepted
time: 91ms
memory: 11588kb

input:

2000 1000000
0 1 88200 78960
1 1 83160 50400
1 1 54720 60720
0 1 87120 94752
0 1 96600 75600
0 1 86184 91080
0 1 83160 95040
1 0 68640 99360
0 1 16218 97020
0 1 83160 90480
1 0 94860 59220
1 1 35700 83160
1 1 75240 73920
1 0 83160 91140
1 0 83160 87696
1 1 64800 83160
0 1 95256 83160
0 1 83160 93960...

output:

YNYYYNNYYYNYYYYYNNYYYYYYYYYNYYNNYYYYNNYNYYYYYNNYYYYYYYNYYYYNYYNNYYYYYYYYNYYYYYYNYNYNYNNYYYYYNYYYYYYYYYYYYYYYYYYYYYYNYYNYNYNYYYNNNYNYYNNYYNYYNYYYYYYYYYYYYYYYYYNYYYYYYNNNYYYYYNYNNNNYYYNNYYYYYYYYYYYYNYNNNYYNYYNYYNYYYNYYYNNYYNYYYNYYNYYYYYYNYYYNYNYYYYNYYNYYYNYYYNYNNYYNYYNYNNYYYNYNYNYNYYYYNYNNYYYNYYYYYNYY...

result:

ok single line: 'YNYYYNNYYYNYYYYYNNYYYYYYYYYNYY...NYYYYYYNYNYNYNYYNNYNYYYYNNYNYYY'

Test #115:

score: 20
Accepted
time: 92ms
memory: 11312kb

input:

2000 1000000
1 1 83160 98280
1 1 99792 48960
0 1 83160 59040
1 0 79968 78540
1 1 74520 60984
0 1 44640 66000
1 0 94240 96720
0 1 70560 33480
1 0 92820 77040
1 1 42840 50700
0 1 36360 38400
1 1 48678 74520
1 1 65520 95040
1 0 88200 58800
0 1 27720 77112
1 1 64680 95760
0 1 92400 26280
1 1 83160 71280...

output:

YYYNYNYYNYYNYNNNYYYYYYYYYYNYYNNYYYYYYNNYYNNNYYYYYYYYYYYYYYNYNYYYYNYYYYYYYYNNYYYYNYYNYYNYNNYYNYYYNYNYYYNYNYYYYYYYNYYYYNNYYYYNNYNYYYNYYYYYNYNNNYNNNYYYYYYNYYNYYYYNNYYYNNYYNYNYYNYNYYNYNNYYYYNYYYYYYNYYYNYYNNYYYYNYYYNNYYYYNYNYYYNYYYYYYYYYNYYNYYYYYNYNYYNYNYNYYYYYNNYYYNNYYYYYYYYNYYYYNNNYYYYNYYNNYNYYYYNYNYYY...

result:

ok single line: 'YYYNYNYYNYYNYNNNYYYYYYYYYYNYYN...YNYYYYYNNYYYYYYYYYYYYYYNYYYNYNY'

Test #116:

score: 20
Accepted
time: 89ms
memory: 11244kb

input:

2000 1000000
0 1 51480 80640
0 1 78624 61776
0 1 32760 72072
1 0 72828 69960
1 0 79200 81840
1 1 83160 95760
0 1 58212 25410
1 0 89760 55440
0 1 49140 67320
0 1 85800 69552
1 0 70560 64584
0 1 86400 73920
0 1 73224 83160
1 1 57120 72072
0 1 40176 83160
0 1 98280 47808
1 1 88560 83160
1 1 91800 71280...

output:

YNYYYNNYYYNYNYYYYNNYNYNNYYNYYNYYNYYYYNYYYYYYYNYYNNYYYYNYYYNNYNYYYYYYYYNYNYYYYYNNYNYYYYNYYYNYNYYYNYYYNYNNYNYNYYYYYYNYYNYNYYNNYYYYYYYYYYNYYYYYYNYYNNYYYYYYNYYNYYNYYNYYYYYYYNNNYNYYNYNNNYYYYYYYYYYYNYYYYYYNYYYYYYYYNNYYYNNYYYYYYYNYYNNYYYNYYYYNYYNYYYNYYYYYNYYYYYYNNYNNYYYYYNYYNYYYYYNNYYYNYYYYYYYNNYNYYNYYYYYY...

result:

ok single line: 'YNYYYNNYYYNYNYYYYNNYNYNNYYNYYN...NYNYYYYYYYYYYYNYNYNYNYYNYYYNYYY'

Test #117:

score: 20
Accepted
time: 87ms
memory: 11392kb

input:

2000 1000000
1 1 83160 81900
1 0 87360 81900
1 1 71280 92820
0 1 83160 83160
0 1 98280 92400
0 1 30780 83160
0 1 46200 68328
1 1 31350 46200
1 1 80388 34320
1 0 32760 78120
1 1 90720 98280
1 1 69300 40800
1 1 83160 57288
1 0 83160 39780
1 1 55440 92400
1 0 54600 80640
1 0 27720 95040
1 1 99360 66690...

output:

NYNYYNNNNNNNNYYYYNNNNNNNNYNNNNNNYNYNNNNNNNNYNNNYNNYYYNYNYNYNNNYNNNNNNYNNNNYNNNYYNYNNYNNYNNNNNNNNYNNNYNNNYNNNYNNNNNYNYNYYYNNNNYNNNNNYNNNNNNNNYNNNNNYYNNYYNNNNNNNNNNNNNYYNNNNNNNNYNNNNNNNYYNNNNNNYYNNNNNNNNNNNNYNYNNNNNYNNYNYNNYNNYNNNYYNYNNNNNNNNYNYNNNNNYNNNNNNNNNYNNYNNNYNNNNNYYNYNNNNNNYNNNNNYNNYNNNNNNNNN...

result:

ok single line: 'NYNYYNNNNNNNNYYYYNNNNNNNNYNNNN...NNYYYNNYNYNNNNNNNNYNYYNNNNNNNYN'

Test #118:

score: 20
Accepted
time: 84ms
memory: 11316kb

input:

2000 1000000
1 1 92400 81720
1 0 95760 65520
1 0 87120 36960
1 1 98280 81900
0 1 27720 59400
0 1 95040 88920
0 1 73920 23520
0 1 90720 83160
1 0 86190 83160
0 1 96876 47520
0 1 55440 70560
1 0 95400 85800
1 0 83160 86100
0 1 26400 39312
1 0 87360 95480
1 0 26712 94500
0 1 95760 83160
0 1 83160 83160...

output:

YNNYYNYNYYYYYYYNYYNNNYYYNYNYYNNYYYYNYYNNYNYYYYYNNNYNNYNNYNYNNNYYNNYNYYNNYYYNNYNNNNYYNYNYNYNYNYNYYYYNNNYNNYNYNNNYNYYYNYNYNYNNYYYYYNNYNNYYYYYYYYYNYNYNYYYYYYYYYNYNYNNNNYNNNNNYYYYYYYYYYYYNYYYNYYYYYYNYYNYYYYNYYYYNNYYYNYYYNYNYYYYYNYNYNNYNYYYNYNYYYNYYYYNYYYYNNNYYNYYYNNYYYNYYNNYNYNNNYNYYYNNYYYNNYNNNYNYYYYNY...

result:

ok single line: 'YNNYYNYNYYYYYYYNYYNNNYYYNYNYYN...YYYNYYNNNNNNYYNYYYYNNYYYNYNYYNN'

Test #119:

score: 20
Accepted
time: 86ms
memory: 11444kb

input:

2000 1000000
1 0 95760 55440
0 1 17784 70560
1 1 43200 98280
0 1 60480 42900
0 1 14196 83160
1 1 99864 73920
1 0 83904 95760
1 1 83160 83160
0 1 63000 55680
0 1 80080 86940
1 1 50400 73140
0 1 9828 55440
1 1 33480 70560
1 0 73440 7392
1 1 98000 92400
1 0 75600 83160
1 0 85680 85680
0 1 26400 54432
1...

output:

YNNNNNNNYNNYNNYNNNNNNNNNNNNNYNYNNNNYNNNNNYNNYNNYNNNNNNNNNNNNNNYNNYNNNNYYNNYYNNNNNNNYNNYYNYNYNYNYNNYNNYNNNYNNNNNNNNNNNNNNYNYNNNYYNNNNNNNNNNYNNNNNNNYYYNYNNNNNNNNNNNNNNNNNNNNNNNNNYNNNYNNNNNYNNYYNNNNYYNYNYYYYNNNNYNYNNYNNNNNNNNNYNNNNNNNYYYNNYNNNNNNNNNNYYNNNYNNNNYNNNNNYNNNNNNNNNNNNNNNNNNNNNYNYNNNNYNNNYNNN...

result:

ok single line: 'YNNNNNNNYNNYNNYNNNNNNNNNNNNNYN...NNYYNYYNNNYNNNNYYNNNNNNNNYNNNYY'

Test #120:

score: 20
Accepted
time: 86ms
memory: 11572kb

input:

2000 1000000
1 1 82476 39900
1 1 47520 56700
0 1 54600 71820
1 1 85680 52920
0 1 81600 71280
1 0 55440 31860
1 1 90720 91368
1 1 37800 83520
0 1 85680 90288
0 1 60060 23760
1 0 46200 83160
1 0 98280 41580
0 1 65520 74880
1 0 63840 94656
1 1 99450 75600
1 0 87360 38640
1 0 71280 61740
0 1 81900 82560...

output:

YNNNYYNNNYNNNNYNNNYNNNYNNNNNNYNNYNNNNNYNNYNNYNNNNNNNNNNYNNNNYNNNNYNNNNNNNNNNNYYNNNNNNYYNYYNNNNNYNNNYNYNNNNNYYNNNNNNNNYYNNNNNNNNNYNNNYNNNYNNYNNNNNNNNNYNNNYNNYNNNNNNNNYNNNNNNNNNNNNNNNNNNYNNNYNNNNNNNYNNYNNNYNNNNNNNYYNNYYNNNYNNNNYNNYNNYNNNYNYYYNNNNNNNYNNYNNNNNNNNNNNYNNYNNNNNNNNNNNNNNNNNNNYNNNNYNNNNYYNYY...

result:

ok single line: 'YNNNYYNNNYNNNNYNNNYNNNYNNNNNNY...NNNNNNNNNYNYNNYNNNYNNNNYNNNNNYN'

Subtask #3:

score: 15
Accepted

Test #121:

score: 15
Accepted
time: 108ms
memory: 12368kb

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: 110ms
memory: 12396kb

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: 109ms
memory: 12580kb

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: 114ms
memory: 12432kb

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: 103ms
memory: 12448kb

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: 106ms
memory: 12464kb

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: 108ms
memory: 12436kb

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: 98ms
memory: 12324kb

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: 109ms
memory: 12600kb

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: 103ms
memory: 12520kb

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: 104ms
memory: 12580kb

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: 114ms
memory: 12352kb

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: 12472kb

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: 112ms
memory: 12536kb

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: 107ms
memory: 12460kb

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: 45
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Test #136:

score: 45
Accepted
time: 104ms
memory: 12536kb

input:

100000 1000000
1 0 75600 45360
1 1 45360 47880
1 0 81900 84840
1 0 21840 65520
0 1 44275 70224
1 0 98280 83160
1 1 55680 83160
1 0 64680 84240
1 1 94248 93600
1 1 98280 72576
0 1 87360 26880
1 1 75600 65520
0 1 82560 93600
0 1 94500 83160
1 1 64680 98280
0 1 42120 65520
1 1 98280 83160
0 1 44880 110...

output:

YYYYYYYNYYYYYYYYYYYYYNYYNYYYNNYYNYYYYYNNNYNYYYYYYYYYYYYNYYYYYYYYYYNYYYYYNNYYYYYNYYNYYYYYYYYYYYYNNYYYYYNYYYYNYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYNYYYYYYYYYYYYYYYYYYYYNYYYYYYNYYYYYYNNYYYYYYYYYNYYYYNYYNYYYYYYYYNNYYYNYYYYNYYYNYYYNYYYYYYYYNYYNNYYNYNNYYYYYYYYYYYYYYYYYYYYYYYNYNNNYYYYYYYYYYYYYNNNYYYNYYYYYYYYY...

result:

ok single line: 'YYYYYYYNYYYYYYYYYYYYYNYYNYYYNN...YYYYYYYYYYYYNYYYYYYYYYYYYYYYYYY'

Test #137:

score: 45
Accepted
time: 102ms
memory: 12396kb

input:

100000 1000000
0 1 75600 86400
0 1 55440 71280
1 1 55440 83160
1 0 78660 85680
1 0 89208 75075
1 0 85260 83160
1 0 67200 58590
1 1 60480 48024
0 1 88200 81840
1 0 59823 85680
1 1 81900 30576
1 1 85470 18630
1 1 95760 70560
1 1 13896 99960
1 0 55440 81900
1 0 81900 95760
0 1 99540 44880
1 1 98280 921...

output:

YYNYNNNYYNYYNNNYNYYNNNNNYYNNNNNNNNNYNNYNNNYNNNYNYNNNNNNNNYNYNYNYNYNNNNNNNYNNYNYNNYYYNNYNYYNYYNNNNNYNYNNNYNNNNYYNNYNNYNNNNYNNNYNYNYYNYNNNNNYNNNYNNNNNNNNYYYNYNNNNNNYYYNYNNNNNNYNNYYNYNYYNNYNYNNYNNYNNNNYNNNNNNNYNYNNYNNNNNNYNYNNNYYNNNYNNNNNNNNNNNNNNNNNNNNNYYNNNNNYNNNNNYNNNNYNYNNNNNNNNYNNNYNNYNNNNYNNNNNNY...

result:

ok single line: 'YYNYNNNYYNYYNNNYNYYNNNNNYYNNNN...YYNNYYYYNNNNNNNYYNYNYYNYYNNYNYY'

Test #138:

score: 45
Accepted
time: 118ms
memory: 12436kb

input:

100000 1000000
1 0 50400 83160
1 1 23400 84240
1 1 79200 94290
1 0 72072 32340
0 1 69972 55440
1 0 93100 70560
1 0 11340 76500
1 1 41580 84150
0 1 83520 82680
0 1 91800 61074
1 1 75600 32208
0 1 72030 83160
0 1 65520 51840
0 1 97020 79128
1 0 60720 46500
1 0 83160 83160
1 0 80352 95040
1 0 80850 831...

output:

YNNNNNYYNNYNYYYNNNNNNNNNNNNNNNNNYNYNYNYNYNYNNYNNNYYYYNNYNNNNNYNNNNNYNNNYYNYNNYYNNNNNNNNYNNNNNNNNNNNYNNNNYNYNYYYNYYNYNNYNYNNYNNNYYYNYNYNYNYNNYYYNYNNNNNNYNNYYNYNNNNNNNNNYYNYNNNYYYNNYYNNNYNYNNNNNNNYNNNNNNNYNNNYNNYNNYYNYNNYNNNNNNYNNNNNNNNNNNNNYNNYNNYYNYNNNNYYNNNNYNNNNNNYYYYYNNNYNYYNYNNYYNNYYNYNNNNNNNNYY...

result:

ok single line: 'YNNNNNYYNNYNYYYNNNNNNNNNNNNNNN...NNNNYNNYYNYNYNNNNNNYNYNNYNYYNNY'

Test #139:

score: 45
Accepted
time: 119ms
memory: 12456kb

input:

100000 1000000
1 1 83160 89208
0 1 79560 36288
1 0 83160 74256
1 1 51480 78120
0 1 92988 83160
1 0 88920 81328
1 0 83160 65520
0 1 70560 79968
1 0 83160 97680
1 0 73080 61920
1 0 31212 69300
1 1 55440 83160
1 1 26208 80640
1 0 87360 73080
0 0 83160 83160
1 0 32760 51060
1 1 84240 54648
0 1 90720 894...

output:

YNYNYNNYYNYYYYNYYYNYYYNYYYYNYYYYYYNYYYYNYNNNNYYYYNYYNNYYYNYYYYYNYYYYYYNYNNYYYNYYNYYYYYYYYNNYYNNYNNNNNNYYYYNYNYNYYNYNNYNYNYYNNNYYYYNYNYYYYYYYYYYYYNNNYYYYYYYYYYYNNYNYNNYYNYYYYNYNNNNYNYYNNYYNYYYNYYYYNNYYNYNNYNYYNYYYYNYYNYNNYYNNYYYNYNNYNYNYYYYYNYYYYNYNYYNNYNNYYYYNNYYYYYNNYNYYYYYYYNNYNYYNNYYNYYNYNYYYYNYN...

result:

ok single line: 'YNYNYNNYYNYYYYNYYYNYYYNYYYYNYY...YYYYNNNNNYNYNYYYNYYYNNYYYYYYYNY'

Test #140:

score: 45
Accepted
time: 138ms
memory: 12400kb

input:

100000 1000000
1 1 98280 8820
0 0 79920 64584
0 0 63840 93600
1 1 76140 59400
0 1 96096 83160
1 1 99792 54600
0 1 64260 68172
1 1 55440 70992
1 0 86130 92400
0 1 65520 99792
1 0 95760 87780
0 1 83160 95040
0 1 98280 86724
0 1 98280 82960
0 1 69300 70560
0 1 47880 58080
1 0 91800 83160
1 0 32760 5724...

output:

NYNYNNNNYNNNNNNNNNNNNYYNNNYNYNYYNYYNNNYNNYYNNNNNNNNNNNNYYNYYNNNYNNNYYYNNNYNNYNYYYNNYYYNNNYYNYNYNYNNNNNYNNNNYNNYNNNNNNYYYYNNYNYNNNNNYNNNNNNNNNNNNNNYYNNYNNNNNNNNYNNYNYYNYNNNYYNNYNNYNNYNYNNYNNNNNNNNNYNNNYNNNNNNNNYNNNNYYYNNNNNNNYYNYYNYNNYNYNNYNNYNNNNNNYNNNNYNNYNYNYNNNYYNNNYYYNNYNNYYNNNNNYYYNNNNYNYYYYYNY...

result:

ok single line: 'NYNYNNNNYNNNNNNNNNNNNYYNNNYNYN...NNNNNYNNYYNYNNYNNNYNNNNNYNYNNNN'

Test #141:

score: 45
Accepted
time: 114ms
memory: 12392kb

input:

100000 1000000
1 1 63960 35640
1 0 60060 78720
0 1 20160 98280
0 1 15120 93150
1 1 83160 19200
0 1 95760 73440
1 1 64680 51300
1 1 35784 97902
1 1 87360 95760
1 1 75600 50400
0 1 66528 68880
1 1 81144 79920
1 1 63000 98280
0 1 87000 71280
0 1 95760 93960
1 1 77520 70400
0 1 95040 83160
0 1 75600 932...

output:

YNNNNNYNNNNNNNYNNNYNNNNNNNNNYNNNNNNNNNNNNNNNYNNNNNNYNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNYYNNYNNNNNYNNNYNNNNNNNNNNNYNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNYNYNNNYNNNNNNNNNNNNNNNNNNNNNYNNNYNNNNNNNNNNNNNNNNNNNNNNYNNNNNNYNNNNNNNNNNNNNNNNNYNNNNNYNNNNNNNNNNNNNNYNNNNNNNNNYYNNNNNNNNNNNNNNNNNNNNNNY...

result:

ok single line: 'YNNNNNYNNNNNNNYNNNYNNNNNNNNNYN...NNNNNNNNNNNNNNNYNYNNYNNNNNNNNNN'

Test #142:

score: 45
Accepted
time: 114ms
memory: 12408kb

input:

100000 1000000
1 1 40392 92400
1 1 45600 30240
1 1 45360 93600
1 0 92400 90720
0 1 78624 83160
1 1 92400 66000
1 0 58380 69300
1 1 58548 22968
1 0 92820 53910
1 0 83160 41952
0 1 98280 71610
1 1 47880 90720
1 1 88920 81648
0 1 90720 61425
0 1 97680 86856
1 1 70560 74412
1 1 87780 74880
1 0 83160 678...

output:

YNNYYYYYYYYYYYYYNNNNNNNYYYNYYYYNYYNYNYYYYYYYNYYYYYYYNYYNYNYYYYYYYYYYYYYYYNYYYYNNYYYNNYYYYYYNNYYYNYYYYYYNYYYYYYYYYYYYYYYYNYYYYYYYNNYYYNNNYYNYYNNYYYYYYNYYYYYYYYNYNNYYYNYYYYYYYNYYYNYYYNYYYYNYNYYNNYYYYYYYYYYYNYYYYNYYYYNYYYYYYYYYNYYYYYYNYYYYYYYYYYYYYYYYYNNNYYYYYYYYYYYNYYNYYYNNYYYYYYYYYYYNYYYYYYYYNYYYYYYY...

result:

ok single line: 'YNNYYYYYYYYYYYYYNNNNNNNYYYNYYY...YYYYYYNYYYYYYYNYYYYYYYYYYYNNNYY'

Test #143:

score: 45
Accepted
time: 105ms
memory: 12560kb

input:

100000 1000000
1 1 50400 72072
0 1 59400 97020
1 0 79152 77280
1 1 78210 92400
0 1 60480 94080
0 1 70224 98280
0 1 98280 88704
1 1 46800 74880
1 0 89760 90720
1 1 83160 87840
0 1 89628 70380
1 1 83160 41328
1 1 95760 58520
0 1 70980 88110
1 0 49632 55440
1 1 91800 80640
0 1 98280 74664
1 0 95760 708...

output:

YNNYYYNYYYNYYNYYNYNNNYYYYYYYNNNYYYYNNNYNNNNNNYNNNNNNYNNYNYNNYYNNNYNNNYNNNNYYYYNNNNNNYYNYNNYNNYNYYNNNYYNNYNYNYNNYNNYYNNNYYYNYYNNNNNYYYYYNYYYNNNYNNYYNYNYNNNNYYNNNNNNYNNYYYNYNNYYYYYYNYYYNYNNYYYNYYNYNNNYYNYNNYYNNYYNNYYNNNNYNNNNYNNYNNYNYYNYNYYYYYYYNNNYNYYNNYNNYNNYNNYYNNYYYYNYYNNNYNYYYYYNNNNYNYNNNYNNNNYYN...

result:

ok single line: 'YNNYYYNYYYNYYNYYNYNNNYYYYYYYNN...YYYNYYNNYYNNNYYNNYYYYNNYYNNYYYY'

Test #144:

score: 45
Accepted
time: 99ms
memory: 12512kb

input:

100000 1000000
1 0 83160 99552
0 1 55440 89424
0 1 69300 99792
1 1 83160 83160
0 1 78624 98280
1 0 79800 95760
1 0 44100 92400
0 1 89352 85680
1 0 92400 67716
1 1 68376 65520
1 1 49980 65520
1 0 63840 83520
1 1 72930 97020
1 0 83160 95760
0 1 85680 28560
0 1 91850 95760
1 1 76368 95200
0 1 31680 554...

output:

NNNNNNNNNYNNNNNNNYNNNNNNNNNNNNNYNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNYNNNNNNNNNNNNNNNYNNYNNNYNNNNNNNNNNNYNNNNNNNNNNYNNNNNNYNNNNNNNNYYYNNYNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYYNNNNNNNNNNNNNNYNYNNNNNNNNYNNNNNNNNNNNNNNN...

result:

ok single line: 'NNNNNNNNNYNNNNNNNYNNNNNNNNNNNN...NNNNNNNNNNNNNNNNYNNNNYNNNNNNNNN'

Test #145:

score: 45
Accepted
time: 111ms
memory: 12448kb

input:

100000 1000000
1 1 65520 83160
1 1 75240 83160
1 0 83160 50400
1 0 83160 95040
0 1 66150 83160
1 1 91080 93744
1 1 35420 83160
1 1 40950 67830
1 0 90720 94248
0 1 55440 98280
1 1 84864 87780
1 0 95760 28080
1 1 83160 41580
0 1 83160 97020
1 0 83160 77520
1 1 94080 63360
0 1 67716 67320
1 0 94920 336...

output:

YNNNYYYNNYNNYYYYNNNYYNYYNYNYNNNNYYNNNYNYNYNNYYNNNYYNYNYYYNNNNNNNNNNYYYYYNYNYNYYYYNYNNNNYNNNNNYNYNYYYNNYYYNNNYYYNNNYYYNYNYNYNYYYNYNYNNYYNYYYYYYYNYYYYYNYYYNYYYNYNYNNNNYNNNNNYYNNNYNNYNNNNYNNYYNNNNNYNYYYYYYNYNNNYNYYNYNNNYYNYYYYYNNYYYYYNNYYNYYYNYYYNYNNYYNYNYYNNNYYYNYYNNNNYYNNNNYYYYYYYNNNNNNNYYYYYNYYYYYYY...

result:

ok single line: 'YNNNYYYNNYNNYYYYNNNYYNYYNYNYNN...YNNYNNNYYYNYYNNYNYYNNNYNYNYNYYY'

Test #146:

score: 45
Accepted
time: 114ms
memory: 12452kb

input:

100000 1000000
0 1 98280 65520
1 0 65520 32760
0 1 98280 45360
0 1 68640 60480
1 0 75600 55440
0 1 83160 81900
1 1 71904 53820
1 0 84800 87120
1 1 95760 83160
1 1 83160 42000
1 1 23520 90720
1 0 50400 79560
0 1 47520 83700
1 0 74880 63720
1 1 83160 73500
1 0 83160 88200
0 1 83160 66780
1 1 20538 828...

output:

NYNNNYNYYNNNNNNNNNNNNNNNYYYNYYNNNYYNYNNYNNNYNYNNNYNNYYNNNNNNNYNNNNNNNNYYYNNNYNYNYNNNYYNYNYYNNNYNNYNNNNNNNNYNNNNNNNNYYYNYNNNNNNNNNYNNNNNYYYYNYYNYNYNYNNNYYNNNNNNNNYNNNNNNNNNNNYNNYYNYNNNNYNNYYYNNNNYNYNNNNNNNYNNNYYNYYNYNNNYNNYNNNNYYYNYNNYNNYNYYYNNYYNNNNNNNNNNNYYNNNNYYNNNYNNNNNYNYYYYYYNNNNNNYYYNYNNNNNYYN...

result:

ok single line: 'NYNNNYNYYNNNNNNNNNNNNNNNYYYNYY...YYYNYNNNNYNYNNNNNNNNNYNNYYNNNNN'

Test #147:

score: 45
Accepted
time: 109ms
memory: 12360kb

input:

100000 1000000
0 1 84240 95760
1 1 92400 31920
1 0 83160 50400
0 1 97020 79560
1 1 57288 69300
1 0 96096 87420
0 1 98280 82620
0 1 95760 51480
1 0 79650 97020
1 1 63840 35520
0 1 31416 56700
0 1 83160 83160
1 0 83160 76320
0 1 67200 98280
1 1 12600 76608
0 1 83160 83160
1 0 98280 61110
0 1 63360 201...

output:

NNNNNYNNNNNNNYNNNNNNNNNNYNNNNYNNNNYNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNYNNNYNNNNYNYNYNYNNNNNNNNNNNNYNNNNNNNNNYNNNNNNNNNNNYYNNNNNNNYNNYNNNNYNNNNNNNNNNNNNNNYYNNNNNNNNNNNNNNNNNNNNNNNNNYNNYNNNYNNNYNNNNNNNYNNYYYNYNNNNNNNNYNNNNNNNNNNNNNNYNNNYNNYNNNNNNYNNYNNNNYNNNNNNNNYNNNNNNNNNNYNNNNNNNYYNNYNNNYN...

result:

ok single line: 'NNNNNYNNNNNNNYNNNNNNNNNNYNNNNY...NNNYYNYNYNNNNNYNNYNNNNNNNNNNNYN'

Test #148:

score: 45
Accepted
time: 123ms
memory: 12536kb

input:

100000 1000000
1 1 30240 74460
1 1 29400 83160
0 1 48048 73440
1 1 68880 99792
1 0 54000 83160
1 0 68400 95760
0 1 95760 75600
1 1 77280 68544
0 1 83904 82992
1 1 81396 20160
1 1 92640 83160
1 1 36720 83160
1 1 56160 51840
1 1 52416 60480
1 1 25200 69300
0 1 75060 83160
1 0 91080 51072
0 1 36960 646...

output:

NYNYYNYYNNNYNNNYYYYYYNYYYYYYYYNYNYNYYYYNNYNNYYNYYYYNYYNYYYYNYYYYYYNYYNYYYNNYYYYYYYNYYYNYYYYNYNYNNYNYYYYYNYYYYYYYYNNYYYYNYYYYYYNYYNYYYNYYNNNYYYNYYYNNYYYYYNNNNNYYYNNYYNYNNYNYNNYNYYYYYYNNNYNYYNYNYNYNNYYYNYYNYYYNYYYNYNNNNYNYNYNNYYYYYNYNYYYYNYNNYYYYYYYNYYNYYYNNYYYYYYYNYYYNYYNYYYYYYNNNNNYYNYNYNYYNYNYYYYYN...

result:

ok single line: 'NYNYYNYYNNNYNNNYYYYYYNYYYYYYYY...YNNNYYNNYYNYNNYYYYYYYNNNYNNNYYN'

Test #149:

score: 45
Accepted
time: 108ms
memory: 12524kb

input:

100000 1000000
1 0 39780 70125
0 1 65520 88452
0 1 94608 67860
0 1 81900 55440
1 0 83160 87360
0 1 73920 75348
1 0 94248 35400
0 1 89856 98280
1 1 87720 83160
1 1 67200 94710
1 0 55440 70560
1 0 50490 96096
1 1 11025 71610
1 1 73920 65520
0 1 95760 79488
1 1 47880 12760
0 1 83160 45360
1 1 25800 819...

output:

NNNNNYNNNNNNNNNNNNNNNNYNNYNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNYNNNYNNNYNNNNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNYNNNNNNYYNNNNYNYNNNNNNYNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNYNNNNNNNNNNNNNYNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNYNNNYNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNNYNNNNNNNNNNNNNNNNNNNNNNN...

result:

ok single line: 'NNNNNYNNNNNNNNNNNNNNNNYNNYNNNN...NNYNNYNNNNNNNNNNNYNNNNNNNNNNNNN'

Test #150:

score: 45
Accepted
time: 120ms
memory: 12444kb

input:

100000 1000000
1 1 85140 84672
0 1 78300 95760
1 0 90720 87360
1 1 98280 84240
1 0 68904 64680
1 1 38160 98280
1 0 65520 80640
0 1 69552 95760
1 0 95550 98280
1 1 88704 76560
1 1 83160 43680
0 1 83160 83160
1 1 75600 8400
0 1 55440 85680
0 1 38880 80028
0 1 93312 94080
1 0 37260 29232
1 0 78200 6336...

output:

NYYNYYNYYNNYYYYYNYYYYNNYYNNNYYYYNNYYNNYYNNNYYYNNYNYYYNNNYNNYYNYYYNNNNYNYNNYNYNNNNYYYYNYNNNNYYYNYNYYYNNYYNYNNYNYYYNNYYYYNNYNYYYYYNNNNNYNNYYYYNNYNYNYNNNYYYYNNNNYNNYYNYNNYNYYNNNNYYNYNNYYYNYNNYNYYYNNNYYNYYNNYYNNNYNNNYYNNYYYYYYNNNNYNNYNNYYNYNYNYNNYYNNNYYYYYNYYYNNYNYNYYYYYNNNYNYYYYNYYNYYNYNNYYYNNYNYNNNNNY...

result:

ok single line: 'NYYNYYNYYNNYYYYYNYYYYNNYYNNNYY...NNYNNNNNYYYYYNYYYYYYYNNNNNNYYNY'

Test #151:

score: 45
Accepted
time: 122ms
memory: 12356kb

input:

100000 1000000
0 1 12528 52920
1 1 49302 82080
0 1 44100 83538
0 1 62496 74664
1 1 43524 42336
1 1 79248 27342
0 1 82620 62370
1 1 4410 21840
1 1 29568 86436
1 0 53504 78624
1 1 27720 82284
0 1 41634 69060
1 1 22950 99072
0 1 37488 6420
0 1 29920 37410
0 1 64680 96000
1 0 92016 91332
0 1 71820 60060...

output:

YYYNNNNYYNYNYNYYNYYNNYYNNYNNNYYNYYNYYNNNYYNNYNYYNYNYYNNYNNYYNYYNNYYYNYNYYYNNNYYNNNYNYNNNNNYNYYYNNYYNYNNYYYNYYYNNNNNNYNYNYNYYNNNNNYNYNNYYNNNYYYYNNNYYYNNYYNNYNNNNYNYNYNYNYNNYNYNYYYNNYYYYNNNNNYYYYNYNYYNYNYYYYNNNYNNYNNNYNNYNNYNNYYYNYNYNNNYYYYYNNYNNNYNNYYNNYNYNYYNYYYNNNYNYNYYYNNYNYNYNNYNYNYYYYYYYNYYNNNNN...

result:

ok single line: 'YYYNNNNYYNYNYNYYNYYNNYYNNYNNNY...NNNNYNNYNYNNNYNYYNNYYYYNNYYYNYN'

Test #152:

score: 45
Accepted
time: 110ms
memory: 12356kb

input:

100000 1000000
0 1 69696 56745
1 1 21630 18688
1 1 76110 47988
0 1 74142 23180
1 1 83190 52655
0 1 17760 80262
1 1 29520 34254
0 1 77440 54792
1 1 87878 8388
1 0 52000 27804
0 1 79344 55188
1 0 79485 43092
0 1 32660 74970
1 0 85635 71460
1 1 63684 40320
1 1 49621 72314
1 1 13851 34224
1 0 15294 6921...

output:

NNNNNNNNNNNNNNNYYNNNNNNNNYNNNYNNNNNNYNNNNYNNNNNNNNNYNNNNYNNNNNNYYNNNNNNNNYNNYNNYNNNYNNYNYNNYNYNYNNYNNNNYYNNNNYNNNNNNNYNNYNNNNNNNNNNNNNNNYNNNNNNNNNYNNNNNNNNNYNYNNNNYNNYNNNNYYNNNNYNNNNNNNNNNNNYNNNYNNNNNNNNYNNNNYNNYYNNNYNNNNNNNNNNNNNNNNYNNNYNNNYNYNNNNNNNNNNNNNNNNNNNNYNNNNNYNNNNNNNYNNNNYYNNNNNNYNYNYNNNN...

result:

ok single line: 'NNNNNNNNNNNNNNNYYNNNNNNNNYNNNY...NNNNYNNNNYYYYNNNYNYYNNNNYNNNNNY'

Test #153:

score: 45
Accepted
time: 125ms
memory: 12460kb

input:

100000 1000000
0 1 35910 80247
0 1 64190 89030
1 1 23072 58312
1 0 29344 77545
0 1 51793 53966
1 0 23402 34552
0 1 39522 82875
1 1 80412 34001
0 1 82229 89677
0 1 68750 28102
0 1 1456 49062
1 1 40194 92250
1 0 3254 98500
1 1 28140 29840
1 0 85107 57780
0 1 43701 2952
0 1 48630 49708
0 1 81928 11147
...

output:

NYYYYNYYYNYNYYYYYYNNYNYYYYNYYYYNYYYYYYYYYYYNYNYYYNYYNNYNYYYYNNYYNNNNYYYYYNYYYYYNYYYNNNYYYNYYYYYNYYNYYYYYYYYNYYYYNYNYYYYYNYYNYNYYYYYYYYYYYNNYYYYYYYYYYYNNYYYYYYYYYNYNNYNYYYYYYYYYNNYYYYYNYYYYNYYYYYYYYYNNNYYYYYYNYYYYYYYYNYYYYYYYYYYNYYYYYNNYYYYYYYYNYNNYYYNNYYYYYYYYNYYYYYNYYYYYNNYYYNYYYYYNYYYYYYYNYYYYNYNY...

result:

ok single line: 'NYYYYNYYYNYNYYYYYYNNYNYYYYNYYY...YNNNYYNYYNYYNYNYYYYYYNNYYYYYYNY'

Test #154:

score: 45
Accepted
time: 115ms
memory: 12468kb

input:

100000 1000000
1 0 71400 98280
1 0 42840 51984
1 1 44280 66528
1 0 83160 83160
1 1 95760 48048
0 1 65520 90720
1 1 83160 98280
0 1 90720 83160
1 0 83160 83160
1 1 83160 83160
1 1 97440 63840
1 1 98280 98280
0 1 92400 83160
1 1 68040 85680
1 0 83160 83160
1 0 65520 83160
1 1 83160 65520
0 1 79200 795...

output:

YYYNYYYYYYYYYYYNYNYYNYYNYYYYYYYNYNNYNYYNYYYYYNNYNNYYYYNNYNYNNYYYNNYYYYNYYYNYYNYYNYNYYYYYYYYYNYNYNYYYYYYNYYYYNYYYYNYYYYNYYNYNYYNYYYYYYNYNYYYNYYYYNYYYYYYYNNYYYYYYYYYYYYYYYNYNNNNYNYNNYNYYYYNYYNYNYNYNYNYYYYNYYNYYYNYNYYYYNYYNYNNYYYYYNNNNNYNYYYNYNYYYYNNYYNYYYYYYYNYNYYYYYYYYYYNYYYNYYYYYYYNYYNYNNNYNYYYNYYYY...

result:

ok single line: 'YYYNYYYYYYYYYYYNYNYYNYYNYYYYYY...YYNYNYNYYYYYYYYYYNYYYNYYYNYNNNN'

Extra Test:

score: 0
Extra Test Passed