100

1 1 1

1 2 1

1 1000 1

2 2 1

2 2 2

2 1000 1

2 1000 2

3 955 1

3 971 2

3 3 1

4 5 3

4 4 3

4 4 1

4 5 1

4 6 2

4 9 2

5 6 2

5 6 3

10 1000 1

1000 1000 1000

1000 1000 1

1000 1000 2

1000 1000 3

1000 1000 999

1000 1000 600

999 1000 998

450 1000 111

361 700 361

3 999 3

4 998 4

118 150 59

790 975 179

403 723 375

222 359 130

113 820 69

11 125 8

25 270 22

664 956 210

118 344 40

787 860 209

183 984 37

89 194 48

420 642 108

237 413 143

193 283 42

665 878 654

47 128 1

406 618 76

580 793 167

43 198 2

924 987 553

959 972 50

964 992 220

928 988 296

927 981 337

909 978 262

910 962 91

968 978 376

930 962 806

930 970 653

693 948 631

174 975 142

394 953 150

580 984 45

557 997 533

753 953 387

233 986 131

87 946 7

624 953 590

920 986 514

982 982 957

984 984 706

819 819 671

897 897 347

972 972 501

821 821 228

949 949 46

857 857 709

832 832 188

990 990 882

557 805 6

200 311 4

542 736 4

289 367 3

351 969 2

605 875 4

310 373 6

435 595 5

432 892 3

518 826 6

77 990 62

55 902 34

23 960 9

32 908 32

47 946 29

61 994 19

34 988 30

65 935 62

28 982 6

43 935 32
