2015蓝桥真题(A组省赛）

方程整数解


方程: a^2 + b^2 + c^2 = 1000
这个方程有正整数解吗？有：a,b,c=6,8,30 就是一组解。
你能算出另一组合适的解吗？

请填写该解中最小的数字。

参考答案：
10


---------------------------
点评：
简单题目，实用循环暴力破解就可以。
赛题的原题漏掉了限定“正整数”，所以可以是负数，这样多种可能答案都算正确了。

星系炸弹


在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。
每个炸弹都可以设定多少天之后爆炸。
比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。
有一个贝塔炸弹，2014年11月9日放置，定时为1000天，请你计算它爆炸的准确日期。


请填写该日期，格式为 yyyy-mm-dd  即4位年份2位月份2位日期。比如：2015-02-19
请严格按照格式书写。不能出现其它文字或符号。



参考答案：
2017-08-05


------------------
点评：
描述挺吓人，实际就是简单的日期计算。
有许多选手对日期计算总是很恐惧，最容易出现差一天的现象。
这是对所选语言的时间、日期函数不特性不熟悉造成的。
如果时间差的单位为“天”，完全可以手工计算。
基本思路是，算出某一日期距离公元元年（1年1月1日）的天数差值。
只要知道闰年的规则，这是相当容易的。

奇妙的数字


小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。
你能猜出这个数字是多少吗？


请填写该数字，不要填写任何多余的内容。

参考答案：
69


-----------------
点评：
暴力破解即可。
平方与立方数字一共10位，这可以确定数字的范围，数字必须为2位数。
逐一枚举数字，然后筛选符合条件的就可以了。
顺便说一下，在java或者c++中，利用Set中元素不重复的性质，可以简化筛选的逻辑。

格子中输出


StringInGrid函数会在一个指定大小的格子中打印指定的字符串。
要求字符串在水平、垂直两个方向上都居中。
如果字符串太长，就截断。
如果不能恰好居中，可以稍稍偏左或者偏上一点。


下面的程序实现这个逻辑，请填写划线部分缺少的代码。


#include
#include


void StringInGrid(int width, int height, const char* s)
{
int i,k;
char buf[1000];
strcpy(buf, s);
if(strlen(s)>width-2) buf[width-2]=0;

printf("+");
for(i=0;i printf("+\n");

for(k=1; k<(height-1)/2;k++){
printf("|");
for(i=0;i printf("|\n");
}

printf("|");

printf("%*s%s%*s",_____________________________________________);  //填空
         
printf("|\n");

for(k=(height-1)/2+1; k printf("|");
for(i=0;i printf("|\n");
}

printf("+");
for(i=0;i printf("+\n");
}


int main()
{
StringInGrid(20,6,"abcd1234");
return 0;
}


对于题目中数据，应该输出：
+------------------+
|                  |
|     abcd1234     |
|                  |
|                  |
+------------------+


（如果出现对齐问题，参看【图1.jpg】）




注意：只填写缺少的内容，不要书写任何题面已有代码或说明性文字。

参考答案：
(width-2-strlen(buf))/2,"",buf,width-2-strlen(buf)-(width-2-strlen(buf))/2,""


正确直接得分，否则把用户答案带入测评代码中的######，运行结果比对：
+--------+
|abcd123 |
|........|
+--------+


测评程序为：
#include
#include


void StringInGrid(int width, int height, const char* s)
{
int i,k;
char buf[1000];
strcpy(buf, s);
if(strlen(s)>width-2) buf[width-2]=0;

printf("+");
for(i=0;i printf("+\n");

for(k=1; k<(height-1)/2;k++){
printf("|");
for(i=0;i printf("|\n");
}

printf("|");

printf("%*s%s%*s",######);
         
printf("|\n");

for(k=(height-1)/2+1; k printf("|");
for(i=0;i printf("|\n");
}

printf("+");
for(i=0;i printf("+\n");
}


int main()
{
StringInGrid(10,4,"abcd123");
return 0;
}


--------------------------------------
点评：
这是比较坑人的一道题。一些高手也中着了。printf中格式化的写法有个生僻的用法，%*s 时，先提供一个动态的宽度值。再提供串的值。




九数组分数


1,2,3...9 这九个数字组成一个分数，其值恰好为1/3，如何组法？


下面的程序实现了该功能，请填写划线部分缺失的代码。


#include


void test(int x[])
{
int a = x[0]*1000 + x[1]*100 + x[2]*10 + x[3];
int b = x[4]*10000 + x[5]*1000 + x[6]*100 + x[7]*10 + x[8];

if(a*3==b) printf("%d / %d\n", a, b);
}


void f(int x[], int k)
{
int i,t;
if(k>=9){
test(x);
return;
}

for(i=k; i<9; i++){
{t=x[k]; x[k]=x[i]; x[i]=t;}
f(x,k+1);
_____________________________________________ // 填空处
}
}

int main()
{
int x[] = {1,2,3,4,5,6,7,8,9};
f(x,0);
return 0;
}




注意：只填写缺少的内容，不要书写任何题面已有代码或说明性文字。



参考答案：
{t=x[k]; x[k]=x[i]; x[i]=t;}


正确直接得分，否则把用户答案带入测评代码中的######，运行结果比对：
5832/17496
5823/17469


测评程序为：
#include
void test(int x[])
{
int a = x[0]*1000 + x[1]*100 + x[2]*10 + x[3];
int b = x[4]*10000 + x[5]*1000 + x[6]*100 + x[7]*10 + x[8];

if(a*3==b) printf("%d/%d\n", a, b);
}
void f(int x[], int k)
{
int i,t;
if(k>=9){
test(x);
return;
}

for(i=k; i<9; i++){
{t=x[k]; x[k]=x[i]; x[i]=t;}
f(x,k+1);
######
}
}
int main()
{
int x[] = {1,2,3,4,5,6,7,8,9};
f(x,0);
return 0;
}

牌型种数


小明被劫持到X赌城，被迫与其他3人玩牌。
一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。
这时，小明脑子里突然冒出一个问题：
如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？


请填写该整数，不要填写任何多余的内容或说明文字。

参考答案：
3598180


----------------------
点评：
典型的有重复元素组合问题。
可以用递归的解法，逐一考虑每一种牌所有可能出现的次数。

手链样式


小明有3颗红珊瑚，4颗白珊瑚，5颗黄玛瑙。
他想用它们串成一圈作为手链，送给女朋友。
现在小明想知道：如果考虑手链可以随意转动或翻转，一共可以有多少不同的组合样式呢？


请你提交该整数。不要填写任何多余的内容或说明性的文字。

参考答案：
1170


----------------------
点评：
组合数学书上的问题。
如果数学功底强，当然可以用波利亚定理求解。
题目给的数字规模较小，可以用暴力求解：
比如：所有情况放入Set中筛选。

饮料换购


乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去(但不允许暂借或赊账)。


请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的n瓶饮料，最后他一共能喝到多少瓶饮料。


输入：一个整数n，表示开始购买的饮料数量（0 输出：一个整数，表示实际得到的饮料数


例如：
用户输入：
100
程序应该输出：
149


用户输入：
101
程序应该输出：
151




资源约定：
峰值内存消耗 < 256M
CPU消耗  < 1000ms




请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。


所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。


注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中 #include ， 不能通过工程设置而省略常用头文件。


提交时，注意选择所期望的编译器类型。

测试用例：

输入：

124

输出：

185

输入：

125

输出：

187

输入：

1456

输出：

2183

输入：

1457

输出：

2185

输入：

1458

输出：

2186

垒骰子


赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。
经过长期观察，atm 发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！
我们先来规范一下骰子：1 的对面是 4，2 的对面是 5，3 的对面是 6。
假设有 m 组互斥现象，每组中的那两个数字的面紧贴在一起，骰子就不能稳定的垒起来。 
atm想计算一下有多少种不同的可能的垒骰子方式。
两种垒骰子方式相同，当且仅当这两种方式中对应高度的骰子的对应数字的朝向都相同。
由于方案数可能过多，请输出模 10^9 + 7 的结果。


不要小看了 atm 的骰子数量哦～


「输入格式」
第一行两个整数 n m
n表示骰子数目
接下来 m 行，每行两个整数 a b ，表示 a 和 b 数字不能紧贴在一起。


「输出格式」
一行一个数，表示答案模 10^9 + 7 的结果。


「样例输入」
2 1
1 2


「样例输出」
544


「数据范围」
对于 30% 的数据：n <= 5
对于 60% 的数据：n <= 100
对于 100% 的数据：0 < n <= 10^9, m <= 36




资源约定：
峰值内存消耗 < 256M
CPU消耗  < 2000ms




请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。


所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。


注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中 #include ， 不能通过工程设置而省略常用头文件。


提交时，注意选择所期望的编译器类型。

用例：

输入：

2 3
4 1
6 6
2 4

输出：

496

输入：

4 1
5 3

输出：

277504

输入：

5 13
2 3
2 6
1 6
2 2
5 1
3 1
4 4
5 4
5 6
1 5
6 3
5 4
3 4

输出：

346112

输入：

58 1
1 5

输出：

638851023

输入：

80 15
6 3
4 4
4 6
5 4
3 5
2 6
3 5
5 3
3 5
5 5
5 6
3 6
2 4
2 6
3 3

输出：

398736396

输入：

95 2
6 6
2 1

输出：

384752299

输入：

9058466 10
4 5
2 4
4 6
3 2
1 6
6 4
1 6
4 2
6 3
3 6

输出：

553435775

输入：

99593115 3
4 4
3 3
3 5

输出：

752053776

灾后重建


Pear市一共有N（<=50000）个居民点，居民点之间有M（<=200000）条双向道路相连。这些居民点两两之间都可以通过双向道路到达。这种情况一直持续到最近，一次严重的地震毁坏了全部M条道路。
震后，Pear打算修复其中一些道路，修理第i条道路需要Pi的时间。不过，Pear并不打算让全部的点连通，而是选择一些标号特殊的点让他们连通。
Pear有Q（<=50000）次询问，每次询问，他会选择所有编号在[l,r]之间，并且 编号 mod K  = C 的点，修理一些路使得它们连通。由于所有道路的修理可以同时开工，所以完成修理的时间取决于花费时间最长的一条路，即涉及到的道路中Pi的最大值。


你能帮助Pear计算出每次询问时需要花费的最少时间么？这里询问是独立的，也就是上一个询问里的修理计划并没有付诸行动。


【输入格式】
第一行三个正整数N、M、Q，含义如题面所述。
接下来M行，每行三个正整数Xi、Yi、Pi，表示一条连接Xi和Yi的双向道路，修复需要Pi的时间。可能有自环，可能有重边。1<=Pi<=1000000。


接下来Q行，每行四个正整数Li、Ri、Ki、Ci，表示这次询问的点是[Li,Ri]区间中所有编号Mod Ki=Ci的点。保证参与询问的点至少有两个。


【输出格式】
输出Q行，每行一个正整数表示对应询问的答案。


【样例输入】
7 10 4
1 3 10
2 6 9
4 1 5
3 7 4
3 6 9
1 5 8
2 7 4
3 2 10
1 7 6
7 6 9
1 7 1 0
1 7 3 1
2 5 1 0
3 7 2 1


【样例输出】
9
6
8
8


【数据范围】
对于20%的数据，N,M,Q<=30
对于40%的数据，N,M,Q<=2000
对于100%的数据，N<=50000,M<=2*10^5,Q<=50000. Pi<=10^6. Li,Ri,Ki均在[1,N]范围内，Ci在[0,对应询问的Ki)范围内。








资源约定：
峰值内存消耗 < 256M
CPU消耗  < 5000ms




请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。


所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。


注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中 #include ， 不能通过工程设置而省略常用头文件。


提交时，注意选择所期望的编译器类型。





测试数据：
输入：

30 30 30
1 15 53814
2 8 31662
3 9 6276
4 5 33248
5 3 6752
6 12 2669
7 20 42797
8 16 22891
9 13 98296
10 16 28836
11 17 49434
12 11 43808
13 14 73670
14 26 19391
15 9 42603
16 27 3694
17 14 17688
18 28 39976
19 28 6721
20 21 32211
21 28 48513
22 29 26809
23 14 40056
24 2 19584
25 12 54500
26 15 65760
27 22 64177
28 22 1522
29 17 67540
30 27 70242
6 24 5 4
9 27 5 2
5 16 3 1
11 24 4 2
8 23 2 1
10 24 1 0
18 29 3 1
3 19 5 0
17 26 1 0
7 19 4 0
11 20 3 0
21 30 2 0
5 19 3 2
7 25 3 1
11 29 4 3
3 12 3 2
15 25 1 0
7 26 5 3
5 20 3 0
10 22 4 3
3 25 3 0
5 18 2 0
1 10 3 1
7 18 2 0
2 26 3 2
14 23 2 0
8 19 1 0
4 14 1 0
2 25 3 1
3 29 1 0

输出：

67540
67540
73670
67540
73670
73670
67540
67540
67540
67540
67540
70242
67540
73670
67540
67540
67540
73670
67540
67540
67540
67540
67540
67540
67540
67540
73670
73670
73670
73670

输入：

30 30 30
1 11 32678
2 1 80266
3 3 70337
4 24 82142
5 16 69316
6 4 9775
7 3 28291
8 7 81751
9 21 50726
10 17 5847
11 8 97552
12 1 88252
13 18 91476
14 25 93655
15 25 37588
16 2 69721
17 14 2795
18 15 83548
19 18 41804
20 17 64239
21 29 71977
22 2 82273
23 26 21556
24 18 38491
25 9 33768
26 9 15196
27 20 29137
28 2 74567
29 1 15185
30 17 36376
12 30 4 0
7 20 1 0
4 29 7 3
16 27 1 0
12 22 1 0
6 27 3 2
6 15 2 1
4 27 4 0
1 17 1 0
10 23 1 0
3 24 1 0
5 29 4 2
3 23 2 0
5 16 1 0
7 25 5 4
3 30 2 1
13 22 2 0
5 22 4 1
4 29 5 1
5 20 1 0
13 28 1 0
8 25 3 0
1 25 4 3
5 25 1 0
12 30 1 0
4 27 4 1
14 24 2 0
17 28 4 0
10 30 4 2
6 18 1 0

输出：

93655
97552
93655
93655
93655
97552
97552
97552
97552
93655
97552
93655
97552
97552
93655
97552
93655
93655
83548
97552
93655
88252
97552
97552
93655
93655
93655
93655
93655
97552

输入：

1000 2000 1000
1 610 96466
2 384 39928
3 839 61246
4 187 57001
5 901 23084
6 933 52025
7 958 25705
8 238 46348
9 63 81542
10 648 17433
11 533 8902
12 208 14493
13 431 11439
14 787 99041
15 40 13475
16 158 86206
17 416 89767
18 536 22845
19 990 47304
20 90 73217
21 633 70267
22 26 93128
23 934 92196
24 605 17224
25 938 94727
26 745 66308
27 297 68363
28 673 19039
29 78 8528
30 97 79445
31 73 64347
32 994 68252
33 549 57188
34 759 21994
35 277 72846
36 533 33436
37 623 44361
38 882 32460
39 261 26689
40 931 98958
41 928 83496
42 391 97447
43 541 93315
44 721 59654
45 549 97199
46 277 1338
47 972 94796
48 871 43851
49 231 35663
50 628 86345
51 797 20688
52 350 39483
53 898 70819
54 969 916
55 461 55314
56 715 73843
57 367 52598
58 321 72442
59 640 78266
60 338 65380
61 373 77717
62 179 27543
63 310 73075
64 93 88354
65 614 78891
66 241 58713
67 732 66854
68 911 49118
69 638 92664
70 748 15915
71 396 89302
72 440 70314
73 260 82950
74 50 64285
75 842 38779
76 962 17747
77 877 82554
78 713 97347
79 764 44392
80 967 97057
81 430 34451
82 461 4536
83 234 11694
84 153 86304
85 710 69914
86 475 37971
87 131 11672
88 836 31601
89 202 20823
90 927 42516
91 838 91698
92 436 33831
93 608 10490
94 758 25603
95 13 91615
96 451 21761
97 723 47804
98 232 45609
99 55 41935
100 63 76608
101 42 56932
102 153 70627
103 583 2517
104 764 55054
105 297 15637
106 144 72931
107 510 31402
108 268 80141
109 235 7876
110 615 99833
111 665 4603
112 947 50485
113 778 30057
114 222 41026
115 780 17237
116 595 23990
117 265 58245
118 203 37461
119 168 43263
120 635 95976
121 120 62540
122 263 69914
123 90 64957
124 802 90375
125 666 5720
126 767 34775
127 218 97607
128 762 39493
129 286 86308
130 403 98528
131 434 98584
132 925 52610
133 692 43016
134 132 75022
135 759 88622
136 410 56751
137 124 18308
138 39 74197
139 997 42836
140 958 16642
141 885 35637
142 148 15464
143 907 16593
144 414 98413
145 259 65168
146 546 91374
147 572 58551
148 317 84039
149 878 66731
150 96 37009
151 158 86607
152 581 23959
153 667 19551
154 885 34463
155 703 22701
156 42 13426
157 277 70564
158 519 42890
159 280 91930
160 851 41601
161 572 91401
162 732 78012
163 765 44027
164 944 94386
165 668 84553
166 793 52101
167 845 89281
168 124 19681
169 156 59454
170 655 42614
171 981 99674
172 987 92218
173 915 78710
174 643 78447
175 117 18595
176 403 28033
177 728 99541
178 399 4421
179 804 15032
180 909 42480
181 628 73675
182 248 41512
183 800 35675
184 813 63571
185 151 95125
186 281 17847
187 274 7650
188 420 6288
189 788 725
190 913 88129
191 551 53047
192 629 46112
193 530 72184
194 348 61729
195 280 50776
196 886 16664
197 500 76930
198 941 49207
199 605 70875
200 205 57707
201 869 16523
202 96 22518
203 6 74814
204 483 93018
205 158 50164
206 313 55489
207 717 69955
208 845 79184
209 14 77594
210 612 53561
211 798 9619
212 378 83901
213 176 72659
214 747 93891
215 775 81495
216 183 99011
217 395 90399
218 5 59381
219 551 71994
220 395 87086
221 597 96254
222 79 66116
223 669 39959
224 426 84835
225 469 7806
226 563 22779
227 537 13809
228 79 23627
229 611 83571
230 821 3671
231 752 2045
232 5 12090
233 457 41427
234 471 93683
235 961 14645
236 932 69105
237 503 89775
238 634 39264
239 77 24999
240 145 69785
241 525 6223
242 223 36457
243 43 80846
244 213 57799
245 504 31133
246 304 25360
247 987 70098
248 973 95895
249 285 73561
250 605 96831
251 12 94322
252 7 88389
253 904 31223
254 143 94718
255 827 10009
256 179 62607
257 324 9238
258 486 31991
259 932 59325
260 315 57236
261 378 94556
262 466 86446
263 735 27104
264 799 67042
265 785 32313
266 892 3220
267 420 77968
268 655 8300
269 638 16206
270 581 85696
271 600 81918
272 194 20619
273 450 34004
274 193 70259
275 896 26611
276 852 97492
277 316 10181
278 199 57384
279 663 96553
280 817 74424
281 160 5927
282 514 81373
283 840 31293
284 22 95517
285 100 71969
286 103 63237
287 329 69406
288 459 83380
289 426 86388
290 352 53205
291 337 16070
292 943 35035
293 409 83324
294 627 12832
295 62 3120
296 596 3281
297 491 84028
298 106 20303
299 251 28894
300 349 14342
301 525 2453
302 763 23199
303 613 89560
304 236 19417
305 591 95569
306 457 38571
307 831 91421
308 802 45264
309 98 43103
310 867 57198
311 550 76878
312 757 23084
313 174 17247
314 503 35219
315 503 45092
316 403 17533
317 897 98589
318 211 30491
319 760 13303
320 851 80882
321 720 8091
322 190 5391
323 785 44978
324 892 63
325 652 50653
326 914 85882
327 761 16951
328 407 36766
329 273 93774
330 219 51791
331 8 56517
332 625 24157
333 205 53269
334 228 36539
335 474 3522
336 64 13357
337 898 68814
338 221 95902
339 115 16280
340 741 79878
341 808 95046
342 248 22303
343 549 74339
344 299 349
345 461 96142
346 25 19152
347 413 54636
348 698 36212
349 678 57855
350 935 61107
351 211 96597
352 238 22255
353 790 39505
354 717 43260
355 621 89016
356 964 54931
357 474 81211
358 326 52305
359 273 72410
360 226 23782
361 483 78967
362 827 24022
363 579 12917
364 944 20738
365 182 80088
366 961 28072
367 757 75975
368 109 46559
369 480 67310
370 939 20279
371 756 98159
372 972 96681
373 31 14630
374 774 84902
375 752 6356
376 176 39195
377 68 4933
378 686 47294
379 658 73023
380 335 70639
381 523 43760
382 181 99745
383 945 38915
384 644 28644
385 890 33888
386 640 77607
387 506 36360
388 121 77246
389 929 24381
390 149 12824
391 530 7569
392 209 61184
393 466 94233
394 435 65670
395 358 51859
396 522 20187
397 540 57667
398 790 54322
399 936 56839
400 446 74716
401 382 57594
402 158 20099
403 15 78495
404 784 79242
405 576 84627
406 450 45941
407 732 98861
408 684 33474
409 162 76938
410 762 98162
411 414 71028
412 189 11999
413 366 80832
414 393 99317
415 810 28488
416 298 13221
417 46 63434
418 808 44078
419 302 24144
420 988 21579
421 244 24602
422 521 60420
423 30 82166
424 217 13678
425 649 44914
426 74 62352
427 595 51238
428 554 44160
429 171 83311
430 321 4608
431 615 57609
432 835 87026
433 146 67184
434 502 89286
435 217 43961
436 741 76629
437 700 39932
438 238 50915
439 424 12590
440 744 51912
441 570 65455
442 884 43084
443 396 79849
444 347 63442
445 197 51339
446 584 13465
447 998 92570
448 120 62489
449 602 28390
450 286 82483
451 462 26260
452 967 44735
453 821 90951
454 761 88757
455 49 62921
456 413 21211
457 584 72673
458 176 35874
459 305 4819
460 605 79622
461 272 44785
462 244 29675
463 953 35036
464 241 47422
465 951 59014
466 917 73198
467 126 95317
468 34 60620
469 156 33761
470 108 5931
471 329 72209
472 325 14375
473 239 40351
474 747 80624
475 457 21545
476 106 18278
477 132 58917
478 678 17449
479 971 977
480 824 63347
481 989 38032
482 661 98759
483 733 43914
484 859 61891
485 132 86772
486 859 14991
487 468 50949
488 905 79723
489 147 59945
490 989 67782
491 810 39304
492 103 48836
493 540 44903
494 219 87952
495 553 75002
496 704 50156
497 528 55980
498 134 92382
499 127 1265
500 426 24005
501 96 31363
502 722 21718
503 808 68888
504 777 82623
505 842 43341
506 322 79744
507 770 44256
508 708 55584
509 156 48124
510 496 15675
511 784 77614
512 656 6907
513 723 45540
514 697 56347
515 39 67246
516 754 30285
517 708 95055
518 77 25233
519 229 22986
520 923 68564
521 351 1514
522 954 50932
523 716 74232
524 170 98469
525 492 28945
526 985 27961
527 442 83446
528 759 96652
529 762 28820
530 484 51383
531 377 20181
532 932 14036
533 78 20205
534 964 33399
535 822 44284
536 466 27722
537 641 14116
538 286 72635
539 774 77846
540 624 87459
541 551 89067
542 481 2481
543 254 92035
544 328 93448
545 757 9032
546 513 34856
547 176 92898
548 848 53874
549 72 3543
550 647 93130
551 944 432
552 595 16565
553 789 86031
554 679 8210
555 263 52555
556 500 3563
557 114 68544
558 924 88625
559 888 34239
560 486 90321
561 119 33111
562 642 50171
563 419 22180
564 390 53871
565 819 3825
566 479 56915
567 220 47048
568 761 86047
569 195 282
570 354 37123
571 963 11512
572 156 5176
573 211 26364
574 736 4985
575 496 13176
576 838 68855
577 363 41739
578 344 46664
579 974 44147
580 838 89152
581 68 17939
582 949 25174
583 883 17144
584 973 45457
585 938 41175
586 973 45380
587 276 76176
588 602 1033
589 282 10706
590 729 61511
591 882 55136
592 390 61680
593 860 13014
594 812 15966
595 723 1895
596 277 84582
597 646 66046
598 707 12330
599 702 39773
600 2 12599
601 536 56811
602 688 47801
603 399 55528
604 841 51184
605 188 82751
606 352 82582
607 319 21748
608 756 96769
609 833 87930
610 921 84188
611 915 10003
612 275 61753
613 632 86974
614 202 87629
615 170 71434
616 807 71200
617 242 76291
618 778 94750
619 667 75653
620 914 4354
621 909 32024
622 461 75997
623 826 11445
624 618 47076
625 901 5351
626 304 35439
627 408 9689
628 853 89071
629 988 47423
630 473 92519
631 84 67683
632 346 31127
633 316 7820
634 714 56269
635 479 38629
636 59 45143
637 288 58944
638 369 40897
639 355 22882
640 891 38390
641 992 91492
642 566 47003
643 18 44994
644 237 42794
645 382 11899
646 836 97698
647 722 89904
648 347 53861
649 814 64183
650 512 35280
651 974 20832
652 149 58684
653 206 85203
654 289 78075
655 390 79802
656 70 50542
657 74 69505
658 433 82969
659 702 13600
660 282 40573
661 197 84072
662 442 76926
663 980 69678
664 994 60609
665 913 51043
666 612 59146
667 397 41388
668 819 76744
669 528 26687
670 421 75346
671 483 56063
672 582 9153
673 661 88663
674 751 92638
675 447 11429
676 95 84197
677 349 10582
678 537 33823
679 954 71414
680 868 793
681 641 59901
682 153 55730
683 747 83633
684 805 56778
685 59 16549
686 169 13461
687 900 38667
688 310 81052
689 121 37037
690 690 45881
691 535 68010
692 698 74154
693 255 43092
694 783 37737
695 794 36567
696 984 83206
697 454 48908
698 898 80533
699 105 35424
700 551 67802
701 820 11657
702 753 30540
703 467 28502
704 242 77783
705 576 89010
706 392 43968
707 550 87865
708 115 18745
709 146 46997
710 422 19455
711 19 31448
712 849 7589
713 175 53573
714 262 88866
715 396 32279
716 460 89508
717 849 14823
718 122 78897
719 683 84502
720 288 66594
721 857 44375
722 525 28540
723 609 6896
724 520 25571
725 785 2133
726 931 2091
727 218 4810
728 742 95552
729 501 71546
730 435 64238
731 450 70963
732 927 45915
733 860 15533
734 158 41238
735 176 32947
736 283 76682
737 761 42669
738 503 8317
739 134 72071
740 610 90216
741 524 77050
742 274 27759
743 60 53462
744 307 57719
745 353 71747
746 227 5577
747 317 17753
748 953 31666
749 417 64573
750 155 10095
751 517 15773
752 907 78504
753 487 77156
754 840 57820
755 389 90767
756 926 5420
757 636 81051
758 205 33969
759 883 48480
760 632 82584
761 478 51929
762 328 41743
763 157 62440
764 438 17167
765 315 12931
766 368 27440
767 572 91436
768 55 47367
769 196 91195
770 304 58758
771 82 65667
772 335 55948
773 150 9667
774 769 32780
775 499 55552
776 836 15277
777 50 35127
778 867 47106
779 313 58413
780 795 81394
781 313 7408
782 588 57754
783 580 78537
784 706 14439
785 949 98958
786 630 87979
787 815 94641
788 244 38431
789 338 24105
790 141 18437
791 772 90111
792 696 64007
793 868 33454
794 235 49716
795 570 42866
796 933 11206
797 381 94530
798 517 3110
799 736 62865
800 961 53852
801 879 72186
802 82 64964
803 577 65363
804 805 69020
805 925 8613
806 480 43739
807 817 11127
808 725 37619
809 659 5120
810 15 34920
811 379 91567
812 344 49759
813 469 13599
814 604 74064
815 322 71322
816 555 56198
817 162 67459
818 962 75868
819 804 94835
820 214 80532
821 858 276
822 106 6750
823 855 20644
824 144 38270
825 889 31646
826 359 94251
827 221 36253
828 883 45187
829 577 33173
830 884 32183
831 84 80741
832 429 43281
833 379 44004
834 688 40668
835 754 67105
836 213 76521
837 806 60325
838 687 63939
839 25 96857
840 761 42665
841 405 95589
842 200 71636
843 99 83896
844 754 48639
845 715 89453
846 148 71863
847 475 81
848 434 68379
849 62 83527
850 763 17911
851 843 52361
852 882 45949
853 255 80316
854 713 56960
855 686 18531
856 491 83373
857 519 63764
858 994 76417
859 463 56809
860 944 12461
861 576 96523
862 748 34681
863 92 95183
864 773 55449
865 328 37299
866 862 87914
867 512 72154
868 2 79629
869 620 47449
870 340 9489
871 261 68690
872 55 13325
873 19 67446
874 908 60209
875 36 56988
876 896 68590
877 272 50865
878 432 24136
879 771 26530
880 27 88011
881 26 9963
882 492 4754
883 481 6408
884 342 79604
885 418 7813
886 959 66673
887 981 47342
888 406 45691
889 153 54196
890 754 67407
891 948 93263
892 696 88312
893 907 13003
894 452 79273
895 438 88333
896 37 2235
897 813 91917
898 731 63273
899 145 84069
900 205 29256
901 567 33575
902 130 92214
903 418 15084
904 99 79184
905 171 67113
906 538 49829
907 316 7452
908 258 80626
909 885 74396
910 679 38251
911 850 8786
912 616 40209
913 221 1745
914 122 41296
915 521 48872
916 719 56838
917 466 37900
918 38 89068
919 831 16544
920 141 86133
921 478 48718
922 906 93583
923 935 49623
924 911 64213
925 11 9602
926 500 7636
927 431 41514
928 839 95938
929 432 13980
930 655 51257
931 309 92722
932 388 60596
933 98 16440
934 305 17313
935 189 16028
936 786 37477
937 88 15101
938 506 30191
939 392 26153
940 615 82623
941 703 78873
942 217 12455
943 452 98577
944 277 25339
945 17 92916
946 737 84979
947 179 73370
948 956 86096
949 282 51404
950 528 7984
951 17 4059
952 415 76766
953 750 94817
954 500 45858
955 838 9751
956 980 38930
957 459 83590
958 835 13394
959 337 22323
960 385 35940
961 487 36204
962 47 41778
963 523 51733
964 783 10647
965 934 368
966 792 64478
967 105 42295
968 233 9893
969 607 73634
970 730 19701
971 775 75555
972 526 8305
973 159 41522
974 415 11826
975 998 27821
976 960 84438
977 105 99661
978 285 56404
979 836 58855
980 288 64265
981 141 73094
982 381 59579
983 381 45306
984 77 11271
985 632 65863
986 231 67984
987 314 41369
988 770 86380
989 9 25696
990 3 33814
991 595 26101
992 43 46845
993 519 77646
994 562 65525
995 481 45135
996 850 33725
997 635 24343
998 562 83207
999 665 40087
1000 624 64797
44 551 11070
442 78 77947
333 884 59122
874 712 14989
498 213 68809
126 720 3565
259 370 4531
68 112 57710
226 730 84425
983 42 15049
230 220 35518
226 387 30844
264 472 41036
61 882 89791
748 667 79547
481 907 62769
937 636 28934
933 800 38047
569 661 54417
706 531 8555
963 265 16573
85 659 92874
277 993 22561
423 343 58359
31 742 16192
157 113 51661
138 29 571
919 83 63784
353 948 64210
760 337 67540
875 423 87484
154 102 55465
688 558 51871
749 206 14066
511 328 96700
696 165 68118
804 539 59605
715 248 68777
773 659 15945
254 169 90604
118 614 7440
763 529 35583
839 36 88550
821 483 37580
48 150 51932
886 525 39112
875 291 62407
839 670 62316
778 78 90609
545 122 64269
498 93 32398
493 105 22429
915 710 84816
375 412 86544
957 727 24576
351 173 42913
337 566 34425
196 485 43953
873 440 46764
781 478 70146
291 198 35467
590 842 42221
541 715 13873
820 944 63327
806 492 73385
897 849 3415
572 326 22864
291 990 21294
438 204 34932
220 486 23135
766 233 66319
354 496 57958
689 55 10707
216 137 39246
66 948 37926
851 885 7353
221 337 51789
454 809 4180
266 238 94650
235 429 83156
496 776 78693
986 717 303
105 297 5936
241 916 11501
17 311 47420
132 928 13592
51 920 6154
13 539 75596
839 651 79059
613 597 67597
416 163 69349
167 312 29672
3 862 41037
981 535 20562
978 578 54638
283 957 19445
223 858 3845
211 587 95788
16 944 37520
538 575 11044
262 410 13588
497 481 62142
52 998 11746
900 544 37632
271 404 11013
948 675 62289
789 839 42350
82 359 18839
818 105 30766
260 201 77533
791 796 49050
140 713 83970
119 33 46211
327 656 95740
71 849 70583
990 285 49408
695 51 94464
218 712 10458
879 138 74041
765 778 988
370 867 80032
519 829 60844
176 63 60125
233 56 49305
728 483 85698
158 300 65815
827 137 24122
411 530 58676
516 468 89242
381 728 60135
613 509 4593
182 496 4360
51 769 86024
702 578 65993
203 54 42762
299 541 58758
958 684 46180
525 37 49477
640 365 27061
952 502 79807
316 727 25619
255 176 89545
685 766 66409
656 303 84590
478 577 13143
764 270 36130
987 913 12461
171 652 71889
609 913 24213
955 63 20797
984 933 24914
133 377 78376
475 243 39813
487 172 16869
516 228 82499
553 518 48067
976 357 98207
801 646 54281
293 249 32894
160 432 18868
29 135 64906
926 96 89299
35 357 40357
324 534 15015
282 346 10447
837 53 67088
797 818 91468
319 325 96669
215 497 97212
366 432 5180
893 44 28189
304 962 6810
65 301 91733
359 326 30074
340 971 43311
296 602 81428
863 240 81652
669 864 59443
160 391 68297
821 58 1098
27 749 40316
377 157 81989
358 490 83836
596 912 94841
283 978 9167
70 876 62557
340 558 28360
205 679 863
550 719 12209
946 536 87833
342 402 31398
94 161 90753
909 158 88336
296 610 65580
449 442 28005
307 642 36379
981 422 70844
401 985 49060
767 635 24857
276 690 91261
887 707 50702
417 107 76662
797 435 79793
872 380 16425
36 351 93167
856 898 70457
23 515 8195
169 712 48866
313 894 81844
830 260 99361
214 441 51981
463 794 71494
47 110 16200
738 885 16754
554 201 85839
244 16 85850
824 877 90687
333 971 79750
591 141 33916
839 272 31448
617 643 4657
84 943 34037
231 591 87552
76 533 48218
361 929 26667
206 884 89694
735 573 70662
809 878 9148
238 135 29507
186 118 73303
752 349 2181
946 786 6021
406 142 16639
881 266 89260
82 793 46728
917 970 39554
739 581 3675
737 415 48411
557 627 74137
716 467 41382
279 205 82642
6 176 16787
342 419 44072
323 122 12003
692 397 55378
762 131 10025
161 98 35136
536 926 96186
957 542 43773
288 303 64023
483 310 46687
215 921 79667
335 37 49083
212 593 61035
24 952 25401
231 92 43530
717 114 20907
231 248 55466
780 306 78519
97 163 91467
386 779 6855
18 835 23130
980 74 73061
578 862 62934
840 309 91600
490 361 94919
532 239 57312
252 132 51034
891 407 42020
402 273 39627
719 351 6009
665 944 17457
15 464 3238
425 510 29129
109 488 4697
927 951 40853
362 545 31380
632 764 36125
118 958 34733
733 644 21768
392 344 67189
529 694 14834
472 419 75247
175 98 21737
597 323 34961
752 467 15215
227 230 13279
370 804 65812
219 116 92577
209 399 57768
293 533 72998
166 598 94725
944 773 88504
368 846 55672
812 439 53773
269 139 11395
888 113 63259
970 225 96247
211 129 60895
67 305 51236
457 785 76007
326 96 76113
874 617 32835
936 824 91649
586 165 4190
167 588 1679
285 244 49751
8 18 33667
585 397 36423
395 211 92835
529 942 71265
608 422 15868
10 367 91812
51 768 14181
502 44 78887
133 958 35160
661 770 17393
3 202 26530
235 441 43221
78 907 4032
723 35 59471
976 204 15083
760 894 92937
78 753 51329
215 951 65367
538 486 29477
337 654 799
860 227 48097
815 727 24902
969 905 71159
941 58 50805
398 737 59489
625 983 8349
170 673 76294
74 387 11457
311 256 57317
837 902 35474
456 524 95996
13 530 20150
450 844 70304
390 169 66330
516 986 76016
443 905 4403
485 807 47094
680 278 30537
557 937 74667
939 815 42492
171 405 80427
501 878 9111
930 514 77691
890 13 86739
382 15 91257
801 847 96992
898 513 5249
559 473 49773
83 500 89646
484 581 21708
989 826 40011
815 291 90011
72 346 91743
789 956 95633
343 307 32749
208 93 99383
612 925 20894
874 233 91671
282 301 38115
796 638 4130
99 133 32200
618 760 98174
33 773 64725
993 731 7051
143 583 62909
82 203 43199
465 333 14184
131 299 44607
997 444 25807
585 545 10889
440 988 22232
869 374 30221
590 555 88808
384 665 76457
22 727 66566
421 993 83165
396 266 13503
392 932 68857
447 721 31993
372 722 6311
105 311 56944
986 30 16228
607 651 28712
651 869 3478
123 444 33134
309 294 96406
701 113 44945
178 467 21513
7 469 51273
738 247 9328
191 779 13794
808 187 88258
730 329 65055
939 333 83149
821 883 85225
283 819 18958
269 209 62645
76 875 56203
184 342 839
232 343 63894
859 905 14656
825 526 2414
760 523 90939
181 103 29922
326 294 51881
216 613 97933
734 641 86015
72 26 59775
66 472 2471
822 902 78316
74 903 83818
910 43 23262
546 954 91007
44 453 71074
28 241 99397
387 646 43581
914 585 56605
344 238 43498
565 554 55942
358 757 33637
901 211 66527
993 283 49789
958 578 1122
478 918 39897
740 712 20673
989 888 3085
605 658 37432
211 110 10653
761 869 37823
469 301 85412
124 944 73407
233 954 9341
707 962 24934
875 171 59691
67 513 63811
342 284 28653
667 720 86686
777 270 44574
37 546 11721
402 140 96043
861 511 48492
963 361 81025
570 247 97809
560 881 12511
667 365 92797
986 664 31971
352 462 50474
228 172 3546
391 812 43111
561 48 10693
678 284 10893
67 417 98885
707 176 42839
147 262 99947
659 7 2121
758 925 38714
492 468 93315
367 390 8917
113 21 71642
545 288 15281
663 422 25682
311 655 87553
878 814 25789
446 562 61621
198 575 13174
153 790 93218
725 892 72785
958 775 82832
192 539 78701
185 123 42836
535 421 84877
574 225 10660
230 951 34331
277 676 13683
665 601 38534
436 6 12926
17 709 81196
334 548 2723
935 777 38513
753 139 14106
12 466 40846
787 427 83388
404 835 3031
256 623 17815
366 626 69490
478 339 70897
687 228 52964
511 732 42271
616 802 27858
409 420 74577
382 571 92085
612 532 74378
892 604 23029
374 44 64703
549 287 20589
997 977 1186
649 352 40226
412 321 1037
485 71 46277
686 228 22571
970 332 15514
145 970 88399
681 615 3625
404 212 13003
432 477 9850
632 338 92417
764 780 53544
766 676 1100
55 488 98402
173 811 21778
389 866 36617
880 811 24177
155 218 34916
737 672 26365
61 87 85302
463 95 52841
30 915 32209
886 315 77215
737 211 85999
98 508 43034
574 881 23462
702 311 5018
544 679 68447
530 960 97016
906 844 32664
414 191 45681
274 248 42542
663 989 31710
590 104 20541
978 660 32074
361 306 1254
22 944 61320
274 262 14069
483 40 31259
878 933 19319
90 765 8450
938 340 52348
481 886 71912
793 129 40429
589 131 37751
833 715 94088
37 771 72579
941 69 8454
911 370 89981
600 951 75635
251 565 79949
249 511 57671
49 160 4080
591 495 43654
607 22 29650
913 409 51481
263 380 77348
438 359 13010
426 318 24382
725 808 55846
439 400 27424
620 338 94079
946 21 39173
486 955 10994
327 146 18418
256 692 21078
221 641 95465
754 827 59302
980 596 15667
819 16 74298
356 638 18098
445 169 28789
149 856 80357
894 814 28150
185 379 89944
64 859 27320
603 654 12041
847 43 783
676 597 37995
320 384 89473
689 35 82584
730 62 81220
993 690 77570
416 3 79403
529 153 9197
234 892 82339
678 236 57571
740 535 40455
22 949 47229
74 853 11551
702 451 69685
57 409 24303
984 349 29559
165 809 44174
915 264 17466
861 24 45347
67 688 12767
713 203 73155
700 976 59476
373 116 90414
335 103 19995
649 134 68326
175 917 93263
477 532 97335
422 632 6469
923 593 30779
517 934 25433
364 239 56155
346 554 69750
739 455 10370
956 461 57726
947 127 73955
979 316 12502
655 549 48857
919 37 35193
163 930 90683
995 170 87378
37 716 46601
454 658 42225
509 306 83290
957 962 81139
918 999 8152
242 479 83677
312 764 73650
637 85 30792
193 286 80012
779 435 95779
398 15 1427
162 675 15346
724 578 32424
677 857 15080
564 612 67730
998 943 38571
625 386 39278
957 204 89461
912 373 18511
39 38 26744
12 472 97847
378 505 21919
4 668 27758
830 49 76823
727 915 99758
153 132 23216
329 194 50412
371 194 66825
560 264 67874
720 189 52196
441 255 32652
339 834 90412
585 500 4113
771 413 71674
243 516 56369
545 896 92726
501 373 34836
942 700 46919
686 562 82739
385 501 53671
261 211 32995
939 936 76558
444 654 65255
825 556 33612
251 238 84086
917 318 27592
687 345 1691
635 120 24843
643 717 18800
608 31 5919
101 607 52590
672 857 98974
881 305 18989
833 626 84902
696 118 5139
629 820 80549
209 22 16707
288 480 26120
408 453 88805
585 277 6427
416 151 97292
290 334 95662
131 4 3900
823 972 74349
178 358 76505
601 725 83309
147 182 34686
348 398 25104
604 443 62965
947 504 34110
170 74 53429
688 791 76912
828 460 2067
543 579 70351
303 316 24415
370 875 20735
748 587 20957
113 981 43491
998 46 50973
963 651 78669
369 57 88701
611 284 84112
819 434 24409
647 732 82265
348 675 36745
246 884 60169
769 997 67787
122 507 37538
610 813 42057
317 628 97416
272 758 26696
468 370 93685
946 842 17705
406 480 90178
678 31 96057
757 381 97787
215 510 62515
118 817 965
374 70 62061
718 739 7362
715 172 85998
815 573 84489
992 495 51662
746 509 41776
61 8 31501
509 909 79766
922 22 49507
432 261 72404
631 39 44535
244 136 97072
438 365 47157
318 510 58814
816 648 88719
329 748 71388
841 801 56715
704 505 69850
792 226 23379
38 101 66346
883 190 5866
388 707 83376
863 73 13377
966 409 16133
416 135 84541
197 771 43766
272 221 72207
501 588 78002
53 306 32872
176 205 18508
563 968 73423
387 239 28003
576 408 87958
704 963 36289
755 790 85979
670 710 79442
145 632 24793
223 590 81528
559 998 80741
171 60 14015
678 69 63489
452 404 16768
317 417 56236
755 564 1698
317 491 85374
152 482 55368
496 943 47243
912 262 33591
27 994 95677
255 603 75482
895 891 26535
393 367 57391
319 235 23702
124 226 93158
707 82 1031
478 958 18965
150 760 83618
575 534 35627
593 861 32463
232 237 41233
353 760 6897
263 272 60734
419 48 38457
715 894 80421
172 319 12854
275 265 54342
93 967 22358
803 839 37270
491 546 81866
97 806 37536
952 350 83903
288 441 52559
688 353 73976
380 556 77679
103 764 84780
28 12 34197
193 115 93846
914 539 5260
153 598 49630
536 950 43874
497 217 21816
63 852 32721
327 477 11107
305 998 94483
656 651 20596
317 120 99230
459 614 49886
454 897 61793
917 241 87268
652 733 9456
565 770 37760
155 884 50408
300 693 79150
839 858 45963
848 854 43053
260 840 87967
976 196 45902
252 879 62859
605 224 48614
33 386 2952
981 575 93755
678 412 83830
209 781 24247
638 747 66938
643 42 92718
877 589 92862
509 340 21735
131 749 70892
359 501 94478
456 671 16224
943 619 17858
300 447 75000
120 600 24761
701 498 85637
372 6 45704
322 394 86797
84 853 79094
94 297 75493
301 152 80683
205 3 98986
802 135 70197
186 194 26571
605 34 50000
970 159 91726
700 130 58810
533 908 77736
289 538 49438
616 45 14214
270 780 88520
991 876 28014
773 294 66279
848 869 83246
163 977 64628
201 643 92227
841 806 18137
227 106 91155
787 129 5913
377 935 69778
471 685 61078
915 208 66188
57 956 53842
989 558 92688
391 711 76792
431 367 8986
890 847 72530
668 94 33519
910 939 44488
941 506 12290
92 497 13314
897 325 30789
305 778 67767
47 869 81378
845 69 59928
497 603 61686
442 11 19186
218 186 41266
151 687 17175
361 208 88476
11 319 47430
132 562 63256
6 807 50981
531 476 7036
836 517 42025
9 672 36464
363 9 1751
909 48 73139
684 766 79209
578 749 38047
189 108 78911
205 941 73973
134 410 96889
731 281 51189
810 106 22370
995 671 34785
702 664 42065
409 315 52808
851 268 37177
8 370 53662
116 836 68977
575 897 50558
913 153 15055
122 877 61772
639 674 4537
240 113 51698
134 544 26697
5 247 47558
325 778 4619
361 35 47548
148 565 53200
562 997 77430
127 461 58657
271 543 24495
772 133 96755
139 444 6322
680 60 98896
443 267 30106
763 242 13087
400 362 21804
325 432 50406
499 524 9125
50 546 30608
744 234 18427
474 822 4650
940 768 48748
337 259 66809
982 271 13087
460 328 28809
969 783 81178
844 541 12531
311 72 72929
140 53 92007
298 391 28382
473 443 76391
144 464 22288
524 57 76125
846 322 87036
616 896 67231
148 459 22458
997 272 27614
866 836 16139
782 731 36245
903 644 71500
312 952 73387
148 29 94095
786 24 54230
802 24 38743
493 835 6261
62 287 61406
738 274 5492
893 809 56848
255 824 92055
109 332 23188
431 493 34255
777 255 20338
972 919 29022
928 877 2798
381 682 93162
236 848 67601
869 602 93142
700 358 30620
99 566 45229
404 457 42370
436 619 82929
851 568 95432
189 881 81417
708 770 40599
940 137 52843
975 316 1814
184 76 1099
244 421 97618
278 751 88311
114 633 43444
949 637 8955
366 528 78046
504 725 18335
477 194 72435
96 92 3587
203 962 69988
630 557 91048
72 606 94521
581 989 18677
947 502 97610
27 969 18719
212 451 33431
154 579 15934
673 190 49104
38 582 26477
898 7 55433
413 908 83094
624 97 66893
264 916 17244
242 897 69303
539 565 3877
467 467 22381
62 495 81809
580 451 28348
27 735 78288
776 440 91751
630 601 74012
170 855 94302
3 591 18998
643 977 45141
302 462 12125
722 731 2 1
684 888 34 21
112 195 28 20
153 301 9 3
77 822 20 5
162 892 194 134
332 589 28 6
767 861 10 9
234 833 23 1
217 687 6 0
59 784 4 1
2 119 6 4
699 940 18 7
437 856 29 26
330 976 6 2
74 807 19 16
655 788 38 16
740 962 43 22
793 900 6 0
54 992 144 89
236 755 22 13
250 727 56 28
572 596 3 0
300 420 1 0
514 743 28 16
246 898 17 3
161 594 7 3
241 607 29 13
215 302 21 5
131 557 31 5
124 806 13 7
267 642 4 1
83 197 26 20
160 960 11 9
354 541 20 17
397 436 5 0
538 919 5 2
385 394 3 0
591 980 25 15
456 604 10 6
293 686 27 22
373 473 18 3
342 967 9 6
133 822 13 4
936 993 10 7
604 744 35 33
791 883 13 0
318 804 133 82
353 490 7 0
353 957 3 1
13 163 31 0
49 302 29 5
278 374 25 14
108 857 27 5
222 982 17 11
47 592 91 17
206 222 2 1
257 939 23 2
259 787 6 2
765 970 30 7
262 704 18 17
131 233 12 5
244 845 125 112
72 787 20 14
99 748 26 0
430 466 5 0
5 52 7 0
96 281 13 12
430 838 71 3
127 293 18 10
346 366 1 0
538 828 33 1
545 575 6 4
359 398 2 0
430 967 12 7
762 918 31 26
522 615 27 21
169 759 73 24
618 849 24 1
397 673 28 27
359 509 21 11
607 938 12 2
774 867 17 4
432 534 19 5
135 506 2 1
163 511 10 5
598 631 5 4
42 586 31 17
262 756 26 3
41 948 18 4
77 174 26 11
339 395 18 2
243 805 16 9
196 503 4 0
136 560 15 14
378 851 35 32
366 483 11 7
544 645 4 0
104 115 1 0
246 492 37 20
40 61 5 0
253 696 141 40
380 839 27 19
32 819 67 1
777 868 18 1
152 301 7 3
104 654 11 1
474 636 9 6
12 315 4 0
330 495 32 4
94 531 14 8
234 444 4 0
430 574 23 2
644 699 13 12
47 262 17 13
171 786 67 10
234 947 21 9
636 703 22 18
407 939 29 21
182 687 18 4
169 950 119 41
619 964 58 7
342 858 26 14
214 806 166 38
224 628 107 7
72 871 186 160
65 132 9 7
685 719 7 0
354 366 3 0
600 750 25 15
467 968 166 89
224 803 25 21
40 683 24 9
315 507 49 39
20 370 74 44
114 994 26 6
291 352 1 0
309 821 12 7
374 950 24 8
69 509 72 13
320 850 18 1
480 797 10 5
765 806 14 2
226 728 2 1
549 859 3 2
83 274 27 4
102 158 11 2
10 428 12 7
263 489 1 0
193 899 18 9
203 319 30 8
519 596 9 4
904 941 10 5
445 917 60 45
81 226 9 7
426 503 17 4
86 582 16 8
92 663 30 21
337 887 27 9
122 572 5 2
321 928 22 17
90 687 12 0
237 454 9 5
611 991 20 14
264 332 12 7
20 185 52 19
54 902 2 1
184 915 28 1
92 336 31 14
117 820 28 12
579 659 18 13
369 694 20 6
561 686 15 7
586 939 15 5
373 705 2 0
170 609 3 1
240 934 152 30
6 570 9 4
31 922 10 8
96 259 7 0
566 920 6 1
563 806 26 6
24 407 4 0
12 484 13 6
304 665 31 15
589 779 29 28
254 277 8 4
99 232 22 5
464 903 23 7
149 295 2 1
368 936 7 4
209 750 9 4
323 899 13 9
411 637 13 0
659 955 5 0
92 914 18 11
195 896 124 95
287 877 15 0
12 768 27 22
169 302 17 11
94 290 29 12
29 505 17 15
885 969 13 12
517 798 19 3
535 698 13 10
454 687 19 11
180 909 18 14
320 744 24 22
158 942 201 90
451 661 14 6
522 934 16 7
312 808 119 20
193 295 8 1
511 899 81 18
181 380 17 6
62 592 174 34
21 850 18 13
275 526 13 3
190 443 4 3
627 866 27 18
592 761 2 1
442 500 18 2
164 250 17 5
346 847 74 55
318 499 36 6
46 302 10 2
676 732 1 0
819 996 28 13
57 742 3 2
341 768 5 3
398 702 25 22
844 987 25 9
195 736 14 5
515 779 63 1
273 832 105 78
905 984 25 5
642 686 11 10
51 191 19 5
314 361 2 1
70 894 18 7
105 520 80 64
403 759 26 22
284 760 148 133
543 764 26 1
185 686 26 21
348 637 6 1
483 772 17 13
210 793 84 51
747 897 9 1
602 775 9 4
76 647 31 13
421 639 54 45
619 788 42 6
53 768 130 28
503 594 23 10
490 602 29 22
452 703 21 13
711 888 31 1
365 530 15 4
639 965 26 3
213 925 18 15
93 141 11 0
194 919 4 2
440 838 24 4
262 690 28 22
576 997 51 0
349 718 7 5
154 993 9 8
851 932 7 1
609 659 14 3
114 753 11 8
61 872 4 0
374 740 62 58
398 653 4 3
215 968 17 4
71 377 7 4
688 785 23 18
98 699 9 4
9 28 2 1
69 102 7 6
309 514 2 1
232 304 11 4
149 970 7 6
316 940 11 9
293 936 30 18
511 548 11 8
136 436 27 24
561 588 4 2
111 656 51 43
605 676 19 5
373 479 6 4
67 133 1 0
461 633 25 8
171 977 26 11
928 966 10 1
53 492 27 21
46 631 119 33
331 563 5 2
625 759 27 26
460 761 26 25
209 221 4 1
497 534 6 3
77 465 30 23
375 654 24 20
957 975 4 2
80 598 7 5
146 912 21 14
128 745 29 9
59 765 30 6
668 869 27 11
516 814 1 0
304 480 4 3
196 383 11 10
434 868 105 41
236 676 27 22
211 959 14 7
355 515 7 6
371 842 86 63
665 931 66 27
38 277 22 7
342 804 101 76
134 534 16 1
577 631 11 8
102 355 56 3
217 598 9 3
372 557 12 2
79 92 3 2
41 844 10 8
453 707 9 4
518 621 3 2
82 137 16 6
654 666 3 0
160 837 1 0
414 727 4 1
601 779 20 18
450 686 12 0
505 798 3 2
82 92 1 0
200 493 4 3
660 726 20 17
347 415 2 0
92 723 9 6
84 242 16 12
95 222 4 3
491 618 27 7
133 913 95 90
773 801 9 3
291 482 25 16
163 819 131 127
190 908 33 10
415 768 7 1
190 914 8 2
49 445 30 18
223 802 20 8
41 486 14 8
43 890 1 0
540 983 16 9
978 994 1 0
370 496 4 3
97 568 17 2
292 313 4 2
61 287 60 56
690 915 24 17
20 954 34 2
482 629 6 3
102 242 24 18
678 995 12 6
673 791 19 9
288 683 20 11
484 638 25 2
872 917 15 13
253 956 30 4
144 253 27 25
212 557 20 3
113 820 182 54
513 973 152 15
300 568 23 22
129 581 108 91
245 383 14 3
123 851 18 2
132 591 44 34
554 621 14 2
572 769 7 3
713 869 3 2
293 893 85 47
229 609 21 7
164 574 3 0
205 568 23 6
51 516 10 6
23 173 3 2
31 374 2 0
666 953 94 56
98 943 18 8
307 863 1 0
158 304 19 13
105 138 4 0
187 992 230 228
511 767 13 3
330 828 20 11
382 486 21 3
506 627 18 4
178 470 8 7
747 991 30 10
244 491 18 13
141 906 4 2
789 920 17 14
195 581 5 0
59 906 12 11
630 703 23 18
316 550 17 7
531 921 9 3
11 184 41 12
431 751 45 40
579 826 19 1
21 459 13 4
470 778 27 4
260 999 26 13
349 813 4 2
158 296 30 17
202 595 29 15
195 616 23 6
319 789 30 29
20 934 166 19
93 381 19 17
267 921 193 38
634 917 18 10
260 946 14 13
375 718 24 6
454 609 14 10
605 895 36 13
237 313 8 1
49 347 64 6
410 718 21 5
154 716 125 101
558 726 37 19
255 625 31 26
485 664 13 0
343 736 11 0
288 326 3 2
494 721 3 1
52 164 18 12
123 344 6 4
207 379 6 1
312 597 27 15
126 985 229 9
10 952 8 7
556 950 130 118
400 491 29 22
859 905 8 1
605 665 14 5
574 666 11 1
448 738 48 10
363 535 1 0
41 513 27 16
301 671 7 3
99 181 25 14
51 789 20 15
525 887 18 14
766 977 6 5
113 952 30 6
608 793 12 5
479 712 21 7
232 543 21 8
877 955 16 3
403 693 29 21
411 691 87 46
290 913 18 0
973 996 1 0
511 810 89 11
91 898 2 1
477 681 14 1
59 107 2 1
148 479 2 0
31 811 56 46
345 906 8 1
185 697 11 1
230 275 8 3
225 680 72 15
317 959 10 6
21 815 197 192
532 902 29 5
96 969 22 0
71 466 4 1
466 593 8 7
220 663 30 29
13 370 9 1
594 756 28 26
316 388 9 6
738 977 15 1
132 826 28 11
338 602 2 0
490 757 41 22
458 672 25 17
284 810 22 16
169 262 21 2
79 882 147 94
314 610 10 5
36 897 66 26
622 999 17 3
800 931 16 2
71 734 16 14
178 801 22 15
814 965 8 0
324 879 33 15
33 692 18 17
145 620 25 12
379 404 6 0
109 272 23 4
23 794 18 11
66 739 7 2
620 750 11 7
70 304 7 3
16 884 29 25
676 938 56 1
345 666 7 5
369 980 189 114
275 678 19 10
559 856 12 1
638 814 57 6
648 911 12 7
561 760 26 17
42 360 16 12
166 287 14 1
18 582 30 9
518 676 8 2
342 924 25 7
38 180 23 17
161 239 2 0
153 981 17 16
366 907 28 26
110 683 114 15
286 557 57 43
433 465 2 1
111 980 10 7
435 830 6 2
104 194 28 16
737 746 2 0
422 601 57 53
615 630 5 4
75 791 179 103
200 951 7 5
639 802 28 12
489 540 13 10
563 957 20 15
224 689 125 80
290 431 2 1
510 559 3 1
527 925 59 4
293 333 5 4
193 766 9 7
437 866 29 19
205 697 3 2
312 994 24 7
81 491 17 15
783 886 19 12
159 680 8 4
144 614 53 14
299 964 13 5
33 394 112 107
438 702 3 1
716 750 9 1
121 845 16 7
556 945 12 4
468 518 13 6
11 897 22 11
149 426 9 0
29 692 11 5
100 209 24 13
477 488 1 0
387 972 15 0
3 932 30 25
387 851 5 1
172 802 16 11
437 974 25 18
658 934 19 2
919 959 11 8
695 819 13 8
82 248 24 2
86 274 44 30
228 370 16 3
182 252 6 3
178 498 26 22
745 878 19 2
114 580 22 8
71 170 16 7
213 328 20 3
140 489 18 14
592 732 29 28
4 399 13 5
27 62 8 1
795 933 41 38
163 503 14 0
308 741 110 80
583 642 5 0
72 889 13 4
657 934 9 3
321 537 18 1
370 748 14 10
249 780 15 1
313 872 19 15
321 485 7 2
7 209 25 11
140 553 13 4
59 765 18 6
616 712 26 15
181 342 36 15
47 133 17 5
352 962 31 11
88 934 13 0
79 843 1 0
115 762 185 34
215 403 13 10
389 401 1 0
487 757 23 16
141 856 31 7
99 984 134 124
722 980 31 6
285 628 97 37
912 961 5 0
150 176 2 1
119 869 13 1
525 980 12 4
93 306 18 6
205 335 26 19
304 982 174 45
711 877 26 24
468 812 25 17
585 745 19 1
35 758 1 0
300 701 48 32
26 630 28 7
472 540 7 2
781 903 3 2
475 894 24 1
100 972 123 48
282 547 29 25
789 904 25 19
320 494 2 0
586 663 10 3
456 465 3 1
350 753 58 43
32 854 18 5
22 417 40 33
620 644 1 0
30 862 30 17
319 904 92 2
211 754 30 15
709 865 1 0
559 843 5 1
255 878 10 6
126 429 31 4
119 879 9 4
783 974 35 6
919 985 10 7
457 806 6 3
97 683 4 0
417 886 4 0
562 703 34 19
490 772 29 15
472 749 19 16
234 502 26 10
149 343 18 14
234 819 166 0
78 191 9 2
42 211 4 0
510 983 9 4
413 673 25 5
76 876 25 10
19 506 27 24
34 89 5 4
48 857 15 3
209 222 3 2
460 570 6 1
349 731 27 16
754 948 8 4
305 723 25 4
160 229 1 0
256 461 5 0
626 745 3 1
609 673 8 5
504 646 3 2
338 945 13 6
314 716 133 116
422 761 8 7
756 815 1 0
122 880 19 16
257 500 20 8
34 245 29 16
74 449 44 15
470 735 45 16
242 559 87 68
217 601 14 3
107 632 11 7
20 375 2 1
199 603 29 9
39 84 4 0
303 490 26 7
30 668 8 2
353 897 26 19
430 560 23 20
542 663 22 14
318 990 28 13
103 557 26 12
45 544 27 15
106 556 57 54
602 664 19 10
138 914 26 24
32 102 11 3
279 671 10 9
48 683 7 1
118 815 14 10
717 969 65 27
123 146 6 4
107 661 6 3
442 605 30 14
601 613 3 0
882 905 6 0
119 694 9 4
433 924 32 30
475 553 24 12
20 743 52 16
144 210 14 2
287 322 5 4
533 628 25 8
231 771 102 97
310 914 24 12
459 837 122 54
182 696 7 2
680 908 25 23
57 935 259 209
130 727 13 12
213 982 29 22
811 924 30 18
612 760 8 4
529 801 10 0
291 996 25 22
231 513 14 7
313 729 24 21
235 818 71 33
217 621 24 18
60 671 6 2
461 748 1 0
23 694 12 10
730 869 16 7
420 740 27 26
333 579 78 1
330 467 8 7
304 751 16 9
883 894 1 0
817 919 6 5
463 881 135 58
230 687 23 8
215 874 51 26
191 541 25 15
233 470 7 4
3 532 4 0
585 977 3 0
649 977 12 8
592 686 23 1
176 788 112 9
368 735 29 12
242 470 24 6
2 620 191 137
38 673 27 3
392 817 20 5
41 908 28 11
781 842 15 13
151 200 5 3
588 788 33 7
67 857 19 12
494 509 4 0
441 520 14 0
537 790 51 14
809 995 5 3
830 878 11 8
49 562 2 1
299 819 1 0
263 705 24 2
111 731 20 16
107 896 18 4
144 242 6 3
484 635 18 17
138 381 36 6
603 753 29 23
623 722 26 11
573 588 1 0
129 204 11 0
339 977 3 1
131 383 54 51
467 651 5 0
158 224 20 6
732 853 23 9
464 907 4 3
517 868 108 59
31 391 107 24
45 346 7 2
71 760 5 1
73 252 20 16
115 651 81 11
571 838 3 2
87 405 22 3
81 636 16 7
176 362 13 10
204 521 30 20
81 350 4 3
1 623 76 3
519 696 26 4
530 946 24 4
856 969 25 14
511 876 7 4
9 134 4 0
267 336 8 7
27 641 24 20
304 632 75 17
721 928 14 1
399 713 15 5
152 734 15 6
189 355 12 0
52 836 21 14
114 637 6 0
510 915 44 16
35 511 28 2
863 951 13 5
339 428 14 5
7 259 15 11
164 449 69 36
17 88 24 18
384 620 22 14
179 675 109 72
930 956 1 0
135 269 16 1
565 682 20 8
264 811 143 82
401 685 20 12
386 778 18 10
713 948 20 19
197 472 61 39
220 469 44 24
758 900 13 0
121 250 42 20
566 875 6 4
206 870 89 14
842 965 22 14
254 845 25 8
185 420 58 11
289 391 34 31
368 591 1 0
470 794 17 11
246 659 14 5
430 515 26 16
625 705 6 1
422 520 6 0
162 856 166 37
59 373 18 0
8 444 7 4
577 657 6 0
8 406 28 19
668 786 13 1
567 736 1 0
284 460 37 25
719 823 17 11
259 883 196 135
450 606 2 0
152 861 5 3
585 810 31 6
45 76 10 7
65 928 211 61
31 78 14 4
25 815 12 7
379 517 6 5
909 980 24 11
194 271 7 3
512 923 25 5
266 740 4 1
506 981 25 16
698 824 28 25
196 449 39 21
479 723 31 6
82 326 63 7
570 658 25 20
9 428 19 18
298 811 28 17
405 917 10 4
816 979 20 13
144 248 3 2
328 967 31 8
82 835 219 156
141 692 12 1
83 646 14 6
562 880 65 11
517 599 19 15
742 805 21 1
160 642 25 3
82 225 12 6
56 758 15 3
390 437 13 5
634 988 66 49
955 979 2 1
590 722 9 7
6 956 3 1
544 819 3 0
16 446 30 25
241 894 10 8
376 695 85 80
704 789 18 14
608 963 8 2
545 955 17 10
391 713 3 1
769 929 10 8
12 934 16 11
115 928 270 65
362 580 1 0
303 656 26 7
727 990 17 9
661 888 12 7
236 657 12 11
317 574 14 12
322 750 5 1
663 700 11 10
115 349 3 0
591 741 9 2
815 861 12 8
619 867 12 6
588 763 3 2
212 504 29 11
444 829 29 13
974 997 4 3
665 728 19 0
481 749 31 14
31 101 14 4
317 598 83 36
211 427 71 42
480 490 2 0
227 345 12 5
57 121 4 1
330 820 77 51
356 881 5 2
338 987 24 14
261 786 26 12
403 533 2 1
117 803 6 3
37 448 5 3
647 698 12 7
538 597 1 0
312 599 76 10
17 205 11 1
512 579 18 17
266 389 25 7
862 922 16 14
529 694 3 1
3 90 1 0
27 313 63 51
476 988 15 3
102 253 34 22
54 420 106 97
574 696 41 4
130 689 4 1
632 827 2 0
148 963 18 9
62 980 9 8
650 659 1 0
388 710 9 0
245 350 28 6
190 442 20 13
146 181 3 2
227 705 6 2
244 456 71 58
83 603 21 20
41 948 9 2
201 736 28 16
435 946 70 64
106 618 3 0
371 582 3 2
381 441 12 11
209 793 4 2
121 844 4 2
521 871 18 8
56 434 21 7
69 362 25 24
363 719 26 6
366 609 24 23
458 624 48 27
403 488 12 9
3 631 184 120
668 723 5 3
289 613 43 39
58 291 29 18
508 872 65 37
319 854 108 21
141 518 21 6
323 375 8 2
31 945 4 0
103 442 1 0
463 713 21 3
651 879 15 6
412 965 15 4
231 748 31 26
146 171 6 1
193 990 8 5
522 921 5 2

输出：

61511
67787
57719
71994
89010
41743
55368
67787
90604
82582
99541
71969
66308
82582
89016
80882
76926
32209
59605
48872
71074
57719
68855
95046
68855
92898
94386
62489
62515
79184
90604
95046
31380
92916
63434
80427
92898
57391
77570
68855
62316
71074
92722
89016
44078
73675
83156
63434
67782
92898
59605
59605
49438
92916
89016
78911
71994
84069
89016
46728
95046
51339
32460
90604
87952
57719
77594
69955
53573
56751
89016
73675
86047
65670
92898
83156
57609
57609
67787
57609
87952
89016
60325
58657
99541
89016
66893
57719
95046
83156
40599
44607
66308
80882
94386
76926
45681
86047
78911
82642
59691
41037
58657
78911
48872
94386
99541
66893
97057
60596
78911
80882
43953
76926
57719
63434
89016
33637
74012
67782
82642
57594
77570
42492
43961
57312
43739
56269
47548
77570
41037
73139
99541
57594
57719
74012
95046
92898
60135
51661
73023
89010
55948
95046
89016
70259
50485
91698
95046
89016
46728
50171
35467
89010
51981
83156
86047
73139
74012
99541
59691
78911
92916
89016
59605
46277
99541
79184
57707
80882
31710
82582
75997
59928
89016
96831
36539
89016
86047
53561
68010
74012
97057
92916
45915
59146
76176
45380
89016
99541
87952
89016
86047
87952
92916
67246
71994
89010
62316
62515
62515
89016
73139
74012
82265
69505
80882
75997
43092
75997
82265
57609
70259
63434
70259
57594
89016
95046
92916
89016
89016
78911
57719
82265
71994
59605
92722
73139
97057
92916
92898
73139
95046
86047
57391
53842
62316
71969
95046
92898
48614
86047
83156
92898
67246
92898
68544
89016
70457
67787
57384
89016
36617
36539
50171
67246
75997
66308
73023
89010
83156
41935
96831
73675
78911
56269
92916
95046
79184
82265
96831
97057
40209
92898
83156
70259
48639
89016
67246
57719
95046
82642
83156
92916
66893
92898
83156
50171
48067
62316
65670
97057
43034
71994
92722
71074
73675
92898
89016
44945
57799
42890
92916
58657
51481
96831
73023
89010
92722
53874
92898
92916
71994
45135
62316
92916
80427
60325
38667
64347
73023
99541
66893
59691
71994
87952
97057
86047
67782
83446
55465
69505
99541
89010
66893
68855
89016
91698
92916
48908
65670
99541
78911
71994
92898
78911
47294
95046
36245
67787
92898
96831
78911
86047
78911
99541
66308
60609
92916
57391
46687
33519
73023
55730
73139
57719
92722
89016
66825
83446
35127
79184
51981
92916
36245
58657
55368
57384
45306
94386
90604
68855
82265
73023
68544
67782
99541
59945
76176
97057
97057
60325
89016
95046
82642
78911
47801
89010
68010
58359
50171
92916
48872
89016
96831
55449
96831
92916
89016
71994
89010
44607
67782
82265
89016
67782
83156
92722
51339
76176
59945
57719
83633
69955
31380
70457
82642
82582
56347
67787
57671
41037
45457
48872
54636
83156
87952
92722
80882
92898
55465
96831
89016
57719
44607
92916
47367
44160
57719
73139
89016
67782
92916
65670
82265
94386
89016
76926
84069
92722
85203
67782
78911
92722
74012
86047
74012
60609
44607
99541
92898
91698
96831
87952
89010
90604
44607
42890
92722
57719
55672
92722
99541
83446
57719
91698
92722
71994
92722
83633
87952
56347
61680
47294
90604
60596
89016
53205
83633
51257
90604
85203
83156
76629
95046
50171
35627
57719
78891
99541
57719
97057
92898
61511
92916
57609
76176
67787
77570
68010
66308
78911
79184
83156
89016
83156
38251
94386
90604
92722
61078
58657
71074
99541
89016
39493
57719
41776
66893
42020
96831
47367
44078
58657
71994
95046
92898
85203
50412
96831
73675
95046
62865
89016
53874
94386
82642
71994
71994
92898
41037
82642
86047
35127
95046
82642
73139
51661
55368
92916
89016
92722
83633
86047
89010
57312
58657
42614
96831
89016
71994
67782
38047
96831
46277
39813
80882
59146
71994
83496
84069
67782
74012
74012
89016
89010
73023
60596
68010
92898
83156
56751
89016
92722
89016
54417
64347
92916
91698
99541
71994
53842
65670
86047
73023
49716
52361
41743
92916
59691
92898
86047
76176
82642
76629
92722
61680
82265
99541
80882
91698
83446
84069
67787
73139
92898
49716
87952
85203
41743
57609
92916
70259
89016
83446
43581
89010
92722
92722
92722
51034
89016
55672
44078
89016
94386
86047
44535
85203
76926
53842
80882
32398
94386
97057
92722
74012
57236
83156
48480
78911
62515
92898
68010
64213
83156
99541
89016
73675
85203
83446
92916
67246
89016
67787
80882
62489
71994
82642
68010
50412
58359
86047
99541
47548
97057
66825
96831
92916
48857
74012
80427
57312
99541
71074
66893
92722
97057
89016
92898
94386
41935
58810
99541
87952
82582
32209
89016
82582
48639
76176
42614
49438
41776
47294
59605
47294
90604
57719
50949
76926
95046
41743
73675
77570
92898
66825
83156
63434
71994
97057
92898
96831
59691
89016
92898
92916
66308
53671
84069
46728
82582
92916
67782
63434
97057
92916
60209
75997
57609
73139
46180
42890
71994
89010
83633
46728
70259
44607
94386
44078
67782
60135
73023
73023
99541
95046
89016
76176
83156
99541
68544
71994
77570
53573
68855
44174
92898
57799
78911
52101
66308
92898
39773
44607
99541
95046
56751
90604
89016
91698
82642
59605
80882
91698
92916
73675
73675
55449
83633
97057
82642
94386
63434
62865
78911
92722
76176
73023
82582
44078
90604
64347
95046
83496
45306
31380
60596
53205
92916
99541
86047
47367
61680
86047
84069
80427
57719
83156
57719
86047
92722
53671
92916
63434
66825
92916
89016
95046
35874
68010
50949
44945
78911
70259
82582
92916
77570
92722
51859
48480
83446
87952
92916
69505
51481
35467
68252
92898
92916
44078
57799
89010
95046
76629
44078
58676
69505
42492
57594
95046
66308
89016
73023
94386
77570
43111
79184
75997
92722
92898
62865
79184
55465
78911
51859
58657
45380
73675
96831
92722
89016
86047
57719
41382
89016
92916
92898
60209
91698
42492
92916
83446
67787
68010
92916
80882
95046
62316
99541
53842
53874
92722
89016
71994
75997
45135
46180
44607
68252
35627
36423
67782
95046
78891
57719
92898
87952
76926
83446
99541
92916
68010
92898
35219
99541
68544
57594
41037
92898
97057
99541
66893
57719
43739
38571
99541
92722
92916
97057
85203
89016
63237
79184
94386
90604
45135
59146
94386
68855
79184
99541
92916
92916
96831
96831
89016
91698
57671
74012
92916
52555
83156
28653
83633
92916
96831
75997
71074
82642
71994
97057
99541
53269
92722
79184
83156
51661
95046
92898

输入：

1000 2000 1000
1 442 93449
2 299 85000
3 468 36699
4 690 27365
5 232 4040
6 708 63428
7 186 88200
8 945 25180
9 179 70752
10 465 97996
11 381 73478
12 339 16053
13 384 30486
14 499 32531
15 704 21208
16 226 75867
17 693 74572
18 338 76217
19 723 19190
20 691 92144
21 142 89708
22 643 70639
23 425 52974
24 530 77342
25 713 24009
26 414 45575
27 816 86588
28 897 87679
29 298 86957
30 378 99005
31 725 3453
32 22 4546
33 357 59021
34 826 73367
35 937 70588
36 562 89340
37 304 91350
38 551 27656
39 769 32958
40 750 74741
41 911 87609
42 5 4724
43 612 829
44 361 10686
45 962 4591
46 286 71407
47 766 21129
48 978 17076
49 948 87880
50 344 47046
51 461 82850
52 208 2793
53 202 28899
54 248 3010
55 493 27958
56 42 895
57 879 85173
58 351 15730
59 659 29815
60 598 55255
61 569 48281
62 101 55631
63 621 28379
64 422 87781
65 625 55956
66 915 92623
67 925 40455
68 567 47069
69 641 47951
70 864 74306
71 964 37483
72 249 77517
73 676 96713
74 853 31172
75 506 29201
76 960 12600
77 327 2877
78 512 89131
79 395 53465
80 418 38971
81 202 26853
82 957 71688
83 999 9458
84 448 26271
85 256 75664
86 888 50390
87 943 88553
88 146 52373
89 990 15183
90 342 7949
91 631 47946
92 927 44487
93 579 11498
94 197 54970
95 973 71480
96 559 44513
97 854 55124
98 547 48448
99 20 4922
100 303 18864
101 515 49006
102 109 70096
103 569 94279
104 242 91831
105 969 41576
106 962 59553
107 481 86928
108 255 77965
109 578 37674
110 334 72286
111 734 61272
112 244 5641
113 471 89225
114 879 14398
115 376 76721
116 798 50665
117 811 20054
118 263 7605
119 681 40452
120 106 67307
121 170 53077
122 679 41463
123 317 76241
124 304 23617
125 665 20847
126 328 55211
127 288 1546
128 600 62024
129 605 20261
130 772 19969
131 381 34347
132 886 76172
133 331 87699
134 439 67385
135 67 38976
136 278 8721
137 278 66795
138 416 26537
139 475 99780
140 593 14416
141 566 69594
142 91 31446
143 480 2983
144 546 15838
145 824 88094
146 964 66561
147 965 81374
148 884 49323
149 205 90935
150 945 94005
151 280 46068
152 700 72864
153 491 56524
154 378 98767
155 145 2494
156 582 84851
157 609 56216
158 377 60379
159 146 29680
160 116 31818
161 62 71315
162 500 28485
163 126 43168
164 754 23460
165 21 17333
166 339 4215
167 645 95147
168 300 64140
169 276 75364
170 711 55603
171 934 30356
172 958 52729
173 467 86029
174 232 34621
175 535 91418
176 607 80150
177 828 83406
178 680 76251
179 129 39843
180 37 64499
181 765 84505
182 730 28411
183 671 46173
184 499 51500
185 206 57765
186 452 32500
187 437 16800
188 324 1919
189 733 10543
190 93 58999
191 94 20423
192 679 5916
193 680 64481
194 475 62423
195 779 55238
196 879 54479
197 786 44204
198 538 56246
199 700 92064
200 814 1549
201 585 48109
202 576 79365
203 905 61433
204 78 25085
205 741 12015
206 849 11251
207 957 86651
208 801 19543
209 931 51716
210 37 18256
211 962 75642
212 947 68574
213 975 5881
214 180 48763
215 403 83470
216 777 88530
217 489 90976
218 760 92625
219 258 54229
220 983 63679
221 133 21592
222 164 50021
223 986 80366
224 844 20085
225 887 74675
226 304 63031
227 325 85695
228 106 19312
229 14 46496
230 356 45545
231 301 47727
232 787 93164
233 481 44348
234 696 99211
235 297 67277
236 156 84415
237 572 68207
238 990 59692
239 514 36453
240 109 90489
241 464 51355
242 934 67328
243 84 16433
244 487 10639
245 659 56101
246 685 29595
247 504 64430
248 356 25081
249 43 28814
250 230 14872
251 552 94302
252 228 95271
253 943 6044
254 846 1498
255 337 68021
256 754 87993
257 213 72807
258 708 35099
259 183 49468
260 68 1824
261 570 70885
262 866 3416
263 323 59210
264 818 92404
265 217 53285
266 460 26692
267 690 50670
268 463 1728
269 149 2039
270 891 92769
271 600 2086
272 443 56903
273 213 90356
274 413 27225
275 702 85557
276 812 26053
277 122 31160
278 523 11096
279 166 26943
280 80 57284
281 120 61748
282 357 76083
283 118 8480
284 834 97292
285 57 72694
286 936 80913
287 233 16668
288 576 67616
289 568 18279
290 886 78008
291 115 32211
292 789 77565
293 623 66655
294 158 49355
295 784 53257
296 892 12605
297 385 5565
298 507 62623
299 733 81259
300 716 41209
301 218 77839
302 395 52060
303 271 37459
304 266 96123
305 20 40915
306 835 75378
307 815 59741
308 64 2694
309 7 43061
310 196 51968
311 768 19686
312 889 99560
313 459 68017
314 476 67662
315 525 91515
316 213 94593
317 24 26430
318 157 5087
319 926 80197
320 671 21614
321 413 60654
322 640 15570
323 884 37873
324 805 6302
325 490 30463
326 367 9100
327 396 10973
328 937 10828
329 217 7280
330 215 16703
331 245 42283
332 752 57466
333 431 32652
334 964 59588
335 361 53150
336 327 95681
337 734 60969
338 118 40744
339 333 24674
340 53 3000
341 215 40458
342 998 84545
343 763 73914
344 975 87511
345 854 87804
346 80 6879
347 21 49264
348 144 24534
349 218 1185
350 317 60833
351 130 99462
352 67 68078
353 809 51715
354 474 27153
355 766 83018
356 37 33159
357 262 65679
358 723 62751
359 803 33324
360 555 80511
361 476 71055
362 422 80956
363 844 66909
364 549 41718
365 678 25601
366 451 98860
367 968 91068
368 928 69470
369 536 42345
370 345 36639
371 951 71722
372 818 21451
373 679 8444
374 943 83290
375 693 305
376 686 19211
377 773 18606
378 579 25033
379 311 70474
380 963 51163
381 862 617
382 872 84573
383 753 35909
384 134 9618
385 759 73224
386 370 57930
387 407 64607
388 780 4263
389 20 83016
390 155 47402
391 17 41304
392 216 93316
393 26 4844
394 195 19241
395 834 47776
396 186 72547
397 384 91404
398 42 97387
399 246 25569
400 491 56823
401 66 49370
402 186 38201
403 134 96649
404 148 43234
405 172 93109
406 628 24034
407 654 72210
408 882 65236
409 933 77675
410 48 188
411 152 93157
412 968 88714
413 5 24204
414 872 49593
415 62 90196
416 635 71074
417 658 71283
418 888 96055
419 507 22935
420 73 43231
421 183 82588
422 837 29404
423 657 40470
424 51 61810
425 387 29428
426 60 33172
427 853 80655
428 800 7215
429 516 75364
430 143 50783
431 181 70939
432 557 92475
433 937 46264
434 519 23609
435 501 98681
436 670 23492
437 740 48116
438 258 35384
439 24 39030
440 987 83287
441 111 10967
442 637 9978
443 450 32181
444 576 62681
445 850 45535
446 444 95650
447 526 97572
448 539 50483
449 335 51986
450 415 44933
451 155 13121
452 363 22514
453 572 21033
454 123 45974
455 863 29409
456 497 31352
457 213 3405
458 753 95709
459 71 84213
460 952 96961
461 341 10232
462 928 63139
463 442 56862
464 951 71902
465 136 98641
466 56 61155
467 298 14125
468 731 14054
469 266 35810
470 918 14966
471 76 43874
472 442 58248
473 637 44442
474 669 44856
475 81 52358
476 841 59892
477 354 43592
478 427 79970
479 237 12637
480 571 70441
481 847 18748
482 262 57528
483 637 5855
484 186 50988
485 266 36860
486 503 64307
487 839 44276
488 178 94322
489 473 9757
490 46 48040
491 788 90028
492 476 99917
493 182 30503
494 890 93126
495 179 23765
496 155 52780
497 819 18588
498 602 93028
499 593 20505
500 729 74485
501 327 88187
502 912 57529
503 911 8217
504 144 66999
505 753 56279
506 181 82021
507 345 39823
508 172 57564
509 909 8756
510 86 44558
511 205 46466
512 255 93143
513 735 87338
514 16 27054
515 569 45947
516 672 78747
517 476 99150
518 708 2840
519 715 54214
520 882 41684
521 88 98018
522 343 15297
523 314 38208
524 292 42545
525 463 39612
526 503 67006
527 79 95499
528 307 24252
529 912 76713
530 639 31275
531 145 22475
532 123 69131
533 107 40978
534 714 95172
535 717 17834
536 760 40699
537 493 38948
538 15 44499
539 109 38853
540 639 72128
541 791 92222
542 981 62285
543 379 32834
544 336 19262
545 35 62705
546 511 86108
547 650 88456
548 478 4317
549 677 57368
550 56 6609
551 800 42597
552 907 38381
553 856 22684
554 843 7604
555 990 17204
556 869 26364
557 572 72529
558 650 54902
559 409 39171
560 457 57003
561 240 75438
562 270 29865
563 761 31510
564 354 40189
565 517 78337
566 770 42192
567 597 33008
568 741 92128
569 550 47945
570 520 87602
571 459 14020
572 572 49426
573 141 35498
574 996 46756
575 542 92430
576 221 82931
577 549 12787
578 905 45562
579 343 1320
580 858 1992
581 205 35366
582 392 61526
583 752 62909
584 692 59659
585 148 19280
586 706 44696
587 662 22117
588 946 72310
589 904 21064
590 115 68075
591 189 33184
592 509 48859
593 551 59412
594 302 39544
595 464 20219
596 266 37200
597 544 56966
598 613 91807
599 604 4746
600 643 84675
601 606 31387
602 245 53921
603 580 12737
604 786 50103
605 104 51425
606 258 16320
607 530 97884
608 280 49270
609 984 15839
610 431 54177
611 673 8163
612 93 81483
613 780 83249
614 198 16260
615 733 71095
616 441 10626
617 649 17197
618 37 57914
619 408 48826
620 608 94744
621 538 89439
622 182 35576
623 960 75511
624 726 65182
625 233 25514
626 800 6397
627 292 39402
628 275 4104
629 80 78468
630 557 74917
631 780 92198
632 873 7267
633 747 41252
634 252 49089
635 90 20694
636 629 87214
637 207 10404
638 843 18573
639 870 35650
640 65 64580
641 615 54816
642 487 72823
643 632 46153
644 728 59498
645 284 22419
646 840 61114
647 565 52032
648 646 2582
649 388 94056
650 768 38209
651 309 88752
652 727 41048
653 547 9637
654 705 46736
655 131 11937
656 982 44192
657 295 12967
658 472 68858
659 308 41418
660 573 47239
661 39 16752
662 749 296
663 510 64037
664 155 37198
665 11 40591
666 38 39316
667 888 55575
668 482 69555
669 373 72934
670 200 57520
671 649 94458
672 358 78155
673 889 8074
674 780 81815
675 304 69039
676 138 24079
677 509 83255
678 331 64337
679 116 27959
680 693 10950
681 755 87603
682 662 28811
683 932 6498
684 716 17404
685 48 56001
686 711 46894
687 238 25630
688 28 90382
689 133 23647
690 46 51762
691 289 76707
692 737 81939
693 358 20755
694 871 30271
695 707 76749
696 309 73075
697 8 36850
698 313 38795
699 917 3691
700 429 46972
701 502 37256
702 941 51519
703 237 92683
704 440 27844
705 600 59866
706 516 6166
707 358 46815
708 61 37139
709 329 17381
710 70 95650
711 283 86863
712 640 42304
713 924 31365
714 407 45087
715 947 52953
716 123 75800
717 296 35590
718 188 63777
719 74 32771
720 964 1031
721 530 56887
722 18 52102
723 492 22893
724 589 99235
725 560 96011
726 111 27937
727 469 53048
728 63 22723
729 806 53174
730 583 1127
731 962 43268
732 346 83955
733 655 62136
734 841 82421
735 194 25631
736 601 71142
737 1000 48133
738 127 89980
739 259 63204
740 580 54650
741 256 12498
742 836 62654
743 541 48452
744 946 51076
745 108 88074
746 38 44326
747 164 58623
748 816 7101
749 889 85338
750 557 37654
751 717 82760
752 932 84215
753 541 355
754 809 98889
755 374 4819
756 388 86625
757 411 95889
758 397 35822
759 449 77775
760 897 44256
761 309 29735
762 775 64273
763 886 60451
764 93 19165
765 243 93336
766 793 3275
767 629 20716
768 297 25568
769 360 20396
770 779 69207
771 75 4071
772 358 34434
773 739 43555
774 299 54436
775 484 81888
776 895 63811
777 63 23996
778 190 82841
779 463 27496
780 612 6840
781 102 15831
782 435 45387
783 593 90931
784 701 87295
785 479 61158
786 690 18924
787 706 6728
788 638 50363
789 499 87855
790 511 50584
791 687 87325
792 176 10465
793 81 39794
794 608 76541
795 68 86067
796 957 25902
797 228 2313
798 363 85128
799 526 96142
800 368 39618
801 71 26598
802 617 21514
803 604 99235
804 540 71763
805 302 53796
806 33 77371
807 742 38223
808 864 37965
809 506 7902
810 55 62540
811 96 44646
812 866 50570
813 985 43451
814 450 35987
815 982 69688
816 299 76397
817 551 36045
818 212 45507
819 446 75357
820 331 69317
821 176 43881
822 108 85450
823 752 54032
824 597 20619
825 991 67155
826 700 82856
827 257 78535
828 959 50953
829 738 12624
830 882 44616
831 670 76642
832 909 23474
833 621 94288
834 67 56752
835 77 62892
836 8 58183
837 895 8336
838 168 12713
839 496 2710
840 556 65107
841 768 7517
842 835 59504
843 500 65272
844 873 25444
845 792 68357
846 964 32249
847 587 59388
848 918 2987
849 37 57023
850 282 78304
851 313 22945
852 225 29827
853 459 6050
854 227 23759
855 702 55600
856 121 18444
857 368 59231
858 853 6188
859 882 31425
860 35 35857
861 830 17972
862 845 61731
863 703 2400
864 80 45793
865 665 32201
866 592 83315
867 130 67295
868 534 36121
869 946 4154
870 69 23157
871 770 9472
872 974 65639
873 46 44127
874 289 8064
875 623 19880
876 143 43815
877 418 3977
878 884 85739
879 270 58684
880 163 14525
881 729 84960
882 843 77349
883 314 47887
884 906 36268
885 617 4285
886 467 48363
887 132 45039
888 313 95193
889 320 69000
890 255 57002
891 967 87299
892 971 6353
893 120 14984
894 914 26601
895 696 26478
896 298 25570
897 410 42634
898 726 33941
899 511 11797
900 921 57541
901 406 75235
902 980 87842
903 283 65616
904 421 79337
905 853 1642
906 821 76783
907 688 30513
908 437 55763
909 84 58668
910 610 96567
911 621 99447
912 42 56391
913 254 57945
914 453 38128
915 716 37717
916 867 12524
917 345 34126
918 299 50237
919 581 55133
920 278 13531
921 641 5189
922 261 56347
923 681 46421
924 581 40089
925 718 78118
926 155 67174
927 249 12274
928 409 42306
929 867 96153
930 907 96177
931 915 72603
932 836 44588
933 996 22272
934 325 71216
935 514 73315
936 187 88131
937 383 46636
938 791 66230
939 109 14702
940 51 7473
941 994 84898
942 623 77020
943 663 125
944 78 20721
945 502 83491
946 185 63311
947 974 8408
948 126 91629
949 250 79099
950 106 87843
951 669 50377
952 894 78498
953 778 62987
954 972 62637
955 140 99815
956 460 71732
957 718 10007
958 382 53774
959 389 46178
960 439 77943
961 534 8117
962 142 35252
963 656 43883
964 33 49515
965 855 97334
966 803 78006
967 278 90239
968 201 86499
969 298 30267
970 114 11603
971 562 27224
972 122 84580
973 462 13217
974 959 51830
975 436 4070
976 704 86914
977 11 95618
978 744 26991
979 993 73979
980 435 31424
981 172 18100
982 196 93349
983 466 23347
984 345 39375
985 256 80201
986 985 10737
987 418 96481
988 376 11421
989 751 70165
990 359 57475
991 432 66612
992 794 32749
993 978 56579
994 299 71976
995 775 62103
996 484 88215
997 259 2954
998 612 49239
999 607 99342
1000 405 80923
565 421 53426
551 411 29888
78 990 6015
856 720 88107
705 628 97916
437 995 79163
362 434 68985
857 873 83393
884 725 40786
919 458 24629
247 607 38270
200 343 30455
478 14 75045
378 541 88431
424 520 93109
481 473 55242
372 947 71679
964 318 56773
640 332 59238
745 82 27066
873 878 46886
561 681 77817
926 795 73045
847 40 65004
264 259 70027
101 690 13146
582 80 35674
798 317 74616
248 497 79224
775 575 38162
895 374 34441
121 528 66574
971 763 30569
203 458 71499
578 708 93052
253 83 77902
310 814 13008
731 275 86066
93 152 17653
600 645 72709
367 785 18866
224 954 96431
248 40 34938
275 744 70477
14 901 14333
260 876 10508
211 970 15438
156 307 82098
299 145 59101
588 527 12263
655 108 79591
821 108 51918
334 667 31035
273 603 15134
86 694 40418
528 245 66237
322 455 39322
399 687 54914
902 154 47308
645 767 10618
211 116 26014
70 766 2919
64 151 94370
591 892 64119
798 760 50235
61 526 99575
22 833 38096
75 61 77632
836 836 80332
974 128 60303
133 709 13520
91 887 18901
168 211 96176
570 481 84214
825 694 29169
92 729 20926
139 391 39171
953 542 83138
31 708 44560
829 921 47993
879 912 22722
292 287 16210
418 735 34860
319 60 54537
402 326 5214
989 764 8727
292 868 84282
450 44 8135
458 971 53025
879 495 19398
426 349 28276
605 710 9352
944 419 34383
372 136 71480
565 686 12771
540 457 72492
718 522 37450
92 852 4499
262 794 50427
777 607 47889
132 802 5689
66 115 34612
309 382 49728
266 676 88068
510 156 46046
735 772 16572
779 12 85808
584 793 30071
512 549 60363
426 769 77516
346 803 19221
121 492 71466
95 723 29946
868 984 89815
792 567 31439
258 279 13321
936 334 40274
54 458 77888
70 378 17451
462 398 74896
861 287 66341
875 172 87349
111 788 44306
495 911 55382
504 969 42411
610 266 72386
11 585 81717
865 213 53844
575 382 65303
502 239 61361
76 623 94968
372 686 92374
388 331 22389
518 555 31113
980 608 7974
652 480 92365
640 754 43060
646 833 79891
666 49 43749
78 419 9246
144 386 31238
380 201 43218
368 442 9944
370 68 95943
727 674 37216
348 210 1445
177 961 78932
452 21 99312
855 495 58587
984 993 97221
807 699 83100
451 306 41879
525 910 3094
193 5 44643
465 151 43613
710 720 60773
163 173 33135
558 659 64041
403 282 3684
734 424 20790
342 124 57395
383 31 72709
355 823 82923
77 711 56414
688 889 23829
897 423 29677
574 409 21917
820 414 66923
272 724 44260
437 215 89328
706 31 13420
57 34 13076
556 158 39980
351 399 56079
120 739 56117
391 267 76773
27 450 14120
680 799 18842
856 975 181
820 552 3750
714 12 99841
357 655 7584
131 816 92645
513 465 8541
110 830 49314
633 581 64993
422 362 82961
391 56 34922
526 199 87938
113 189 8472
953 821 88514
693 931 20161
129 597 73736
301 225 20811
1000 301 5970
429 714 95753
840 958 67181
901 798 32438
104 896 60501
349 183 93874
888 232 1606
983 270 60985
516 992 57366
377 631 68753
630 630 64208
179 86 74466
243 768 51276
333 675 33614
871 111 9976
912 388 64331
116 626 89751
596 763 86468
21 461 79634
667 98 85404
186 423 62160
500 190 43770
817 848 81396
250 743 71633
540 30 66681
661 621 29765
338 93 91789
689 249 96795
707 453 72105
944 835 25086
297 650 99109
187 248 57878
900 408 68312
369 970 38185
960 667 62904
300 891 14045
690 339 38940
198 534 78237
790 416 61801
703 462 41961
569 332 14370
352 366 35378
25 27 53539
362 506 46684
970 313 57558
614 470 93559
107 75 67485
330 749 95045
202 23 90868
887 205 83757
79 315 6339
500 244 27573
416 496 9197
150 735 250
819 54 67256
467 336 68203
44 346 33522
468 818 24712
692 645 56806
185 488 69930
380 946 68128
20 424 40290
412 421 19527
81 548 73950
585 718 56576
852 314 60402
587 312 5888
325 152 31115
297 510 5948
352 147 32995
587 116 60720
636 33 12494
215 232 74037
988 491 34033
556 594 58813
90 682 24874
839 515 20839
699 674 24820
432 931 47912
362 375 60839
405 928 79242
58 568 12209
105 5 4279
790 598 5233
455 443 877
187 860 60250
593 225 24536
859 834 69607
717 874 99409
948 307 57691
728 533 43731
928 556 91417
342 39 33314
662 845 32416
72 957 61153
639 398 18360
469 245 9659
685 534 62253
677 687 83149
868 613 44783
744 396 84380
440 718 94635
436 231 24589
681 659 62955
477 180 70837
656 303 6617
287 443 80760
123 713 84943
303 434 37655
371 416 68711
472 776 76419
790 733 1286
390 169 78881
992 529 31201
922 730 90183
51 615 74476
382 599 80960
785 693 18319
25 247 38582
627 769 88999
698 163 97612
608 305 4864
986 479 96980
346 205 6251
830 503 38131
454 112 35131
681 337 21818
508 896 13028
53 371 36327
8 509 79182
797 777 90703
566 529 60524
884 426 62715
708 562 39510
378 934 42870
765 204 56271
386 378 93480
474 882 80363
838 26 48353
249 360 70813
837 229 8591
216 949 19677
8 776 75897
808 278 41351
113 784 91177
244 432 17022
652 798 18332
424 5 78698
97 659 35908
275 566 46627
417 791 1361
84 496 84935
778 213 24622
906 629 37300
732 725 98161
356 234 47703
417 981 45069
999 579 29404
400 986 83047
608 233 58454
65 834 59351
834 97 63048
133 687 10750
259 167 21831
453 889 73257
639 353 52780
275 535 75023
720 341 43982
390 451 92708
245 416 27842
673 594 77690
491 106 41370
847 973 96050
443 606 50135
858 714 63763
37 971 29613
78 777 18548
138 85 87032
300 800 45264
555 638 75276
715 401 41010
31 930 30905
305 668 65937
334 53 29010
122 108 95525
797 620 76372
547 306 38479
337 341 77219
372 21 53037
167 541 14702
913 50 12744
8 423 35800
773 696 76569
348 606 59049
988 413 11303
24 215 58452
113 806 9322
110 921 29857
864 726 37362
805 329 74870
30 817 87582
373 106 28310
961 114 73590
660 721 27320
565 424 63873
377 937 11269
691 996 8521
376 516 6693
479 533 88691
393 801 81886
94 193 65891
408 636 78553
707 792 61886
761 339 71320
397 817 61406
111 15 16973
599 145 99403
630 137 58099
373 401 94926
3 428 80067
443 755 46934
675 470 95895
247 869 67297
634 658 28833
455 722 79332
889 73 74399
909 104 60432
115 291 47021
614 868 14926
540 722 77590
934 875 98424
753 707 48463
545 236 58446
237 628 93915
112 298 46879
646 72 25391
150 744 4479
968 287 17965
22 59 38681
147 699 47954
315 3 19744
169 374 84912
890 603 56140
508 937 74274
43 323 50484
400 178 83203
565 495 85233
825 969 79814
165 758 24422
828 556 68598
838 902 31148
582 718 20996
816 640 46364
412 32 24545
536 470 72787
374 764 96780
284 888 799
572 512 49304
89 440 124
500 406 39650
533 810 64504
296 380 41162
79 140 13368
804 880 64811
203 154 11741
820 692 91360
812 553 33139
604 318 84219
134 112 21973
620 818 70489
966 10 39117
859 131 53319
776 441 23854
531 544 65175
733 767 143
346 503 38149
535 839 91922
30 813 39111
73 14 67274
92 187 90068
410 964 71758
844 661 65056
915 632 82974
624 153 36484
294 978 15322
555 214 16351
925 888 70594
279 110 50112
824 21 37453
139 18 52719
952 791 76509
514 670 11006
935 163 79581
778 624 59480
724 367 94155
376 266 30266
933 920 87669
564 709 45298
370 117 36365
827 248 13921
759 388 50338
51 764 29421
123 761 51879
406 676 66691
257 256 12966
294 173 26544
536 911 32311
928 205 98242
150 931 1235
788 937 41442
774 51 90476
205 934 85530
837 90 86416
698 125 94389
229 544 44441
368 807 77725
869 601 78523
212 214 51670
710 809 49641
592 342 29064
531 17 97292
758 597 93554
138 923 7895
318 918 61012
171 86 37280
520 73 78807
150 410 13499
711 248 95665
127 307 48266
110 283 62617
947 976 85026
538 81 29671
46 556 72554
964 313 2887
764 39 96063
247 34 39522
343 495 81809
697 256 74510
32 488 75914
988 667 68438
215 829 92618
738 358 65035
580 647 89867
761 253 83274
743 438 3603
533 378 22208
192 880 89949
292 740 45437
230 266 46135
443 883 9201
417 922 26541
829 608 95288
409 454 29548
423 436 72410
235 600 61930
887 988 91675
990 867 47964
229 920 2732
810 367 66016
152 706 75494
932 553 2168
299 172 26740
693 808 97607
810 622 97602
297 49 87347
107 475 46535
461 215 2186
175 589 76104
752 942 82566
848 578 18408
625 808 21014
605 525 24567
3 377 34216
654 572 96415
102 92 24082
52 66 13531
967 353 98498
17 321 72720
587 701 37445
224 189 47830
378 920 22432
502 623 62733
707 667 86514
552 551 78945
658 537 20396
376 509 70416
392 260 34324
45 741 86358
506 338 96221
796 195 84428
344 612 53075
388 795 59806
357 130 81095
513 396 16308
464 410 12771
416 719 6712
367 634 86505
844 86 65261
855 868 3568
105 357 96387
236 5 50036
373 171 8187
38 733 30084
13 247 46739
937 152 69023
282 436 48973
604 220 84031
254 648 91601
720 655 13038
398 955 78842
321 477 94628
125 741 39006
868 662 10023
144 80 54423
284 200 13494
431 943 79076
946 709 15499
432 261 17949
644 285 417
19 28 64545
245 324 86026
605 746 70230
576 14 82666
761 577 96929
452 860 76658
10 941 99223
369 644 90968
873 721 77078
293 751 64726
455 170 17102
557 347 29314
824 83 54350
932 774 94689
397 599 79334
326 442 46256
467 74 59426
548 284 90575
708 19 5129
315 134 17074
423 477 69847
887 626 20976
229 336 54068
956 766 59522
799 576 55978
917 316 2138
933 866 79143
653 496 64631
608 192 3929
198 587 29165
948 419 71609
513 991 41021
502 931 73100
744 975 66851
243 20 75042
393 730 49305
212 199 85379
943 649 69296
62 471 20540
327 772 13456
730 660 39526
745 367 96852
12 121 11776
523 38 20503
557 443 78128
909 54 30638
372 654 72365
863 807 62300
128 28 63250
365 482 31173
957 366 39848
554 52 38454
729 297 9951
862 675 67876
731 523 16285
731 574 88263
504 617 83012
212 40 63125
665 280 71760
892 604 45017
894 823 6909
951 542 40561
465 318 8359
492 992 15232
470 351 54418
47 81 45259
856 752 21002
425 638 17357
313 383 15193
891 891 11477
355 143 7159
93 411 83455
375 221 24739
961 164 26478
553 987 95158
598 872 72182
154 362 16335
733 927 24457
25 832 17271
506 322 35982
181 278 80085
741 692 41657
108 286 27826
902 307 73415
221 830 52210
79 492 43106
64 988 57538
511 852 21446
729 742 23786
453 511 56346
636 48 10566
320 14 26669
477 122 82520
930 709 21424
787 304 60730
591 654 33853
741 619 49915
737 525 66721
796 139 67978
429 654 48079
84 29 7425
692 645 28764
755 577 96369
402 925 51884
227 35 93369
49 756 76443
826 441 97464
525 901 36593
613 18 82585
972 769 16049
716 97 64070
800 558 94620
130 423 70168
638 460 6668
123 461 20886
424 301 40182
881 474 87428
818 723 83391
176 969 59407
322 862 43838
517 468 3203
494 322 43310
412 243 36503
373 895 17334
390 584 12757
416 911 95989
965 739 4117
149 22 88114
474 993 21557
942 188 90659
3 809 59547
883 206 53025
429 100 67477
938 745 19267
896 486 48587
98 121 39113
274 623 37759
885 947 14303
551 718 84855
826 451 94907
454 842 31802
503 925 1868
348 829 20180
361 761 78048
849 598 38642
510 862 51724
546 855 72179
479 36 98505
904 287 92356
852 656 81126
108 94 95446
123 707 91621
355 167 42810
920 364 26804
919 888 19324
493 277 94007
37 177 50814
355 511 98130
876 884 51352
300 772 98633
546 93 39238
335 951 1723
806 281 91107
705 746 70790
437 765 89842
79 32 17156
159 942 49723
952 584 58412
595 906 64929
805 65 79620
619 984 71774
509 93 45145
869 723 19128
420 414 93668
786 261 22238
588 223 95806
108 721 56606
557 844 54964
185 874 99546
768 192 42370
217 941 15575
512 579 66232
831 167 36262
216 425 98460
230 7 56444
677 870 26276
82 553 77830
141 80 12045
162 325 729
720 618 59374
180 973 21175
110 34 86994
74 380 86539
88 364 81513
733 91 16240
292 693 25809
504 130 67059
608 700 57894
230 507 66299
774 729 64568
133 523 72635
585 888 96891
350 675 93369
717 394 35526
242 565 26244
436 380 89822
620 767 65369
418 260 31718
753 59 18097
92 343 89185
251 948 7136
568 889 25442
870 73 18535
347 997 17902
1000 989 48808
603 171 64503
784 586 96727
683 915 97341
791 799 94671
561 819 30304
656 739 40316
247 53 49091
769 174 26962
144 455 88668
633 691 6892
208 44 4382
703 926 92442
51 217 94899
326 59 92008
927 591 74024
928 304 42006
332 425 61845
398 548 13014
499 992 59748
724 241 15978
785 951 21734
570 358 97303
217 470 68325
916 105 70661
313 871 25391
844 358 24540
282 106 40101
997 27 61417
532 783 46132
507 951 4115
520 567 13151
547 960 97439
823 732 20538
116 898 72492
478 178 57952
366 373 2799
998 497 48402
986 577 98029
16 677 91983
722 38 68288
504 430 35580
383 869 24635
430 15 41912
94 203 96719
12 301 23883
871 875 20371
756 844 29373
304 816 57860
413 226 8458
10 735 15165
552 2 50505
263 281 4392
953 786 73099
187 41 70254
212 864 17448
404 777 24009
336 897 43116
907 312 26141
392 683 72735
532 517 59766
572 650 1959
636 214 26131
866 274 14527
940 256 46687
702 463 82513
542 9 37422
699 397 21807
270 879 44097
193 111 60885
849 429 40281
97 678 86446
305 373 7091
761 519 51253
48 533 71971
537 680 80436
715 432 36735
681 723 14753
476 335 45824
431 131 77548
697 970 77079
716 519 69975
201 45 69535
227 883 98880
643 537 6914
308 272 86659
811 712 86772
2 778 76862
391 200 26956
188 78 8626
456 160 37696
624 740 89767
603 820 15577
732 405 73898
616 340 88589
830 834 38177
621 865 50861
894 417 70442
663 91 35239
25 393 50026
269 288 54510
521 692 26116
101 286 32412
121 406 12166
399 923 98449
640 307 18155
42 827 26040
722 800 77812
368 49 22009
480 816 35131
34 139 40140
949 404 67722
917 827 67579
936 879 67805
869 70 20012
758 744 74962
459 117 63924
717 773 74877
243 327 35065
232 815 56629
425 652 10736
521 702 80088
152 460 32398
153 541 94282
917 976 42668
78 234 86556
258 171 94776
390 221 16410
720 662 48682
379 74 74919
509 755 96673
795 802 23159
543 987 11747
481 966 30098
223 630 15211
878 271 33453
611 845 98321
846 463 59604
73 352 33963
203 338 76264
11 214 27246
909 444 41398
305 431 649
656 601 33115
809 131 97108
320 786 83152
818 367 60158
329 534 58826
168 694 51867
396 163 13071
494 276 81265
646 557 19374
1 245 68098
863 607 43365
32 322 73269
162 672 18924
837 62 91282
234 618 48033
230 715 8382
962 911 18897
123 382 91785
259 488 23913
450 602 82154
402 206 83465
479 536 47773
649 622 5606
573 990 58281
274 351 41485
473 670 11896
688 307 8294
525 626 44366
45 454 93890
682 869 86453
175 479 49 48
283 583 17 2
501 781 30 8
163 318 3 1
146 697 143 54
183 800 1 0
267 500 31 23
511 995 17 7
169 972 154 56
67 190 22 18
41 568 21 4
353 992 4 3
555 839 10 4
454 784 6 0
76 280 25 17
184 353 25 16
120 346 24 20
145 960 18 9
373 679 2 1
175 512 13 2
309 377 6 1
180 283 14 10
269 421 21 19
73 370 19 10
40 105 22 18
137 615 15 10
539 783 12 5
792 879 12 1
125 988 10 0
56 280 27 9
804 871 8 0
706 886 35 21
104 324 9 6
819 953 12 2
150 961 42 21
372 430 1 0
290 927 26 1
319 871 36 32
105 697 101 23
154 961 163 103
603 672 8 0
280 331 3 0
103 245 28 25
541 877 75 59
552 984 29 21
613 809 30 11
203 253 16 12
711 940 13 1
212 614 10 5
180 451 31 27
593 977 11 6
599 907 12 10
473 582 30 6
509 551 13 2
519 895 20 10
115 837 27 11
407 441 6 4
39 711 12 9
146 548 103 74
135 398 65 34
556 783 48 21
252 737 132 31
438 943 160 58
363 708 29 10
355 573 63 51
65 619 25 11
240 576 27 3
261 325 15 9
21 810 231 73
429 793 14 1
379 772 8 6
196 532 62 37
13 236 2 1
130 273 5 1
208 567 7 0
288 627 3 2
486 522 5 2
53 250 34 26
23 415 26 16
223 866 26 13
846 986 1 0
503 794 7 0
209 671 14 8
329 777 25 9
74 896 9 8
368 749 107 87
163 284 32 19
78 667 61 1
34 325 57 25
27 304 78 65
376 580 1 0
418 544 22 7
413 757 2 1
702 844 16 13
398 588 28 17
402 529 30 16
269 573 24 21
141 433 24 4
367 731 15 4
288 546 19 2
327 976 86 19
264 320 16 0
705 877 9 0
483 900 3 2
137 710 21 0
683 760 12 2
261 461 10 6
177 320 30 1
717 919 6 2
112 854 233 57
111 297 7 6
558 571 4 3
670 845 28 17
549 763 8 6
34 411 15 2
212 713 80 36
290 454 14 12
287 947 214 195
121 747 21 12
710 894 16 0
30 554 117 1
402 948 18 8
343 435 24 2
96 276 29 24
118 571 68 46
654 968 52 26
190 232 13 7
222 362 9 1
365 819 5 4
785 948 26 18
178 916 14 3
484 583 31 18
724 852 34 15
807 939 17 7
122 749 14 7
28 307 27 11
66 270 13 0
306 954 65 21
168 770 1 0
105 953 2 1
445 501 9 1
219 399 12 1
322 960 4 3
222 635 12 3
583 610 4 2
327 433 6 2
470 541 20 16
516 775 25 14
150 704 9 6
188 493 78 20
356 505 18 1
216 564 11 9
191 558 24 3
286 341 12 11
103 293 12 10
98 803 216 21
273 715 30 3
312 920 118 50
67 511 31 9
643 854 16 3
580 594 1 0
148 356 1 0
465 529 2 0
204 659 11 1
271 740 149 137
178 818 21 15
141 604 145 92
486 585 22 3
359 530 57 52
380 467 11 2
158 650 22 4
464 906 49 33
93 424 11 5
288 603 4 0
5 576 42 5
160 487 22 9
440 862 26 17
442 952 21 17
148 879 19 18
94 526 3 0
619 737 28 6
566 857 16 5
256 435 27 9
167 807 203 11
528 763 6 3
94 298 13 0
410 889 23 10
179 429 23 4
527 580 8 5
682 997 23 8
296 576 10 2
205 692 28 23
449 584 9 1
115 223 10 1
474 484 1 0
552 685 3 0
513 883 29 26
466 751 29 9
312 927 26 19
15 78 2 0
233 761 30 7
142 432 7 3
150 504 14 5
352 436 3 1
519 889 9 8
88 981 31 30
339 535 16 2
189 627 12 6
719 874 31 29
289 821 17 3
193 328 7 6
327 970 65 30
239 882 10 4
336 427 6 2
292 897 23 21
371 530 7 0
215 384 18 4
116 729 24 16
65 297 64 47
285 523 2 0
422 493 20 19
399 618 32 11
70 516 133 16
336 518 18 5
538 696 21 10
142 508 9 2
149 630 80 73
935 944 3 1
756 778 5 2
237 733 22 14
308 812 16 15
165 192 2 1
419 509 5 1
299 578 86 43
753 861 32 5
280 820 30 18
183 568 92 3
37 968 31 11
159 954 15 9
29 733 10 0
464 608 15 13
258 511 27 10
532 831 4 0
477 540 18 5
47 926 231 67
221 450 65 52
629 866 30 7
618 945 8 7
655 985 61 4
44 600 51 6
115 225 21 17
97 469 3 2
494 940 73 63
205 938 31 13
150 254 5 3
76 89 4 3
267 573 13 12
592 858 59 47
268 540 22 14
324 826 88 27
98 798 19 12
421 729 8 0
371 510 35 1
94 894 31 21
221 403 1 0
11 592 31 7
294 520 39 3
843 935 21 7
594 651 15 11
394 457 12 5
610 893 24 12
137 850 25 3
434 829 28 4
72 549 20 14
87 973 12 11
635 851 44 32
17 192 26 22
123 821 15 2
142 878 1 0
817 889 12 3
827 993 1 0
667 898 21 18
422 913 87 14
42 813 22 16
338 700 7 6
193 807 5 2
174 328 21 20
696 993 14 6
111 345 74 8
205 672 9 7
556 989 19 12
208 732 29 7
207 471 22 14
119 142 8 3
505 802 14 13
152 602 29 7
567 603 9 0
459 802 86 84
487 924 22 3
149 288 29 13
640 900 16 2
120 557 26 7
37 733 10 2
464 494 2 0
117 780 218 18
16 230 2 0
281 709 25 12
211 382 33 11
585 623 3 1
882 926 13 12
207 973 10 7
4 64 19 7
553 918 16 0
345 676 19 13
84 265 24 18
899 988 21 3
496 609 25 6
124 483 7 0
105 761 81 74
165 746 33 32
318 771 8 4
382 454 17 8
420 813 68 64
969 986 1 0
478 620 4 1
835 989 22 6
925 996 16 8
42 82 1 0
372 780 31 29
354 401 16 0
246 460 14 1
364 457 25 7
500 840 76 46
551 727 29 10
215 490 20 18
217 336 6 5
221 615 57 15
724 984 31 11
909 918 2 1
647 898 25 12
512 994 3 0
552 581 10 3
150 713 26 5
934 995 14 10
112 701 33 29
333 571 10 0
721 780 10 8
336 358 7 2
491 967 17 9
723 987 23 16
26 790 185 180
568 710 8 7
174 585 88 0
471 545 9 4
86 278 2 0
279 428 26 8
31 591 7 4
48 375 2 0
146 734 111 52
513 919 1 0
60 646 4 2
288 667 28 10
250 844 177 31
313 758 26 20
18 906 14 8
19 737 98 29
658 915 30 21
523 979 27 6
255 336 17 11
796 970 16 15
236 520 16 5
343 679 12 5
224 245 3 1
285 668 9 4
73 282 26 10
91 351 25 2
101 541 1 0
72 510 25 21
310 390 3 1
415 459 13 3
161 367 15 7
112 225 28 26
521 843 30 13
317 436 20 7
584 728 31 16
345 723 12 9
460 645 9 8
139 968 4 3
209 246 7 5
362 804 25 18
321 814 9 1
873 939 2 1
499 631 22 12
617 713 24 20
387 453 6 2
468 520 6 3
89 431 18 14
625 808 21 11
586 846 5 1
119 226 26 8
265 324 18 13
10 243 16 7
207 821 5 4
200 973 13 10
132 528 22 3
401 839 6 4
441 853 9 1
358 433 7 2
194 830 4 1
259 556 8 1
49 139 9 0
521 840 11 3
20 713 107 35
544 894 24 1
225 762 130 6
366 556 42 16
658 838 29 1
235 997 111 91
193 765 17 12
244 683 113 58
272 303 9 8
137 403 3 2
233 509 12 6
48 270 10 1
232 444 5 4
281 568 5 2
316 711 28 8
91 793 151 143
713 999 12 7
326 998 6 5
266 618 88 61
943 977 9 5
508 560 11 2
28 386 13 0
214 908 24 21
244 367 5 1
355 503 6 5
25 258 28 7
488 686 20 18
546 731 27 8
472 565 31 7
182 686 30 10
176 665 14 9
273 633 3 0
243 530 26 25
284 891 29 0
811 833 6 3
1 227 13 7
431 529 27 12
578 768 51 17
30 752 24 16
35 381 4 3
770 785 1 0
802 932 23 8
41 715 9 3
710 864 11 5
32 698 17 14
286 755 51 36
314 974 198 11
428 813 124 114
767 913 26 23
385 838 78 65
372 424 17 0
702 832 26 11
380 460 12 2
385 663 40 24
893 963 10 3
621 874 26 21
150 589 25 17
100 349 16 12
172 455 24 21
34 515 21 3
138 188 17 14
465 503 12 8
555 723 12 3
575 950 75 51
97 879 6 5
195 863 4 3
717 965 10 0
114 350 7 3
387 791 5 0
306 315 1 0
135 961 5 0
302 694 33 25
55 973 215 194
14 517 19 13
244 946 28 22
412 471 6 3
41 81 11 8
148 286 8 3
211 869 65 25
180 369 25 2
312 547 24 2
459 587 14 3
229 397 1 0
343 613 20 15
45 850 24 10
46 780 2 1
54 842 20 16
642 867 20 19
392 987 25 2
710 833 14 2
394 830 15 4
528 687 48 16
102 450 29 16
284 543 26 21
256 340 4 3
655 920 26 7
116 433 2 0
448 802 14 1
323 711 21 4
130 340 4 2
325 550 71 29
260 640 12 3
27 586 3 0
6 760 17 10
422 730 27 6
47 215 17 0
383 706 18 0
755 990 26 1
225 366 5 1
274 726 10 2
96 229 9 4
42 347 87 48
586 707 14 0
75 954 12 3
435 499 21 8
693 750 15 5
841 974 8 4
124 760 1 0
197 850 19 8
153 929 18 4
105 125 4 0
349 360 1 0
395 927 24 17
1 635 30 0
607 879 22 15
760 841 10 8
567 850 14 12
620 1000 125 87
183 321 19 15
163 320 35 6
176 877 23 5
551 664 29 23
281 931 10 2
97 262 7 5
395 588 27 21
149 460 29 19
294 988 11 4
514 628 20 2
316 456 15 9
134 917 21 9
275 605 1 0
233 367 15 11
203 582 82 21
97 297 10 4
20 855 20 1
3 29 7 0
286 571 12 8
298 807 9 6
247 482 69 5
223 427 22 3
438 797 8 0
661 993 2 0
515 698 9 3
210 811 2 0
10 645 22 0
151 817 4 0
231 774 25 23
312 524 14 5
313 772 152 76
198 559 49 12
275 545 17 16
525 712 14 7
509 969 26 16
483 546 18 8
839 872 8 2
312 709 15 5
27 406 18 15
69 944 195 164
335 497 16 12
452 648 18 13
187 759 2 1
317 513 17 6
86 109 2 0
162 302 25 11
481 527 6 4
37 561 57 16
771 860 28 24
258 634 87 62
609 801 29 27
114 563 11 1
95 177 2 1
340 904 11 5
136 368 27 15
478 551 4 2
363 756 19 12
464 841 5 4
71 558 78 37
217 630 21 13
550 688 16 5
381 636 59 10
759 911 9 1
140 818 24 19
176 962 113 91
559 779 28 0
527 957 21 19
204 242 6 0
133 364 27 25
540 615 23 6
331 375 14 4
112 292 31 21
464 707 4 2
202 524 16 8
59 257 47 8
100 353 28 3
102 946 23 4
107 650 74 33
221 861 5 3
41 136 9 7
418 478 18 3
530 926 11 0
765 820 9 3
242 901 2 0
297 935 16 11
213 749 19 12
52 665 8 7
42 478 14 6
104 379 54 1
166 704 29 9
671 713 11 7
536 687 23 0
795 861 3 0
168 611 21 4
150 570 121 93
322 904 20 14
272 591 6 0
79 587 53 6
558 821 2 0
277 519 8 1
267 408 13 1
22 502 16 2
52 501 17 12
591 867 21 10
695 757 4 2
358 441 2 0
582 720 17 10
525 974 27 6
89 286 1 0
222 473 29 7
122 500 91 6
181 921 4 0
10 390 2 0
593 632 4 3
419 962 3 1
41 298 65 35
372 496 6 2
343 384 3 1
780 894 17 2
301 788 27 26
385 753 7 4
340 374 10 9
742 904 29 21
430 756 20 13
283 539 18 14
10 334 35 29
264 610 36 27
277 788 6 2
461 941 8 5
158 697 3 0
60 798 12 6
155 205 5 2
27 229 10 8
387 861 4 2
627 888 18 17
199 991 12 6
463 660 27 15
664 871 8 3
104 524 12 5
771 902 5 0
200 385 60 32
372 473 33 4
689 959 80 21
633 934 52 40
1 525 165 41
628 694 1 0
785 918 44 1
36 624 46 3
460 991 108 73
346 856 12 3
235 306 8 4
66 484 17 7
292 822 4 1
340 746 19 13
38 143 6 2
80 756 6 0
484 762 65 22
360 914 22 13
161 424 31 6
170 394 22 9
744 991 25 19
374 933 31 9
641 996 59 52
488 945 7 0
374 770 14 0
551 821 15 11
120 488 21 7
331 773 108 50
637 841 67 34
495 983 36 27
83 850 7 1
80 763 31 15
419 443 6 1
221 904 29 28
187 530 23 18
262 843 28 24
324 481 14 12
183 530 26 14
272 747 11 8
28 162 30 17
63 363 18 1
583 893 87 3
269 737 151 106
11 357 16 10
634 677 5 3
94 322 24 17
128 733 1 0
191 406 30 17
791 888 5 2
97 749 165 4
6 601 17 10
393 475 21 10
641 690 12 5
383 964 29 26
615 860 12 3
402 621 14 8
485 568 28 9
472 972 10 7
25 960 25 24
229 374 4 0
423 730 78 45
917 934 2 0
213 841 76 54
304 862 24 0
750 941 16 4
67 394 15 8
243 270 1 0
437 950 20 4
344 851 24 6
160 215 15 12
714 792 16 7
178 264 2 1
691 966 84 59
530 753 26 20
179 539 15 4
715 863 15 13
836 867 6 2
171 616 10 2
246 347 18 16
318 510 20 12
231 329 2 1
181 578 29 9
159 268 11 5
623 854 2 1
241 734 75 30
87 452 97 82
500 705 25 3
143 265 10 4
837 877 11 5
939 952 1 0
684 716 1 0
324 455 8 0
148 910 158 95
9 956 27 14
723 756 8 5
363 756 96 42
513 877 33 32
649 884 8 7
747 930 14 1
304 516 31 6
335 767 26 21
642 784 22 6
66 691 26 20
15 969 13 8
435 911 12 7
420 525 33 32
517 630 31 29
510 873 16 2
473 962 25 22
219 825 102 61
592 605 3 0
104 771 22 4
16 775 24 8
208 713 13 7
723 860 17 2
466 849 27 12
160 372 4 3
249 715 24 23
360 690 8 4
344 448 22 9
60 319 11 3
95 522 7 1
38 601 13 9
479 842 7 6
487 759 86 20
247 406 3 2
585 783 5 4
746 774 3 2
237 955 30 14
69 256 60 1
444 517 22 5
287 778 15 9
157 591 28 20
277 863 120 115
111 433 16 14
322 635 8 0
321 517 18 9
534 955 13 6
124 208 28 23
554 826 26 12
110 950 19 16
81 283 4 2
280 425 16 13
826 943 22 10
131 267 41 5
784 863 5 2
778 846 10 2
810 944 24 21
250 746 115 47
632 668 10 9
619 847 21 18
89 493 4 0
391 854 7 6
64 530 28 21
518 982 15 11
124 467 46 19
206 786 20 13
114 452 6 2
380 894 31 18
881 946 12 9
56 994 7 3
52 716 97 31
205 454 42 24
550 575 7 3
419 641 14 10
738 876 18 14
701 779 13 0
513 862 13 9
872 953 1 0
179 514 21 19
342 463 23 7
559 807 5 2
194 825 17 5
28 775 27 9
601 856 15 6
88 254 31 7
538 710 19 9
400 867 6 1
41 1000 15 0
605 862 13 12
86 828 28 27
102 938 23 6
89 659 29 18
520 864 14 4
421 494 20 13
86 624 15 5
537 998 30 26
180 846 136 102
748 832 3 0
630 859 3 0
243 562 19 12
135 287 1 0
233 964 28 8
118 747 33 27
248 560 4 0
324 969 25 1
108 841 139 95
87 152 18 9
115 986 23 0
63 190 18 11
459 495 4 2
213 412 32 28
87 397 4 0
585 785 25 7
453 800 15 2
21 585 25 18
88 511 26 9
817 937 17 0
544 863 97 38
611 794 17 1
67 82 3 1
80 825 30 2
310 439 20 3
370 420 7 0
569 703 12 6
61 376 26 19
667 785 10 8
60 821 218 136
534 756 26 25
626 912 30 12
359 817 20 6
72 198 23 0
191 440 20 2
214 739 106 78
37 618 10 8
984 994 3 2
460 850 18 8
322 712 29 20
129 691 4 3
147 793 3 2
125 324 38 30
158 721 10 1
720 994 27 8
232 662 1 0
438 936 10 8
84 738 140 39
467 688 24 21
724 951 65 14
702 784 27 3
126 766 16 5
363 983 117 0
340 970 24 5
648 873 2 1
285 420 4 2
37 760 28 1
957 985 6 0
354 633 4 3
142 931 31 3
197 601 104 71
53 600 22 11
224 821 7 5
439 838 111 29
23 539 53 42
150 711 169 146
76 404 28 7
321 617 22 17
445 866 10 0
146 555 21 5
266 392 15 11
233 980 227 78
832 994 1 0
83 404 31 17
527 707 29 4
350 727 28 1
416 940 12 7
61 515 30 1
65 770 24 8
238 777 20 17
544 986 3 1
587 681 18 10
384 892 118 115
150 788 7 0
691 898 3 1
30 71 4 2
682 994 16 13
281 676 5 1
269 492 28 13
276 587 9 0
875 960 7 1
239 824 19 11
686 928 13 4
92 809 3 1
469 703 24 12
160 739 97 49
239 290 12 7
339 541 7 6
55 132 17 6
710 910 20 3
616 835 31 25
192 288 16 3
164 465 70 60
530 902 30 24
604 867 17 12
707 897 20 3
175 786 10 9
753 951 12 3
255 892 181 174
456 983 94 16
34 992 26 7
261 985 11 8
444 720 92 34
533 766 2 0
292 875 31 16
669 926 16 0
290 591 87 60
459 617 46 30
339 816 29 11
676 750 17 4
312 761 119 1
208 907 20 9
446 682 61 28
97 659 70 46
330 589 8 2
239 965 30 7
161 668 29 11
436 799 57 17
52 526 1 0
731 801 17 3
436 479 7 2
719 766 15 12
输出：

66655
79970
65937
85379
44204
97572
55255
77565
73367
60303
78304
97572
64811
93028
50670
67722
50036
73898
97572
73898
55255
63679
42810
70939
55631
79337
58446
39006
87843
49089
61114
73367
75438
87843
88752
79970
88752
60250
79970
45562
56524
60654
66795
40182
67722
51253
63679
49593
78304
54914
59498
78304
55978
35650
78304
66561
41912
88187
50814
36121
39823
79970
39794
78304
40281
71315
70885
70027
42306
95889
75357
66795
94279
71315
79970
78008
49304
60303
66561
50237
96153
88752
93028
50988
84960
49915
35065
51500
66230
55956
97572
97572
97572
71763
48116
67006
88187
63679
79337
58452
51986
51355
62540
84960
88752
52719
75357
70939
60250
78008
70939
51253
66230
68075
66795
37200
75357
35131
72823
71142
61930
67174
46684
75364
45039
51519
43982
61930
79337
78304
85379
58446
36262
61114
88752
66561
75364
71142
97572
97572
47402
55255
97572
97572
68075
60833
45824
79337
97572
45947
70474
79970
54229
50237
59210
47773
70474
39823
60833
46815
79337
85379
93028
71763
32412
93028
72310
65303
47402
43231
78008
45298
70939
72310
50237
79970
79337
65937
72310
97572
57528
95889
48353
65369
88752
75364
97572
55255
41718
71763
59766
72310
59766
71315
57528
88752
66655
79337
76749
89340
95889
85379
66561
79970
84960
96153
93028
93028
64811
78304
67722
66230
70027
60833
95889
79970
63679
58248
79337
93028
58452
79970
54510
57528
49915
78008
56524
35239
95889
93028
97572
79337
88187
39171
34216
93028
48116
78304
77565
78008
45039
46068
72310
72310
41576
39618
95889
76749
71142
66561
57765
78008
88187
97572
66795
88553
60833
39618
93028
70474
75438
58248
37696
56271
78008
70474
55631
39117
47951
51986
64811
57952
65369
54970
76749
71142
57952
72310
97572
47964
96153
54436
51986
72310
97572
97572
66655
71763
46046
66795
65369
55631
53075
43982
59766
70939
55978
37459
66655
67722
78304
88187
72823
60985
50036
89340
49304
43982
79337
50237
97572
51253
71142
67006
47703
57691
47402
79970
58452
72310
72310
54914
71763
95618
88187
58412
58412
66230
48033
56823
70474
63763
45562
68075
59210
66655
55631
51355
53075
65303
88752
51253
97572
57691
71315
71763
42810
59210
95889
65303
57528
76749
70027
67006
75438
40182
88187
78008
38582
95889
93028
78008
40316
71763
93028
48266
46894
77565
59210
56629
88187
58446
61930
79970
66561
55124
97572
75357
70474
78304
50237
50021
45039
79970
39794
88187
65369
97572
50036
70474
95889
96153
71763
65937
75357
88187
59210
47951
88752
67722
59210
94279
79337
84960
66795
73367
95889
49915
95889
60654
43168
66795
70885
66230
67006
39823
71763
95889
85379
39823
33159
78008
93028
71315
70474
97572
71763
78304
87299
96153
88187
95618
41576
75364
88187
60654
63763
79337
93028
65303
58248
63679
72310
97572
59498
78008
71763
75664
93028
45562
71142
94279
65303
71763
93028
65303
73898
48353
63763
54177
84960
35987
49915
56271
75357
56524
65616
65303
58452
63679
73898
88553
51500
45824
88752
88752
76749
97572
87843
85379
78304
51253
87843
54914
56524
66561
93028
97572
70254
61930
63679
55124
59210
51253
78008
65303
78304
97572
71142
50338
95618
51830
79337
43116
94279
48116
59210
71763
78008
95889
78304
78008
67006
97572
97572
72310
39402
75664
71763
45039
60654
72823
94279
51253
72310
97572
51986
76749
60250
97572
78304
79337
56117
60833
84960
75438
47946
51830
72823
42304
59210
70939
76749
35810
85450
94279
72310
59210
87843
53921
54914
75438
97572
59210
55255
70027
88187
63250
57003
97572
60833
66795
71142
87843
88752
93028
70027
75438
93028
58452
59766
47402
70474
88752
85450
49304
78304
76749
88553
36121
45824
79337
97572
57528
66561
50036
67006
58248
44588
37873
39006
85379
94279
78304
59498
93028
65369
79337
79970
66795
44783
57528
65303
79970
70474
72310
65303
75438
55255
54902
45298
54510
93028
70027
54510
85379
55255
70939
93028
66561
55631
53075
71763
93028
88752
75438
97572
67722
70474
79337
57528
65303
85450
78304
37696
63763
93028
55255
72823
60654
57528
93028
85379
78304
63763
56823
72310
77565
94279
55631
43982
79337
89340
54816
95889
42634
75357
70474
53257
65369
88187
55255
65303
47402
75357
75364
47402
78008
95889
97572
93028
50814
66561
93028
84960
93028
88187
47964
71315
78304
51355
60985
43881
49593
70254
88752
84960
50237
56279
97572
50036
60985
95889
67006
60303
93028
48133
88752
71315
58452
41576
56629
72823
88752
72310
51253
79970
68075
47308
59766
95889
59210
79970
76749
88187
65937
75357
57528
66230
66795
85379
39823
49915
55255
65937
71315
97572
58452
85450
75364
72310
58248
47951
66655
88752
93028
36860
95889
85379
75438
45298
67174
44696
61114
64811
66655
70027
79337
85450
50814
65303
85379
56629
71763
85379
47308
60250
59766
42306
58248
66655
57003
70939
95889
73898
33139
57528
70027
35987
87843
76749
56823
45947
75357
35987
63763
72310
76749
95889
55631
49915
59498
71763
71142
66655
43982
48033
78304
85450
65303
52060
78008
60303
88187
53257
93028
85379
76749
72310
79970
66795
93028
88553
65303
45039
78008
79337
51253
59498
70939
78304
63763
67722
46535
60833
58248
73898
96153
54970
63763
95889
66561
59498
56140
75364
85450
85450
71763
48133
45039
54436
75438
97572
71315
84960
46684
66655
78008
65303
47951
88553
60303
47703
70885
70885
60250
51519
77565
96153
58452
41398
95889
97572
89340
88752
44643
57003
95889
75438
63763
97572
67174
71763
65369
46264
78008
71763
45387
85450
88752
51986
85379
79337
72310
71763
88752
88752
40455
71315
66795
60985
63679
75438
95889
72310
70474
60654
78304
65369
66795
66230
57528
42634
54914
72823
79337
65937
45298
58446
85450
75357
71315
52060
78008
93028
71763
65369
55255
97572
78008
63679
88752
67174
97572
93028
55255
88187
41684
50338
95889
51519
57528
95889
78008
95889
55631
97572
63679
33184
63763
77565
76749
60985
50988
79337
88187
78304
75357
59210
59766
96153
53285
72823
79337
79970
70939
60303
95889
95889
45039
46736
88752
95889
71763
71763
88752
73898
73898
79337
76749
66230
95889
72310
48116
59210
97572
39522
65616
46815
55124
39794
64811
56524
59766
85379
65616
42810
59522
88187
85450
57528
72823
85450
71142
60654
35987
75357
45264
45298
79337
41718
60985
93028
95889
75357
59498
97572
66655
55631
65303

后面省略/(ㄒoㄒ)/~~