1000
2 1 0
2 1 1
2 2 0
1000 1000 0
1000 1000 1000
1000 500 250
1000 1 0
1000 1000 500
892 284 193
737 698 314
583 232 109
456 308 167
330 132 19
917 279 66
409 154 75
613 342 197
620 414 363
294 289 81
552 418 321
442 221 211
302 113 3
630 199 155
609 253 113
988 597 316
677 381 277
481 146 17
881 395 53
419 68 61
522 423 392
560 139 60
252 70 3
582 432 132
551 122 36
41 24 4
336 218 111
672 64 53
370 285 215
170 76 23
142 59 53
234 14 4
259 124 108
644 628 78
56 17 0
121 32 0
80 54 30
490 345 78
195 90 38
979 500 343
601 242 184
457 201 160
955 331 144
594 119 62
198 93 60
639 400 350
292 188 4
390 338 326
400 137 54
881 374 96
932 279 27
75 39 4
187 28 25
556 405 257
984 682 672
533 64 61
982 122 93
285 232 99
949 296 194
537 270 216
637 523 517
959 710 180
373 157 37
805 57 9
110 78 44
234 165 41
353 64 25
197 2 1
27 25 24
311 138 61
873 540 278
78 68 16
542 518 21
131 24 11
422 127 40
749 579 5
581 289 60
727 381 107
700 495 210
968 319 207
682 630 24
628 86 33
699 33 0
919 331 142
56 41 32
665 440 107
320 171 10
461 19 18
627 554 434
188 4 4
994 479 135
369 312 80
122 110 53
437 11 4
386 166 131
435 299 195
706 188 37
329 161 18
65 1 1
921 749 749
403 224 135
542 318 135
109 98 17
583 537 391
96 26 10
378 225 38
124 95 53
768 708 0
19 9 8
130 40 15
365 56 31
337 82 73
222 164 123
929 638 526
863 358 243
600 359 187
166 37 5
369 365 64
651 608 11
359 61 25
718 179 34
768 543 355
431 249 93
875 453 412
937 303 161
745 688 252
907 351 96
94 75 30
86 34 21
463 297 155
281 19 6
221 104 36
242 5 4
699 346 207
145 39 35
934 94 4
729 45 29
476 151 143
791 334 300
867 837 370
178 48 8
383 363 312
802 567 166
320 300 25
392 41 6
694 655 383
797 93 15
347 167 108
999 275 235
66 16 2
850 755 2
383 106 13
615 444 6
962 58 58
85 33 13
473 381 287
481 275 134
469 79 67
897 528 450
448 151 15
320 163 16
804 629 608
568 564 395
402 55 1
516 407 28
521 453 229
454 452 294
645 473 107
214 168 64
398 379 352
140 2 1
28 8 1
372 137 76
471 4 3
972 370 182
140 43 11
970 182 129
992 495 414
546 296 82
937 802 51
830 470 278
455 380 275
813 780 711
20 13 6
144 41 23
291 282 87
5 4 2
279 163 137
423 293 32
596 211 162
125 16 8
784 239 206
438 404 89
320 260 111
412 81 2
305 292 148
131 95 7
538 318 132
221 96 43
95 66 52
750 74 23
341 73 34
573 173 161
816 428 23
792 707 218
45 44 3
43 36 25
433 64 55
643 52 2
621 307 68
732 82 29
373 10 9
793 299 7
255 122 117
553 71 62
83 37 20
165 72 53
719 693 368
27 1 0
624 29 22
121 76 33
580 564 451
433 282 106
520 25 18
871 9 5
474 113 88
592 590 67
753 358 43
342 40 39
510 240 9
903 447 185
69 12 7
469 455 15
134 126 66
77 7 7
271 191 75
191 26 26
394 54 20
161 74 47
632 105 18
72 71 28
241 126 125
154 65 0
823 4 1
988 931 838
438 1 1
241 38 28
758 346 313
579 376 189
924 536 530
868 286 37
691 252 98
302 169 89
675 14 8
880 179 72
145 53 2
743 146 143
410 124 82
160 50 38
30 3 3
738 343 59
902 333 64
994 596 243
646 229 139
522 502 92
433 99 47
692 250 209
755 482 195
280 95 33
934 179 81
348 337 127
958 744 216
853 521 192
318 200 144
806 95 43
21 19 17
233 153 6
445 252 217
128 65 49
473 148 139
967 313 65
940 139 120
517 330 60
516 425 164
38 24 12
174 6 5
942 291 253
116 20 6
445 57 13
553 40 21
450 218 73
375 274 25
296 101 16
185 184 83
793 613 169
147 51 37
524 268 32
613 176 17
837 425 40
44 25 5
553 230 139
117 52 13
835 135 1
878 782 153
613 146 7
532 330 325
174 22 18
81 63 49
560 513 226
754 628 489
879 59 48
188 167 97
547 187 81
848 369 181
289 129 9
192 146 2
230 113 34
722 606 195
102 73 38
573 24 2
961 216 34
663 67 36
326 194 88
313 178 125
280 27 7
529 129 46
67 33 4
618 496 377
762 31 10
161 52 13
919 407 277
601 234 67
759 190 13
204 170 27
964 300 12
24 1 0
844 560 22
582 331 24
37 22 21
821 593 251
527 140 131
535 336 149
646 307 124
571 465 96
532 57 53
734 353 262
985 784 581
637 108 43
209 71 11
413 252 110
161 1 0
575 370 229
402 222 55
659 56 14
134 26 10
621 322 92
921 790 371
156 151 142
299 252 89
815 599 70
649 445 394
410 123 46
383 130 82
221 183 15
782 106 23
889 96 59
373 356 55
588 414 274
59 42 7
156 15 5
816 266 193
630 25 1
239 144 4
680 218 92
719 303 121
680 388 204
432 51 11
982 562 277
828 803 150
145 72 49
561 448 148
231 134 127
582 248 110
285 274 156
370 24 22
656 197 107
674 333 68
414 80 1
113 78 20
563 344 192
516 9 9
780 72 2
727 571 444
871 159 75
566 248 234
245 45 24
341 238 86
33 25 25
486 150 18
116 14 7
571 258 104
569 368 217
489 344 210
289 109 1
173 44 41
800 664 354
846 574 323
624 505 302
935 225 127
572 486 91
110 17 0
923 62 23
297 93 19
314 292 164
930 109 107
377 346 108
865 396 59
798 265 118
148 130 6
721 370 76
344 182 48
296 84 71
590 264 135
639 169 66
921 205 64
468 267 56
333 27 5
912 314 109
906 188 157
836 54 14
752 69 5
371 334 333
840 291 225
921 41 35
826 217 185
954 563 46
58 32 19
566 439 45
879 120 77
264 42 2
39 14 1
285 183 149
371 110 37
537 119 38
407 348 237
555 371 173
725 305 85
16 16 13
451 160 60
257 178 97
865 79 7
27 21 2
126 11 7
192 65 48
152 53 18
56 32 26
645 111 15
134 69 38
378 305 74
232 154 6
131 17 11
268 80 66
85 66 1
904 70 9
511 282 116
424 148 1
281 6 3
400 264 71
230 39 17
176 167 127
50 41 29
93 65 21
867 566 461
403 151 111
761 405 12
457 128 105
233 107 47
684 369 56
946 168 63
146 128 68
907 866 535
697 239 55
992 69 0
349 212 159
80 70 68
566 484 268
535 36 31
465 37 22
89 73 21
671 470 272
604 202 82
940 147 16
4 2 2
592 120 33
239 69 35
344 149 51
203 12 10
595 507 293
775 229 113
139 76 53
418 51 27
292 113 44
999 327 325
536 368 325
727 495 270
62 28 26
295 258 30
241 49 43
328 245 9
946 476 346
371 241 231
886 364 29
758 105 28
484 148 130
659 435 159
831 479 122
27 14 7
518 40 4
262 156 123
455 163 9
249 247 110
376 30 26
652 156 114
16 12 3
292 81 17
849 154 63
4 2 1
550 147 9
216 36 21
695 376 83
295 218 31
19 1 1
990 190 53
280 60 30
206 62 2
470 354 36
149 129 40
810 433 206
759 385 313
193 14 14
112 29 27
950 114 63
42 18 2
134 71 11
100 96 22
619 3 3
753 590 295
501 277 144
66 4 3
402 187 18
474 120 50
416 24 23
804 287 129
521 219 201
391 93 48
972 419 102
631 259 66
413 134 84
426 278 22
815 282 174
444 406 127
122 13 7
602 419 368
674 225 164
746 75 30
798 45 20
595 422 361
776 725 724
963 780 473
866 719 291
865 41 31
335 238 142
467 371 162
885 189 79
687 220 58
790 182 92
334 292 159
391 205 94
188 14 12
726 573 350
858 259 151
932 94 3
247 152 117
219 66 60
439 118 72
14 10 8
261 75 59
687 415 228
853 217 167
786 431 177
481 59 6
336 33 4
222 83 52
782 168 69
520 481 129
781 374 353
182 10 5
933 763 620
434 149 112
929 876 496
129 50 45
945 708 50
242 120 101
926 825 475
63 2 2
726 219 44
539 65 1
763 243 140
984 884 127
825 741 315
674 284 71
687 435 18
582 415 298
464 215 134
970 427 207
587 378 183
593 100 63
796 651 94
837 108 89
646 613 397
525 103 92
131 20 1
188 5 1
904 479 455
706 395 300
962 94 18
395 375 342
626 384 271
376 151 119
26 5 0
594 228 196
478 114 103
517 296 155
291 156 86
762 516 320
959 684 627
39 2 2
545 503 106
750 316 211
401 318 284
291 251 8
691 376 169
978 785 654
498 346 140
153 121 9
306 193 152
93 57 54
855 516 367
177 52 12
411 148 58
250 171 24
693 164 161
727 256 144
352 186 137
574 542 219
111 30 8
878 569 373
283 263 121
944 401 192
10 5 4
458 457 144
572 425 194
597 427 237
405 78 27
693 138 49
524 490 210
982 863 369
624 354 44
123 38 6
421 301 234
200 192 11
371 153 79
824 504 409
302 211 129
478 18 8
439 436 38
351 265 251
649 624 375
552 350 224
810 20 7
56 26 4
751 499 291
918 532 361
772 221 165
916 503 259
760 673 369
100 48 27
559 360 183
997 542 442
31 5 0
465 446 343
794 459 352
121 113 20
755 667 584
997 788 19
867 504 222
878 365 159
855 700 326
217 191 138
339 83 44
948 381 192
628 417 27
72 23 21
912 403 223
81 73 38
199 159 155
723 436 227
800 220 92
934 426 403
414 261 213
133 52 38
692 375 207
158 50 2
633 324 271
443 428 307
671 504 474
557 300 36
426 146 107
549 398 261
434 66 20
795 51 1
525 345 177
781 499 113
441 361 360
31 14 10
177 48 11
739 5 2
842 826 454
996 333 279
400 124 38
588 283 140
194 22 12
994 783 426
198 24 20
669 457 3
817 660 37
136 61 7
721 187 16
756 184 30
813 153 40
706 364 299
318 156 60
998 948 555
611 390 203
83 9 1
753 13 3
170 55 11
21 10 8
776 290 14
43 36 30
718 232 86
578 526 72
533 351 186
674 388 48
86 76 63
419 417 417
691 553 282
770 322 244
792 300 108
920 273 78
656 653 577
695 487 89
201 33 11
607 414 196
691 202 99
245 232 54
150 63 52
208 37 11
809 206 66
968 421 248
23 12 3
178 16 3
549 311 55
175 147 74
869 584 422
614 120 98
705 111 50
461 208 186
964 19 15
967 14 5
456 159 116
192 25 0
729 120 59
655 593 299
370 248 49
548 347 263
66 55 10
901 41 20
54 16 0
844 65 53
761 675 467
255 242 185
511 175 71
412 26 25
917 645 188
653 579 571
978 76 31
985 78 15
335 265 249
252 238 5
208 121 107
871 226 120
922 109 66
516 424 377
925 7 0
302 85 5
732 192 49
13 7 1
531 469 35
274 88 21
447 342 323
558 296 277
946 123 80
856 554 480
579 148 54
860 438 169
740 80 32
549 246 88
263 60 20
232 151 101
90 2 2
611 94 57
56 29 10
153 73 66
830 207 81
618 197 34
245 172 165
887 246 215
775 442 408
732 122 38
247 194 62
859 590 298
755 281 127
435 233 136
603 445 154
981 919 719
950 271 182
730 421 327
56 19 17
995 81 40
860 621 351
983 593 588
355 171 109
772 419 268
523 192 166
724 540 138
911 72 38
515 389 36
157 92 7
793 363 175
318 237 3
835 37 37
817 379 315
243 212 151
548 427 129
651 230 150
759 270 110
517 240 109
234 82 32
250 92 7
690 521 463
533 51 16
681 593 593
299 178 69
305 273 86
733 61 38
658 111 104
503 502 185
358 93 70
165 113 8
332 133 50
708 245 80
916 243 62
339 177 6
277 220 181
40 15 7
10 8 5
899 719 171
93 49 15
384 173 52
139 65 59
922 521 501
528 288 76
967 33 6
785 3 1
273 112 33
992 494 203
166 126 112
836 200 46
521 51 35
303 8 2
250 222 20
556 213 193
929 230 73
127 45 4
43 34 9
94 30 4
870 128 83
277 95 94
852 147 37
483 3 2
706 74 51
60 32 25
763 608 547
932 418 143
299 231 126
746 316 108
196 101 38
720 249 89
666 217 194
344 139 11
165 99 73
762 538 283
939 289 101
746 60 16
494 327 304
914 786 100
962 704 212
161 64 5
459 334 240
519 239 219
783 215 9
556 351 200
109 54 36
229 89 55
739 461 69
179 10 8
968 880 751
462 97 35
208 68 39
657 271 247
696 393 213
355 99 5
809 226 80
573 367 193
751 341 74
470 463 363
647 20 2
985 478 5
645 494 242
688 593 495
781 468 390
648 200 3
406 110 73
245 13 1
135 1 0
712 606 296
900 304 182
296 280 162
626 333 153
95 53 29
122 39 19
470 79 34
832 403 319
755 641 265
446 55 12
668 420 63
839 629 250
695 218 156
402 333 174
41 11 1
589 539 538
411 260 21
728 512 469
112 104 3
616 346 304
540 217 200
465 83 65
216 32 23
235 210 205
1000 421 218
13 1 0
88 65 18
436 352 351
846 64 41
139 116 97
723 190 84
240 171 16
454 332 190
836 398 151
352 23 17
417 403 126
534 73 47
353 138 10
326 227 143
97 4 3
248 159 37
554 453 337
949 546 473
781 255 209
942 532 128
475 332 189