3 1 1 2
1 3 0 2
1 3 1 2
1000 1000 1000 1
1000 1000 1000 100
0 0 0 1
100 1 0 4
228 583 4 100
776 680 61 15
119 627 433 13
653 475 49 10
820 65 653 1
195 53 305 33
115 331 181 37
456 431 292 54
990 547 815 9
280 717 691 2
705 647 285 28
88 444 936 11
268 386 46 39
868 92 67 20
306 123 58 55
134 729 579 12
908 331 850 4
489 140 176 39
407 994 84 13
892 178 562 27
11 868 901 3
997 221 397 31
139 643 861 42
788 906 237 73
778 233 310 64
290 259 288 22
763 880 971 15
1000 687 521 6
844 154 12 16
893 460 592 81
179 610 561 56
828 170 599 92
235 658 770 9
791 795 837 6
403 608 141 39
363 265 689 32
528 206 373 81
690 576 135 22
975 136 413 11
157 410 100 48
289 905 860 75
19 575 304 14
553 102 20 9
201 139 37 16
451 389 549 30
916 375 512 19
301 35 734 7
648 871 845 25
634 431 221 9
360 786 823 12
470 582 119 26
130 631 836 63
659 865 147 22
242 77 461 17
238 896 189 28
210 68 35 22
529 12 942 33
132 927 770 27
39 956 311 67
316 188 627 59
331 380 476 49
401 192 144 7
179 870 813 55
564 257 864 34
560 919 423 8
832 181 475 7
75 210 783 1
60 941 591 26
491 627 773 4
820 797 905 7
717 24 260 40
920 572 13 28
559 759 947 15
661 361 644 47
72 928 805 51
961 673 591 14
289 419 389 4
411 136 247 39
560 229 683 59
53 46 321 12
574 787 526 37
573 227 713 71
994 916 2 26
713 457 625 18
391 883 302 25
997 874 332 46
219 294 390 67
286 229 906 5
618 448 151 20
66 31 79 19
564 59 698 37
33 401 795 40
315 540 57 23
224 440 225 71
941 586 829 18
172 124 359 8
298 893 248 77
416 729 36 37
466 383 121 8
989 524 994 68
0 0 0 0