13
2
100 1
100 2
3
1 10
1 11
100 12
5
100 10
200 11
50 12
300 13
120 14
1
1 1
1
999 999
3
1 1
2 2
3 3
3
101 1
102 2
103 3
2
1 999
1 1000
2
20 999
1 876
10
9 9
9 10
9 123
9 124
9 543
9 544
9 545
9 987
9 988
9 989
5
11 11
12 12
13 13
14 14
15 15
40
100 100
100 101
100 102
100 103
100 104
100 105
100 106
100 107
100 108
100 109
100 110
100 111
100 112
100 113
100 114
100 115
100 116
100 117
100 118
100 119
100 120
100 121
100 122
100 123
100 124
100 125
100 126
100 127
100 128
100 129
100 130
100 131
100 132
100 133
100 134
100 135
100 136
100 137
100 138
100 139
100
1000 901
1000 902
1000 903
1000 904
1000 905
1000 906
1000 907
1000 908
1000 909
1000 910
1000 911
1000 912
1000 913
1000 914
1000 915
1000 916
1000 917
1000 918
1000 919
1000 920
1000 921
1000 922
1000 923
1000 924
1000 925
1000 926
1000 927
1000 928
1000 929
1000 930
1000 931
1000 932
1000 933
1000 934
1000 935
1000 936
1000 937
1000 938
1000 939
1000 940
1000 941
1000 942
1000 943
1000 944
1000 945
1000 946
1000 947
1000 948
1000 949
1000 950
1000 951
1000 952
1000 953
1000 954
1000 955
1000 956
1000 957
1000 958
1000 959
1000 960
1000 961
1000 962
1000 963
1000 964
1000 965
1000 966
1000 967
1000 968
1000 969
1000 970
1000 971
1000 972
1000 973
1000 974
1000 975
1000 976
1000 977
1000 978
1000 979
1000 980
1000 981
1000 982
1000 983
1000 984
1000 985
1000 986
1000 987
1000 988
1000 989
1000 990
1000 991
1000 992
1000 993
1000 994
1000 995
1000 996
1000 997
1000 998
1000 999
1000 1000
100
546 901
1 902
45 903
765 904
1000 905
876 906
234 907
632 908
65 909
784 910
346 911
34 912
84 913
543 914
348 915
865 916
543 917
183 918
953 919
999 920
2 921
9 922
1 923
1 924
1 925
87 926
1000 927
1 928
2 929
3 930
4 931
5 932
6 933
7 934
651 935
893 936
195 937
826 938
581 939
754 940
943 941
789 942
1000 943
245 944
185 945
2 946
1 947
5 948
3 949
11 950
76 951
521 952
852 953
279 954
791 955
742 956
3 957
4 958
3 959
4 960
3 961
4 962
1000 963
345 964
564 965
976 966
132 967
235 968
1 969
45 970
765 971
100 972
200 973
15 974
11 975
11 976
12 977
11 978
67 979
1000 980
888 981
777 982
11 983
22 984
56 985
856 986
781 987
632 988
543 989
543 990
123 991
234 992
345 993
456 994
567 995
678 996
789 997
12 998
11 999
10 1000