New Year's Resolution - Input

48
100 100 100
1
100 100 100
100 100 100
3
10 10 40
10 30 10
10 60 50
100 100 100
5
40 70 30
30 10 40
20 20 50
10 50 90
40 10 20
292 264 512
20
909 302 261
705 597 823
291 51 126
28 697 57
593 31 826
311 256 57
292 14 47
29 730 716
12 529 146
768 16 439
37 472 15
350 192 34
163 468 238
69 173 10
203 72 690
424 875 213
223 593 292
151 46 10
88 90 16
773 653 711
991 827 352
20
29 560 929
139 681 102
144 853 10
84 729 80
218 20 67
140 80 901
428 20 500
520 970 128
422 419 30
413 101 192
467 448 501
32 939 684
34 20 38
251 317 132
588 437 10
648 21 79
391 25 14
499 22 24
854 77 361
405 25 20
905 801 686
20
96 702 733
255 767 766
813 66 80
561 418 216
37 778 95
765 818 433
869 761 45
270 635 304
623 356 44
871 407 13
12 303 607
972 148 951
374 280 16
179 191 583
38 552 19
22 91 66
243 981 10
13 171 864
91 11 129
168 728 757
686 595 72
20
484 559 115
352 42 892
44 674 953
686 616 366
992 981 409
421 30 197
744 359 16
716 150 327
50 518 235
207 212 177
20 430 588
551 690 970
25 238 408
44 14 140
68 708 337
235 952 283
68 851 120
21 790 505
275 336 987
131 552 16
788 804 781
20
447 71 70
274 994 525
577 199 427
543 963 263
438 11 11
484 844 38
54 125 371
123 10 217
797 403 18
41 527 163
487 10 171
16 762 912
10 932 68
694 118 222
759 10 22
670 917 553
107 871 413
119 82 410
614 472 670
230 100 99
868 903 789
20
12 103 782
696 535 181
632 98 10
154 74 998
10 240 300
95 10 698
26 196 686
384 930 414
12 163 161
163 38 440
422 15 637
355 25 10
740 26 930
277 740 302
328 129 135
20 714 250
39 730 61
822 578 333
639 23 10
485 16 75
868 903 789
20
12 103 782
696 535 181
632 98 10
154 74 998
10 240 300
95 10 698
26 196 686
384 930 414
12 163 161
163 38 440
422 15 637
355 25 10
740 26 930
277 740 302
328 129 135
20 714 250
39 730 61
822 578 333
639 23 10
485 16 75
861 761 436
20
53 70 126
176 143 95
758 312 907
409 183 29
887 63 355
781 941 21
235 192 358
43 20 93
106 138 551
196 10 576
195 875 263
213 449 401
639 73 934
655 222 98
53 71 141
537 976 662
669 26 11
294 729 93
436 17 15
246 341 467
401 536 646
20
706 58 262
48 13 296
716 181 182
73 362 146
42 629 451
74 37 13
61 486 435
742 480 405
353 14 54
166 119 607
14 408 181
12 425 17
121 661 194
327 499 633
11 234 103
14 624 86
114 491 84
482 610 88
15 19 722
11 293 688
734 644 887
20
676 968 23
946 215 329
122 851 31
219 99 845
311 57 422
229 117 452
114 78 48
329 388 63
855 924 12
335 774 659
463 361 424
308 947 550
191 252 239
10 245 760
133 369 824
860 193 530
10 485 782
487 197 15
852 61 373
118 426 365
827 994 940
20
262 846 390
19 543 52
839 400 405
23 859 592
420 513 357
562 331 218
497 141 492
748 632 524
15 722 48
80 521 176
815 533 62
508 51 171
19 291 136
674 895 157
325 10 62
209 362 439
12 50 10
88 373 711
13 58 274
287 342 443
201 548 847
20
216 624 923
662 104 10
910 123 865
577 48 802
109 200 929
411 12 198
162 13 43
544 150 494
156 746 353
146 25 126
50 42 16
747 210 189
244 40 83
368 16 942
606 203 442
13 908 775
276 35 401
384 559 659
657 43 216
29 210 622
812 491 534
20
663 690 103
165 644 334
49 26 10
267 184 231
242 323 171
31 273 777
549 35 588
824 28 53
553 68 206
772 97 64
21 698 558
31 10 849
10 261 792
836 756 11
403 860 794
670 234 13
196 646 532
841 396 370
994 67 441
108 84 243
601 522 597
20
107 130 377
48 878 702
250 217 15
102 122 80
271 229 510
72 30 15
422 124 414
784 295 10
550 564 649
359 792 57
95 12 248
112 270 247
446 281 64
11 379 328
918 147 824
187 156 112
114 28 482
16 809 83
19 64 123
701 48 25
985 848 926
20
179 356 12
44 490 297
126 181 58
55 225 110
321 99 486
115 70 171
602 187 844
391 11 188
53 76 203
29 374 307
78 959 34
182 24 828
318 296 43
244 72 530
161 730 76
751 808 296
487 54 106
857 36 588
231 12 118
291 62 35
415 542 410
20
22 585 19
99 661 543
173 46 12
10 38 73
74 598 77
46 730 935
49 950 123
523 11 17
747 751 281
691 301 34
374 48 608
968 10 924
400 484 906
11 738 36
298 270 12
238 20 136
314 818 666
345 374 77
472 301 517
101 10 129
181 750 819
20
60 10 576
303 39 917
158 159 42
16 499 333
115 959 782
841 229 358
142 10 742
181 750 819
53 588 951
668 160 18
10 66 238
865 416 10
374 107 988
149 926 470
59 223 914
11 564 201
23 24 28
10 359 455
818 159 841
132 963 10
552 962 915
20
213 199 214
461 68 134
63 907 730
65 595 102
24 466 531
526 10 610
57 10 181
678 30 12
511 536 368
296 18 772
254 10 495
784 40 65
12 63 668
723 11 306
255 706 292
202 104 51
141 46 500
478 159 683
44 319 28
271 192 163
524 829 430
20
45 392 93
140 56 30
29 42 621
249 829 584
886 53 26
691 215 765
174 160 477
65 481 367
62 239 741
48 361 10
950 657 395
82 712 883
202 21 249
973 273 110
123 277 871
11 15 67
65 192 182
730 28 717
168 952 720
55 829 760
390 818 745
20
208 14 139
694 107 395
23 987 19
25 786 329
493 104 401
200 122 23
50 386 241
827 128 73
45 961 682
206 366 86
15 71 282
12 293 553
650 454 495
148 385 497
392 968 334
199 387 39
973 51 280
354 11 672
493 127 17
540 308 143
425 837 606
20
36 382 976
898 10 596
773 773 287
160 170 135
166 13 340
412 94 139
441 348 778
676 103 850
134 37 244
12 146 165
542 14 623
264 248 10
89 71 18
173 27 452
340 222 227
62 560 446
139 245 48
15 830 769
774 655 30
429 216 92
459 394 656
20
42 63 382
96 248 26
81 18 126
17 232 81
683 539 847
642 336 827
449 20 400
50 57 835
23 301 69
564 917 28
647 366 151
532 768 739
812 402 741
139 237 804
55 148 357
173 84 184
284 92 851
646 18 568
318 656 760
313 12 79
740 805 935
20
671 884 37
365 527 774
619 185 48
333 125 542
355 739 513
299 249 12
238 247 668
10 365 122
15 744 212
992 709 806
20 368 520
889 217 399
528 547 355
314 24 215
130 363 807
441 556 923
477 124 172
528 95 447
389 129 289
36 12 620
393 821 883
20
389 586 269
363 927 476
156 65 852
92 924 146
40 332 572
205 135 101
69 62 351
156 849 10
35 18 438
355 39 774
478 477 442
59 744 795
188 213 136
11 712 410
703 728 365
91 960 333
36 157 517
880 71 23
253 46 520
924 39 79
292 381 558
20
10 38 218
12 148 673
10 471 330
844 732 240
406 298 322
691 617 121
752 545 241
410 301 823
155 641 273
955 165 121
84 320 64
56 60 93
18 48 239
928 925 34
308 625 182
13 13 701
630 13 212
124 304 913
289 242 458
696 822 421
708 39 464
20
691 490 32
10 10 785
130 230 92
83 66 217
30 106 576
10 734 108
70 193 173
501 467 154
873 696 10
259 285 183
205 26 423
10 100 10
544 920 63
357 856 93
503 13 41
372 62 393
438 181 35
877 369 662
636 897 273
23 987 807
669 872 698
20
31 186 451
121 759 10
517 497 500
222 271 26
570 347 53
81 160 859
349 182 365
270 845 83
949 430 369
58 658 421
672 117 151
102 968 223
245 365 122
10 25 193
672 34 260
34 39 65
990 163 36
13 394 10
10 166 55
10 504 114
291 999 572
20
514 631 123
688 547 135
822 542 52
95 22 100
25 100 384
28 174 413
37 474 15
702 511 465
10 26 742
616 863 74
815 850 707
364 10 563
48 43 225
725 75 62
991 270 100
26 131 867
168 803 59
289 408 23
70 54 234
459 876 640
713 395 742
20
23 71 10
354 698 38
138 691 869
44 11 726
166 974 477
375 331 445
426 182 17
938 288 685
10 371 432
30 808 202
955 279 805
678 408 752
430 62 748
269 19 174
636 317 203
266 296 676
13 582 811
260 812 11
43 805 113
813 492 552
536 749 776
20
55 10 724
122 264 654
10 980 98
494 242 170
159 814 813
615 278 95
251 298 381
310 43 52
735 913 69
195 29 266
15 324 268
12 831 11
19 148 12
30 323 24
417 186 702
799 890 338
79 615 470
540 62 142
206 132 220
347 15 916
397 405 835
20
335 775 229
103 640 993
166 43 570
560 10 113
59 73 39
358 11 741
63 342 886
116 284 622
415 788 10
126 100 45
23 606 19
719 107 160
13 328 856
111 51 451
12 32 22
755 620 357
10 685 618
434 49 261
615 10 943
66 535 921
382 993 459
20
917 103 568
776 500 372
18 900 13
92 367 16
803 755 414
94 321 521
746 421 216
313 321 18
628 147 561
451 65 898
747 179 336
249 37 590
397 166 431
248 550 433
42 76 10
94 56 10
353 963 11
307 821 100
29 994 478
588 35 454
197 605 392
20
291 432 777
994 340 355
166 146 272
831 109 693
226 501 21
884 12 632
90 181 105
18 977 431
46 558 526
142 272 660
439 315 284
13 269 254
92 164 320
207 902 232
137 529 535
126 815 388
74 450 917
584 405 150
10 224 589
530 282 795
771 534 961
20
291 72 444
15 249 256
192 25 311
325 131 10
66 10 67
969 135 19
360 43 129
187 104 756
105 226 694
179 41 837
359 762 422
278 241 278
534 53 29
314 123 740
820 299 60
562 920 100
17 16 211
11 64 16
125 562 929
661 269 546
330 906 847
20
39 716 70
142 19 752
683 311 640
846 374 773
14 818 12
586 30 36
188 887 95
242 951 355
255 112 650
286 978 64
15 73 45
32 688 37
690 481 831
187 29 61
236 860 147
393 897 150
558 717 77
471 483 682
582 108 65
102 251 953
658 874 116
20
201 149 224
18 834 789
41 90 23
28 615 25
435 144 568
777 41 921
129 375 447
256 804 531
439 63 10
223 324 105
54 204 977
669 10 66
23 99 12
132 600 90
302 77 38
354 406 307
328 182 53
14 203 633
914 978 14
300 15 542
410 787 593
20
157 816 309
51 78 20
281 125 720
29 881 205
91 476 664
552 985 252
414 753 58
98 261 469
684 57 494
206 276 570
233 731 655
16 226 814
28 617 242
756 600 176
292 259 708
949 52 312
11 452 87
448 919 291
20 20 20
281 54 17
212 742 882
20
60 808 88
705 10 132
473 456 113
599 186 220
182 932 34
31 10 719
132 843 813
383 223 950
326 68 61
909 564 74
32 175 784
305 20 62
280 193 919
746 96 441
97 209 10
315 989 764
320 37 281
773 852 44
11 920 679
371 540 596
978 383 580
20
58 445 25
462 16 364
44 639 37
22 876 239
437 128 293
540 588 21
304 22 249
310 957 587
29 589 10
99 983 763
96 49 987
119 10 62
654 53 10
151 435 15
13 300 449
399 656 102
10 158 322
215 688 112
10 116 576
207 283 517
826 133 225
20
109 598 886
630 811 280
463 241 444
101 746 10
14 847 927
45 742 961
10 720 111
800 773 320
391 13 234
594 21 99
232 112 126
304 965 351
907 46 310
189 40 168
39 80 443
234 29 846
647 40 56
307 66 548
407 93 878
848 15 186
861 317 892
20
18 145 886
649 860 629
155 836 119
430 13 420
712 461 982
92 604 10
304 69 68
128 30 814
138 217 726
76 17 255
332 399 820
256 366 30
907 304 186
76 49 439
796 289 273
16 515 355
10 10 223
596 355 758
429 218 10
573 213 10
855 390 629
20
387 456 303
689 97 355
440 293 297
33 777 143
148 769 21
729 811 907
17 954 233
761 15 172
102 38 21
22 199 198
614 916 620
42 56 55
603 32 829
139 53 968
689 168 61
14 680 22
952 147 134
307 632 625
290 57 773
10 13 152
828 683 564
20
526 612 937
85 194 532
729 56 190
29 46 518
363 18 134
60 741 529
321 353 874
90 376 71
11 391 83
52 179 772
832 292 690
524 434 459
571 38 10
32 415 58
96 352 802
47 848 436
980 73 621
174 60 10
60 339 250
64 39 423
737 308 815
20
11 117 72
13 23 13
220 939 229
215 852 88
20 563 36
544 713 524
98 626 333
15 401 270
35 232 110
546 458 955
25 351 194
27 239 494
675 206 38
40 107 844
16 69 753
431 504 123
33 10 11
938 82 14
151 186 974
230 174 22
861 695 625
20
10 77 445
958 23 124
398 967 12
23 379 811
714 78 384
59 37 16
13 569 71
113 129 32
688 20 215
158 267 96
823 123 170
353 483 10
964 560 17
75 11 154
21 356 125
10 281 16
760 157 656
13 651 599
888 314 10
474 876 659