/home/toolbox/public_html/solutions/102/10258/u1.in
1 4
2
3 41 1 100 R
4 67 1 100 R
5 34 1 200 E
6 2 1 500 R
7 69 1 100 R
8 24 1 100 R
9 78 1 200 E
10 58 1 500 R
11 62 1 100 R
12 64 1 100 R
13 5 1 200 E
14 45 1 500 R
15
16 42 7 1 U
17 68 1 7 C
18 35 8 7 U
19 1 5 11 R
20 70 9 14 I
21 25 4 21 E
22 79 9 29 E
23 42 3 36 R
24 59 8 37 R
25 63 9 44 R
26 65 2 51 I
27 6 7 51 R
28 46 8 52 U
29 70 5 56 E
30 82 3 57 I
31 28 4 62 I
32 62 6 67 U
33 92 8 74 R
34 96 9 79 C
35 43 2 88 I
36 37 3 95 R
37 5 2 104 C
38 3 9 112 R
39 54 1 112 I
40 93 1 113 C
41 83 3 117 I
42 22 6 120 E
43 17 8 122 U
44 5 7 123 I
45 19 2 129 U
46 3 1 129 R
47 48 6 138 E
48 54 4 139 U
49 27 7 148 I
50 72 4 153 R
51 39 1 154 E
52 92 3 159 U
53 13 5 160 U
54 17 8 160 R
55 100 1 166 U
56 36 1 169 R
57 27 1 174 I
58 95 4 178 R
59 4 5 184 E
60 62 9 186 R
61 12 2 191 U
62 23 6 192 R
63 34 6 199 R
64 74 1 205 C
65 69 6 212 I
66 45 4 215 I
67 58 7 218 E
68 38 9 226 R
69 38 9 226 I
70 72 7 226 C
71 60 8 230 E
72 24 9 232 R
73 30 6 240 C
74 30 5 249 R
75 65 4 252 C
76 92 7 256 U
77 91 3 262 U
78 34 9 266 R
79 36 2 267 C
80 89 5 275 U
81 93 9 284 U
82 38 7 284 U
83 27 2 292 I
84 7 4 296 C
85 41 4 297 I
86 49 3 305 C
87 38 9 308 C
88 45 5 317 I
89 47 4 319 E
90 38 1 321 R
91 47 3 326 E
92 82 7 331 I
93 91 4 340 R
94 30 5 347 R
95 71 7 352 I
96 37 8 361 R
97 58 6 364 I
98 51 3 364 I
99 2 5 364 U
100 94 9 370 R
101 85 4 371 C
102 60 8 376 E
103 55 3 378 E
104 49 3 384 I
105 68 1 386 C
106 92 3 389 E
107 74 3 396 E
108 57 1 397 E
109 93 7 398 R
110 67 9 399 E
111 77 4 407 C
112 32 4 413 E
113 45 9 418 I
114 92 8 423 I
115 93 4 428 C
116 92 5 429 E
117 72 7 435 E
118 42 6 444 C
119 30 5 450 R
120 68 5 457 U
121 92 3 466 E
122 9 9 471 I
123 39 8 472 U
124 40 4 481 R
125 37 8 485 I
126 2 3 494 E
127 47 4 497 I
128 16 9 497 E
129 31 9 503 U
130 78 3 509 I
131 87 7 515 C
132 74 4 524 I
133 73 1 529 U
134 47 5 538 E
135 59 3 543 R
136 51 3 552 U
137 98 1 560 R
138 56 4 563 R
139 72 4 572 U
140 42 3 574 E
141 89 7 581 U
142 16 6 583 I
143 78 2 591 R
144 75 8 594 U
145 82 3 599 C
146 72 3 606 U
147 94 1 610 C
148 53 9 616 E
149 31 3 623 U
150 28 1 629 U
151 19 8 632 C
152 70 4 640 R
153 40 3 647 R
154 8 4 650 E
155 68 6 656 I
156 22 1 658 C
157 67 9 658 R
158 60 5 665 E
159 47 4 669 U
160 88 8 672 U
161 45 3 679 E
162 37 4 684 C
163 67 3 687 E
164 71 3 693 U
165 83 7 695 U
166 92 7 703 E
167 4 4 710 R
168 84 1 710 I
169 62 7 717 R
170 7 3 717 C
171 57 4 723 I
172 10 7 729 I
173 96 7 736 U
174 14 2 743 E
175 63 8 749 C
176 77 9 756 E
177 11 2 762 E
178 82 4 763 C
179 51 2 772 C
180 14 4 781 I
181 79 2 785 I
182 28 2 785 E
183 62 2 792 I
184 49 6 797 I
185 83 5 803 U
186 3 1 807 E
187 93 4 816 R
188 58 4 817 E
189 34 8 817 R
190 85 8 821 I
191 16 3 823 I
192 21 4 826 R
193 12 5 829 R
194 82 2 835 U
195 38 9 837 C
196 16 6 844 U
197 19 1 846 R
198 16 7 851 I
199 46 9 858 E
200 40 6 862 C
201 97 7 865 E
202 54 4 867 U
203 2 2 875 U
204 95 7 878 I
205 29 7 883 E
206 18 9 883 I
207 5 7 889 E
208 55 7 898 C
209 79 7 907 C
210 15 7 910 E
211 39 1 919 C
212 89 6 922 U
213 63 6 931 E
214 36 9 936 I
215 7 8 938 C
216 52 7 944 E
217 98 8 953 U
218 50 9 962 I
219 94 5 963 I
220 20 8 972 C
221 23 9 973 U
222 79 4 982 E
223 99 9 982 U
224
225 42 2 7 C
226 68 9 13 C
227 35 6 21 C
228 1 5 21 U
229 70 7 25 C
230 25 6 26 U
231 79 8 29 I
232 35 9 32 I
233 59 3 40 U
234 63 5 46 R
235 65 6 55 R
236 6 5 60 U
237 46 5 69 E
238 82 1 76 U
239 28 2 80 I
240 62 3 89 C
241 92 8 89 R
242 96 6 98 I
243 43 6 106 E
244 62 7 115 I
245 37 2 115 C
246 5 4 115 I
247 3 6 120 E
248 54 7 124 C
249 93 1 128 U
250 59 2 135 I
251 83 7 142 R
252 22 1 142 I
253 17 4 146 R
254 19 1 155 C
255 48 3 160 U
256 96 4 165 E
257 27 1 169 R
258 72 4 169 U
259 39 4 171 E
260 13 1 177 I
261 100 3 186 C
262 36 7 187 I
263 35 9 191 U
264 95 2 200 C
265 92 6 204 R
266 4 5 206 I
267 12 8 207 U
268 23 7 207 C
269 34 9 214 U
270 74 8 215 C
271 69 2 220 R
272 96 8 224 U
273 45 4 231 U
274 62 6 238 U
275 58 3 244 I
276 38 9 247 U
277 60 3 250 E
278 24 5 251 I
279 30 3 251 I
280 91 4 253 C
281 89 6 258 R
282 7 7 263 U
283 41 5 265 U
284 41 7 268 I
285 49 7 270 I
286 47 7 272 U
287 71 3 274 C
288 51 8 276 I
289 2 9 284 C
290 94 7 293 I
291 60 7 293 C
292 85 2 301 I
293 25 7 308 U
294 91 6 315 U
295 68 1 318 C
296 91 3 319 E
297 58 9 324 I
298 93 1 329 E
299 100 8 329 E
300 55 2 331 C
301 42 4 336 I
302 57 2 342 E
303 59 9 348 R
304 95 9 355 C
305 67 7 356 U
306 6 4 364 I
307 77 3 366 U
308 62 6 369 C
309 24 2 377 U
310 32 1 381 C
311 34 9 384 R
312 5 2 386 I
313 9 5 386 I
314 32 4 395 E
315 40 4 402 C
316 16 5 404 R
317 31 3 406 U
318 78 3 414 U
319 87 6 419 C
320 73 6 420 E
321 2 8 427 U
322 47 2 429 C
323 98 3 435 U
324 56 6 442 E
325 96 4 451 E
326 59 5 451 R
327 75 2 460 E
328 6 8 460 E
329 85 4 467 R
330 73 1 474 I
331 43 7 481 R
332 53 9 484 C
333 8 4 489 I
334 88 2 494 C
335 17 3 495 I
336 92 1 502 I
337 84 6 502 R
338 98 6 503 C
339 73 1 512 E
340 46 1 517 R
341 10 7 525 C
342 48 9 532 U
343 58 1 539 I
344 14 4 548 I
345 63 9 551 C
346 11 4 551 E
347 3 2 552 I
348 4 3 555 R
349 48 4 557 I
350 78 7 563 U
351 88 6 567 E
352 31 4 567 C
353 17 4 569 I
354 82 9 570 R
355 75 2 578 U
356 49 9 578 C
357 83 2 579 E
358 21 3 581 C
359 97 2 583 C
360 30 2 585 I
361 58 3 588 U
362 6 2 588 C
363 85 9 588 C
364 29 4 588 U
365 8 4 590 C
366 22 3 598 C
367 63 4 600 I
368 18 1 603 C
369 22 5 603 E
370 15 1 609 I
371 36 2 615 C
372 79 3 623 R
373 6 3 625 C
374 93 2 628 R
375 17 7 629 R
376 17 9 633 R
377 59 9 634 C
378 30 7 640 U
379 30 6 645 C
380 24 3 647 R
381 68 2 649 I
382 27 9 649 R
383 52 1 650 R
384 50 9 659 I
385 16 9 662 E
386 42 9 671 I
387 2 5 675 I
388 25 8 683 E
389 78 9 685 U
390 36 6 692 U
391 40 2 692 E
392 48 8 699 U
393 36 9 706 C
394 21 3 710 R
395 40 7 713 C
396 65 8 719 C
397 4 5 724 C
398 91 1 733 C
399 42 4 739 R
400 63 2 744 U
401 13 9 750 I
402 25 9 755 I
403 6 5 758 I
404 93 4 766 R
405 18 3 773 C
406 17 1 780 I
407 24 1 780 C
408 7 6 786 R
409 19 6 786 R
410 23 9 792 E
411 20 5 794 I
412 69 6 802 R
413 59 8 809 U
414 49 9 810 U
415 25 7 813 I
416 21 3 821 C
417 6 5 825 E
418 100 1 830 R
419 48 3 833 I
420 73 8 837 I
421 79 8 846 C
422 21 2 849 U
423 99 4 855 C
424 46 4 862 C
425 84 2 867 U
426 4 5 868 E
427 7 5 876 I
428 97 9 879 R
429 35 6 883 U
430 62 7 886 U
431 99 1 895 I
432 95 9 902 C
433 7 5 911 C
434 87 1 912 R
435 52 2 912 U
436 91 1 917 I
437 63 5 918 I
438 85 5 918 C
439 90 6 919 C
440 86 2 921 C
441 44 7 928 U
442 17 6 930 I
443 47 4 934 U
444 83 7 940 E
445 68 8 945 I
446 35 4 951 R
447 39 3 960 C
448 23 8 960 I
449 29 3 961 U
450 5 1 970 R
451 65 4 973 C
452 48 1 977 C
453 12 4 980 U
454 8 8 987 E
455 94 2 988 R
456 47 6 997 E
457 72 2 1006 R
458 95 3 1007 I
459 7 4 1013 R
460 81 7 1017 C
461 51 7 1017 E
462 59 3 1023 E
463 89 7 1024 C
464 48 1 1026 U
465 87 9 1033 C
466 35 4 1034 C
467 30 6 1043 I
468 90 5 1051 E
469 83 8 1052 R
470 15 1 1055 I
471 18 2 1059 R
472 9 1 1060 U
473 10 3 1063 C
474 83 9 1068 C
475 35 8 1076 I
476 78 3 1078 E
477 27 6 1086 I
478 49 6 1094 R
479 80 8 1098 E
480 6 8 1105 C
481 98 5 1106 E
482 76 4 1110 I
483 86 3 1119 U
484 75 3 1124 C
485 8 2 1131 E
486 73 7 1137 C
487 73 3 1141 R
488 93 2 1143 C
489 2 2 1143 I
490 29 4 1147 U
491 56 8 1151 R
492 89 3 1154 C
493 94 4 1159 E
494 22 1 1165 R
495 38 1 1174 E
496 91 1 1183 C
497 76 4 1184 R
498 63 5 1184 I
499 42 2 1193 R
500
501 42 4 1 U
502 68 6 8 C
503 35 4 11 C
504 1 2 17 C
505 70 9 23 R
506 25 5 28 C
507 79 8 34 R
508 59 9 42 E
509 63 9 44 E
510 65 9 50 E
511 6 1 50 E
512 46 4 51 C
513 82 2 58 R
514 28 7 66 U
515 28 2 72 R
516 62 4 78 C
517 92 1 79 R
518 96 4 88 U
519 43 3 97 U
520 37 9 100 I
521 5 9 104 I
522 3 8 113 R
523 25 6 114 U
524 54 2 119 I
525 93 9 120 I
526 83 1 121 R
527 22 2 123 U
528 17 8 132 U
529 19 5 141 C
530 1 3 146 I
531 48 3 152 I
532 37 3 159 I
533 27 9 159 I
534 72 1 168 U
535 39 3 171 C
536 13 2 171 R
537 100 7 175 R
538 48 7 180 U
539 36 6 189 R
540 95 8 194 E
541 72 7 194 E
542 22 1 203 C
543 48 6 205 R
544 4 7 206 R
545 12 3 210 R
546 48 8 213 C
547 5 2 220 R
548 82 9 221 C
549 23 8 230 U
550 34 1 230 C
551 3 6 234 R
552 74 4 236 I
553 27 8 236 U
554 69 6 244 E
555 45 2 250 E
556 95 8 256 E
557 96 2 265 C
558 6 7 267 C
559 58 6 272 E
560 38 1 272 E
561 60 7 275 E
562 24 2 275 R
563 43 7 279 C
564 37 2 280 I
565 30 3 283 I
566 43 3 286 E
567 91 9 289 I
568 89 7 297 U
569 36 9 306 U
570 7 1 312 E
571 95 8 316 R
572 5 3 316 U
573 13 8 322 C
574 59 6 326 C
575 72 9 327 C
576 41 4 332 U
577 49 3 338 U
578 47 5 340 I
579 22 7 343 C
580 71 1 348 U
581 51 2 356 I
582 2 1 362 E
583 36 3 366 I
584 94 5 372 R
585 85 5 374 U
586 49 6 383 U
587 55 2 383 I
588 57 9 387 I
589 59 3 389 R
590 30 3 397 C
591 55 8 405 E
592 67 4 409 R
593 55 4 414 I
594 96 3 421 U
595 77 5 421 I
596 32 1 423 R
597 83 3 432 E
598 1 2 438 U
599 9 6 440 I
600 13 9 443 R
601 85 4 451 R
602 74 6 457 U
603 34 7 457 E
604 40 6 459 R
605 13 2 462 C
606 12 8 467 C
607 69 7 469 U
608 16 5 469 C
609 31 5 477 U
610 36 4 484 C
611 38 8 493 E
612 71 6 501 R
613 92 6 501 C
614 39 9 502 R
615 51 5 507 U
616 60 2 512 E
617 71 4 515 E
618 23 5 524 U
619 78 2 524 I
620 19 6 525 E
621 87 9 534 E
622 73 4 541 U
623 19 6 547 R
624 36 7 553 I
625 98 8 555 U
626 91 2 559 E
627 41 3 560 R
628 56 2 566 C
629 74 5 575 R
630 75 3 580 U
631 55 1 580 I
632 53 5 589 I
633 43 5 593 E
634 54 9 599 E
635 17 2 606 E
636 8 2 610 C
637 30 8 619 E
638 67 8 623 U
639 22 6 629 E
640 88 6 634 R
641 43 2 638 E
642 84 8 643 E
643 32 8 651 E
644
645