View difference between Paste ID: C1uf0f7j and 63PPQtkt
SHOW: | | - or go back to the newest paste.
1
#Author : Saurav Kalsoor
2-
#Testcases for Roof Length
2+
#Testcases for Top K Students
3
 
4
___________________________________________________________________________________________________________________________
5
// Testcase : 1
6
 
7
//Input : 
8-
10 7
8+
10 3
9-
30 73 60 53 50 91 71 46 91 63
9+
64 82 30 1 
10
37 7 50 58 
11
56 63 9 79 
12-
28
12+
64 33 96 33 
13
9 27 25 22 
14
4 90 74 79 
15
64 79 47 31 
16
47 63 21 36 
17-
20 16
17+
44 45 25 34 
18-
85 90 53 74 7 59 40 63 4 63 100 89 40 28 14 78 31 29 80 96
18+
93 10 50 57 
19
20
 
21
//Output : 
22-
69
22+
9
23
0 1 2 3 5 6 7 8 9
24
___________________________________________________________________________________________________________________________
25
// Testcase : 2
26
 
27-
30 12
27+
28-
73 78 79 48 84 10 77 66 62 76 24 65 66 15 6 76 86 28 53 26 24 53 19 38 50 24 69 54 54 88
28+
20 4
29
81 30 56 41 
30
59 81 46 93 
31
45 50 12 68 
32
91 44 56 8 
33
29 96 57 44 
34
3 5 26 44 
35
56 83 29 54 
36-
50 43
36+
79 2 48 49 
37-
888 864 490 429 423 465 285 540 167 310 628 997 221 145 855 9 311 358 441 432 794 472 88 879 463 142 781 131 693 261 97 8 971 774 874 403 635 427 924 4 330 171 298 579 415 682 90 749 934 743
37+
84 73 44 38 
38
30 24 67 37 
39
50 90 53 89 
40
90 23 61 46 
41-
801
41+
94 64 63 58 
42
93 38 68 82 
43
95 66 45 38 
44
48 48 14 91 
45
61 39 28 2 
46
28 10 34 4 
47-
80 48
47+
68 46 76 29 
48-
2014 5559 4234 4373 4841 1398 5905 3431 3152 6298 4600 5064 4322 933 464 1364 6173 3309 3670 4059 3720 5694 1429 2048 3916 880 6244 3261 2984 6396 3633 4028 4421 6018 3296 5858 3802 2148 873 4410 1773 4060 953 4172 2658 3209 6868 3220 5535 3023 6330 6009 1245 5236 6171 5576 3054 4337 4142 2951 5237 4337 1753 6972 449 2497 1366 6895 5666 4649 5028 5257 3161 2748 761 5907 4112 2337 1647 436
48+
58 55 43 28 
49
 
50
 
51-
3068
51+
52
14
53
0 1 3 4 6 8 10 11 12 13 14 15 18 19
54
___________________________________________________________________________________________________________________________
55
// Testcase : 3
56-
100 14
56+
57-
707 793 6031 6636 254 4079 804 6677 5317 1991 1310 4915 706 2915 2234 5199 5790 6289 5556 2507 215 5340 6856 4042 2811 3834 6510 4094 5660 1378 4614 6721 2016 1778 1806 5729 2688 3931 2892 5290 5271 920 2499 3046 5687 2123 365 6508 2115 6924 5227 6451 4273 6397 2125 1494 6652 1465 5257 4940 6352 4098 5859 892 26 6049 1705 4924 6682 3429 2572 2095 5529 5387 481 1141 394 2408 4037 1489 2958 1743 5367 3502 856 4357 1922 6778 6961 4061 6061 3777 6580 2241 3209 292 5003 2831 5342 516
57+
58
30 6
59
40 7 57 91 
60-
473
60+
96 86 2 40 
61
52 23 15 14 
62
19 81 67 68 
63
100 65 76 41 
64
78 82 48 26 
65-
150 120
65+
56 77 30 47 
66-
696 2174 6506 4716 3852 573 2290 5690 3223 1570 4126 2072 6138 1038 2949 6854 5315 1933 4395 5982 4033 2544 4456 5389 2124 4993 6317 482 1724 3327 3055 4001 4093 3589 544 1531 5862 6573 6695 3433 5169 2094 1618 4514 5413 3754 4992 4980 6019 6177 3004 632 934 6337 2944 1133 607 6070 5237 64 303 3751 2819 4731 1831 2397 3127 1734 6604 5696 3511 6383 5741 5880 6474 5766 3449 5313 6 4070 4031 409 3027 4006 3734 4981 677 749 6514 5205 4736 5158 434 6830 1473 5244 4456 828 574 4547 3871 2777 1538 3217 5509 5693 1778 489 3488 3697 4778 3291 4809 5730 5424 3664 593 3425 3737 292 6458 3422 6403 3081 439 272 1778 5655 6487 4950 3919 5009 4964 5677 4888 6521 4855 4172 2870 5450 4035 4848 6669 4683 6123 1202 5028 6880 4392 1259
66+
49 93 41 48 
67
29 26 70 66 
68
76 72 41 42 
69-
5132
69+
11 34 21 72 
70
97 32 30 95 
71
17 30 62 36 
72
15 8 31 2 
73
93 88 59 22 
74-
180 99
74+
41 21 25 3 
75-
5842 4233 5575 342 1714 4008 4753 867 3607 4778 5228 440 6247 1487 3301 5914 1009 707 2380 455 6116 2890 2211 4304 2935 5219 5260 3889 3652 329 2445 2386 782 966 6901 4602 2838 5020 3584 5738 6978 3295 3198 3567 4731 5107 330 5837 6336 2404 4482 3218 4143 1164 5292 1268 5316 1049 4708 3912 5492 4988 1899 6470 3250 3474 3798 6285 2777 3527 3412 2642 4178 4553 890 4378 1569 4773 4643 4512 5776 4631 6538 3266 4564 38 5706 600 4645 5731 1932 6610 567 4921 6305 6953 2748 1211 5088 3678 1548 895 3924 3330 3392 5270 1583 5488 430 2069 4064 6616 2530 5024 3529 5297 375 775 3915 4196 2156 4815 5903 4207 6520 2854 1298 6423 4971 6348 129 2006 3593 4520 6184 2891 2125 5389 3549 6289 1230 6663 4035 5638 463 6823 1650 2399 3753 521 491 3457 6653 2524 2355 2318 6290 5773 1640 3559 9 35 4919 3406 4816 5423 5612 2857 96 6121 894 5140 4185 2029 5679 2648 2741 2634 3724 1319
75+
46 40 99 87 
76
25 60 12 89 
77
94 95 56 19 
78-
3151 
78+
85 94 87 43 
79
74 79 58 17 
80
9 33 62 52 
81
10 40 31 53 
82
7 64 50 80 
83-
200 101 
83+
73 48 61 88 
84-
736 2797 3508 4042 5781 1729 774 5365 1280 3954 4491 197 392 5406 2781 5386 5129 4373 4714 3424 2907 2942 6786 6108 933 625 5537 1078 4018 4626 2097 1002 1890 2898 5747 6205 1659 6974 1129 426 5441 2738 5428 4580 5230 5183 3035 846 4264 2116 68 4938 4728 6819 1023 1417 192 3439 886 3103 259 1967 6314 3664 2318 2964 2502 1325 2297 6606 6395 1824 6946 1192 5891 4561 204 6993 5276 1480 3253 3998 1980 1584 1744 352 5155 5966 1016 2988 5670 4109 2196 6722 5228 657 842 711 4823 6846 6668 6399 2047 4733 4 3945 4802 5395 6458 6608 2155 2811 1385 4139 5379 2734 1595 4348 186 4223 1394 1989 385 1915 2026 3733 1917 2100 2972 1159 388 5755 5046 1247 5575 3900 5353 6519 3893 2807 3153 5013 2630 2771 3610 73 3180 4537 4821 4745 45 5796 914 3910 5875 2209 3069 3535 2872 6916 2129 5150 4673 4848 595 2226 6411 3958 4758 36 4143 500 2764 5712 1329 324 3387 4337 5677 4325 2739 3753 878 3832 5955 1485 6935 3030 5295 2183 2714 6306 4609 4935 3106 2205 5465 2089 2348 2949
84+
93 94 58 76 
85
0 39 16 78 
86
61 43 1 78 
87-
3158
87+
13 99 71 74 
88
15 92 71 77 
89
 
90
//Output : 
91
22
92-
200 71 
92+
0 1 3 4 5 6 7 8 9 11 14 16 17 18 19 20 23 24 25 27 28 29
93-
1794 6459 2392 6701 2927 3329 4736 120 3765 496 136 2294 3349 3623 6809 6690 6138 3234 2083 3960 2244 602 5215 5215 5718 5552 4721 446 203 3688 1024 2627 6836 5285 5133 6358 3984 2839 3675 3929 5925 4323 5490 196 4386 5981 3616 643 492 5387 4490 2832 261 3190 1092 6192 6214 5179 3044 500 4009 2630 2611 3694 4933 931 5087 2397 6146 3115 777 3851 1444 414 2961 3503 1260 4768 6367 6305 4247 1431 4399 2446 3038 3813 6007 6699 3547 775 6722 4794 6618 466 3681 618 238 3045 583 5164 3919 6768 758 1359 6494 1989 5035 3112 6111 4857 3864 2604 4118 618 561 6468 3614 1997 1382 5099 4805 3352 3807 6735 5293 41 855 1573 4155 4437 1315 3073 492 1666 332 1813 851 3221 2598 913 3505 4940 3931 5764 4308 4000 3974 6182 5862 2846 6138 6060 4193 5748 680 2419 6104 3416 2005 1410 6999 91 1954 5223 6812 3695 4667 1941 4233 1891 6100 3376 5984 4447 2508 1588 6333 6009 6546 1129 5435 2405 6129 524 1223 3392 3142 5893 1576 47 1496 5085 108 1776 188 4606 6153 5557 1762 1232
93+
94
// Testcase : 4
95
 
96-
2178
96+
97
40 1
98
24 0 62 29 
99
31 95 26 42 
100
5 77 8 84 
101
46 67 20 82 
102
18 71 11 13 
103
40 59 56 74 
104
69 27 23 62 
105
51 11 1 66 
106
65 46 25 3 
107
20 16 16 96 
108
79 18 72 54 
109
36 15 51 73 
110
90 2 43 54 
111
78 13 81 11 
112
80 81 60 9 
113
4 59 53 63 
114
100 59 26 76 
115
33 39 52 47 
116
98 84 1 56 
117
4 50 66 33 
118
13 61 46 5 
119
17 85 2 63 
120
84 79 3 26 
121
59 48 81 57 
122
20 54 67 20 
123
16 69 80 6 
124
45 74 48 62 
125
37 41 91 6 
126
51 11 64 12 
127
70 16 7 65 
128
94 98 55 85 
129
72 64 9 74 
130
20 30 35 47 
131
88 69 29 32 
132
17 89 90 4 
133
56 17 70 1 
134
7 69 69 71 
135
19 8 72 64 
136
93 39 66 13 
137
95 75 12 49 
138
139
 
140
//Output : 
141
4
142
16 18 23 30 
143
___________________________________________________________________________________________________________________________
144
// Testcase : 5
145
 
146
//Input : 
147
55 10
148
88 99 25 55 
149
22 19 41 38 
150
61 43 40 70 
151
35 28 36 15 
152
17 70 96 76 
153
21 62 20 47 
154
92 6 58 73 
155
20 35 63 16 
156
84 63 67 98 
157
72 1 81 15 
158
87 67 42 6 
159
31 29 24 3 
160
94 38 66 64 
161
0 97 55 95 
162
24 61 35 21 
163
37 23 29 74 
164
69 91 14 43 
165
24 86 43 52 
166
80 58 20 30 
167
60 21 38 51 
168
91 34 99 44 
169
90 62 0 93 
170
58 3 51 13 
171
9 92 11 41 
172
50 32 79 88 
173
82 44 60 37 
174
41 61 71 6 
175
67 24 78 54 
176
32 61 58 18 
177
63 12 3 14 
178
57 19 3 32 
179
28 96 44 69 
180
47 49 27 29 
181
5 2 32 97 
182
31 80 19 50 
183
67 2 14 23 
184
23 0 64 16 
185
27 73 75 11 
186
12 23 89 84 
187
69 72 62 67 
188
86 40 97 42 
189
0 49 93 67 
190
18 97 8 38 
191
44 44 73 52 
192
99 0 43 16 
193
37 12 43 23 
194
65 17 41 80 
195
93 82 91 99 
196
91 15 22 6 
197
83 92 88 59 
198
55 60 8 30 
199
90 78 54 39 
200
44 98 57 68 
201
75 75 24 35 
202
37 45 33 95 
203
204
 
205
//Output : 
206
37
207
0 2 4 6 8 9 10 12 13 15 16 17 18 19 20 21 24 25 26 27 28 31 34 37 38 39 40 41 42 43 46 47 49 51 52 53 54 
208
__________________________________________________________________________________________________________________________
209
// Testcase : 6
210
 
211
//Input : 
212
70 19
213
74 56 53 87 
214
84 49 56 94 
215
81 66 38 24 
216
51 13 6 22 
217
29 20 54 3 
218
2 90 1 5 
219
43 1 61 67 
220
100 29 55 58 
221
7 23 47 99 
222
97 7 96 47 
223
16 36 67 31 
224
42 79 35 97 
225
56 55 46 30 
226
67 68 56 52 
227
75 81 13 31 
228
0 67 22 47 
229
62 11 8 60 
230
46 17 23 79 
231
17 84 78 15 
232
69 89 1 27 
233
20 8 32 29 
234
48 87 54 19 
235
14 23 38 88 
236
70 47 29 73 
237
85 67 21 3 
238
2 5 61 21 
239
22 0 59 37 
240
39 3 64 57 
241
26 99 60 57 
242
68 34 3 42 
243
64 66 52 39 
244
73 63 37 90 
245
44 8 50 35 
246
59 1 37 74 
247
10 95 6 68 
248
49 6 50 44 
249
69 32 24 99 
250
62 32 100 17 
251
57 0 42 2 
252
4 100 29 54 
253
77 33 0 16 
254
13 8 27 13 
255
48 7 100 75 
256
86 37 39 99 
257
37 36 96 75 
258
23 74 30 61 
259
11 34 68 45 
260
77 98 53 93 
261
83 6 22 79 
262
47 87 55 95 
263
72 29 20 87 
264
49 47 56 40 
265
45 54 9 68 
266
33 70 49 91 
267
86 30 68 45 
268
4 28 51 100 
269
73 46 42 75 
270
33 8 100 82 
271
96 55 50 26 
272
77 90 13 33 
273
49 34 84 18 
274
51 36 63 82 
275
9 65 2 1 
276
90 97 78 26 
277
0 34 61 94 
278
36 84 16 86 
279
46 76 87 81 
280
10 62 21 16 
281
20 99 21 26 
282
15 51 47 44 
283
284
//Output : 
285
59
286
0 1 2 6 7 8 9 10 11 12 13 14 15 16 17 18 19 21 22 23 24 27 28 29 30 31 32 33 34 35 36 37 39 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 63 64 65 66 68 69
287
___________________________________________________________________________________________________________________________
288
// Testcase : 7
289
 
290
//Input : 
291
84 8
292
54 3 20 21 
293
26 74 53 75 
294
45 70 90 1 
295
100 85 98 14 
296
66 76 88 43 
297
21 53 45 12 
298
37 100 49 11 
299
68 41 2 23 
300
50 78 6 10 
301
81 77 79 9 
302
39 58 1 88 
303
8 86 26 99 
304
61 69 42 76 
305
65 21 42 63 
306
5 77 28 3 
307
4 53 100 5 
308
77 59 57 21 
309
63 48 19 21 
310
82 81 27 32 
311
52 1 22 8 
312
36 28 68 83 
313
11 79 4 2 
314
11 46 70 17 
315
90 30 63 77 
316
40 5 5 75 
317
84 23 29 32 
318
100 4 60 10 
319
81 75 43 8 
320
54 76 34 19 
321
25 46 22 83 
322
55 30 83 25 
323
13 8 82 41 
324
86 61 65 19 
325
35 0 13 14 
326
72 18 56 78 
327
28 68 56 73 
328
30 83 86 53 
329
64 46 21 28 
330
36 78 73 33 
331
17 50 20 91 
332
7 99 97 59 
333
58 40 53 26 
334
43 12 85 78 
335
50 41 39 66 
336
57 12 78 38 
337
80 19 33 14 
338
81 9 23 46 
339
89 98 89 70 
340
47 69 59 84 
341
63 46 16 10 
342
6 45 46 56 
343
63 59 93 31 
344
4 67 54 60 
345
25 68 76 79 
346
91 95 78 21 
347
56 93 34 78 
348
0 74 66 74 
349
60 31 77 52 
350
27 10 3 68 
351
60 35 95 92 
352
58 11 35 72 
353
23 87 73 31 
354
68 44 62 33 
355
74 85 47 32 
356
36 3 2 14 
357
62 86 89 71 
358
52 26 27 27 
359
93 82 31 23 
360
23 38 4 32 
361
11 34 79 74 
362
26 22 1 5 
363
47 100 54 37 
364
94 50 84 3 
365
32 12 32 69 
366
6 58 87 22 
367
38 81 3 62 
368
3 100 48 37 
369
17 65 75 22 
370
26 7 87 26 
371
46 64 26 47 
372
64 34 94 51 
373
16 72 13 77 
374
26 61 44 61 
375
23 100 44 67 
376
377
//Output : 
378
60
379
1 2 3 4 6 9 10 11 12 13 15 16 18 20 23 25 26 27 28 29 30 32 34 35 36 38 39 40 41 42 43 44 47 48 51 52 53 54 55 56 57 59 60 61 62 63 65 67 69 71 72 74 75 76 77 79 80 81 82 83 
380
___________________________________________________________________________________________________________________________
381
// Testcase : 8
382
 
383
//Input : 
384
90 20
385
68 90 46 43 
386
68 3 70 31 
387
46 50 73 52 
388
99 50 71 93 
389
71 96 23 14 
390
36 69 13 30 
391
21 70 73 99 
392
87 63 60 27 
393
73 29 46 80 
394
26 79 63 77 
395
58 22 10 66 
396
13 18 53 66 
397
64 95 10 49 
398
50 74 36 26 
399
45 74 72 36 
400
75 20 7 79 
401
74 80 43 88 
402
65 43 53 48 
403
67 5 70 40 
404
24 54 11 10 
405
93 47 26 98 
406
49 17 0 59 
407
41 61 99 49 
408
41 5 1 65 
409
91 58 7 42 
410
24 37 64 14 
411
6 19 92 94 
412
3 75 24 24 
413
87 87 49 67 
414
75 7 66 80 
415
12 68 7 12 
416
49 8 99 40 
417
18 39 93 62 
418
68 33 92 26 
419
79 88 46 38 
420
99 47 74 65 
421
25 95 70 77 
422
86 24 20 45 
423
57 73 42 3 
424
98 70 44 39 
425
40 85 76 60 
426
71 4 54 67 
427
0 45 48 91 
428
92 42 15 58 
429
17 64 43 94 
430
58 56 51 48 
431
93 13 22 95 
432
87 76 99 81 
433
86 59 95 21 
434
38 27 39 25 
435
8 100 22 5 
436
36 85 34 98 
437
93 73 3 87 
438
85 17 61 20 
439
65 90 71 60 
440
21 79 39 45 
441
7 63 56 66 
442
0 46 82 92 
443
57 65 3 54 
444
17 35 82 24 
445
94 30 94 88 
446
28 35 61 13 
447
8 58 63 85 
448
21 75 0 60 
449
33 55 26 34 
450
38 71 97 62 
451
46 50 82 60 
452
61 93 63 92 
453
48 74 18 10 
454
83 81 100 99 
455
60 13 84 26 
456
47 62 94 93 
457
63 17 68 30 
458
21 82 91 43 
459
71 93 88 13 
460
81 1 65 100 
461
71 37 82 31 
462
80 45 54 2 
463
52 29 20 11 
464
59 56 93 85 
465
27 21 90 18 
466
1 59 24 100 
467
37 40 93 45 
468
94 46 41 38 
469
9 70 23 6 
470
75 82 76 91 
471
64 84 80 8 
472
54 64 96 89 
473
38 27 2 40 
474
33 81 43 60 
475
476
 
477
//Output : 
478
70
479
0 1 2 3 4 6 7 8 9 12 13 14 15 16 17 18 20 22 24 26 28 29 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 51 52 53 54 55 56 57 58 60 62 65 66 67 69 70 71 72 73 74 75 76 77 79 81 82 83 85 86 87 89
480
___________________________________________________________________________________________________________________________
481
// Testcase : 9
482
 
483
//Input : 
484
100 10
485
64 97 47 13 
486
16 20 96 98 
487
12 69 71 29 
488
26 81 85 28 
489
40 11 14 72 
490
74 0 3 0 
491
27 42 52 17 
492
26 41 100 74 
493
31 64 49 43 
494
47 75 58 88 
495
22 99 65 83 
496
5 95 82 80 
497
77 26 1 19 
498
36 58 67 84 
499
59 30 70 66 
500
94 90 87 49 
501
98 24 85 41 
502
36 23 94 12 
503
4 85 87 3 
504
72 88 55 50 
505
5 77 22 3 
506
49 94 75 18 
507
99 81 41 58 
508
49 72 11 80 
509
79 1 51 53 
510
52 34 49 82 
511
2 19 32 72 
512
24 28 89 1 
513
37 45 31 7 
514
8 16 95 58 
515
5 58 62 8 
516
73 47 16 20 
517
99 73 35 94 
518
58 52 37 38 
519
74 51 62 70 
520
72 25 97 90 
521
16 55 11 98 
522
9 48 46 37 
523
38 22 17 84 
524
14 91 10 23 
525
94 81 46 80 
526
41 7 7 31 
527
91 6 97 80 
528
94 71 77 81 
529
27 11 34 89 
530
56 98 98 33 
531
60 7 37 65 
532
42 42 75 29 
533
75 51 42 3 
534
41 26 92 38 
535
94 17 13 56 
536
15 97 51 92 
537
68 73 76 51 
538
82 51 100 82 
539
10 1 94 13 
540
54 28 53 44 
541
57 29 91 52 
542
18 22 1 92 
543
72 79 23 42 
544
38 92 46 80 
545
93 18 86 10 
546
11 44 43 39 
547
14 78 54 36 
548
37 69 66 83 
549
37 35 51 71 
550
82 45 13 21 
551
98 22 12 18 
552
71 59 95 24 
553
100 27 7 98 
554
3 9 33 68 
555
20 35 76 18 
556
53 89 7 41 
557
87 21 84 76 
558
24 26 36 97 
559
25 78 0 2 
560
55 5 72 37 
561
13 38 17 20 
562
96 47 64 69 
563
38 17 18 47 
564
79 6 7 73 
565
16 81 90 100 
566
24 33 17 20 
567
5 92 25 13 
568
60 3 55 42 
569
74 68 14 52 
570
66 31 21 30 
571
8 16 73 80 
572
39 1 36 84 
573
64 51 77 66 
574
52 98 92 59 
575
34 96 56 50 
576
1 13 91 35 
577
30 1 35 9 
578
66 47 99 66 
579
76 47 38 29 
580
86 25 38 30 
581
79 39 57 88 
582
1 48 19 20 
583
83 64 49 68 
584
62 56 77 76 
585
586
//Output : 
587
60
588
0 1 2 3 7 8 9 10 11 13 14 15 16 18 19 21 22 23 24 25 32 33 34 35 36 40 42 43 45 47 49 50 51 52 53 55 56 58 59 60 62 63 64 67 68 71 72 73 77 80 84 88 89 90 93 94 95 96 98 99
589
___________________________________________________________________________________________________________________________
590
// Testcase : 10
591
 
592
//Input : 
593
120 21
594
36 10 59 77 
595
36 7 97 28 
596
5 37 16 27 
597
12 87 90 1 
598
28 96 6 94 
599
71 27 9 90 
600
91 75 64 81 
601
0 0 27 47 
602
54 69 76 97 
603
37 70 83 32 
604
15 66 27 69 
605
28 34 41 100 
606
45 83 97 66 
607
69 27 5 28 
608
33 57 75 53 
609
93 73 33 66 
610
51 67 65 71 
611
84 0 69 7 
612
30 35 72 94 
613
59 73 3 88 
614
31 79 36 66 
615
38 18 39 46 
616
26 3 11 88 
617
48 0 55 73 
618
23 37 51 25 
619
21 20 12 66 
620
8 2 82 23 
621
23 0 76 54 
622
92 62 5 34 
623
67 40 37 72 
624
98 61 57 13 
625
94 15 25 74 
626
67 10 22 0 
627
67 22 3 67 
628
50 70 57 72 
629
30 47 70 28 
630
38 73 7 56 
631
49 6 95 73 
632
8 97 14 69 
633
85 69 26 27 
634
46 47 82 23 
635
82 64 43 99 
636
8 56 63 0 
637
88 74 3 37 
638
24 24 94 68 
639
15 100 2 47 
640
44 9 37 16 
641
58 98 89 2 
642
32 94 21 9 
643
88 43 52 16 
644
7 47 10 84 
645
60 24 86 15 
646
100 55 18 97 
647
10 60 86 19 
648
3 15 2 82 
649
49 59 56 14 
650
66 88 68 34 
651
2 54 64 86 
652
50 32 79 17 
653
71 7 38 2 
654
45 56 1 73 
655
99 1 24 5 
656
12 97 26 27 
657
79 98 1 40 
658
69 8 82 92 
659
20 100 12 70 
660
52 81 51 98 
661
51 42 23 70 
662
33 73 70 12 
663
32 19 53 7 
664
13 100 5 32 
665
9 53 14 22 
666
26 21 12 52 
667
40 9 31 25 
668
59 4 87 12 
669
51 95 0 98 
670
55 87 5 73 
671
28 40 80 18 
672
66 97 4 63 
673
41 98 2 10 
674
24 96 92 85 
675
80 83 21 82 
676
50 64 28 72 
677
54 79 86 77 
678
56 70 64 41 
679
50 60 79 56 
680
30 56 40 15 
681
39 56 100 92 
682
6 21 50 71 
683
3 2 31 53 
684
73 19 89 46 
685
46 50 15 34 
686
94 82 38 99 
687
34 97 64 72 
688
95 16 41 94 
689
26 79 50 32 
690
64 22 49 51 
691
26 7 34 42 
692
17 68 46 81 
693
38 99 7 47 
694
38 42 97 50 
695
85 12 54 50 
696
46 67 78 75 
697
94 31 71 35 
698
81 12 28 65 
699
39 81 49 67 
700
94 19 30 54 
701
1 24 29 42 
702
40 52 92 96 
703
14 53 0 91 
704
65 32 86 98 
705
57 10 60 10 
706
38 76 94 53 
707
81 7 99 25 
708
86 60 100 71 
709
42 26 95 64 
710
54 14 45 35 
711
48 40 14 47 
712
51 94 78 21 
713
8 9 38 93 
714
715
//Output : 
716
90
717
0 1 3 4 5 6 8 9 10 11 12 14 15 16 17 18 19 20 23 27 28 29 30 31 33 34 35 36 37 38 39 40 41 43 44 45 47 48 49 51 52 53 55 56 57 58 60 62 63 64 65 66 67 68 74 75 76 77 78 79 80 81 82 83 84 85 87 90 92 93 94 95 96 98 99 100 101 102 103 104 105 106 108 109 110 112 113 114 115 118 
718
___________________________________________________________________________________________________________________________