3 45 40
10 10 35 20
20 25 40 35
25 5 30 30
1 20 30
5 5 15 25
2 2000 1000
0 0 1000 1000
1000 0 2000 1000
3 10 10
0 0 10 10
0 0 10 10
0 0 10 10
5 100 100
0 5 90 15
85 0 95 90
10 85 100 95
5 10 15 100
7 12 92 98
100 50000 40000
4 4 49904 39904
20 20 49920 39920
62 62 49962 39962
10 10 49910 39910
58 58 49958 39958
80 80 49980 39980
24 24 49924 39924
78 78 49978 39978
27 27 49927 39927
74 74 49974 39974
75 75 49975 39975
70 70 49970 39970
61 61 49961 39961
15 15 49915 39915
72 72 49972 39972
49 49 49949 39949
25 25 49925 39925
32 32 49932 39932
56 56 49956 39956
48 48 49948 39948
18 18 49918 39918
54 54 49954 39954
55 55 49955 39955
28 28 49928 39928
60 60 49960 39960
5 5 49905 39905
3 3 49903 39903
31 31 49931 39931
14 14 49914 39914
66 66 49966 39966
94 94 49994 39994
87 87 49987 39987
99 99 49999 39999
59 59 49959 39959
64 64 49964 39964
2 2 49902 39902
83 83 49983 39983
97 97 49997 39997
93 93 49993 39993
52 52 49952 39952
77 77 49977 39977
47 47 49947 39947
84 84 49984 39984
21 21 49921 39921
85 85 49985 39985
82 82 49982 39982
79 79 49979 39979
57 57 49957 39957
42 42 49942 39942
29 29 49929 39929
51 51 49951 39951
9 9 49909 39909
98 98 49998 39998
88 88 49988 39988
37 37 49937 39937
22 22 49922 39922
76 76 49976 39976
35 35 49935 39935
45 45 49945 39945
63 63 49963 39963
19 19 49919 39919
12 12 49912 39912
46 46 49946 39946
40 40 49940 39940
67 67 49967 39967
89 89 49989 39989
23 23 49923 39923
34 34 49934 39934
1 1 49901 39901
13 13 49913 39913
69 69 49969 39969
26 26 49926 39926
11 11 49911 39911
0 0 49900 39900
30 30 49930 39930
44 44 49944 39944
36 36 49936 39936
33 33 49933 39933
16 16 49916 39916
90 90 49990 39990
43 43 49943 39943
8 8 49908 39908
65 65 49965 39965
53 53 49953 39953
6 6 49906 39906
91 91 49991 39991
41 41 49941 39941
95 95 49995 39995
73 73 49973 39973
86 86 49986 39986
38 38 49938 39938
92 92 49992 39992
71 71 49971 39971
7 7 49907 39907
68 68 49968 39968
17 17 49917 39917
39 39 49939 39939
96 96 49996 39996
81 81 49981 39981
50 50 49950 39950
100 50000 40000
9992 0 14991 3999
44964 19975 49963 23974
34972 31960 39971 35959
44964 11985 49963 15984
4996 31960 9995 35959
4996 15980 9995 19979
24980 15980 29979 19979
29976 15980 34975 19979
24980 23970 29979 27969
19984 7990 24983 11989
0 11985 4999 15984
34972 11985 39971 15984
14988 0 19987 3999
0 0 4999 3999
29976 31960 34975 35959
4996 11985 9995 15984
44964 23970 49963 27969
29976 35955 34975 39954
44964 15980 49963 19979
24980 3995 29979 7994
4996 3995 9995 7994
4996 7990 9995 11989
29976 7990 34975 11989
39968 11985 44967 15984
14988 19975 19987 23974
34972 7990 39971 11989
44964 35955 49963 39954
24980 31960 29979 35959
4996 19975 9995 23974
39968 7990 44967 11989
14988 3995 19987 7994
24980 35955 29979 39954
24980 0 29979 3999
9992 19975 14991 23974
39968 23970 44967 27969
34972 27965 39971 31964
34972 15980 39971 19979
19984 31960 24983 35959
39968 0 44967 3999
19984 15980 24983 19979
24980 7990 29979 11989
44964 3995 49963 7994
9992 23970 14991 27969
24980 19975 29979 23974
0 15980 4999 19979
9992 15980 14991 19979
0 27965 4999 31964
14988 15980 19987 19979
0 31960 4999 35959
14988 31960 19987 35959
39968 27965 44967 31964
9992 7990 14991 11989
14988 27965 19987 31964
19984 23970 24983 27969
39968 3995 44967 7994
29976 23970 34975 27969
29976 0 34975 3999
4996 35955 9995 39954
19984 11985 24983 15984
39968 19975 44967 23974
24980 11985 29979 15984
44964 27965 49963 31964
19984 0 24983 3999
4996 27965 9995 31964
9992 31960 14991 35959
14988 7990 19987 11989
34972 35955 39971 39954
29976 19975 34975 23974
29976 3995 34975 7994
39968 35955 44967 39954
39968 31960 44967 35959
34972 23970 39971 27969
14988 35955 19987 39954
0 3995 4999 7994
0 35955 4999 39954
34972 3995 39971 7994
44964 31960 49963 35959
19984 27965 24983 31964
19984 19975 24983 23974
0 19975 4999 23974
9992 11985 14991 15984
0 7990 4999 11989
0 23970 4999 27969
39968 15980 44967 19979
19984 35955 24983 39954
4996 0 9995 3999
29976 27965 34975 31964
9992 35955 14991 39954
34972 19975 39971 23974
19984 3995 24983 7994
34972 0 39971 3999
44964 0 49963 3999
9992 27965 14991 31964
29976 11985 34975 15984
9992 3995 14991 7994
14988 23970 19987 27969
14988 11985 19987 15984
24980 27965 29979 31964
4996 23970 9995 27969
44964 7990 49963 11989
100 50000 40000
7565 37226 45403 39141
35581 6679 45754 30871
19522 1545 40048 31458
37629 7683 42284 12728
16990 5791 28796 23008
23171 23810 44569 36808
23332 26269 41570 29002
45394 16050 46045 24637
9295 4333 40743 34950
8939 5870 9501 13688
24970 9506 49422 23602
13038 5807 39441 38917
36220 35076 48063 36634
20258 7346 49278 15938
44537 6487 47141 14871
12030 15709 32881 32078
5467 18675 47489 23817
20433 731 42515 33787
4635 1240 36808 26521
19394 16721 43374 17192
8484 1761 48322 15014
13043 4563 26207 16322
35966 26618 36630 34851
5657 20796 31014 28517
5712 10367 25212 39225
10098 1521 11149 15650
18879 8680 45284 20707
9911 6886 37214 34643
14523 31361 43873 36777
16223 9062 32447 36617
37031 15060 40107 26749
4041 9930 34696 24960
6539 10918 34876 36547
7282 3811 18231 14039
25298 12377 43749 22642
5949 11709 32090 22151
8280 5403 17632 17335
17503 5639 28354 22534
6211 16170 6644 23190
7302 24613 11226 32357
777 1503 49021 39510
13988 3178 28644 39300
20683 3724 48843 20723
42341 10506 48996 23771
5284 20167 18584 38189
15803 15018 44067 21355
22374 33049 40644 37888
21890 8353 38373 10806
2529 10275 46306 35225
3805 22370 25692 39673
3935 3258 31571 14014
40980 23860 48555 24066
21037 158 41004 31397
24845 16669 30627 38173
18941 9125 45744 34069
6543 1724 7182 19108
6005 827 49091 7380
28408 18924 41002 26512
33455 11916 34379 36350
5925 12900 10504 35281
24075 18408 46217 20176
12363 8219 25344 22972
17498 8560 24756 32371
22728 22084 27803 31407
18843 33692 27163 34439
12835 15474 31988 29737
15796 9533 45345 36700
29146 18384 30893 27159
23891 3643 33101 36039
17053 14982 41851 26992
24141 26458 31986 33613
4980 8613 22930 35323
1020 22271 18046 23647
24203 24455 36854 37120
29977 30443 49905 36942
26806 24416 36479 31369
14783 28078 38279 33295
6888 17794 17623 39680
7145 16337 41327 36010
4836 13883 46612 32464
27618 7748 43667 37332
31324 11769 43280 15554
30843 7938 35592 34566
15454 32542 24981 35115
20986 14069 30570 31073
1846 21515 40802 33354
7824 7956 34257 20775
254 19291 14347 37512
8802 21164 22871 31778
5565 11622 41212 24416
14065 8980 21401 36435
20363 18787 31661 19652
10952 8795 24070 36635
24552 1274 30693 25959
9687 8138 19717 19651
17185 3714 46459 32186
6510 15893 8253 23610
9077 56 9757 27646
2386 13102 8858 35176
1138 15182 41495 18486
0