1000 100
5238167315415694154214496139272163757794136569689917748756418915495478153845688863249586549552978391921123439639268653962264461479381415159274927755339146564199263372196354363954495644962416466864419945796783969972734127113243587294231669798196994842277269811156643129891355255599418125354341724874644144661689677353184743371674156176619917891159495849241857874633151321113215138421697859232744534184749214914887729976455643453252753158242316971626621789769358385494593781441139368654574687999449918773352727973552528584294381871928331144186433692796914937335111694747867595469674476531832123264477575212411324912687822467267865815191153771452817855689764447549978127791782855224693963741659623328657942756383258434399717235648387477978298441535562615589674348874523168297294627229715911487664349763966565191568773197723961437165783392932852834137749357444788723992937244256578695226825583239557113897429945498255138386591827766975486842474113138577312519536796914597516825213329365183851174159386375
24 926 13
64 978 10
78 907 9
50 913 14
100 988 4
48 975 1
95 936 10
72 955 13
26 908 7
13 913 5
15 947 16
63 968 14
3 974 11
66 951 7
48 967 14
27 999 12
49 959 18
83 955 19
32 908 12
72 952 14
71 978 1
1 948 7
52 917 17
6 910 6
86 936 3
1 909 13
28 982 9
70 988 8
27 924 5
64 927 15
40 959 16
15 976 20
87 933 3
5 961 9
92 975 7
36 922 12
76 994 14
11 969 12
2 930 16
62 989 13
30 974 2
27 984 3
99 923 8
52 904 9
48 955 6
21 911 9
36 963 9
45 929 12
53 903 8
91 980 14
56 902 12
97 976 4
64 993 4
99 918 15
13 964 20
1 931 10
96 984 5
64 943 13
95 977 15
33 960 19
11 906 12
23 951 12
11 982 3
28 976 17
35 930 19
3 964 3
24 936 18
81 907 8
32 902 11
11 1000 3
76 911 2
43 941 16
11 997 6
60 924 15
80 964 1
30 951 16
49 939 14
99 930 14
39 940 6
95 927 10
73 973 8
67 910 6
20 916 20
71 976 2
93 929 14
82 933 9
28 920 5
38 936 16
67 943 13
2 986 3
31 925 20
89 940 13
66 971 20
55 932 4
10 936 10
5 997 8
81 1000 5
63 922 15
17 912 17
78 995 5