What Is the Median?
Problem Number:
10 107
Type of Problem:
Problem Category:
Input:
Random Input
Critical Input
0
Critical Input:
382
536
70
116
801
503
988
539
951
753
492
743
751
821
449
523
695
839
378
86
422
613
483
635
43
919
366
461
357
458
511
90
993
581
206
793
83
545
331
33
298
174
775
48
995
575
922
689
765
651
774
539
263
608
173
305
878
890
117
235
347
628
676
340
560
233
484
642
778
167
26
75
340
153
474
334
727
395
22
844
397
147
382
659
755
554
315
632
443
432
218
141
59
246
480
618
478
316
611
255
482
636
681
173
788
506
507
867
900
880
62
648
27
443
306
133
348
621
116
142
404
334
282
814
579
114
431
408
781
393
15
262
380
695
434
520
201
292
386
452
172
799
452
550
241
757
34
940
729
149
433
132
834
66
945
764
531
727
172
311
471
186
924
851
232
710
370
784
1
107
588
524
905
39
425
145
147
810
436
228
959
868
711
144
285
8
908
816
734
431
126
205
616
402
407
199
111
776
335
463
882
922
987
786
312
763
282
458
573
69
685
883
936
396
26
572
403
933
387
488
363
865
44
330
266
450
881
376
225
215
838
458
136
176
243
447
291
876
256
863
944
941
745
231
688
122
803
442
55
189
929
769
405
973
451
670
774
331
397
351
545
587
808
32
762
403
478
404
630
733
266
574
25
362
804
64
836
958
505
242
499
434
10
903
758
460
925
883
142
321
233
686
259
393
717
373
147
546
776
776
631
394
701
7
107
505
71
942
814
575
183
312
360
193
567
117
4
491
352
146
163
584
183
422
328
252
794
474
797
569
250
779
962
950
786
421
806
856
362
972
782
545
283
142
89
201
610
92
43
961
589
206
897
124
979
224
375
772
698
523
692
299
302
6
248
87
426
406
294
787
377
75
331
11
216
419
212
178
863
254
138
803
811
34
278
789
258
652
912
307
175
604
605
828
961
204
266
738
961
559
524
337
633
207
700
201
977
263
378
191
868
867
346
679
901
623
819
510
275
731
816
801
686
772
980
646
975
245
383
288
803
258
624
787
816
675
987
145
937
716
335
805
583
680
483
835
303
301
344
929
383
511
729
68
634
60
65
960
304
799
247
106
409
223
892
224
897
231
368
834
946
55
990
880
734
824
714
388
476
409
316
859
919
396
278
904
455
695
864
758
493
110
215
901
332
107
477
229
689
844
414
634
250
755
514
984
578
579
371
405
988
39
615
258
434
893
162
889
587
25
998
431
486
213
332
818
671
160
398
359
355
163
992
605
917
857
940
846
788
310
250
775
700
865
384
134
109
545
374
47
921
723
477
407
935
160
576
605
319
325
315
674
487
659
630
755
515
569
600
302
230
201
428
930
417
812
415
877
708
140
923
981
862
752
739
149
911
666
753
582
990
420
607
476
78
236
230
592
804
181
246
385
733
25
314
150
188
80
26
248
219
301
228
433
52
318
581
314
983
685
895
972
104
501
799
181
736
28
125
891
560
370
276
292
746
941
793
934
21
171
533
239
471
760
23
874
77
603
187
411
288
82
382
391
934
180
572
22
559
696
912
470
417
539
761
514
480
906
447
852
76
979
442
898
90
465
123
518
67
309
928
354
742
661
97
676
192
20
697
750
715
960
219
483
499
332
996
330
589
795
181
16
125
622
265
215
438
387
84
505
695
364
210
789
24
306
816
216
325
512
317
391
823
888
873
673
571
221
2
159
15
534
526
491
508
790
57
945
176
141
801
222
856
11
10
879
668
825
446
993
688
115
735
511
354
608
183
924
180
537
434
546
70
959
36
577
748
93
874
275
233
674
496
88
684
858
318
352
682
116
696
370
582
430
232
935
389
414
210
568
302
995
113
372
305
149
300
404
241
173
678
825
847
173
264
530
30
933
233
64
48
928
785
981
710
16
915
98
781
476
18
83
470
130
806
774
630
105
177
222
278
854
46
124
379
661
5
760
594
590
175
641
517
959
622
226
326
888
676
459
364
693
893
833
822
698
959
804
154
135
25
431
341
423
906
719
83
263
830
676
852
5
669
720
315
642
298
641
529
973
99
244
665
343
429
838
40
387
641
193
521
18
976
213
440
233
283
522
495
113
550
698
469
218
418
783
859
715
775
739
39
225
983
703
567
763
892
958
149
885
151
21
902
478
234
693
710
516
214
205
980
115
254
448
684
671
231
542
737
357
633
775
582
967
829
148
729
73
106
229
957
608
249
210
437
482
902
146
998
467
702
329
582
956
777
265
978
359
159
715
715
143
841
648
109
22
796
189
446
253
417
402
212
665
963
648
499
864
793
848
330
847
176
263
802
952
528
131
662
38
197
729
180
390
376
640
411
171
180
208
775
596
961
986
612
923
633
462
786
778
309
467
624
485
730
777
788
609
907
802
998
104
530
177
493
905
168
255
428
347
462
554
294
422
540
257
696
524
719
481
301
27
299
924
863
380
700
3
340
607
804
337
710
685
513
554
941
32
808
368
730
621
274
23
42
813
280
737
336
350
569
989
728
219
912
591
599
964
945
938
570
748
627
631
784
491
536
724
523
343
444
252
963
717
275
356
529
906
444
216
607
364
204
334
582
468
924
532
431
220
822
352
967
448
334
102
938
869
826
812
563
269
64
877
985
690
232
865
947
27
432
553
390
988
886
323
455
162
207
237
381
380
588
700
827
273
801
116
141
978
928
55
246
343
931
582
384
514
798
330
540
230
234
281
569
119
955
23
632
161
611
365
540
550
64
718
822
216
186
314
194
113
368
791
807
650
373
190
163
522
871
54
103
104
686
671
574
640
45
558
801
655
922
692
204
337
410
25
552
595
338
97
59
57
888
217
58
612
406
220
133
628
625
236
731
310
906
656
302
951
213
102
957
134
145
161
822
906
537
726
852
227
822
262
283
61
478
693
672
235
912
805
862
889
392
944
550
297
600
851
599
164
304
908
650
449
68
471
354
604
196
558
182
370
819
817
430
649
509
454
883
772
610
97
660
1
392
210
649
343
60
600
507
364
507
156
164
574
978
517
529
174
426
711
895
245
879
676
245
387
129
127
158
738
575
818
738
967
379
739
309
438
338
815
153
844
322
316
769
300
185
649
825
610
711
719
206
589
746
450
975
875
929
133
612
503
302
702
821
680
792
482
469
129
648
974
324
970
289
444
621
825
444
445
435
155
515
992
95
260
794
70
486
722
554
98
576
207
151
749
238
942
230
706
422
877
679
97
846
320
540
466
144
335
262
930
489
128
274
584
388
67
5
873
140
910
322
715
116
824
463
353
117
692
410
538
921
441
986
766
760
525
584
255
212
197
537
700
325
810
635
64
876
991
288
15
900
962
81
367
785
896
71
902
939
833
791
859
273
777
977
384
653
560
990
864
108
526
916
432
335
902
847
562
893
487
928
144
448
9
863
584
904
933
837
842
765
980
53
389
756
29
772
760
940
762
976
47
639
891
831
326
792
29
887
36
515
815
532
314
175
394
898
430
678
86
623
795
65
675
183
820
703
307
932
642
420
907
41
58
797
871
383
940
899
622
328
766
436
211
79
962
604
976
391
633
414
13
427
478
40
962
650
742
268
581
736
39
487
128
96
635
350
831
926
600
452
253
365
239
815
444
200
770
771
590
403
184
954
181
662
993
142
311
87
761
243
174
799
729
301
247
715
650
77
640
249
528
245
966
766
59
761
965
829
883
906
583
67
211
763
80
556
257
742
642
369
984
167
168
64
467
414
778
468
842
769
68
369
13
385
486
72
145
802
252
28
707
834
446
269
596
877
824
204
618
817
573
953
983
740
368
801
505
497
620
698
265
688
418
278
72
903
701
569
704
952
596
762
785
41
382
732
917
206
936
886
22
508
190
5
599
557
805
455
53
425
152
669
464
569
946
887
823
646
455
878
597
402
991
733
794
372
465
710
577
752
947
599
259
136
955
209
44
111
663
448
887
166
117
702
86
414
589
908
60
395
785
8
797
775
93
590
146
557
652
75
660
950
25
918
438
979
478
833
441
492
281
328
657
749
29
742
162
969
1
573
364
137
933
512
263
25
453
760
933
456
834
592
406
858
861
195
188
338
27
629
829
659
956
837
407
336
930
921
305
930
493
668
418
425
531
680
801
983
439
733
439
625
324
196
834
184
390
374
873
416
2
701
427
309
537
185
996
466
105
300
747
950
319
164
726
849
843
527
832
634
611
622
610
935
817
795
470
206
168
343
973
521
43
399
181
932
584
177
749
40
828
496
341
147
659
67
347
854
945
530
839
555
151
800
841
967
594
311
524
762
653
849
282
47
599
463
330
182
991
79
574
818
574
914
964
584
332
311
789
628
192
627
183
343
426
375
661
372
685
537
133
689
385
766
88
983
228
417
517
218
847
442
36
420
355
351
356
39
13
144
666
205
123
200
547
900
575
559
271
611
95
755
652
831
521
91
814
100
859
682
318
706
123
705
477
829
407
832
867
420
328
885
624
802
436
522
701
362
432
324
973
879
78
976
709
950
66
874
50
924
907
719
981
29
775
458
210
181
289
428
600
968
312
575
769
748
448
822
461
880
145
785
110
574
760
818
524
177
44
925
453
950
643
433
331
417
242
540
597
531
967
549
850
279
123
619
378
923
792
190
154
288
975
263
861
734
432
736
263
475
660
67
777
654
499
107
70
741
646
19
623
964
567
824
594
41
442
323
963
585
513
468
872
487
730
85
572
514
172
834
340
184
900
116
837
751
574
259
843
571
277
465
535
843
288
128
235
82
803
550
666
315
17
890
801
99
974
372
964
145
558
303
328
457
771
517
559
344
775
401
915
51
217
801
245
857
280
831
938
82
380
955
396
749
844
548
199
169
920
162
666
829
464
345
637
234
861
196
578
987
596
844
389
813
996
985
669
275
816
958
357
195
264
104
295
460
652
493
628
923
654
645
751
118
990
387
703
202
582
632
189
530
475
929
694
470
914
714
97
729
671
453
275
286
556
570
745
559
62
725
481
68
369
583
537
710
322
239
912
255
871
452
784
345
380
477
167
645
542
263
373
212
67
1000
498
974
569
594
533
982
318
365
401
39
300
937
748
621
176
11
875
46
814
11
742
546
839
260
190
381
874
915
944
940
914
441
266
834
387
150
167
704
866
568
94
165
504
194
785
31
556
12
76
722
22
170
267
212
429
808
592
655
722
536
594
635
328
211
820
714
360
987
770
226
554
863
742
409
408
879
440
964
890
867
37
263
36
303
474
817
110
66
471
184
601
416
170
280
979
990
994
690
976
763
915
881
977
9
641
737
887
432
52
776
299
88
38
686
390
511
854
851
928
676
34
880
444
556
160
422
545
153
111
872
267
378
104
595
386
744
331
272
176
382
399
826
821
788
863
562
650
69
413
578
744
798
457
539
353
616
312
249
120
775
120
386
152
223
981
889
319
663
512
846
397
910
23
217
49
885
779
698
953
543
275
49
692
732
587
397
699
251
645
819
25
117
556
176
691
888
416
9
551
927
206
299
188
228
515
236
465
645
285
769
539
560
817
583
643
756
979
693
6
975
511
30
443
419
557
134
306
324
494
208
602
52
506
141
279
373
728
95
369
12
864
260
571
680
842
565
787
172
258
144
498
120
525
941
538
433
426
196
756
271
403
709
322
261
849
953
633
576
47
353
940
910
612
862
942
805
427
80
976
684
224
826
155
100
118
693
533
543
888
640
813
642
349
487
902
197
439
886
125
485
239
64
395
202
925
688
7
703
767
982
738
990
807
893
90
924
585
974
818
824
613
983
465
961
469
719
510
259
604
986
743
194
401
489
396
677
176
402
380
943
735
117
284
894
361
725
169
297
698
987
120
663
321
937
975
141
7
836
399
962
821
493
156
573
982
903
250
509
304
981
803
390
449
87
283
810
163
452
458
861
790
578
875
110
866
849
250
872
685
648
833
857
492
340
430
473
242
31
334
897
363
136
287
811
574
569
972
737
372
430
949
161
359
823
622
576
23
223
447
707
222
631
564
714
971
345
538
212
375
871
461
737
7
747
899
932
667
223
668
39
4
968
551
362
142
525
937
165
747
735
223
969
365
786
34
687
130
571
251
856
442
711
944
800
457
843
731
123
417
399
513
420
718
416
781
860
940
69
376
686
155
598
6
871
736
39
558
217
962
160
73
403
870
16
202
678
210
932
152
626
682
665
45
752
80
177
963
371
597
338
408
751
287
414
974
22
804
531
591
765
690
663
519
911
30
720
588
592
4
739
217
37
755
614
788
186
142
750
556
91
439
964
193
726
729
166
99
884
48
689
1
737
703
519
999
733
591
586
676
946
677
244
982
431
209
122
617
351
871
524
793
310
487
985
387
567
151
485
803
198
174
803
287
228
673
637
312
615
223
987
912
899
231
894
681
439
367
297
141
237
821
933
898
659
270
284
578
420
121
380
969
646
182
607
873
206
244
185
821
818
523
732
716
753
977
748
544
343
45
36
932
217
969
181
227
238
465
804
9
937
183
329
582
364
288
806
922
531
342
742
348
865
825
415
617
154
162
512
848
558
548
779
126
868
960
353
457
776
156
817
64
339
145
645
54
784
802
975
314
144
68
13
8
893
779
976
398
293
840
245
202
387
376
328
606
687
680
414
462
835
230
877
525
726
521
931
510
674
905
175
817
973
540
176
217
670
152
966
962
991
210
164
729
585
843
686
623
522
99
84
708
680
960
233
757
832
515
618
858
419
793
674
743
684
202
311
353
353
276
315
695
838
830
775
774
672
460
397
545
910
832
252
589
144
836
345
327
350
315
184
121
459
210
863
142
411
526
494
115
801
160
809
990
341
935
764
12
394
160
908
303
343
160
243
486
347
939
813
49
253
348
169
711
557
383
204
967
908
698
433
61
209
241
50
550
175
165
913
920
676
821
574
19
332
168
504
30
107
668
78
711
16
246
774
572
629
977
891
888
26
323
948
235
916
350
136
442
514
400
714
190
572
287
208
255
455
63
285
913
731
362
975
98
608
748
21
588
725
911
475
750
586
775
336
501
124
823
294
989
223
7
178
794
646
737
49
452
800
685
364
882
46
690
331
5
438
351
944
514
614
419
615
199
545
951
51
668
125
344
656
347
703
186
493
348
922
893
799
73
577
514
306
974
203
636
979
992
339
922
505
952
692
120
150
588
422
200
255
546
895
263
245
597
800
89
296
73
981
446
146
909
311
803
882
514
791
212
505
129
486
362
80
529
481
229
117
902
780
723
799
26
337
43
975
136
483
270
209
463
68
706
723
378
508
957
891
298
168
748
426
5
461
857
886
941
85
2
194
216
76
344
594
413
739
568
900
221
189
460
684
256
165
758
634
25
714
876
322
234
975
100
590
435
956
475
727
393
476
920
960
552
616
553
316
354
120
567
574
309
27
609
916
191
367
901
215
432
777
889
665
103
340
255
890
647
729
616
391
557
888
351
460
503
903
127
856
375
693
781
35
719
390
950
262
108
203
476
539
979
716
204
433
407
810
322
54
890
938
444
446
177
146
905
679
49
31
886
775
76
666
809
794
407
110
55
514
312
883
53
642
950
608
75
357
417
748
762
306
37
557
104
213
703
360
243
751
743
128
525
818
146
685
611
552
794
18
66
458
252
470
99
201
77
525
909
845
625
670
150
661
227
605
226
929
965
468
31
707
948
907
876
445
591
838
996
736
207
413
545
458
882
644
11
310
520
919
154
144
941
656
157
519
260
382
447
576
849
829
634
148
735
509
592
677
699
940
764
905
704
309
363
938
304
373
247
823
643
753
319
583
408
475
101
19
856
899
947
56
727
580
204
813
441
147
841
139
86
957
43
142
265
757
79
920
129
677
94
124
429
412
706
836
238
807
207
445
705
153
501
784
732
56
948
524
202
789
662
640
745
57
133
361
813
211
632
294
887
725
417
316
489
474
503
726
280
709
171
337
861
23
472
945
78
419
468
631
559
482
622
655
890
754
15
702
316
998
347
203
723
115
870
563
589
372
640
220
433
162
908
293
184
379
589
613
798
409
596
708
890
569
363
779
323
729
832
990
727
531
192
801
645
413
363
585
785
354
805
217
516
712
861
51
443
802
16
592
210
611
299
99
179
661
229
853
390
60
843
468
590
386
268
587
799
982
171
935
335
327
503
202
39
363
253
833
516
620
424
725
230
722
175
760
383
403
613
124
815
807
591
756
192
858
342
342
191
865
276
525
191
778
79
581
493
683
413
8
302
836
733
531
558
907
642
292
662
254
415
476
412
5
231
604
214
925
297
404
141
573
280
331
702
358
264
194
40
28
554
341
864
638
223
773
896
865
64
557
470
830
384
234
834
967
189
47
891
485
802
383
57
81
713
111
439
328
304
830
356
209
523
571
846
745
343
742
961
758
298
783
939
34
16
772
1000
204
170
890
40
971
272
97
403
336
207
841
16
862
671
371
71
193
293
268
289
987
9
602
96
659
736
34
692
103
157
691
658
326
932
697
648
555
145
50
242
703
243
609
917
265
331
987
809
623
606
449
609
615
402
704
625
137
737
668
591
893
710
248
570
993
945
569
899
441
971
140
144
213
101
60
829
431
398
637
54
3
437
14
969
839
718
593
975
806
612
566
51
321
165
620
313
461
541
211
902
511
703
45
75
803
456
255
233
205
891
286
559
679
652
528
517
369
472
844
174
84
409
576
756
925
196
69
386
88
631
287
950
333
683
24
487
490
630
720
694
872
357
252
550
8
131
67
728
603
910
254
38
670
829
793
594
376
213
979
463
844
617
412
528
299
787
15
788
416
86
833
639
442
85
189
802
215
607
529
169
516
782
558
537
611
703
130
986
915
461
801
110
77
564
990
376
351
4
515
118
441
348
109
882
784
297
683
350
903
212
519
770
993
428
306
955
130
435
293
397
247
93
506
324
656
847
51
358
202
565
828
642
264
936
524
47
584
558
397
838
121
267
607
114
694
912
420
176
698
712
572
945
156
429
268
812
276
670
521
829
234
700
471
498
987
346
896
570
903
644
407
24
910
365
489
956
276
908
483
326
972
54
270
127
834
889
290
461
558
163
290
143
862
760
992
849
105
888
770
359
531
529
382
793
893
870
100
169
130
582
494
453
987
115
579
172
355
221
633
912
383
274
54
596
33
46
444
489
285
566
847
167
94
581
311
986
450
410
506
931
343
351
383
681
465
314
853
819
886
837
82
268
110
488
863
494
885
659
982
169
224
180
687
317
760
998
302
562
407
808
844
102
510
227
782
975
892
986
145
777
174
227
396
283
714
258
776
598
268
109
118
491
289
804
159
400
801
813
961
560
620
805
13
129
383
146
455
626
132
600
754
305
178
149
940
243
758
67
192
26
176
309
868
816
464
27
567
265
839
528
176
810
684
188
290
418
333
97
395
816
48
148
473
225
648
412
819
405
478
10
782
5
318
2
172
133
28
739
749
218
618
924
379
301
463
668
70
796
116
464
963
163
963
435
739
610
846
557
14
676
566
148
680
235
149
852
368
528
942
116
745
559
40
475
211
854
494
280
649
610
95
612
124
57
46
863
18
244
419
383
919
337
530
950
571
30
801
938
557
94
406
653
652
797
127
862
650
973
493
651
582
939
262
705
347
659
567
364
254
338
747
524
674
628
474
596
658
626
886
566
720
291
219
371
87
697
585
736
669
77
386
602
368
999
307
714
10
225
78
615
914
176
139
939
803
612
535
460
237
420
378
308
710
596
679
148
644
263
235
665
691
621
266
58
971
924
772
332
501
201
947
766
376
85
705
178
48
591
990
636
10
367
944
71
314
622
218
309
236
452
973
278
424
591
336
747
866
459
78
366
11
376
484
386
460
188
563
859
778
904
495
139
270
438
561
935
411
130
244
998
933
216
275
357
158
962
455
24
772
532
741
782
908
224
167
719
763
82
578
892
985
72
30
607
861
942
541
623
71
784
620
4
352
894
360
861
208
814
884
979
697
977
113
956
200
279
675
963
712
604
206
697
675
236
655
887
177
195
509
248
331
128
603
34
373
314
894
932
479
130
263
175
106
375
131
657
5
157
971
717
760
177
765
786
764
419
672
940
965
532
539
647
11
141
680
735
806
926
667
284
407
929
459
512
303
941
520
307
97
491
375
208
667
139
993
430
909
16
721
874
899
612
872
909
104
904
643
910
829
661
193
587
589
3
450
243
295
969
902
743
459
276
950
477
767
294
258
675
661
331
900
559
942
772
467
397
675
462
306
855
122
851
441
63
853
890
657
500
858
558
242
669
186
544
497
952
837
755
978
498
437
878
56
378
1
875
126
675
688
432
529
161
634
321
575
838
210
232
337
419
141
579
87
678
122
936
981
310
42
959
159
478
188
215
207
188
441
332
214
480
763
742
640
396
62
215
234
623
798
922
41
938
852
480
968
973
415
948
635
456
906
793
933
93
359
491
632
151
822
845
630
937
938
622
684
999
836
269
973
985
191
14
274
42
493
241
367
259
189
1
714
94
145
998
539
504
488
170
6
309
367
636
245
304
257
281
655
444
549
627
780
739
640
53
781
484
294
499
742
834
499
807
279
643
804
817
498
643
339
504
304
57
491
900
360
747
180
14
542
729
641
321
467
632
725
599
116
18
97
209
203
947
16
482
942
171
650
439
814
340
294
117
396
784
16
756
882
196
121
423
924
761
95
742
745
820
341
212
189
789
420
392
736
787
873
677
310
874
115
123
214
761
591
609
544
958
716
778
505
837
200
780
949
647
522
693
466
214
256
654
2
28
397
737
814
269
765
123
143
880
597
708
992
539
316
535
497
384
312
1
220
864
781
520
510
654
565
327
867
820
332
220
847
729
309
13
349
73
487
843
304
84
550
295
974
218
182
470
601
493
823
172
708
955
43
569
608
607
247
826
427
579
45
625
659
705
989
359
778
476
554
81
911
455
376
884
672
557
706
624
401
528
147
461
482
190
381
441
148
628
266
574
558
662
551
216
367
539
926
496
366
479
576
276
934
303
512
957
211
217
933
964
96
79
424
929
620
804
369
768
783
986
693
340
647
243
907
365
134
185
212
499
663
140
127
948
442
638
905
5
206
837
968
301
915
743
229
887
898
949
654
681
934
346
372
932
941
631
649
74
815
860
924
829
999
402
777
793
391
681
797
596
517
116
248
783
210
828
669
107
128
674
139
61
20
863
345
960
493
993
385
659
204
660
487
555
62
263
347
804
295
495
752
811
962
999
946
171
179
966
629
306
640
768
719
11
982
63
322
474
407
58
484
610
717
970
516
130
585
214
934
879
708
685
42
21
35
339
191
213
304
820
871
295
939
589
305
920
651
626
745
409
683
228
18
752
549
886
233
133
99
166
364
807
202
405
179
589
95
370
153
398
541
23
45
479
963
349
398
965
327
494
373
361
721
743
112
621
628
697
106
726
214
469
884
416
225
63
356
319
432
508
68
324
883
112
802
845
813
551
810
139
44
182
851
116
276
315
736
903
11
193
629
224
13
864
991
589
926
346
907
709
854
327
32
736
790
833
932
602
735
741
92
778
275
295
245
550
609
333
453
619
525
433
194
538
296
185
478
574
530
737
634
735
63
666
822
204
850
754
806
585
846
249
714
120
543
311
22
151
643
826
121
167
258
667
56
905
851
534
830
732
270
464
467
684
481
288
887
330
41
44
266
239
293
332
358
187
642
379
690
284
204
162
802
813
828
210
70
678
95
899
410
716
714
876
399
194
515
285
876
908
681
493
146
325
824
855
511
817
586
200
452
789
362
254
954
541
815
23
219
909
273
980
624
339
207
22
532
721
658
407
980
690
252
125
14
75
332
525
244
917
76
695
57
789
300
10
330
114
384
900
374
9
879
997
347
85
370
230
157
380
637
489
69
240
613
435
314
296
959
909
212
386
604
269
175
255
630
856
369
366
755
742
374
985
91
72
421
812
301
577
191
289
65
612
528
30
46
842
325
356
102
889
741
705
509
267
312
138
122
680
503
228
773
228
212
215
299
632
27
600
561
217
888
977
180
416
358
225
609
35
932
62
923
673
119
431
939
430
920
413
109
775
640
233
2
204
448
653
187
474
604
747
42
491
724
574
258
81
798
218
115
730
280
389
754
398
171
44
827
91
808
287
865
448
871
218
3
670
870
189
495
473
288
889
316
11
462
925
443
611
143
910
692
774
650
445
523
821
841
701
263
648
339
127
447
209
344
449
231
566
990
725
38
277
613
705
639
74
630
433
685
124
342
376
897
344
173
419
164
13
119
426
660
457
904
107
17
599
907
247
164
896
324
554
172
936
258
162
362
239
595
46
362
936
773
258
631
945
28
794
957
498
571
969
306
474
427
675
425
333
921
588
229
244
493
752
532
103
914
893
693
508
290
55
795
62
664
426
359
692
571
667
189
494
635
847
319
413
521
743
746
793
683
326
389
175
429
920
629
342
164
322
201
453
376
348
866
391
125
224
82
47
243
623
540
877
469
859
290
341
601
387
133
283
712
521
810
492
440
438
186
955
111
738
407
838
85
273
229
561
848
662
608
90
284
147
319
104
5
960
444
958
698
577
592
761
449
401
252
241
191
437
195
653
175
602
491
611
226
719
172
425
380
779
867
16
277
537
471
634
496
915
591
545
843
182
305
643
935
556
883
477
345
78
129
871
31
619
481
608
689
4
32
421
134
250
436
411
786
906
44
633
172
986
177
366
519
481
9
805
389
891
281
85
320
410
955
350
380
787
957
69
143
341
841
276
590
276
38
376
533
433
8
57
418
185
774
289
17
782
93
757
25
726
841
344
135
147
46
866
286
2
934
428
342
774
55
932
401
93
659
286
525
666
342
295
202
467
583
219
249
27
975
625
752
168
320
886
666
365
752
303
719
37
730
60
163
137
343
915
229
1
200
105
667
893
399
868
360
981
438
960
8
765
584
759
932
255
997
949
620
100
252
338
488
333
749
2
469
92
917
49
444
468
154
462
713
552
682
72
533
119
383
892
235
318
2
166
572
350
467
191
801
718
880
289
50
629
290
871
72
558
919
515
378
72
329
90
624
10
161
508
480
895
751
715
212
752
232
783
454
698
326
254
767
205
894
817
185
536
687
256
93
957
123
470
29
803
559
652
812
71
511
291
965
261
357
176
364
589
311
169
638
636
423
405
840
316
221
377
851
259
632
296
215
106
117
243
908
28
246
71
450
108
714
415
720
70
942
436
658
252
604
296
239
378
700
431
694
272
807
896
882
790
543
96
896
12
691
155
39
288
226
488
748
291
254
467
360
196
902
370
799
858
17
38
235
68
820
280
339
626
528
572
415
422
667
662
433
709
169
471
349
746
311
96
36
564
914
395
111
168
116
262
25
132
651
611
199
470
243
889
95
770
460
861
191
479
875
624
539
43
446
887
788
756
334
175
672
600
921
782
767
37
395
143
168
45
105
367
514
347
607
608
116
67
821
659
545
695
282
435
737
79
322
876
187
7
50
858
606
970
991
724
6
386
866
526
782
323
244
296
669
850
903
785
916
723
795
812
769
428
247
505
506
920
380
44
278
781
253
884
751
244
607
108
981
825
633
762
147
876
409
167
726
664
951
993
738
97
157
507
524
755
11
30
26
743
73
303
523
678
186
625
921
145
85
253
321
69
366
819
297
127
985
374
790
288
366
527
384
874
33
908
628
396
289
653
138
713
956
12
390
493
989
662
989
425
266
309
493
984
127
789
110
112
162
899
399
880
425
782
105
810
41
733
205
329
737
694
42
44
57
431
537
397
445
525
821
710
834
666
693
312
806
802
423
968
700
173
199
477
955
303
286
347
387
842
676
476
535
69
519
943
499
55
340
295
932
160
5
117
825
697
428
631
499
203
950
550
375
500
378
681
154
663
28
893
856
703
368
742
771
886
685
621
293
24
268
224
183
272
340
360
968
767
342
818
969
643
720
696
142
97
376
295
112
403
539
967
457
906
709
579
792
745
552
84
768
819
659
302
90
998
13
409
116
354
579
437
996
298
132
489
746
859
136
857
262
674
176
70
580
236
649
723
980
552
806
99
370
464
400
811
813
765
571
928
118
149
716
466
798
847
954
544
706
89
752
319
763
279
388
342
866
388
416
197
291
221
295
660
36
47
822
848
811
393
127
280
893
843
745
691
41
51
586
98
139
689
416
253
320
156
946
185
895
361
382
186
933
28
197
968
74
19
167
236
763
646
868
7
840
612
49
880
14
634
978
153
675
745
405
994
252
351
530
147
711
263
684
644
291
880
963
716
250
482
304
364
127
171
371
966
134
419
197
148
405
526
652
79
623
56
424
874
758
305
20
821
568
55
816
210
935
778
277
536
611
580
900
737
102
270
54
236
688
603
735
92
128
386
522
750
793
297
624
903
602
995
723
521
50
538
82
336
667
358
871
630
290
770
366
391
391
772
978
79
374
712
522
853
449
44
603
594
692
578
496
293
924
218
165
973
107
246
660
125
604
531
754
245
652
472
635
43
243
965
473
968
28
994
820
477
389
774
70
81
703
565
725
627
134
242
951
240
487
611
716
442
493
470
686
144
941
321
538
535
637
10
854
664
356
25
492
96
151
561
528
853
477
605
479
962
846
430
553
332
40
269
126
884
738
811
27
30
483
917
916
119
278
121
783
633
145
274
81
295
187
608
148
15
212
626
977
409
407
529
741
798
149
866
681
238
28
60
267
511
976
534
629
253
654
763
238
151
389
318
797
575
277
944
941
841
922
917
249
680
798
341
478
946
206
158
184
586
217
802
96
544
688
76
797
693
191
386
843
579
55
640
505
331
935
445
171
208
714
420
888
863
760
717
160
318
874
695
903
443
849
350
986
536
777
134
228
967
871
423
545
925
62
401
256
348
846
778
908
911
197
795
125
309
863
284
626
736
331
880
530
179
581
516
714
357
1
293
324
872
715
220
796
128
621
403
476
818
181
383
80
377
529
204
37
391
487
14
478
817
893
360
347
473
227
60
830
227
705
505
450
419
724
246
899
696
1000
374
513
180
108
592
909
988
147
945
730
986
959
559
154
203
918
501
28
144
912
209
371
616
713
172
387
788
417
285
484
417
10
348
948
117
292
856
456
438
153
185
423
111
743
929
665
661
429
692
804
340
900
526
308
964
698
694
752
466
330
587
234
339
934
534
Random Input:
1948442967
1000501761
894361482
1776427116
609510393
671006650
1869568298
1161115902
1471137470
888178087
1675276097
459962288
119235473
91823235
927627868
1654103142
1586697181
1408176945
796501185
519397109
386287988
1877041931
724557918
227082478
1296125501
932367812
88400456
23273739
1792498757
1795181358
494828539
1593458077
648199471
1389190021
1222401545
1257709864
60196671
944486195
271342118
1383850494
1832664282
1946618215
1843812782
1951899755
1890957802
623957002
1458519250
1330171336
32133947
107536787
1849568445
270938287
1984578718
426642715
498020766
1133220572
1359010528
438937574
1009010663
1004025637
86635284
1503839202
450000066
734834755
745545576
1672401612
1992544620
658258599
469404159
116403090
42109093
154584794
63021306
1738438227
106484549
1806495460
214911581
1417520151
989183148
99561880
1525056939
691267945
370500168
1362152009
1117910661
868520934
347888933
329437541
1307458508
1356899596
1333463178
1394093792
713255151
1783463245
128928547
1458800727
1308381209
1973989519
117059326
1777785368
Problem Description Link:
Problem Analysis Link:
Flag:
0
Restrict Problem Hints:
0
Restrict Problem Inputs:
0
Problem Id:
10107
