uva13185測資A

Input:
490
5
6
16
18
21
28
29
30
40
43
255
328
325
631
726
499
74
384
550
163
81
145
862
191
776
25
772
344
471
332
553
755
767
725
881
720
276
601
669
735
550
499
640
85
354
961
248
572
816
570
591
985
435
728
593
576
680
449
402
909
897
541
215
639
466
774
433
735
431
206
748
968
566
183
96
948
807
308
95
577
415
918
182
338
454
801
164
224
871
22
323
943
28
925
514
626
282
41
431
134
974
625
838
791
39
828
40
929
875
907
441
208
32
465
541
812
312
755
129
215
987
792
210
422
73
863
590
205
445
410
498
525
303
624
388
152
747
182
692
281
771
746
383
599
737
645
674
943
167
814
543
34
585
622
831
255
537
471
660
611
26
794
407
803
598
419
43
925
250
584
178
45
478
479
400
693
261
430
146
342
534
637
238
15
863
390
642
400
673
194
717
301
635
391
562
275
892
313
534
986
106
569
625
703
800
348
603
298
6
94
798
748
903
867
180
54
932
715
333
738
906
720
377
800
42
773
815
154
956
731
852
477
808
268
83
990
328
749
655
78
267
739
129
728
616
710
100
522
322
792
132
863
525
612
791
290
186
795
842
310
142
763
489
374
913
848
712
737
907
932
929
726
247
835
473
428
974
459
678
45
106
218
675
822
553
139
310
314
430
546
876
394
148
406
68
656
637
552
252
347
977
680
986
317
156
468
499
932
304
470
11
103
436
573
812
120
397
853
118
182
158
106
213
400
147
491
982
930
974
724
339
574
283
465
659
638
19
144
854
473
730
288
571
654
537
758
656
720
532
220
71
825
944
467
805
271
221
683
498
232
8
811
375
676
734
975
750
344
629
740
675
720
205
742
471
599
3
337
281
145
228
645
144
469
853
211
80
13
931
553
346
465
195
9
455
548
826
60
962
166
80
509
624
84
303
839
942
902
766
615
185
616
554
32
236
67
775
664
970
352
522
915
36
373
777
256
184
963
470
738
867
178
63
494
28
324
710
8
427
356
194
717
118
460
771
502
114
657
800
693
982
651
140
122
54
674
184
546
600
542
427
824
145
102
811
669
541
62
862
107
263
729
716
425
400
182
338
121
20
934
247
25
916
466
715
254
233
693
978
837
Output:
deficient
perfect
deficient
abundant
deficient
perfect
deficient
abundant
abundant
deficient
deficient
deficient
deficient
deficient
abundant
deficient
deficient
abundant
abundant
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
abundant
abundant
deficient
deficient
deficient
abundant
deficient
abundant
deficient
abundant
deficient
deficient
abundant
abundant
abundant
deficient
deficient
deficient
abundant
deficient
abundant
abundant
deficient
abundant
deficient
deficient
deficient
deficient
deficient
deficient
abundant
deficient
deficient
deficient
deficient
abundant
abundant
deficient
deficient
abundant
abundant
deficient
abundant
deficient
deficient
deficient
abundant
deficient
deficient
deficient
deficient
deficient
abundant
deficient
deficient
deficient
deficient
perfect
deficient
deficient
deficient
abundant
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
abundant
abundant
deficient
deficient
deficient
deficient
abundant
deficient
deficient
deficient
abundant
abundant
deficient
deficient
deficient
deficient
abundant
abundant
deficient
deficient
deficient
deficient
deficient
deficient
deficient
abundant
deficient
deficient
abundant
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
abundant
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
abundant
deficient
deficient
deficient
deficient
abundant
abundant
deficient
deficient
deficient
deficient
abundant
abundant
abundant
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
abundant
deficient
deficient
deficient
deficient
deficient
abundant
abundant
deficient
deficient
perfect
deficient
abundant
abundant
deficient
deficient
abundant
abundant
deficient
deficient
deficient
abundant
abundant
abundant
deficient
abundant
abundant
deficient
deficient
deficient
deficient
deficient
abundant
deficient
deficient
deficient
deficient
abundant
deficient
deficient
deficient
abundant
deficient
deficient
deficient
abundant
abundant
deficient
abundant
abundant
deficient
abundant
abundant
deficient
deficient
abundant
deficient
deficient
abundant
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
abundant
deficient
deficient
deficient
deficient
deficient
deficient
abundant
deficient
deficient
deficient
deficient
abundant
deficient
deficient
deficient
deficient
deficient
abundant
abundant
deficient
deficient
deficient
deficient
deficient
deficient
abundant
abundant
deficient
deficient
abundant
deficient
deficient
abundant
abundant
deficient
deficient
abundant
deficient
deficient
deficient
deficient
deficient
abundant
abundant
deficient
deficient
deficient
deficient
deficient
deficient
deficient
abundant
deficient
deficient
deficient
abundant
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
abundant
deficient
deficient
deficient
abundant
deficient
abundant
deficient
deficient
deficient
abundant
abundant
abundant
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
abundant
deficient
deficient
deficient
deficient
deficient
deficient
deficient
abundant
deficient
deficient
abundant
deficient
abundant
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
abundant
deficient
abundant
deficient
deficient
deficient
abundant
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
abundant
deficient
deficient
abundant
deficient
abundant
abundant
deficient
deficient
abundant
deficient
deficient
deficient
deficient
abundant
deficient
deficient
deficient
deficient
deficient
deficient
deficient
abundant
abundant
deficient
abundant
deficient
deficient
deficient
deficient
deficient
deficient
abundant
deficient
deficient
deficient
deficient
perfect
abundant
deficient
deficient
deficient
deficient
deficient
deficient
deficient
abundant
deficient
deficient
abundant
deficient
abundant
deficient
deficient
deficient
abundant
deficient
abundant
deficient
deficient
abundant
abundant
deficient
deficient
deficient
deficient
abundant
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
abundant
deficient
deficient
deficient
abundant
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
abundant
deficient