QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#91203#3816. Home alone: Johnny lost in New YorkHuangHanShengAC ✓13ms12392kbC++2311.4kb2023-03-27 17:55:422023-03-27 17:55:44

詳細信息

Test #1:

score: 100
Accepted
time: 2ms
memory: 3416kb

input:

4 4
1 1
1 4

output:

PPPDDDLGGLLDPDL

result:

ok correct path

Test #2:

score: 0
Accepted
time: 2ms
memory: 3424kb

input:

4 4
3 2
2 3

output:

NIE

result:

ok no solution

Test #3:

score: 0
Accepted
time: 1ms
memory: 3436kb

input:

5 5
1 2
1 4

output:

NIE

result:

ok no solution

Test #4:

score: 0
Accepted
time: 0ms
memory: 3428kb

input:

6 6
1 1
1 4

output:

DPGPPPPDDDDDLGGGGLLDPDDDLLLGPPGLGLD

result:

ok correct path

Test #5:

score: 0
Accepted
time: 3ms
memory: 3496kb

input:

4 5
2 3
3 5


output:

GGLDDDDPGPGGGPDDDDL

result:

ok correct path

Test #6:

score: 0
Accepted
time: 2ms
memory: 3400kb

input:

4 6
1 2
2 5

output:

NIE

result:

ok no solution

Test #7:

score: 0
Accepted
time: 2ms
memory: 3576kb

input:

6 6
1 5
4 5

output:

DPGGLGGGPDDPGGPPPDLLDPPDDDLGGLLDDPG

result:

ok correct path

Test #8:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

38 6
33 5
36 5

output:

LGGGGLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLDDDDDPGGGGPDDDDPGGGGPDDDDPGGGGPDDDDPGGGGPDDDDPGGGGPDDDDPGGGGPDDDDPGGGGPDDDDPGGGGPDDDDPGGGGPDDDDPGGGGPDDDDPGGGGPDDDDPGGGGPDDDDPGGGGPDDDDPGGGGPDDDDPGGGGPDDDDPPPGGLGGGPDDPGGPPPDLLDPPDDDLGGLLDDPG

result:

ok correct path

Test #9:

score: 0
Accepted
time: 2ms
memory: 3712kb

input:

57 6
26 3
29 5

output:

DDDLGGGGLDDDDLGGGGLDDDDLGGGGLDDDDLGGGGLDDDDLGGGGLDDDDLGGGGLDDDDLGGGGLDDDDLGGGGLDDDDLGGGGLDDDDLGGGGLDDDDLGGGGLDDDDLGGGGLDDDDLGGGGGPPPPPPPPPPPPPPPPPPPPPPPPPDPGPDDLDDDPGGPGGGPPPPPPPPPPPPPPPPPPPPPPPPPPPPDDDDDLGGGGLDDDDLGGGGLDDDDLGGGGLDDDDLGGGGLDDDDLGGGGLDDDDLGGGGLDDDDLGGGGLDDDDLGGGGLDDDDLGGGGLDDDDLGGGGL...

result:

ok correct path

Test #10:

score: 0
Accepted
time: 2ms
memory: 3708kb

input:

64 126
45 13
48 15


output:

LGGGGGGGGGGGGLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDPGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG...

result:

ok correct path

Test #11:

score: 0
Accepted
time: 2ms
memory: 3712kb

input:

64 32
35 13
48 15


output:

LGGGGGGGGGGGGLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDPGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGPDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDPGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGPDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDPGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGPDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDPGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGPDDDDD...

result:

ok correct path

Test #12:

score: 0
Accepted
time: 3ms
memory: 3424kb

input:

7 6
2 6
6 3


output:

LGGGGGPDDDDPDPGGLGGGPPPPDLLLDPDPDLDPPGGGL

result:

ok correct path

Test #13:

score: 0
Accepted
time: 2ms
memory: 3400kb

input:

7 6
7 3
2 5


output:

DDDLGGGLDDDLLGPGGGPPPGLLLLDDDLGGGLDDDDDPG

result:

ok correct path

Test #14:

score: 0
Accepted
time: 0ms
memory: 3312kb

input:

7 6
6 3
2 4


output:

GLLLGPPPPDDDDDLGGLGLDDPDLLGGGLGGLDDDDDPGG

result:

ok correct path

Test #15:

score: 0
Accepted
time: 0ms
memory: 3308kb

input:

7 6
5 1
1 4


output:

PPDDDLGGLDDLDPPPDLLLLGGGPGGLDLGLDDPDDDLGG

result:

ok correct path

Test #16:

score: 0
Accepted
time: 0ms
memory: 3484kb

input:

880 584
174 341
325 562

output:

NIE

result:

ok no solution

Test #17:

score: 0
Accepted
time: 2ms
memory: 3620kb

input:

967 756
949 395
377 19

output:

NIE

result:

ok no solution

Test #18:

score: 0
Accepted
time: 0ms
memory: 7260kb

input:

712 45
178 32
483 32

output:

DDDDDDDDDDDDDLGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDLGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDLGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDLGGGGGGGGGGGGGGGGGGGGGG...

result:

ok correct path

Test #19:

score: 0
Accepted
time: 2ms
memory: 3316kb

input:

7 8
5 1
1 8


output:

PPDLLLGLDDDPGPPPDLLDPPDDDLGGLDDLLGPGGLDLGGGGGLDDDDDDPDL

result:

ok correct path

Test #20:

score: 0
Accepted
time: 2ms
memory: 3440kb

input:

8 9
3 1
1 8


output:

DPGPPPPDDDDDDDDLGGGGGGGLLDPDLLGLDDPPPDDDDLGGGLDDDLGGGLGGGGGLDDDDDDPDDLG

result:

ok correct path

Test #21:

score: 0
Accepted
time: 5ms
memory: 5168kb

input:

201 612
48 527
187 381

output:

DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDLGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG...

result:

ok correct path

Test #22:

score: 0
Accepted
time: 5ms
memory: 5872kb

input:

267 772
169 633
3 764

output:

PPDPDLLGLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDPPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLG...

result:

ok correct path

Test #23:

score: 0
Accepted
time: 1ms
memory: 7052kb

input:

601 125
583 3
124 124

output:

PDLDPPGPDDLLLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDPPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLL...

result:

ok correct path

Test #24:

score: 0
Accepted
time: 2ms
memory: 3736kb

input:

683 73
399 68
138 11

output:

NIE

result:

ok no solution

Test #25:

score: 0
Accepted
time: 2ms
memory: 3396kb

input:

624 43
603 9
15 31

output:

NIE

result:

ok no solution

Test #26:

score: 0
Accepted
time: 2ms
memory: 3472kb

input:

306 48
225 8
199 30

output:

NIE

result:

ok no solution

Test #27:

score: 0
Accepted
time: 2ms
memory: 3572kb

input:

505 121
408 87
80 115

output:

NIE

result:

ok no solution

Test #28:

score: 0
Accepted
time: 4ms
memory: 8668kb

input:

561 984
276 114
60 403

output:

PPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPG...

result:

ok correct path

Test #29:

score: 0
Accepted
time: 3ms
memory: 9512kb

input:

674 732
486 255
180 24

output:

PPPGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...

result:

ok correct path

Test #30:

score: 0
Accepted
time: 2ms
memory: 4700kb

input:

136 961
7 45
106 317

output:

LGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGLLLLLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD...

result:

ok correct path

Test #31:

score: 0
Accepted
time: 1ms
memory: 8064kb

input:

848 52
839 17
639 30

output:

PPDDLGLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDPPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGGGGGLDLLGPGLGPPDPGGGLDLLGPGLGPPDPGGGLDLLGPGLGPPDPGGGLDLLGPGPPPDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDPGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG...

result:

ok correct path

Test #32:

score: 0
Accepted
time: 2ms
memory: 3468kb

input:

10 249
1 201
1 113

output:

NIE

result:

ok no solution

Test #33:

score: 0
Accepted
time: 1ms
memory: 3428kb

input:

568 561
300 150
522 296

output:

NIE

result:

ok no solution

Test #34:

score: 0
Accepted
time: 0ms
memory: 4068kb

input:

118 145
79 40
5 49

output:

PPDDLGLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDPPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPP...

result:

ok correct path

Test #35:

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

input:

365 970
359 157
151 266

output:

PPDPDLLGLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD...

result:

ok correct path

Test #36:

score: 0
Accepted
time: 2ms
memory: 3464kb

input:

142 455
68 376
95 287

output:

NIE

result:

ok no solution

Test #37:

score: 0
Accepted
time: 0ms
memory: 3460kb

input:

10 687
2 298
2 86

output:

NIE

result:

ok no solution

Test #38:

score: 0
Accepted
time: 2ms
memory: 3468kb

input:

245 653
227 229
135 478

output:

NIE

result:

ok no solution

Test #39:

score: 0
Accepted
time: 3ms
memory: 6700kb

input:

358 807
122 766
231 236

output:

DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDLGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG...

result:

ok correct path

Test #40:

score: 0
Accepted
time: 1ms
memory: 7912kb

input:

509 575
165 337
197 9

output:

LGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG...

result:

ok correct path

Test #41:

score: 0
Accepted
time: 2ms
memory: 3404kb

input:

858 97
132 7
211 12

output:

NIE

result:

ok no solution

Test #42:

score: 0
Accepted
time: 2ms
memory: 3412kb

input:

534 418
262 390
80 322

output:

NIE

result:

ok no solution

Test #43:

score: 0
Accepted
time: 2ms
memory: 3364kb

input:

546 834
393 126
326 451

output:

NIE

result:

ok no solution

Test #44:

score: 0
Accepted
time: 2ms
memory: 4056kb

input:

63 455
18 198
1 53

output:

GPPPPGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD...

result:

ok correct path

Test #45:

score: 0
Accepted
time: 2ms
memory: 3676kb

input:

48 99
2 17
45 81

output:

DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDLGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGPDDDDDDDDDDDDDDDPDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDPGGGGGGGGGGGGGGGGGG...

result:

ok correct path

Test #46:

score: 0
Accepted
time: 2ms
memory: 3900kb

input:

87 94
31 62
6 10

output:

PPPDLLLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDPPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGGGLLLLGGPDPPPGLLGPPGLLLDLGGGPDPPPGLLGPPGLLLDLGGGPDPPPGLLGPPGLLLDLGGGPDPPPGLLGPPGLLLDLGGGPDPPPGLLGPPGLLLDLGGGPDPPPGLLGPPGLLLDLGGGPDPPPGLLG...

result:

ok correct path

Test #47:

score: 0
Accepted
time: 2ms
memory: 3468kb

input:

919 743
39 559
195 734

output:

NIE

result:

ok no solution

Test #48:

score: 0
Accepted
time: 2ms
memory: 3484kb

input:

802 44
372 6
303 43

output:

NIE

result:

ok no solution

Test #49:

score: 0
Accepted
time: 2ms
memory: 3416kb

input:

993 325
356 174
100 65

output:

NIE

result:

ok no solution

Test #50:

score: 0
Accepted
time: 2ms
memory: 3396kb

input:

999 937
570 40
820 415

output:

NIE

result:

ok no solution

Test #51:

score: 0
Accepted
time: 0ms
memory: 3428kb

input:

510 116
143 41
424 12

output:

NIE

result:

ok no solution

Test #52:

score: 0
Accepted
time: 2ms
memory: 3472kb

input:

271 388
205 336
240 195

output:

NIE

result:

ok no solution

Test #53:

score: 0
Accepted
time: 2ms
memory: 3588kb

input:

567 555
556 528
328 211

output:

NIE

result:

ok no solution

Test #54:

score: 0
Accepted
time: 6ms
memory: 8664kb

input:

572 939
227 830
245 45

output:

LGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG...

result:

ok correct path

Test #55:

score: 0
Accepted
time: 2ms
memory: 3416kb

input:

157 269
53 16
56 144

output:

NIE

result:

ok no solution

Test #56:

score: 0
Accepted
time: 0ms
memory: 3396kb

input:

263 766
107 356
238 389

output:

NIE

result:

ok no solution

Test #57:

score: 0
Accepted
time: 0ms
memory: 4700kb

input:

154 507
52 12
52 59

output:

PPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD...

result:

ok correct path

Test #58:

score: 0
Accepted
time: 4ms
memory: 5164kb

input:

200 626
191 337
47 262

output:

PPDDLGLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDPPPGL...

result:

ok correct path

Test #59:

score: 0
Accepted
time: 2ms
memory: 3420kb

input:

738 613
114 396
538 66

output:

NIE

result:

ok no solution

Test #60:

score: 0
Accepted
time: 3ms
memory: 5452kb

input:

276 290
265 119
69 262

output:

DPPDLLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDPPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGL...

result:

ok correct path

Test #61:

score: 0
Accepted
time: 2ms
memory: 3396kb

input:

355 272
336 215
14 71

output:

NIE

result:

ok no solution

Test #62:

score: 0
Accepted
time: 2ms
memory: 3676kb

input:

347 191
233 64
100 7

output:

NIE

result:

ok no solution

Test #63:

score: 0
Accepted
time: 0ms
memory: 3424kb

input:

39 154
18 24
13 147

output:

NIE

result:

ok no solution

Test #64:

score: 0
Accepted
time: 1ms
memory: 7976kb

input:

574 339
137 190
25 199

output:

GPDPDDLGLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDPPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGL...

result:

ok correct path

Test #65:

score: 0
Accepted
time: 2ms
memory: 3472kb

input:

559 250
184 43
542 191

output:

NIE

result:

ok no solution

Test #66:

score: 0
Accepted
time: 2ms
memory: 3396kb

input:

783 628
109 143
679 213

output:

NIE

result:

ok no solution

Test #67:

score: 0
Accepted
time: 2ms
memory: 3472kb

input:

43 533
8 481
8 434

output:

NIE

result:

ok no solution

Test #68:

score: 0
Accepted
time: 0ms
memory: 3424kb

input:

32 743
6 505
20 11

output:

NIE

result:

ok no solution

Test #69:

score: 0
Accepted
time: 13ms
memory: 11124kb

input:

833 858
769 606
774 440

output:

LGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG...

result:

ok correct path

Test #70:

score: 0
Accepted
time: 0ms
memory: 7980kb

input:

888 12
695 11
76 1

output:

DPGPDPGGGLDLLGPGLGPPDPGGGLDLLGPGPPGLLGPPPDDDDDDDDDDPGGGGGGGGGGPDDDDDDDDDDPGGGGGGGGGGPDDDDDDDDDDPGGGGGGGGGGPDDDDDDDDDDPGGGGGGGGGGPDDDDDDDDDDPGGGGGGGGGGPDDDDDDDDDDPGGGGGGGGGGPDDDDDDDDDDPGGGGGGGGGGPDDDDDDDDDDPGGGGGGGGGGPDDDDDDDDDDPGGGGGGGGGGPDDDDDDDDDDPGGGGGGGGGGPDDDDDDDDDDPGGGGGGGGGGPDDDDDDDDDDPGGGGGG...

result:

ok correct path

Test #71:

score: 0
Accepted
time: 2ms
memory: 8304kb

input:

593 412
501 306
414 22

output:

GPDPPDLLLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDPPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGP...

result:

ok correct path

Test #72:

score: 0
Accepted
time: 4ms
memory: 6572kb

input:

491 126
163 28
302 24

output:

LGGGGGGGGGGGGGGGGGGGGGGGGGGGLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD...

result:

ok correct path

Test #73:

score: 0
Accepted
time: 2ms
memory: 3384kb

input:

128 440
100 195
18 199

output:

NIE

result:

ok no solution

Test #74:

score: 0
Accepted
time: 1ms
memory: 3468kb

input:

548 412
498 267
127 214

output:

NIE

result:

ok no solution

Test #75:

score: 0
Accepted
time: 2ms
memory: 3416kb

input:

228 695
38 68
104 292

output:

NIE

result:

ok no solution

Test #76:

score: 0
Accepted
time: 1ms
memory: 3464kb

input:

590 20
329 13
188 10

output:

NIE

result:

ok no solution

Test #77:

score: 0
Accepted
time: 0ms
memory: 6996kb

input:

376 676
209 567
83 578

output:

PPDDLGLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDPPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGL...

result:

ok correct path

Test #78:

score: 0
Accepted
time: 2ms
memory: 3568kb

input:

219 681
208 243
85 54

output:

NIE

result:

ok no solution

Test #79:

score: 0
Accepted
time: 1ms
memory: 8288kb

input:

549 498
339 110
121 63

output:

PPPDLLLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD...

result:

ok correct path

Test #80:

score: 0
Accepted
time: 0ms
memory: 3620kb

input:

401 202
31 22
290 67

output:

NIE

result:

ok no solution

Test #81:

score: 0
Accepted
time: 3ms
memory: 4584kb

input:

156 299
101 60
107 63

output:

LGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD...

result:

ok correct path

Test #82:

score: 0
Accepted
time: 6ms
memory: 9448kb

input:

948 160
945 79
459 76

output:

DPPDLLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDPPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGL...

result:

ok correct path

Test #83:

score: 0
Accepted
time: 4ms
memory: 7936kb

input:

488 808
359 119
336 401

output:

DPGGLGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD...

result:

ok correct path

Test #84:

score: 0
Accepted
time: 0ms
memory: 4708kb

input:

144 811
4 115
141 21

output:

DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD...

result:

ok correct path

Test #85:

score: 0
Accepted
time: 3ms
memory: 9132kb

input:

727 324
531 92
213 247

output:

GPDPPDLLLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDPPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPP...

result:

ok correct path

Test #86:

score: 0
Accepted
time: 0ms
memory: 3424kb

input:

983 971
236 693
22 930

output:

NIE

result:

ok no solution

Test #87:

score: 0
Accepted
time: 2ms
memory: 5204kb

input:

185 640
161 536
104 308

output:

PPPDLLLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDPPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGL...

result:

ok correct path

Test #88:

score: 0
Accepted
time: 2ms
memory: 3616kb

input:

36 273
34 147
30 119

output:

NIE

result:

ok no solution

Test #89:

score: 0
Accepted
time: 2ms
memory: 3472kb

input:

122 381
86 318
22 326

output:

NIE

result:

ok no solution

Test #90:

score: 0
Accepted
time: 0ms
memory: 3660kb

input:

131 243
2 41
80 54

output:

NIE

result:

ok no solution

Test #91:

score: 0
Accepted
time: 1ms
memory: 3616kb

input:

32 664
15 435
19 197

output:

NIE

result:

ok no solution

Test #92:

score: 0
Accepted
time: 6ms
memory: 8468kb

input:

558 704
47 579
104 703

output:

LGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG...

result:

ok correct path

Test #93:

score: 0
Accepted
time: 4ms
memory: 5076kb

input:

182 794
160 183
157 379

output:

LDPPGGLLGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGPPPPPPPPPPPPPPPPPPPPPPPDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD...

result:

ok correct path

Test #94:

score: 0
Accepted
time: 5ms
memory: 11828kb

input:

926 916
918 318
917 686

output:

PPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLG...

result:

ok correct path

Test #95:

score: 0
Accepted
time: 5ms
memory: 6880kb

input:

434 360
351 120
5 185

output:

PPDLLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDPPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGP...

result:

ok correct path

Test #96:

score: 0
Accepted
time: 2ms
memory: 3464kb

input:

292 480
193 30
268 293

output:

NIE

result:

ok no solution

Test #97:

score: 0
Accepted
time: 2ms
memory: 9032kb

input:

619 528
152 354
35 164

output:

PGPPPGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG...

result:

ok correct path

Test #98:

score: 0
Accepted
time: 2ms
memory: 3620kb

input:

348 594
178 239
61 514

output:

NIE

result:

ok no solution

Test #99:

score: 0
Accepted
time: 2ms
memory: 3392kb

input:

263 95
155 87
209 28

output:

NIE

result:

ok no solution

Test #100:

score: 0
Accepted
time: 2ms
memory: 5164kb

input:

296 120
140 89
260 52

output:

DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDLGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDLGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG...

result:

ok correct path

Test #101:

score: 0
Accepted
time: 1ms
memory: 3424kb

input:

690 593
138 190
637 579

output:

NIE

result:

ok no solution

Test #102:

score: 0
Accepted
time: 4ms
memory: 7764kb

input:

802 49
132 23
449 5

output:

DDDDDDDDDDDDDDDDDDDDDDDDDDLGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDLGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDLGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD...

result:

ok correct path

Test #103:

score: 0
Accepted
time: 4ms
memory: 7684kb

input:

788 47
175 4
621 3

output:

LGGGLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDPGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGPDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD...

result:

ok correct path

Test #104:

score: 0
Accepted
time: 2ms
memory: 3424kb

input:

154 994
89 933
128 540

output:

NIE

result:

ok no solution

Test #105:

score: 0
Accepted
time: 2ms
memory: 3588kb

input:

898 768
653 515
829 651

output:

NIE

result:

ok no solution

Test #106:

score: 0
Accepted
time: 0ms
memory: 3396kb

input:

445 933
221 471
422 869

output:

NIE

result:

ok no solution

Test #107:

score: 0
Accepted
time: 1ms
memory: 3628kb

input:

685 529
162 1
340 414

output:

NIE

result:

ok no solution

Test #108:

score: 0
Accepted
time: 2ms
memory: 3604kb

input:

223 827
10 541
138 219

output:

NIE

result:

ok no solution

Test #109:

score: 0
Accepted
time: 3ms
memory: 3564kb

input:

189 453
87 140
95 24

output:

NIE

result:

ok no solution

Test #110:

score: 0
Accepted
time: 5ms
memory: 7096kb

input:

624 89
242 19
521 15

output:

DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDLGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDLGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG...

result:

ok correct path

Test #111:

score: 0
Accepted
time: 0ms
memory: 7836kb

input:

486 735
105 477
139 496

output:

LGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG...

result:

ok correct path

Test #112:

score: 0
Accepted
time: 2ms
memory: 3420kb

input:

800 313
184 116
212 280

output:

NIE

result:

ok no solution

Test #113:

score: 0
Accepted
time: 1ms
memory: 8048kb

input:

494 883
175 90
134 506

output:

GGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...

result:

ok correct path

Test #114:

score: 0
Accepted
time: 2ms
memory: 3400kb

input:

845 436
726 103
539 382

output:

NIE

result:

ok no solution

Test #115:

score: 0
Accepted
time: 2ms
memory: 3556kb

input:

309 275
159 260
108 185

output:

NIE

result:

ok no solution

Test #116:

score: 0
Accepted
time: 7ms
memory: 8488kb

input:

540 807
325 588
131 323

output:

GPDPDDLGLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDPPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLG...

result:

ok correct path

Test #117:

score: 0
Accepted
time: 9ms
memory: 11632kb

input:

910 838
807 658
724 584

output:

PPDLLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDPPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGP...

result:

ok correct path

Test #118:

score: 0
Accepted
time: 1ms
memory: 3424kb

input:

75 464
39 314
40 461

output:

NIE

result:

ok no solution

Test #119:

score: 0
Accepted
time: 3ms
memory: 4820kb

input:

279 14
42 10
234 13

output:

DDDDLGGGGGGGGGGGGLDDDDDDDDDDDDLGGGGGGGGGGGGLDDDDDDDDDDDDLGGGGGGGGGGGGLDDDDDDDDDDDDLGGGGGGGGGGGGLDDDDDDDDDDDDLGGGGGGGGGGGGLDDDDDDDDDDDDLGGGGGGGGGGGGLDDDDDDDDDDDDLGGGGGGGGGGGGLDDDDDDDDDDDDLGGGGGGGGGGGGLDDDDDDDDDDDDLGGGGGGGGGGGGLDDDDDDDDDDDDLGGGGGGGGGGGGLDDDDDDDDDDDDLGGGGGGGGGGGGLDDDDDDDDDDDDLGGGGGGGGG...

result:

ok correct path

Test #120:

score: 0
Accepted
time: 2ms
memory: 3416kb

input:

811 644
483 370
471 336

output:

NIE

result:

ok no solution

Test #121:

score: 0
Accepted
time: 2ms
memory: 3372kb

input:

761 823
672 292
570 537

output:

NIE

result:

ok no solution

Test #122:

score: 0
Accepted
time: 0ms
memory: 3464kb

input:

201 149
51 29
187 18

output:

NIE

result:

ok no solution

Test #123:

score: 0
Accepted
time: 2ms
memory: 3620kb

input:

441 41
378 12
36 15

output:

NIE

result:

ok no solution

Test #124:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

21 510
11 58
18 81

output:

NIE

result:

ok no solution

Test #125:

score: 0
Accepted
time: 2ms
memory: 3484kb

input:

949 375
308 210
282 225

output:

NIE

result:

ok no solution

Test #126:

score: 0
Accepted
time: 2ms
memory: 3580kb

input:

759 763
553 42
160 727

output:

NIE

result:

ok no solution

Test #127:

score: 0
Accepted
time: 6ms
memory: 5632kb

input:

236 958
78 937
84 796

output:

DDDDDDDDDDDDDDDDDDDDDLGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG...

result:

ok correct path

Test #128:

score: 0
Accepted
time: 6ms
memory: 7848kb

input:

722 134
14 59
606 46

output:

DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDLGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD...

result:

ok correct path

Test #129:

score: 0
Accepted
time: 0ms
memory: 3472kb

input:

809 800
723 380
789 198

output:

NIE

result:

ok no solution

Test #130:

score: 0
Accepted
time: 6ms
memory: 8232kb

input:

531 648
37 131
420 81

output:

LGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD...

result:

ok correct path

Test #131:

score: 0
Accepted
time: 2ms
memory: 3424kb

input:

689 470
425 192
368 67

output:

NIE

result:

ok no solution

Test #132:

score: 0
Accepted
time: 1ms
memory: 8964kb

input:

967 92
543 81
397 28

output:

PPDPDLLGLDDDDDDDDDDPPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGGGLGPGLLDLLGPGLGPPDPPGLGPGLLDLLGPGLGPPDPPGLGPGLLDLLGPGLGPPDPPGLGPGLLDLLGPGLGPPDPPGLGPGLLDLLGPGLGPPDPPGLGPGLLDLLGPGLGPPDPPGLGPGLLDLLGPGLGPPDPPGLGPGLLDLLGPGLGPPDPPGLGPGLLDLLGPGLGPPDPPGLGPGLLDLLGPGLGPPDPPGLGPGLLDLLGPGLGPPDPPGLGPGLLDLLGPGLGPPDPPGLG...

result:

ok correct path

Test #133:

score: 0
Accepted
time: 2ms
memory: 3660kb

input:

513 388
353 186
318 7

output:

NIE

result:

ok no solution

Test #134:

score: 0
Accepted
time: 4ms
memory: 8424kb

input:

553 720
252 434
550 15

output:

DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDLGGGGGGGGGGGGG...

result:

ok correct path

Test #135:

score: 0
Accepted
time: 2ms
memory: 6732kb

input:

360 932
116 900
118 545

output:

DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDLGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG...

result:

ok correct path

Test #136:

score: 0
Accepted
time: 7ms
memory: 11156kb

input:

862 527
52 339
473 119

output:

DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDLGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG...

result:

ok correct path

Test #137:

score: 0
Accepted
time: 1ms
memory: 3464kb

input:

380 215
295 55
244 156

output:

NIE

result:

ok no solution

Test #138:

score: 0
Accepted
time: 2ms
memory: 3480kb

input:

197 281
77 108
115 121

output:

NIE

result:

ok no solution

Test #139:

score: 0
Accepted
time: 3ms
memory: 4264kb

input:

125 194
7 188
29 47

output:

LGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGLLLLLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD...

result:

ok correct path

Test #140:

score: 0
Accepted
time: 2ms
memory: 3664kb

input:

840 421
277 385
175 215

output:

NIE

result:

ok no solution

Test #141:

score: 0
Accepted
time: 2ms
memory: 3472kb

input:

245 270
236 243
207 164

output:

NIE

result:

ok no solution

Test #142:

score: 0
Accepted
time: 1ms
memory: 3372kb

input:

660 242
51 219
89 137

output:

NIE

result:

ok no solution

Test #143:

score: 0
Accepted
time: 0ms
memory: 4724kb

input:

157 425
55 399
53 55

output:

PDLDPPGPDDLLLDDDDDDDDDDDDDDDDDDDDDDDPPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGGGGLLGPPGLLLDLGGGPDPPPGLLGPPGLLLDLGGGPDPPPGLLGPPGLLLDLGGGPDPPPGLLGPPGLLLDLGGGPDPPPGLLGPPGLLLDLGGGPDPPPGLLGPPGLLLDLGGGPDPPPGLLGPPGLLLDLGGGPDPPPGLLGPPGLLLDLGGGPDPPPGLLGPPGLL...

result:

ok correct path

Test #144:

score: 0
Accepted
time: 3ms
memory: 9512kb

input:

676 505
43 363
481 88

output:

LGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG...

result:

ok correct path

Test #145:

score: 0
Accepted
time: 9ms
memory: 9056kb

input:

610 532
288 331
1 275

output:

LDPPDLLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDPPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPG...

result:

ok correct path

Test #146:

score: 0
Accepted
time: 0ms
memory: 4652kb

input:

158 327
67 70
78 180

output:

LGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD...

result:

ok correct path

Test #147:

score: 0
Accepted
time: 3ms
memory: 3508kb

input:

11 382
8 7
6 284

output:

LDPPGGLLGGGGGPPPPDLLLDPPPDLLLDPPPDLDPDLDPDLLGLLDPDLDPPGPPDLDPDLLGLLDPDLDPPGPPDLDPDLLGLLDPDLDPPGPPDLDPDLLGLLDPDLDPPGPPDLDPDLLGLLDPDLDPPGPPDLDPDLLGLLDPDLDPPGPPDLDPDLLGLLDPDLDPPGPPDLDPDLLGLLDPDLDPPGPPDLDPDLLGLLDPDLDPPGPPDLDPDLLGLLDPDLDPPGPPDLDPDLLGLLDPDLDPPGPPDLDPDLLGLLDPDLDPPGPPDLDPDLLGLLDPDLDPPGPPDLD...

result:

ok correct path

Test #148:

score: 0
Accepted
time: 0ms
memory: 8096kb

input:

874 12
106 7
72 10

output:

LDPPDLLDDDPPPGLLGPPGGGLGPGLLDLGGGPDPPGLGPPDDDDDDDDDDPGGGGGGGGGGPDDDDDDDDDDPGGGGGGGGGGPDDDDDDDDDDPGGGGGGGGGGPDDDDDDDDDDPGGGGGGGGGGPDDDDDDDDDDPGGGGGGGGGGPDDDDDDDDDDPGGGGGGGGGGPDDDDDDDDDDPGGGGGGGGGGPDDDDDDDDDDPGGGGGGGGGGPDDDDDDDDDDPGGGGGGGGGGPDDDDDDDDDDPGGGGGGGGGGPDDDDDDDDDDPGGGGGGGGGGPDDDDDDDDDDPGGGGG...

result:

ok correct path

Test #149:

score: 0
Accepted
time: 0ms
memory: 11228kb

input:

863 722
692 328
124 121

output:

PGPPPGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG...

result:

ok correct path

Test #150:

score: 0
Accepted
time: 4ms
memory: 10552kb

input:

996 262
376 123
512 112

output:

DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDLGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG...

result:

ok correct path

Test #151:

score: 0
Accepted
time: 2ms
memory: 3572kb

input:

343 379
239 172
314 265

output:

NIE

result:

ok no solution

Test #152:

score: 0
Accepted
time: 2ms
memory: 3592kb

input:

27 737
6 314
14 647

output:

NIE

result:

ok no solution

Test #153:

score: 0
Accepted
time: 2ms
memory: 3856kb

input:

23 994
17 502
20 802

output:

LGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG...

result:

ok correct path

Test #154:

score: 0
Accepted
time: 1ms
memory: 4156kb

input:

109 93
6 90
80 86

output:

DDDLGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDLGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGLDDDDDDDDDDDDDDDDDDDD...

result:

ok correct path

Test #155:

score: 0
Accepted
time: 4ms
memory: 8160kb

input:

518 882
247 6
464 608

output:

LGGGGGLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD...

result:

ok correct path

Test #156:

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

input:

727 440
553 219
84 123

output:

DPPPDLLLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDPPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLG...

result:

ok correct path

Test #157:

score: 0
Accepted
time: 8ms
memory: 8936kb

input:

611 660
516 179
235 137

output:

LDPPPDLLLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD...

result:

ok correct path

Test #158:

score: 0
Accepted
time: 0ms
memory: 10548kb

input:

792 533
346 91
782 450

output:

DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD...

result:

ok correct path

Test #159:

score: 0
Accepted
time: 2ms
memory: 4396kb

input:

173 134
108 61
123 63

output:

DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDLGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD...

result:

ok correct path

Test #160:

score: 0
Accepted
time: 2ms
memory: 3800kb

input:

781 911
349 802
497 416

output:

NIE

result:

ok no solution

Test #161:

score: 0
Accepted
time: 1ms
memory: 3412kb

input:

259 312
204 154
117 145

output:

NIE

result:

ok no solution

Test #162:

score: 0
Accepted
time: 1ms
memory: 6120kb

input:

278 905
108 812
33 796

output:

PGPPGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG...

result:

ok correct path

Test #163:

score: 0
Accepted
time: 2ms
memory: 3484kb

input:

290 514
156 101
134 53

output:

NIE

result:

ok no solution

Test #164:

score: 0
Accepted
time: 3ms
memory: 5108kb

input:

200 318
85 64
130 226

output:

LGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD...

result:

ok correct path

Test #165:

score: 0
Accepted
time: 1ms
memory: 3396kb

input:

50 23
22 22
3 5

output:

NIE

result:

ok no solution

Test #166:

score: 0
Accepted
time: 3ms
memory: 3748kb

input:

403 155
68 133
46 89

output:

NIE

result:

ok no solution

Test #167:

score: 0
Accepted
time: 2ms
memory: 9080kb

input:

694 361
515 221
616 55

output:

LGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL...

result:

ok correct path

Test #168:

score: 0
Accepted
time: 1ms
memory: 4516kb

input:

101 593
61 107
5 591

output:

DPGGLGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD...

result:

ok correct path

Test #169:

score: 0
Accepted
time: 0ms
memory: 3464kb

input:

892 255
683 205
336 52

output:

NIE

result:

ok no solution

Test #170:

score: 0
Accepted
time: 2ms
memory: 3472kb

input:

866 777
40 507
687 84

output:

NIE

result:

ok no solution

Test #171:

score: 0
Accepted
time: 2ms
memory: 3424kb

input:

467 374
248 280
132 186

output:

NIE

result:

ok no solution

Test #172:

score: 0
Accepted
time: 2ms
memory: 3468kb

input:

423 251
138 1
108 6

output:

NIE

result:

ok no solution

Test #173:

score: 0
Accepted
time: 2ms
memory: 3620kb

input:

681 586
678 580
678 392

output:

NIE

result:

ok no solution

Test #174:

score: 0
Accepted
time: 2ms
memory: 3476kb

input:

455 969
25 65
411 756

output:

NIE

result:

ok no solution

Test #175:

score: 0
Accepted
time: 2ms
memory: 3372kb

input:

614 304
413 93
290 8

output:

NIE

result:

ok no solution

Test #176:

score: 0
Accepted
time: 1ms
memory: 4588kb

input:

202 155
25 78
159 103

output:

LGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGLLLLLLLLLLLLLLLLLLLLLLLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDPGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG...

result:

ok correct path

Test #177:

score: 0
Accepted
time: 1ms
memory: 7584kb

input:

729 84
381 33
537 52

output:

LGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL...

result:

ok correct path

Test #178:

score: 0
Accepted
time: 2ms
memory: 3396kb

input:

415 982
109 364
233 582

output:

NIE

result:

ok no solution

Test #179:

score: 0
Accepted
time: 2ms
memory: 12120kb

input:

966 505
581 211
871 188

output:

LGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL...

result:

ok correct path

Test #180:

score: 0
Accepted
time: 6ms
memory: 5996kb

input:

278 799
68 589
57 343

output:

PPPGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG...

result:

ok correct path

Test #181:

score: 0
Accepted
time: 0ms
memory: 3664kb

input:

252 182
241 81
4 48

output:

NIE

result:

ok no solution

Test #182:

score: 0
Accepted
time: 2ms
memory: 3464kb

input:

851 155
480 14
750 41

output:

NIE

result:

ok no solution

Test #183:

score: 0
Accepted
time: 2ms
memory: 3528kb

input:

9 657
9 335
8 260

output:

DDDDLGGGGLDDDDLDPPPDLLLDPPPDLLLDPPPDLLLDPPPDLLLDPPPDLLLDPPPDLLLDPPPDLLLDPPPDLLLDPPPDLLLDPPPDLLLDPPPDLLLDPPPDLLLDPPPDLLLDPPPDLLLDPPPDLLLDPPPDLLLDPPPDLLLDPPPDLLLDPPPDLLLDPPPDLLLDPPPDLLLDPPPDLLLDPPPDLLLDPPPDLLLDPPPDLLLDPPPDLLLDPPPDLLLDPPPDLLLDPPPDLLLDPPPDLLLDPPPDLLLDPPPDLLLDPPPDLLLDPPPDLLLDPPPDLLLDPPPD...

result:

ok correct path

Test #184:

score: 0
Accepted
time: 7ms
memory: 10184kb

input:

728 808
46 34
547 806

output:

DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD...

result:

ok correct path

Test #185:

score: 0
Accepted
time: 0ms
memory: 4384kb

input:

105 704
98 638
18 669

output:

PGLLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDPPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPG...

result:

ok correct path

Test #186:

score: 0
Accepted
time: 2ms
memory: 3424kb

input:

505 804
428 300
189 447

output:

NIE

result:

ok no solution

Test #187:

score: 0
Accepted
time: 3ms
memory: 4540kb

input:

154 274
94 268
94 89

output:

GLLGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLL...

result:

ok correct path

Test #188:

score: 0
Accepted
time: 8ms
memory: 12232kb

input:

976 526
938 456
671 390

output:

GLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDPPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGGPDPGGLGPGGLDLLGPGLGPP...

result:

ok correct path

Test #189:

score: 0
Accepted
time: 1ms
memory: 3588kb

input:

834 52
29 31
522 26

output:

NIE

result:

ok no solution

Test #190:

score: 0
Accepted
time: 0ms
memory: 4588kb

input:

125 566
86 309
74 208

output:

PPPPGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG...

result:

ok correct path

Test #191:

score: 0
Accepted
time: 3ms
memory: 11836kb

input:

995 432
895 156
466 50

output:

GPDPPDLLLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDPPPPGLLLGPPPGLLL...

result:

ok correct path

Test #192:

score: 0
Accepted
time: 2ms
memory: 3428kb

input:

767 955
610 194
199 916

output:

NIE

result:

ok no solution

Test #193:

score: 0
Accepted
time: 2ms
memory: 3552kb

input:

307 73
225 12
202 73

output:

NIE

result:

ok no solution

Test #194:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

187 722
163 179
120 678

output:

NIE

result:

ok no solution

Test #195:

score: 0
Accepted
time: 3ms
memory: 9320kb

input:

652 611
202 378
244 1

output:

DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDLGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG...

result:

ok correct path

Test #196:

score: 0
Accepted
time: 1ms
memory: 3400kb

input:

969 165
884 22
622 125

output:

NIE

result:

ok no solution

Test #197:

score: 0
Accepted
time: 8ms
memory: 10168kb

input:

888 321
380 14
478 297

output:

DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD...

result:

ok correct path

Test #198:

score: 0
Accepted
time: 2ms
memory: 3424kb

input:

413 927
401 222
318 484

output:

NIE

result:

ok no solution

Test #199:

score: 0
Accepted
time: 1ms
memory: 3456kb

input:

697 520
621 183
652 462

output:

NIE

result:

ok no solution

Test #200:

score: 0
Accepted
time: 0ms
memory: 5168kb

input:

258 236
114 26
23 182

output:

PPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLLDDDDDDDDDDDDDDDDDDDDDDDDDDDPGPPPGGGGGGGGGGGGGGGGGGGGGGGGGGPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPDDDDDDDDDDDDDDDDDDDDDDD...

result:

ok correct path

Test #201:

score: 0
Accepted
time: 1ms
memory: 11944kb

input:

944 932
929 480
601 137

output:

GPDPDLLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD...

result:

ok correct path

Test #202:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

661 691
525 577
122 581

output:

NIE

result:

ok no solution

Test #203:

score: 0
Accepted
time: 0ms
memory: 9756kb

input:

704 668
205 369
289 258

output:

LGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG...

result:

ok correct path

Test #204:

score: 0
Accepted
time: 2ms
memory: 3660kb

input:

572 618
548 32
478 376

output:

NIE

result:

ok no solution

Test #205:

score: 0
Accepted
time: 2ms
memory: 3536kb

input:

491 587
410 273
167 484

output:

NIE

result:

ok no solution

Test #206:

score: 0
Accepted
time: 0ms
memory: 3500kb

input:

309 165
223 8
221 112

output:

NIE

result:

ok no solution

Test #207:

score: 0
Accepted
time: 2ms
memory: 3660kb

input:

13 418
10 406
6 126

output:

NIE

result:

ok no solution

Test #208:

score: 0
Accepted
time: 6ms
memory: 12260kb

input:

992 492
965 18
330 382

output:

GPDPDLLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD...

result:

ok correct path

Test #209:

score: 0
Accepted
time: 2ms
memory: 11288kb

input:

879 708
66 674
828 203

output:

DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDLGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG...

result:

ok correct path

Test #210:

score: 0
Accepted
time: 2ms
memory: 3428kb

input:

486 876
465 311
444 534

output:

NIE

result:

ok no solution

Test #211:

score: 0
Accepted
time: 1ms
memory: 3424kb

input:

326 65
246 10
10 46

output:

NIE

result:

ok no solution

Test #212:

score: 0
Accepted
time: 2ms
memory: 3584kb

input:

739 298
114 1
640 253

output:

NIE

result:

ok no solution

Test #213:

score: 0
Accepted
time: 1ms
memory: 6292kb

input:

310 998
223 823
240 553

output:

LGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG...

result:

ok correct path

Test #214:

score: 0
Accepted
time: 0ms
memory: 3424kb

input:

17 300
11 50
2 163

output:

NIE

result:

ok no solution

Test #215:

score: 0
Accepted
time: 2ms
memory: 3424kb

input:

403 366
53 268
29 46

output:

NIE

result:

ok no solution

Test #216:

score: 0
Accepted
time: 0ms
memory: 3464kb

input:

832 559
591 426
168 227

output:

NIE

result:

ok no solution

Test #217:

score: 0
Accepted
time: 4ms
memory: 5172kb

input:

204 458
147 188
25 61

output:

PPDLLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDPPPGLLGPPGLLGPPGLLGPPGLLGP...

result:

ok correct path

Test #218:

score: 0
Accepted
time: 2ms
memory: 3480kb

input:

787 79
681 17
244 63

output:

NIE

result:

ok no solution

Test #219:

score: 0
Accepted
time: 2ms
memory: 3484kb

input:

768 341
475 179
556 278

output:

NIE

result:

ok no solution

Test #220:

score: 0
Accepted
time: 2ms
memory: 3460kb

input:

265 596
229 400
174 395

output:

NIE

result:

ok no solution

Test #221:

score: 0
Accepted
time: 0ms
memory: 3660kb

input:

647 135
247 112
265 25

output:

NIE

result:

ok no solution

Test #222:

score: 0
Accepted
time: 2ms
memory: 3392kb

input:

554 439
236 102
92 202

output:

NIE

result:

ok no solution

Test #223:

score: 0
Accepted
time: 0ms
memory: 3476kb

input:

754 383
334 280
164 156

output:

NIE

result:

ok no solution

Test #224:

score: 0
Accepted
time: 2ms
memory: 3396kb

input:

256 113
2 90
135 75

output:

NIE

result:

ok no solution

Test #225:

score: 0
Accepted
time: 5ms
memory: 8060kb

input:

633 289
580 238
627 25

output:

DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDLGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG...

result:

ok correct path

Test #226:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

984 176
925 22
244 27

output:

NIE

result:

ok no solution

Test #227:

score: 0
Accepted
time: 1ms
memory: 6024kb

input:

490 33
91 26
296 8

output:

LGGGGGGGGGGGGGGGGGGGGGGGGGLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDPGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGPDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDPGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGPDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDPGGGGGGGGGGGGGGGGGGGGGGGG...

result:

ok correct path

Test #228:

score: 0
Accepted
time: 2ms
memory: 3472kb

input:

820 615
312 369
540 593

output:

NIE

result:

ok no solution

Test #229:

score: 0
Accepted
time: 2ms
memory: 3468kb

input:

64 317
10 21
23 172

output:

NIE

result:

ok no solution

Test #230:

score: 0
Accepted
time: 0ms
memory: 3480kb

input:

338 128
234 98
186 112

output:

NIE

result:

ok no solution

Test #231:

score: 0
Accepted
time: 1ms
memory: 7400kb

input:

706 69
662 69
47 23

output:

LGGGPPDLDPDPGGGGLLLGGPDPPGLGPGLLDLGGGPDPPGLGPGLLDLGGGPDPPGLGPGLLDLGGGPDPPGLGPGLLDLGGGPDPPGLGPGLLDLGGGPDPPGLGPGLLDLGGGPDPPGLGPGLLDLGGGPDPPGLGPGLLDLGGGPDPPGLGPGLLDLGGGPDPPGLGPGLLDLGGGPDPPGLGPGLLDLGGGPDPPGLGPGLLDLGGGPDPPGLGPGLLDLGGGPDPPGLGPGLLDLGGGPDPPGLGPGLLDLGGGPDPPGLGPPDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD...

result:

ok correct path

Test #232:

score: 0
Accepted
time: 1ms
memory: 12392kb

input:

997 520
74 460
987 338

output:

DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDLGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG...

result:

ok correct path

Test #233:

score: 0
Accepted
time: 1ms
memory: 3632kb

input:

125 45
59 14
57 2

output:

NIE

result:

ok no solution

Test #234:

score: 0
Accepted
time: 1ms
memory: 3500kb

input:

343 387
209 288
75 362

output:

NIE

result:

ok no solution

Test #235:

score: 0
Accepted
time: 1ms
memory: 6492kb

input:

340 759
328 48
276 417

output:

PPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDPGPPPGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGPPPPPPPPPDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD...

result:

ok correct path

Test #236:

score: 0
Accepted
time: 2ms
memory: 5688kb

input:

249 750
162 747
68 610

output:

LDPPPDLLLDPPPPGGGLLGPPGLLLDLGGGPDPPPGLLGPPGLLLDLGGGPDPPPGLLGPPGLLLDLGGGPDPPPGLLGPPGLLLDLGGGPDPPPGLLGPPGLLLDLGGGPDPPPGLLGPPGLLLDLGGGPDPPPGLLGPPGLLLDLGGGPDPPPGLLGPPGLLLDLGGGPDPPPGLLGPPGLLLDLGGGPDPPPGLLGPPGLLLDLGGGPDPPPGLLGPPGLLLDLGGGPDPPPGLLGPPGLLLDLGGGPDPPPGLLGPPGLLLDLGGGPDPPPGLLGPPGLLLDLGGGPDPPPGLLG...

result:

ok correct path

Test #237:

score: 0
Accepted
time: 2ms
memory: 3744kb

input:

47 215
9 153
10 214

output:

LGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGLLLLLLLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD...

result:

ok correct path

Test #238:

score: 0
Accepted
time: 0ms
memory: 3424kb

input:

899 604
859 221
610 572

output:

NIE

result:

ok no solution

Test #239:

score: 0
Accepted
time: 2ms
memory: 3464kb

input:

967 811
583 240
205 119

output:

NIE

result:

ok no solution

Test #240:

score: 0
Accepted
time: 1ms
memory: 3416kb

input:

836 825
283 238
263 678

output:

NIE

result:

ok no solution

Test #241:

score: 0
Accepted
time: 2ms
memory: 3484kb

input:

366 720
304 142
362 346

output:

NIE

result:

ok no solution

Test #242:

score: 0
Accepted
time: 0ms
memory: 3660kb

input:

989 343
91 70
480 171

output:

NIE

result:

ok no solution

Test #243:

score: 0
Accepted
time: 2ms
memory: 3664kb

input:

248 850
48 427
194 625

output:

NIE

result:

ok no solution

Test #244:

score: 0
Accepted
time: 3ms
memory: 6128kb

input:

277 852
91 620
17 789

output:

GGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG...

result:

ok correct path

Test #245:

score: 0
Accepted
time: 1ms
memory: 6880kb

input:

381 892
33 235
344 143

output:

LGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD...

result:

ok correct path

Test #246:

score: 0
Accepted
time: 4ms
memory: 5024kb

input:

158 554
48 485
103 363

output:

DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDLGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG...

result:

ok correct path

Test #247:

score: 0
Accepted
time: 2ms
memory: 6160kb

input:

509 49
181 27
17 19

output:

GGPDPPDDLGLDLDDDDDDDDDDDDDDDDDDDDDPPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGGGGLLGPPGLLLDLGGGPDPPPGLLGPPGLLLDLGGGPDPPPGLLGPPGLLLDLGGGPDPPPGLLGPPGLLLDLGGGPDPPPGLLGPPGLLLDLGGGPDPPPGLLGPPGLLGPPPDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDPGGGGGGGGGGGGGGGGGG...

result:

ok correct path

Test #248:

score: 0
Accepted
time: 6ms
memory: 10388kb

input:

896 320
190 72
627 234

output:

DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDLGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG...

result:

ok correct path

Test #249:

score: 0
Accepted
time: 2ms
memory: 6524kb

input:

368 464
366 371
162 82

output:

PPDDDLGGLDDDPPDLLDPPDLLDPPDLLDPPDLLDPPDLLDPPDLLDPPDLLDPPDLLDPPDLLDPPDLLDPPDLLDPPDLLDPPDLLDPPDLLDPPDLLDPPDLLDPPDLLDPPDLLDPPDLLDPPDLLDPPDLLDPPDLLDPPDLLDPPDLLDPPDLLDPPDLLDPPDLLDPPDLLDPPDLLDPPDLLDPPDLLDPPDLLDPPDLLDPPDLLDPPDLLDPPDLLDPPDLLDPPDLLDPPDLLDPPDLLDPPDLLDPPDLLDPPDLLDPPDLLDPPDLLLGGGGGGGGGGGGGGGGGG...

result:

ok correct path

Test #250:

score: 0
Accepted
time: 3ms
memory: 3468kb

input:

512 423
170 376
79 411

output:

NIE

result:

ok no solution

Test #251:

score: 0
Accepted
time: 1ms
memory: 5124kb

input:

238 253
42 42
12 93

output:

PPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDPGPPPGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...

result:

ok correct path

Test #252:

score: 0
Accepted
time: 0ms
memory: 4560kb

input:

132 651
108 642
74 45

output:

PGPPGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG...

result:

ok correct path

Test #253:

score: 0
Accepted
time: 3ms
memory: 4744kb

input:

168 268
39 88
151 251

output:

LGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD...

result:

ok correct path

Test #254:

score: 0
Accepted
time: 4ms
memory: 6044kb

input:

409 178
26 74
3 46

output:

PGPPPGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...

result:

ok correct path

Test #255:

score: 0
Accepted
time: 5ms
memory: 6296kb

input:

315 641
292 604
126 248

output:

GPPPPGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG...

result:

ok correct path

Test #256:

score: 0
Accepted
time: 2ms
memory: 3416kb

input:

284 353
200 124
57 157

output:

NIE

result:

ok no solution

Test #257:

score: 0
Accepted
time: 2ms
memory: 3476kb

input:

904 862
669 414
543 424

output:

NIE

result:

ok no solution

Test #258:

score: 0
Accepted
time: 3ms
memory: 10844kb

input:

806 596
663 72
544 376

output:

GGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD...

result:

ok correct path

Test #259:

score: 0
Accepted
time: 2ms
memory: 3460kb

input:

654 431
373 289
438 388

output:

NIE

result:

ok no solution

Test #260:

score: 0
Accepted
time: 2ms
memory: 3468kb

input:

728 434
700 80
60 126

output:

NIE

result:

ok no solution

Test #261:

score: 0
Accepted
time: 2ms
memory: 5200kb

input:

249 296
81 186
38 240

output:

GGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...

result:

ok correct path

Test #262:

score: 0
Accepted
time: 2ms
memory: 3400kb

input:

376 59
366 12
193 23

output:

NIE

result:

ok no solution

Test #263:

score: 0
Accepted
time: 2ms
memory: 3472kb

input:

149 563
26 22
87 192

output:

NIE

result:

ok no solution

Test #264:

score: 0
Accepted
time: 1ms
memory: 6240kb

input:

447 153
300 70
36 78

output:

GLDDPPGPDDLLLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDPPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGLLLGPPPGL...

result:

ok correct path

Test #265:

score: 0
Accepted
time: 1ms
memory: 6476kb

input:

477 151
110 116
350 30

output:

DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDLGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD...

result:

ok correct path

Test #266:

score: 0
Accepted
time: 5ms
memory: 7604kb

input:

764 57
708 10
738 15

output:

DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDLGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDLGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDLGGGGGGGGGGGGGGGGGGGGGGGGGGGG...

result:

ok correct path

Test #267:

score: 0
Accepted
time: 2ms
memory: 3664kb

input:

457 449
63 392
333 141

output:

NIE

result:

ok no solution

Test #268:

score: 0
Accepted
time: 2ms
memory: 3588kb

input:

19 155
13 111
17 118

output:

NIE

result:

ok no solution

Test #269:

score: 0
Accepted
time: 0ms
memory: 3468kb

input:

216 489
44 3
200 323

output:

NIE

result:

ok no solution

Test #270:

score: 0
Accepted
time: 1ms
memory: 3736kb

input:

875 161
642 31
854 113

output:

NIE

result:

ok no solution

Test #271:

score: 0
Accepted
time: 1ms
memory: 6068kb

input:

293 810
81 314
91 319

output:

LGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG...

result:

ok correct path

Test #272:

score: 0
Accepted
time: 4ms
memory: 5236kb

input:

200 553
112 302
9 234

output:

PGPPGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG...

result:

ok correct path

Test #273:

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

input:

475 874
71 582
183 717

output:

LGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG...

result:

ok correct path

Test #274:

score: 0
Accepted
time: 1ms
memory: 4556kb

input:

221 20
203 20
87 17

output:

GGPPPDLLDPPPGGGLLLLGGPDPPPGLLGPPGLLLDLGGGPDPPPGLLGPPGLLLDLGGGPDPPPGLLGPPGLLLDLGGGPDPPPGLLGPPPDDDDDDDDDDDDDDDDDDPGGGGGGGGGGGGGGGGGGPDDDDDDDDDDDDDDDDDDPGGGGGGGGGGGGGGGGGGPDDDDDDDDDDDDDDDDDDPGGGGGGGGGGGGGGGGGGPDDDDDDDDDDDDDDDDDDPGGGGGGGGGGGGGGGGGGPDDDDDDDDDDDDDDDDDDPGGGGGGGGGGGGGGGGGGPDDDDDDDDDDDDDDDDD...

result:

ok correct path

Test #275:

score: 0
Accepted
time: 2ms
memory: 3608kb

input:

22 277
15 91
15 64

output:

PPDDDLGGLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDPPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPG...

result:

ok correct path

Test #276:

score: 0
Accepted
time: 3ms
memory: 4992kb

input:

172 498
113 364
52 330

output:

GPDPDLLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDPPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPGLLGPPG...

result:

ok correct path

Test #277:

score: 0
Accepted
time: 5ms
memory: 6276kb

input:

366 317
118 99
115 181

output:

LDPPGGLLGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPPP...

result:

ok correct path

Test #278:

score: 0
Accepted
time: 2ms
memory: 3588kb

input:

754 626
698 412
529 409

output:

NIE

result:

ok no solution

Test #279:

score: 0
Accepted
time: 2ms
memory: 8356kb

input:

880 67
280 54
642 63

output:

DDDDDDDDDDDDDLGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDLGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDLGGGGGGGGGGGGGGGGGGGGGG...

result:

ok correct path

Test #280:

score: 0
Accepted
time: 2ms
memory: 4012kb

input:

62 617
25 432
60 508

output:

LGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG...

result:

ok correct path

Test #281:

score: 0
Accepted
time: 2ms
memory: 3504kb

input:

319 113
140 49
132 51

output:

NIE

result:

ok no solution

Test #282:

score: 0
Accepted
time: 1ms
memory: 6188kb

input:

478 125
69 42
73 47

output:

LGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLLDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDPGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG...

result:

ok correct path

Test #283:

score: 0
Accepted
time: 1ms
memory: 3468kb

input:

529 278
201 57
33 217

output:

NIE

result:

ok no solution

Test #284:

score: 0
Accepted
time: 0ms
memory: 3596kb

input:

713 452
326 374
126 94

output:

NIE

result:

ok no solution

Test #285:

score: 0
Accepted
time: 5ms
memory: 6348kb

input:

313 547
292 414
116 336

output:

GPPPPGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGGG...

result:

ok correct path