This repository has been archived by the owner on May 2, 2020. It is now read-only.
-
Notifications
You must be signed in to change notification settings - Fork 0
/
sum.in
401 lines (401 loc) · 11 KB
/
sum.in
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
272 5 81 57 54 26 7
683 12 98 98 97 71 62 51 51 31 28 23 14 5
295 11 97 83 77 75 73 64 59 49 42 33 23
240 1 50
442 10 100 100 86 64 34 32 19 4 2 1
132 9 87 68 66 50 46 44 40 36 18
970 4 62 55 28 20
873 7 99 87 75 58 56 38 15
186 7 70 43 28 24 18 2 1
171 2 80 22
310 8 100 100 48 29 20 8 3 2
663 2 48 35
355 11 93 87 83 76 69 37 36 30 28 23 9
606 6 85 73 41 37 23 22
772 8 92 79 78 52 43 35 16 13
412 5 89 68 28 15 6
675 16 100 100 100 90 81 68 48 42 32 4 4 2 1 1 1 1
845 14 100 100 100 100 100 100 100 72 31 19 12 8 2 1
848 12 88 70 67 67 63 57 39 38 29 26 23 18
143 6 71 33 30 7 1 1
975 6 88 74 66 42 18 3
253 8 82 80 78 74 65 58 45 31
22 5 14 3 3 1 1
311 3 55 51 11
406 7 100 100 100 61 30 14 1
28 9 98 78 77 77 72 61 56 27 4
580 11 100 100 100 100 76 61 22 11 5 3 2
484 3 99 84 27
103 8 51 31 6 4 4 3 2 2
304 6 80 62 37 24 14 4
975 10 94 86 82 72 67 65 46 46 43 7
700 7 78 61 50 32 30 29 23
387 13 100 67 52 46 35 28 22 12 10 6 6 2 1
210 8 76 74 70 62 37 33 31 23
300 10 87 82 80 67 66 66 41 35 30 19
669 1 83
365 11 92 84 75 75 73 61 54 45 43 39 6
424 6 88 88 77 40 36 19
714 11 100 100 100 100 100 100 52 41 16 3 2
127 5 86 17 15 8 1
541 7 92 85 82 72 62 40 17
998 14 100 100 100 100 100 100 100 97 82 52 34 30 2 1
605 8 72 58 41 40 32 21 19 6
941 15 100 100 100 100 100 100 85 83 78 27 26 20 15 5 2
474 9 100 100 100 79 71 19 2 2 1
997 5 69 57 18 4 1
880 11 89 88 87 78 68 67 64 54 53 36 14
473 9 88 82 73 70 44 25 6 6 2
146 4 100 25 18 3
222 6 89 57 47 26 2 1
663 2 55 54
796 13 100 100 100 100 100 100 100 45 41 6 2 1 1
659 5 67 36 29 9 7
785 1 64
610 4 100 52 42 36
986 7 78 45 39 32 27 20 5
324 5 68 62 30 23 13
841 11 85 85 70 68 66 63 60 38 37 36 33
927 7 91 84 78 51 32 17 3
772 7 91 85 55 49 44 36 31
6 2 4 2
186 11 93 76 76 75 71 69 69 48 31 25 23
555 2 79 58
787 4 71 60 42 7
475 1 63
696 4 68 56 4 2
660 11 100 100 100 100 100 45 37 35 30 11 2
515 3 63 55 50
274 2 55 48
231 8 96 84 73 65 46 32 28 3
159 12 94 89 84 62 56 42 40 39 37 27 13 2
907 11 84 70 60 44 43 34 30 29 18 15 1
712 5 76 55 32 22 15
203 9 80 58 58 42 40 27 22 20 15
352 5 98 81 46 12 6
952 16 100 100 100 100 100 100 100 77 62 51 37 8 6 4 4 3
541 15 100 100 100 85 56 24 20 15 12 8 6 6 5 3 1
699 4 100 96 95 44
273 5 92 74 50 33 18
840 11 93 84 57 42 29 27 18 17 17 12 5
349 4 79 67 31 21
337 6 78 74 72 31 5 3
648 8 95 92 92 83 61 33 32 19
946 11 100 100 100 100 100 100 100 100 98 34 14
183 4 94 57 31 15
129 5 100 16 6 4 3
963 9 83 41 41 39 36 31 30 23 3
246 1 16
73 6 32 29 5 5 1 1
600 11 97 72 59 52 51 51 20 19 16 15 14
704 2 100 32
661 3 72 7 1
173 7 99 89 64 51 28 21 14
439 11 100 100 100 52 33 16 16 9 8 4 1
788 1 90
308 12 97 94 93 84 74 55 45 28 23 18 14 11
498 10 97 91 67 66 51 49 47 38 13 12
414 1 47
364 11 92 86 43 41 36 17 17 11 8 7 3
468 8 97 90 81 68 46 39 10 2
86 12 100 96 88 78 75 59 31 28 20 10 8 1
389 10 90 76 47 44 41 38 35 29 27 26
696 16 100 100 100 100 100 100 30 21 15 9 7 4 4 3 2 1
783 15 100 100 100 100 100 100 69 41 34 16 13 7 1 1 1
882 5 66 53 48 21 20
956 6 83 74 73 61 31 25
97 8 87 80 79 71 64 56 55 50
933 7 96 93 82 71 36 33 33
463 11 91 71 56 55 55 42 32 23 18 15 5
773 6 50 45 43 26 18 13
250 12 99 93 88 76 69 60 53 52 41 39 15 9
524 11 99 88 88 85 54 45 37 10 10 8 1
932 4 51 36 27 10
127 6 67 28 21 4 4 3
683 1 69
98 3 55 28 1
452 7 100 100 100 74 62 10 6
279 6 96 88 85 67 59 11
819 4 40 33 4 2
707 1 75
476 11 100 100 100 100 29 19 14 7 5 1 1
871 16 100 100 100 100 100 100 98 33 30 27 27 23 21 9 2 1
356 12 80 78 69 66 55 41 41 25 16 12 9 4
134 3 97 54 7
26 2 25 1
220 4 99 77 74 61
366 8 100 96 77 46 42 3 1 1
923 6 87 73 70 16 4 2
982 9 99 91 91 40 33 25 8 5 2
395 7 99 73 64 61 51 30 23
736 15 100 100 100 100 100 67 47 43 36 29 6 5 1 1 1
612 8 99 95 75 61 42 35 32 30
277 10 91 72 63 60 44 35 32 32 21 6
65 2 75 11
420 12 85 59 53 47 30 26 22 22 22 12 6 4
769 6 72 28 23 14 5 1
187 5 97 64 34 6 2
253 10 87 70 70 54 53 52 46 44 38 18
449 8 100 100 88 70 37 26 23 5
772 2 99 53
44 5 51 37 36 17 12
816 2 54 40
860 7 98 61 59 59 46 26 22
208 5 100 95 11 1 1
230 9 99 90 85 49 46 34 25 17 2
174 11 100 55 53 50 44 39 39 33 24 19 15
75 5 57 12 3 2 1
222 10 84 80 76 75 67 61 50 45 41 5
533 8 100 100 100 100 83 42 5 3
673 1 18
705 2 75 73
891 8 100 92 63 44 41 41 39 18
850 5 86 85 69 12 2
778 10 93 73 61 54 45 27 18 15 8 6
341 2 48 28
504 2 92 17
945 6 90 83 78 69 63 56
367 10 100 82 59 58 21 18 14 9 3 3
223 11 91 83 77 66 65 53 51 49 22 8 6
971 6 88 81 80 67 55 49
655 10 97 83 82 65 48 44 43 40 36 25
749 3 99 91 17
74 8 81 70 58 43 36 35 19 3
315 10 100 100 44 32 13 13 7 4 1 1
225 2 73 11
486 10 97 92 89 81 80 74 62 20 12 2
837 9 86 86 65 39 38 29 10 3 2
132 9 83 74 61 56 44 44 40 27 18
449 5 92 52 39 23 7
290 7 100 83 50 50 5 1 1
448 11 78 71 54 44 31 27 27 24 18 11 2
185 9 90 88 83 77 39 35 22 20 4
570 1 40
615 2 32 27
774 7 99 95 82 64 39 33 10
194 1 98
28 7 14 7 2 2 1 1 1
251 2 76 45
331 5 80 80 75 54 15
146 8 88 24 17 10 4 1 1 1
847 10 98 86 84 75 68 48 41 38 21 3
140 4 93 92 67 67
386 7 100 100 67 57 37 23 2
614 1 58
5 2 80 1
618 5 82 79 42 13 11
130 2 99 99
588 12 94 91 56 38 25 20 15 14 14 6 2 1
235 7 98 78 57 35 21 11 8
908 13 100 100 100 100 100 100 100 92 75 17 13 7 4
529 8 96 84 81 71 50 46 27 25
142 6 70 33 32 4 2 1
982 10 98 97 90 77 72 69 67 38 28 19
176 6 86 82 35 16 14 1
243 4 53 50 49 34
506 8 100 100 100 89 44 39 28 6
281 12 95 83 81 73 68 66 64 53 51 48 18 13
302 10 97 86 83 80 69 60 55 44 41 2
832 12 100 100 100 100 100 100 95 76 48 7 3 3
923 15 100 100 100 100 100 100 100 64 54 34 30 30 9 1 1
100 7 33 28 21 12 4 1 1
170 7 98 81 67 60 55 51 20
957 11 98 93 91 88 78 62 55 39 27 26 2
652 10 100 100 100 100 100 100 18 18 11 5
682 13 100 100 100 100 100 97 37 26 10 7 2 2 1
875 17 100 100 100 100 100 100 100 69 37 34 13 7 7 4 2 1 1
818 3 85 42 23
915 10 100 91 72 60 44 42 38 32 21 7
523 3 72 65 52
170 3 100 39 31
30 2 45 30
621 7 84 76 59 50 37 31 28
229 7 93 81 64 43 37 31 28
277 10 61 60 45 41 39 28 27 11 5 2
215 1 61
187 1 12
621 11 100 100 100 100 98 60 29 19 10 4 1
191 7 100 54 19 10 4 2 2
411 3 67 49 36
941 11 97 84 80 72 54 49 38 37 36 35 3
877 11 100 91 70 66 55 40 36 36 15 11 7
986 8 77 56 51 46 45 45 28 28
177 11 100 79 71 66 41 28 27 26 13 9 4
911 6 97 92 56 28 11 2
267 1 89
424 4 89 87 83 75
634 6 92 64 48 31 24 12
241 6 100 100 18 16 6 1
220 6 78 78 57 31 29 29
462 5 88 85 68 13 1
863 5 90 69 67 46 18
325 12 95 66 59 50 49 42 41 36 33 16 13 6
447 8 100 100 100 100 36 6 4 1
285 9 100 90 76 12 2 2 1 1 1
508 5 79 65 61 48 39
171 12 88 64 62 59 56 42 42 35 25 22 19 17
926 1 43
136 11 99 99 98 93 87 66 59 51 42 38 5
837 16 100 100 100 100 100 93 80 73 32 25 15 10 3 2 2 2
714 11 100 97 83 77 73 65 40 36 27 4 3
563 2 37 19
810 4 98 71 67 53
28 2 23 5
688 9 77 75 55 47 46 28 16 11 10
98 6 98 98 91 48 36 12
565 12 97 87 79 70 69 52 47 46 46 39 25 11
42 5 78 76 60 19 7
656 12 99 95 93 87 81 69 68 52 50 47 39 4
509 12 99 94 83 81 80 72 52 41 32 30 26 12
687 12 100 99 70 65 60 56 53 53 46 44 18 2
801 4 87 53 50 17
33 6 80 69 29 24 12 11
767 12 98 95 81 80 54 48 40 39 32 14 5 2
553 4 87 60 38 9
703 4 89 62 20 15
140 10 98 94 69 57 47 35 35 24 11 6
363 10 100 100 66 28 23 20 14 6 5 1
282 12 97 84 80 70 67 67 53 41 38 8 8 7
24 7 84 69 56 45 35 15 9
448 10 100 100 100 100 38 4 3 1 1 1
940 2 53 20
141 2 50 36
646 7 89 79 54 50 44 27 4
207 11 97 92 89 80 77 63 62 48 29 21 6
934 4 92 90 76 70
882 10 93 87 69 62 41 35 21 17 8 6
1 5 92 57 55 20 1
226 6 100 81 28 13 3 1
31 2 91 42
314 3 100 85 66
34 4 17 9 7 1
152 9 100 27 11 5 3 2 2 1 1
193 12 91 89 85 75 70 66 64 54 49 45 31 30
348 1 48
293 10 95 93 78 78 63 62 47 19 18 2
782 7 68 53 51 35 19 17 3
547 9 100 100 100 100 52 45 26 23 1
212 11 88 67 62 60 42 37 31 27 20 15 13
293 9 87 83 73 64 61 51 51 33 28
431 2 99 80
934 6 99 90 79 72 9 5
168 7 51 48 32 30 5 1 1
464 5 91 78 75 68 37
769 10 98 77 75 67 55 42 22 18 15 10
490 2 85 23
248 10 96 94 84 65 59 38 37 24 24 7
278 6 82 62 60 60 45 34
361 11 83 73 69 56 22 20 20 11 5 5 1
419 7 100 100 83 58 55 15 8
160 2 34 20
243 8 100 100 31 6 3 1 1 1
339 7 100 100 67 63 7 1 1
547 8 97 93 84 73 45 38 17 9
212 6 96 68 20 16 7 5
962 10 97 81 45 40 35 28 20 19 12 1
168 2 19 10
875 14 100 100 100 100 100 100 100 86 50 14 10 8 5 2
154 4 100 51 2 1
566 7 100 100 100 100 92 72 2
8 4 3 3 1 1
200 8 100 51 21 19 3 3 2 1
414 11 100 100 100 33 24 19 18 14 4 1 1
595 7 76 69 41 33 31 20 5
344 11 99 89 84 81 45 34 24 22 21 9 8
868 14 100 100 100 100 100 100 100 72 39 28 24 2 2 1
568 10 90 89 87 80 79 73 65 48 46 38
642 8 97 97 79 31 29 25 11 10
732 8 96 70 62 49 48 33 28 19
764 4 93 54 13 3
229 10 100 52 37 15 12 7 2 2 1 1
687 5 96 89 42 29 11
853 9 85 72 63 61 50 41 31 23 3
554 12 90 75 67 61 61 47 35 34 29 17 16 3
651 6 87 58 54 35 24 2
952 5 74 33 24 15 2
836 8 100 92 87 80 51 22 18 4
925 13 100 100 100 100 100 100 100 73 55 48 42 6 1
478 2 64 60
463 11 100 100 100 63 45 30 9 6 5 4 1
701 13 100 100 100 100 100 87 86 10 8 5 2 2 1
72 4 69 58 47 2
678 10 98 86 57 40 24 17 13 12 1 1
970 7 90 74 63 61 57 55 25
671 12 99 98 82 74 70 69 57 44 43 30 17 15
758 10 94 80 73 58 48 47 18 11 10 10
740 16 100 100 100 100 78 65 59 43 39 20 15 11 4 3 2 1
109 11 96 95 77 73 60 54 44 23 16 9 4
682 5 84 59 42 29 8
392 5 92 78 65 64 56
39 5 30 4 3 1 1
544 9 88 82 76 51 38 32 20 13 9
380 4 92 77 60 15
75 3 72 2 1
755 9 96 93 82 78 73 31 30 15 14
790 19 100 100 100 100 100 93 57 26 26 23 13 13 11 10 6 5 4 2 1
756 9 99 92 91 40 35 26 16 11 2
678 5 80 66 58 57 20
693 13 100 100 100 100 100 75 44 38 19 12 3 1 1
126 5 93 87 72 33 4
667 17 100 100 100 100 100 58 37 20 19 11 6 5 4 3 2 1 1
469 7 97 86 80 76 47 29 13
48 4 90 87 45 25
667 2 58 41
725 1 97
873 10 97 86 84 73 61 53 53 47 33 31
809 4 90 86 37 6
971 18 100 100 100 100 100 100 94 93 56 42 31 15 15 8 6 5 4 2
724 1 23
383 11 99 94 91 54 48 34 34 28 27 19 8
790 17 100 100 100 100 100 100 63 30 28 27 12 11 6 5 4 3 1
502 10 100 82 79 47 42 26 19 16 5 4
839 11 92 74 72 63 37 34 33 22 15 11 10
611 8 97 73 63 59 46 39 26 1
991 8 83 73 71 71 68 27 23 1
521 5 99 97 93 41 11
796 11 100 100 100 100 100 100 76 67 44 6 3
865 7 45 39 21 18 5 2 2
965 15 100 100 100 100 100 100 100 100 72 52 12 11 9 7 2
388 12 100 90 80 46 28 16 12 8 3 2 2 1
403 10 86 64 54 45 36 15 14 10 5 4
231 1 24
813 15 100 100 100 100 100 77 57 51 41 38 24 13 8 2 2
161 4 57 51 36 9
726 13 100 100 100 100 100 100 68 25 13 11 5 3 1
788 16 100 100 100 100 100 100 73 50 19 11 11 10 8 3 2 1
181 8 62 61 21 20 13 2 1 1
704 17 100 100 100 100 100 64 50 35 32 7 5 4 2 2 1 1 1
983 2 59 27
326 8 99 96 94 89 56 45 29 16
230 8 100 62 33 14 13 4 3 1
618 5 71 64 56 30 11
896 11 100 100 100 100 100 100 100 100 45 41 10
657 13 100 100 100 100 84 76 49 24 8 8 3 3 2
874 4 88 49 21 4
703 1 10
282 8 94 93 93 86 43 41 26 12
744 14 100 100 100 100 100 100 62 35 26 8 5 3 3 2
513 10 100 100 100 80 63 23 19 13 11 4
305 8 100 93 69 27 9 5 1 1
467 12 100 99 96 67 52 47 42 40 20 17 9 1
254 9 93 77 66 61 54 46 13 10 3
988 16 100 100 100 100 100 100 100 77 61 50 43 32 13 10 1 1
284 8 100 100 42 37 2 1 1 1
521 2 58 42
698 3 79 56 24
361 9 76 70 67 35 28 23 9 8 5
832 1 66
754 3 60 36 10
206 1 89
761 13 100 100 100 100 100 100 77 66 6 6 3 2 1
788 4 100 61 50 42
371 10 100 98 81 59 19 6 4 2 1 1
597 10 100 100 100 100 76 75 41 2 2 1
768 1 8
927 5 99 96 91 62 39
15 10 99 72 56 53 23 22 20 19 16 5
75 8 100 81 76 50 48 44 25 6
9 9 100 92 92 79 68 63 60 46 19
412 3 51 17 6
813 7 89 74 74 72 59 47 34
326 0