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