uva13185測資B

Input:
480
610
980
518
400
745
505
371
40
830
57
488
306
981
505
153
377
551
814
86
584
196
287
976
207
925
782
454
933
897
379
626
918
930
337
846
435
420
557
958
718
188
41
438
651
705
260
68
821
277
905
264
465
169
984
386
775
727
473
754
957
219
281
704
13
789
112
517
543
258
571
917
738
368
294
532
143
56
182
77
142
601
298
13
383
184
951
162
54
748
285
696
681
506
34
762
873
584
221
197
180
852
120
583
172
354
234
912
58
232
830
102
110
119
613
406
905
348
681
629
989
916
585
717
323
979
160
821
983
923
670
704
938
210
267
165
785
427
882
591
361
320
700
911
202
843
951
918
121
43
543
528
104
432
740
359
706
91
572
234
135
898
641
683
683
389
211
26
541
645
736
892
467
520
446
23
837
548
874
199
778
706
350
826
886
718
187
495
865
283
984
36
989
490
303
163
490
199
282
588
149
376
189
373
556
111
204
232
684
593
71
909
199
670
295
622
262
870
66
141
42
45
50
141
98
6
401
138
387
500
179
263
48
593
742
742
375
39
594
591
249
159
730
712
777
157
93
706
440
349
275
188
266
123
647
178
892
234
784
266
81
345
429
268
394
199
622
142
314
799
312
365
445
776
745
725
712
123
329
584
91
66
292
227
787
370
688
414
303
441
203
732
862
461
157
653
191
56
891
659
953
465
269
736
979
684
17
822
809
923
842
207
732
824
358
271
633
808
695
90
131
141
901
942
245
538
563
956
567
8
553
66
787
502
107
793
619
943
785
797
480
933
858
533
720
145
133
46
896
18
480
9
422
653
626
535
861
63
492
566
911
782
587
954
187
730
938
712
154
526
199
349
639
871
360
741
632
738
256
632
149
23
706
554
132
432
258
140
658
690
639
951
361
299
430
530
789
79
8
239
660
277
786
646
861
49
513
420
298
414
774
196
599
392
388
279
940
490
196
472
828
461
51
598
775
903
370
613
218
798
267
845
189
827
459
351
31
21
929
226
349
754
372
981
771
524
710
929
134
13
147
28
485
543
197
440
618
968
74
156
300
704
784
539
975
96
91
25
240
169
161
787
576
90
181
800
950
762
909
524
372
Output:
deficient
abundant
deficient
abundant
deficient
deficient
deficient
abundant
deficient
deficient
deficient
abundant
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
abundant
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
abundant
abundant
deficient
abundant
deficient
abundant
deficient
deficient
deficient
deficient
deficient
abundant
deficient
deficient
abundant
deficient
deficient
deficient
deficient
abundant
deficient
deficient
abundant
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
abundant
deficient
deficient
abundant
deficient
deficient
abundant
deficient
deficient
abundant
abundant
abundant
abundant
deficient
abundant
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
abundant
abundant
abundant
deficient
abundant
deficient
deficient
deficient
abundant
deficient
deficient
deficient
deficient
abundant
abundant
abundant
deficient
deficient
abundant
abundant
abundant
deficient
deficient
deficient
abundant
deficient
deficient
deficient
deficient
deficient
abundant
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
abundant
deficient
deficient
deficient
deficient
abundant
deficient
abundant
deficient
deficient
deficient
deficient
abundant
deficient
deficient
abundant
abundant
deficient
deficient
deficient
deficient
abundant
deficient
deficient
deficient
abundant
abundant
abundant
abundant
deficient
deficient
deficient
abundant
abundant
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
abundant
deficient
deficient
abundant
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
abundant
deficient
deficient
deficient
deficient
deficient
deficient
deficient
abundant
abundant
deficient
abundant
deficient
deficient
abundant
deficient
abundant
abundant
deficient
deficient
deficient
deficient
deficient
deficient
abundant
deficient
abundant
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
abundant
abundant
deficient
abundant
deficient
deficient
deficient
deficient
perfect
deficient
abundant
deficient
abundant
deficient
deficient
abundant
deficient
deficient
deficient
deficient
deficient
abundant
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
abundant
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
abundant
abundant
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
abundant
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
abundant
deficient
deficient
deficient
deficient
deficient
abundant
deficient
deficient
deficient
abundant
deficient
deficient
deficient
deficient
deficient
abundant
deficient
deficient
deficient
deficient
deficient
abundant
deficient
abundant
deficient
abundant
deficient
deficient
deficient
deficient
abundant
deficient
deficient
deficient
deficient
deficient
deficient
abundant
deficient
deficient
deficient
abundant
deficient
deficient
deficient
deficient
deficient
deficient
deficient
abundant
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
abundant
deficient
abundant
deficient
abundant
deficient
deficient
deficient
abundant
abundant
abundant
deficient
deficient
deficient
deficient
deficient
deficient
deficient
abundant
deficient
deficient
deficient
deficient
abundant
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
abundant
deficient
deficient
abundant
deficient
deficient
deficient
deficient
deficient
deficient
abundant
abundant
abundant
abundant
deficient
abundant
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
abundant
deficient
abundant
deficient
deficient
deficient
deficient
abundant
deficient
abundant
abundant
abundant
deficient
abundant
deficient
deficient
abundant
abundant
abundant
deficient
abundant
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
abundant
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
abundant
deficient
deficient
deficient
deficient
deficient
deficient
deficient
deficient
perfect
deficient
deficient
deficient
abundant
abundant
abundant
deficient
abundant
abundant
abundant
abundant
deficient
deficient
abundant
deficient
deficient
abundant
deficient
deficient
deficient
abundant
abundant
deficient
abundant
deficient
abundant
deficient
deficient
abundant