Galaxy_Inp

50

5 2 2
1 5
2 4
2 2 4
2 2 2

10 3 2
5 8
5 4
2 1
2 3 7
2 2 6

15 4 1
4 12
9 6
14 10
4 15
2 3 13

20 5 4
19 4
7 17
12 7
16 1
1 16
4 4 14
5 5 2
1 4 14
5 2 12

920 7 5
345 711
30 48
813 473
778 214
917 45
390 303
152 54
6 5 808
1 3 339
5 6 594
5 4 518
1 2 572

140 3 3
52 58
42 61
131 20
2 3 99
3 1 88
1 3 79

840 3 3
116 540
13 376
723 9
1 3 758
3 3 751
3 2 446

300 7 5
237 102
250 224
221 118
97 28
94 54
64 243
195 249
4 2 98
5 5 168
7 1 17
7 3 154
6 1 59

480 8 4
76 118
471 29
161 397
350 115
107 117
100 285
168 121
473 283
8 6 416
8 3 102
2 3 130
3 6 395

200 10 5
129 8
96 186
33 7
41 74
191 81
33 87
183 64
185 156
28 27
65 117
5 8 182
3 4 122
4 1 74
8 7 51
7 10 57

700 3 3
596 112
333 107
252 73
2 3 440
3 2 540
3 2 100

620 5 1
412 529
32 540
313 539
166 456
371 417
4 4 154

720 9 3
63 164
54 401
99 427
2 439
126 607
693 537
604 456
501 78
552 648
3 3 680
4 9 177
8 2 608

220 5 3
141 102
209 31
160 147
149 21
151 134
1 5 27
1 2 117
5 2 205

1000 5 1
950 665
410 317
764 958
698 901
132 592
2 1 247

940 9 4
255 604
762 373
461 550
234 356
645 920
621 217
161 435
123 207
152 278
5 5 126
9 5 248
5 5 562
9 8 523

1000 7 4
792 325
303 626
315 132
426 324
57 291
563 566
104 770
5 1 554
3 6 678
1 6 918
6 4 85

800 7 3
2 129
607 352
176 250
691 129
372 42
352 699
646 654
1 4 654
5 3 256
7 6 722

300 8 1
60 299
216 162
23 191
236 46
226 184
55 114
118 26
251 245
1 7 18

120 8 5
3 48
49 53
39 93
100 91
27 86
113 27
55 14
89 41
5 1 89
3 6 51
8 1 23
1 6 4
3 1 70

620 4 1
523 538
578 277
342 544
235 455
2 4 96

960 8 1
317 170
207 611
450 194
556 68
538 339
142 3
745 630
56 415
4 1 199

280 6 1
185 251
79 194
42 220
274 181
93 189
166 70
2 4 156

580 3 1
399 391
110 552
44 158
2 2 180

440 5 1
131 59
35 4
303 331
65 104
195 372
3 5 229

680 10 5
356 679
59 327
497 437
590 302
553 659
206 284
521 390
75 75
618 436
517 100
7 3 143
2 9 538
4 10 629
5 6 177
7 9 437

480 10 5
245 60
383 76
43 39
211 377
297 48
192 145
168 309
34 60
254 238
37 219
10 5 247
5 10 130
6 9 451
9 7 15
2 2 178

600 4 3
411 183
563 353
143 372
225 178
4 3 178
1 2 80
2 4 72

340 9 2
216 88
201 322
290 25
285 103
313 157
310 296
267 181
207 42
123 338
9 9 46
7 8 45

160 6 5
148 41
83 92
134 30
102 76
94 71
78 8
4 1 90
5 5 8
6 4 125
1 1 31
1 2 158

820 10 3
745 638
421 13
767 642
159 435
89 194
163 173
587 629
810 421
782 602
660 433
1 1 516
9 2 777
1 8 240

880 6 2
106 337
56 168
345 785
593 731
193 487
762 139
1 1 3
1 5 821

860 5 5
223 188
128 564
846 492
775 133
270 7
2 3 280
4 4 652
1 5 134
3 4 240
5 1 568

180 8 5
15 18
42 159
171 2
17 82
125 120
45 52
158 126
104 107
8 7 1
6 1 128
5 8 88
3 4 45
3 5 134

680 4 3
2 75
35 561
487 619
341 323
1 4 220
1 3 510
2 4 165

1000 10 5
692 739
478 328
804 634
218 958
508 850
2 768
328 988
842 988
128 819
995 657
3 8 37
2 9 34
4 7 597
7 1 431
5 1 715

1000 6 5
367 995
5 560
998 982
635 679
191 703
842 589
6 6 383
1 2 612
3 3 701
6 6 317
6 5 219

680 7 1
439 129
453 375
87 491
407 134
169 452
434 110
435 373
7 1 672

120 4 2
23 54
54 80
9 41
18 82
3 3 105
3 2 29

800 3 3
476 146
507 779
478 434
1 2 33
1 2 33
3 3 602

460 3 2
86 26
257 181
19 160
2 2 323
1 2 196

240 10 5
48 153
201 37
146 87
187 169
93 239
240 27
32 224
188 42
176 86
234 226
1 4 139
9 3 107
8 8 114
6 10 145
6 7 158

240 3 1
206 230
230 143
84 34
3 2 161

440 10 2
285 3
223 428
54 379
418 227
408 395
338 5
137 398
425 61
54 275
66 143
3 4 421
6 4 182

220 3 2
144 175
36 95
94 93
2 3 212
1 1 46

820 10 5
415 446
533 508
793 665
686 115
337 104
304 625
668 53
767 16
694 127
799 133
8 1 84
10 5 265
9 3 454
8 5 630
8 2 219

180 4 2
96 36
154 176
106 46
103 13
4 3 59
1 4 146

320 10 3
220 307
183 313
101 308
129 100
92 47
286 297
82 82
20 304
218 291
28 288
10 3 156
5 10 185
9 7 183

1000 10 5
35 592
862 211
284 992
717 514
29 281
846 115
23 894
195 150
834 601
7 300
8 9 757
8 1 915
6 7 346
2 1 442
7 7 732

880 4 2
840 470
514 660
688 852
859 70
4 1 538
2 2 587