Submission Viewing

#1 1.0 AC 440ms 34840KB

#1

440ms / 34840KB / Accepted

Input

1 35 68 42
59 79 25 70
46 6 65 63
92 62 28 82
37 28 43 96
54 3 5 92
17 22 83 93
27 48 96 19
13 70 39 72
95 36 100 68
34 23 12 4
12 42 65 74
45 48 69 54
60 38 58 63
79 30 42 24
43 91 36 17
43 41 7 89
6 47 49 65
51 71 30 91
49 94 2 7
55 85 24 30
77 67 41 57
40 45 9 32
39 38 24 27
42 30 83 19
59 40 16 34
7 78 31 5
46 22 87 74
30 71 73 25
13 98 74 78
37 62 91 87
75 56 68 56
51 51 53 32
31 67 25 42
38 8 92 8
84 54 88 58
59 10 10 46
47 23 89 22
69 14 31 7
56 63 92 1
38 25 60 11
42 96 84 49
37 92 51 3
22 97 21 75
85 69 100 49
100 54 35 82
89 1 39 19
94 29 68 28
22 8 84 49
15 14 18 11
52 36 17 10
57 20 50 1
9 25 4 99
3 90 10 45
44 94 86 96
4 15 88 24
19 59 1 49
82 99 97 81
58 10 99 90
93 39 23 73
58 91 80 39
89 16 92 59
35 3 12 57
47 29 56 73
34 76 87 63
17 45 43 70
52 23 99 82
77 58 100 22
13 76 90 93
70 4 11 1
90 2 89 62
86 3 24 56
27 89 86 83
33 33 58 18
90 22 55 70
93 69 30 77
50 35 56 26
61 46 13 42
24 40 54 19
30 88 97 80
50 67 38 5<...>

Output

Answer

392141484
796237269
221949171
507960909
146582013
91294836
959402133
544472058
392312299
727465936
622036361
296986481
541849778
68435793
126377243
976024134
631756300
578939090
113094226
333245833
412576069
397319000
628028412
494710283
858712716
788862865
504796204
553524521
26412888
167747892
827526685
176033442
613235561
579962036
964019012
921300717
108153004
411859370
915801011
489274170
816385307
193147152
358631493
122071735
555836364
604885562
963834548
926843948
153984335
410549507
771447916
902701060
845863646
121503558
456452801
722280495
284823475
549217558
789222948
689167507
282225396
179833847
292391680
888808975
212010032
308560409
79288134
279906808
740481051
226732710
921900748
465185050
118635750
967189925
177141720
42758706
70624549
663422278
790777835
823232759
430837028
447708966
936506506
460087440
213424971
928515545
825665580
855366198
965209642
844468443
583376415
345930517
40462659
85958627<...>

Checker Information

100 tokens

#2 1.0 AC 441ms 34840KB

#2

441ms / 34840KB / Accepted

Input

69 64 71 74
81 3 86 93
100 3 28 14
25 44 26 28
82 62 73 24
94 6 33 4
43 93 32 26
1 65 87 23
75 14 61 88
34 36 71 71
68 97 61 12
95 41 51 86
26 20 25 96
3 59 95 77
94 79 67 72
65 19 85 52
88 1 53 20
58 11 27 61
28 77 16 71
10 65 59 44
88 66 87 83
28 26 75 78
21 24 29 30
97 24 63 3
26 96 62 38
17 3 61 65
72 12 27 31
21 54 48 12
64 89 25 91
30 63 52 41
79 59 14 1
1 78 8 66
61 4 40 59
9 78 25 58
51 2 88 14
85 94 29 61
5 12 41 6
51 73 57 36
17 57 86 24
58 27 58 27
62 70 72 38
13 18 23 97
42 86 97 18
66 30 30 24
56 97 33 60
35 85 63 54
70 58 73 55
84 8 64 33
49 68 36 12
43 24 39 76
76 42 12 55
71 22 26 60
84 6 35 27
2 80 99 51
35 38 35 94
6 77 94 57
1 82 49 63
56 56 42 14
78 12 63 43
44 53 79 25
14 41 74 97
11 19 73 76
96 13 33 18
89 41 32 70
90 98 91 86
15 54 46 91
59 45 41 52
6 93 60 36
30 4 82 65
98 93 9 76
28 62 57 50
41 30 42 68
78 2 75 14
93 14 84 16
60 93 2 25
85 28 29 71
71 99 87 76
4 5 48 88
64 7 64 22
41 90 72 11
14 20 43 65
<...>

Output

Answer

270766063
899563774
664152661
157881190
932645772
376606265
61674287
238784236
808237758
260641984
234608113
483465633
910242723
624633530
79004961
830954378
785264876
873736359
935738630
289307465
695350815
896363123
150603502
368617455
657595129
991450316
679942661
832038441
997194272
686485700
745361275
887943387
701621832
984715894
519741993
335720860
44527318
976836072
789888976
150588604
496217872
578215988
398869552
377440281
837700930
272489099
385133256
345746986
670132380
127786272
247365514
813332379
353902132
949816895
574983845
231794377
416026134
868822971
708528693
176717098
380801123
985084780
625995961
453297617
300841010
574145002
600331760
818027638
57279222
397773850
299557964
206534174
245272645
316502292
551012832
40253936
120214440
206909524
125924571
902962321
436818954
639908489
346825273
69968874
917923761
529912288
757998662
119463759
695491818
670550138
145279701
616878881
410326803
8443352<...>

Checker Information

100 tokens

#3 1.0 AC 439ms 34816KB

#3

439ms / 34816KB / Accepted

Input

27 36 84 37
30 54 39 86
60 24 49 25
56 45 67 58
26 12 27 19
97 50 2 56
43 65 16 85
97 43 14 76
7 27 73 49
6 5 30 74
94 76 13 27
42 37 37 66
53 57 95 15
56 83 39 37
42 31 32 16
87 38 12 26
35 63 51 91
53 17 54 94
55 34 63 9
57 4 35 4
14 18 25 49
81 1 29 10
56 51 59 19
77 4 65 62
62 3 10 44
54 83 49 90
24 3 21 75
60 79 70 32
4 72 20 9
93 5 82 46
90 99 14 86
11 38 39 23
62 9 35 62
70 16 94 60
1 59 70 38
16 18 65 72
40 31 16 56
55 83 89 13
75 85 11 86
42 52 16 81
99 11 80 16
33 78 89 74
9 14 90 57
64 24 91 42
1 79 85 29
72 75 86 72
96 54 68 34
30 77 26 69
94 10 99 51
50 17 81 87
65 80 29 68
17 27 6 22
88 67 27 17
87 41 65 82
65 22 63 22
74 3 16 10
63 46 42 25
69 7 32 24
8 8 3 19
31 37 13 82
57 85 10 15
53 97 94 91
49 9 46 55
15 32 13 92
5 23 59 40
80 70 53 96
67 19 24 39
97 87 99 60
23 59 34 63
26 38 93 47
8 3 59 48
1 93 31 99
49 53 100 79
76 16 41 83
98 37 68 63
52 29 98 19
26 50 31 17
41 21 30 59
56 63 48 61
55 62 93 76
47 15 47 99
<...>

Output

Answer

Checker Information

100 tokens

#4 1.0 AC 444ms 34692KB

#4

444ms / 34692KB / Accepted

Input

74 96 1 10
69 73 62 90
27 69 32 59
80 75 23 11
92 83 53 11
65 75 65 96
75 61 56 3
48 23 22 73
96 6 90 78
55 44 51 95
40 73 13 82
68 63 13 29
24 9 16 9
87 5 35 60
7 46 59 20
93 68 1 67
75 57 33 88
23 84 22 48
49 84 77 32
77 19 83 24
57 83 12 21
87 25 26 91
35 44 70 78
92 69 69 78
28 29 84 97
13 98 72 27
46 9 28 4
38 39 86 9
51 2 14 44
50 51 12 29
82 70 55 93
94 14 68 66
31 73 73 35
78 78 43 2
82 65 3 71
24 38 24 91
28 70 96 80
59 83 11 43
29 71 88 27
61 14 59 52
11 43 87 84
42 35 29 73
66 68 4 19
51 58 82 39
62 59 99 15
79 8 57 64
76 66 36 90
61 34 87 87
93 29 49 31
36 67 41 34
93 38 100 11
70 53 29 83
53 9 95 45
9 36 33 48
50 44 98 65
1 90 42 16
52 24 49 13
1 92 34 75
20 98 91 55
45 32 79 81
26 100 88 41
94 93 39 84
35 61 12 53
30 86 98 41
93 92 6 41
80 79 50 11
94 74 78 72
77 27 98 21
60 79 83 91
50 60 90 19
9 81 73 25
4 78 9 68
75 97 8 71
62 20 12 23
84 64 91 57
42 53 33 17
97 63 14 55
100 5 16 61
33 99 81 37
18 41 85 88
83 42 7<...>

Output

Answer

976742326
751783569
585549793
245367053
804979009
691093218
982360358
482938323
382602839
107098426
713747675
222754184
682753635
828212464
485993129
938663648
350637952
421622729
510126937
591431182
505810297
733234721
230111126
623428382
778798613
255635931
839067956
961906863
26238427
898231294
593645388
709608729
351304259
337459110
757107326
772298896
148284715
175838308
685358128
614191764
295410027
213197404
559270986
457240419
716523506
944484494
147258142
100695437
814089126
184970659
742848551
474615254
813839194
160527223
409486459
10589165
728012976
321760312
90993873
410883010
685242883
370976981
719640046
567799594
630934510
657018417
795305924
940771801
624054972
928466194
556666231
877275857
100409840
103622255
700227115
720595774
144319580
684070089
53385878
512163777
352500193
963460426
154210487
236290391
987417666
151296123
402264355
478616410
969781061
33070793
298260004
480586320
299368310
887720<...>

Checker Information

100 tokens

#5 1.0 AC 443ms 34648KB

#5

443ms / 34648KB / Accepted

Input

90 76 71 46
66 34 50 51
33 8 83 15
83 23 68 97
88 32 42 11
39 22 80 6
47 9 48 52
23 90 60 77
29 56 87 67
78 54 61 15
32 62 4 49
7 98 56 83
82 97 22 53
25 48 56 22
75 77 36 19
54 75 99 60
89 44 36 23
81 48 33 54
2 51 79 27
64 56 100 62
46 62 74 17
54 51 75 74
11 100 88 82
30 73 66 44
82 77 13 82
6 72 91 48
21 90 33 73
94 59 32 66
7 49 79 7
98 97 67 72
89 30 95 21
79 70 85 10
85 27 16 18
98 29 7 69
86 100 91 19
11 21 100 87
86 16 14 72
68 32 81 19
8 87 45 88
32 75 28 61
94 69 72 53
5 12 38 86
23 69 7 78
38 43 1 14
90 56 89 39
85 94 82 48
18 94 62 88
66 48 83 2
96 85 5 54
82 65 22 26
44 57 7 73
69 81 81 94
52 69 14 12
41 69 80 17
64 80 34 32
96 37 54 60
36 21 75 66
26 56 77 81
57 60 9 72
41 6 33 3
63 86 63 76
3 98 37 81
77 41 81 9
47 41 94 59
81 98 74 75
8 1 73 36
89 42 67 56
97 16 69 82
37 13 10 26
43 44 63 56
49 13 23 22
15 18 69 19
60 36 91 51
41 4 96 70
92 6 100 80
54 53 82 62
43 88 30 34
15 21 84 54
30 64 45 19
71 70 65 53
88 95<...>

Output

Answer

Checker Information

100 tokens

#6 1.0 AC 440ms 34668KB

#6

440ms / 34668KB / Accepted

Input

8 23 55 9
91 45 39 46
24 5 55 40
82 25 79 26
95 24 34 31
46 88 47 31
90 51 17 6
98 36 64 39
9 25 31 10
73 21 75 38
62 35 56 94
76 85 7 57
33 42 20 83
84 80 80 85
19 26 37 68
78 20 29 38
96 57 92 38
33 94 2 61
8 76 81 37
91 20 75 85
30 52 42 77
92 73 75 91
40 91 88 90
82 64 54 94
80 77 6 4
99 69 40 96
22 16 40 84
39 23 27 94
79 100 82 29
35 44 24 92
8 3 50 44
47 88 42 3
1 14 38 92
36 63 91 17
83 78 11 27
75 6 90 61
67 96 23 64
12 89 39 61
68 26 68 46
48 64 43 90
24 100 18 3
52 49 4 27
68 59 37 71
63 32 6 57
32 57 76 20
4 92 45 96
20 51 16 89
34 84 92 73
1 70 43 76
58 86 79 55
4 91 94 34
72 23 34 51
42 39 91 12
59 53 48 59
91 84 3 80
96 23 69 3
43 62 9 36
79 89 100 95
48 42 58 43
14 81 46 70
86 62 11 65
4 63 5 74
30 55 70 3
31 50 75 53
19 50 45 45
74 53 64 66
12 48 32 71
4 99 99 70
44 54 80 53
35 64 89 23
12 41 23 51
78 81 52 93
21 79 77 17
80 99 49 16
63 84 58 36
71 21 63 3
87 42 74 23
93 18 18 89
66 50 68 99
82 20 33 90
32 29 31 4<...>

Output

Answer

Checker Information

100 tokens

#7 1.0 AC 442ms 34616KB

#7

442ms / 34616KB / Accepted

Input

62 97 94 68
39 71 39 47
72 18 56 77
34 59 53 61
2 27 66 56
49 94 60 35
34 94 93 74
12 91 4 38
99 28 69 95
48 80 49 90
76 70 32 50
100 37 50 99
55 32 44 24
68 86 35 62
67 5 94 17
85 24 9 54
70 49 68 93
91 15 12 31
100 5 44 28
59 7 96 75
90 10 59 90
65 19 41 48
4 90 27 76
71 41 13 67
87 42 96 77
84 88 10 52
87 51 91 86
3 29 82 56
66 25 63 78
29 86 33 73
84 79 90 47
46 61 66 26
21 56 22 79
52 35 74 28
2 35 37 76
91 75 11 38
36 81 72 57
19 26 83 46
99 38 13 74
93 18 63 6
4 47 48 40
59 40 16 32
100 95 46 30
63 76 73 46
39 81 74 73
4 9 43 98
2 35 26 78
37 70 83 79
22 39 40 79
76 78 64 27
62 1 82 25
96 49 3 63
8 38 17 85
60 45 85 94
69 44 59 22
42 58 20 78
16 24 65 92
16 42 30 73
60 58 37 16
42 94 53 1
99 28 49 30
34 75 25 25
63 71 39 86
79 10 85 30
25 1 86 24
66 13 6 94
85 78 8 68
92 35 91 5
91 35 86 22
19 87 99 43
77 98 25 22
28 9 70 55
3 67 69 94
19 20 1 39
57 40 85 91
15 79 33 9
21 75 40 88
42 89 55 28
22 3 43 99
10 57 47 5
34 62 9 3<...>

Output

Answer

Checker Information

100 tokens

#8 1.0 AC 447ms 34808KB

#8

447ms / 34808KB / Accepted

Input

67 90 30 24
71 33 57 88
84 23 67 40
92 6 54 61
30 88 87 60
57 46 18 43
67 55 53 89
32 20 61 34
99 77 68 39
8 54 21 15
43 23 17 70
48 61 64 8
44 18 31 94
18 27 15 77
93 72 21 35
94 67 55 65
13 1 76 65
80 77 52 1
62 90 78 44
45 35 73 86
47 5 64 62
31 58 9 89
47 75 65 24
12 19 82 38
24 33 92 93
31 62 92 62
1 92 70 99
15 18 18 80
68 37 42 96
74 10 54 29
17 70 4 82
3 86 68 84
68 82 58 31
72 88 67 11
39 65 46 78
93 16 48 72
54 6 58 12
31 41 81 72
78 91 21 76
90 5 87 99
11 89 45 32
28 60 20 19
17 80 20 10
59 54 97 1
50 7 94 31
95 61 73 55
30 47 34 55
42 60 29 72
34 67 89 22
62 30 71 86
63 83 9 61
98 80 79 7
84 70 39 88
34 67 96 41
35 18 58 10
94 59 36 54
52 67 94 44
75 38 95 41
96 52 98 13
38 93 93 18
11 97 14 31
87 10 29 90
70 83 41 45
63 93 94 21
95 8 28 15
14 12 14 6
96 4 65 94
10 47 82 63
12 25 69 49
34 28 36 55
78 28 63 41
1 43 41 18
55 77 59 1
96 32 31 36
28 23 24 38
55 12 12 30
22 94 54 81
1 44 29 86
53 71 72 56
35 41 32 76
49 35 <...>

Output

Answer

648473591
307721416
401623152
972351988
270015268
854013882
80279035
827377694
506213725
762133871
528227028
970997175
97685887
206920131
313270681
261998738
163626502
129288777
436454695
136546740
131047984
18606209
552141288
372648816
462677732
779453311
951762384
976062783
208746859
381849097
345826153
248686671
47172516
14116351
690034909
185754205
694506398
665333918
868552263
516434804
837953982
961700195
850115170
343204748
678575672
795630653
725719701
366296128
87478274
290079551
786121701
283762431
636040311
871037056
805801734
70049432
112153403
781678392
493034816
518250629
59933900
626074535
955110596
27740979
299200563
423876944
353663024
925494705
410022380
492446662
927710501
33265383
768188753
952015
437570510
535353754
87337145
262293719
228019122
920755669
923015461
209972111
542423690
773026551
149064456
171153447
37944511
853004659
198064495
451591910
933396398
78829879
168305938
599583411
476077<...>

Checker Information

100 tokens

#9 1.0 AC 440ms 34764KB

#9

440ms / 34764KB / Accepted

Input

34 41 46 79
95 69 1 86
82 49 86 34
73 11 57 33
36 7 2 83
38 28 72 61
96 34 69 44
12 43 4 72
94 13 35 80
59 35 62 31
44 92 7 27
85 20 28 89
25 36 94 25
28 68 83 95
90 87 47 6
60 51 38 41
4 78 57 79
26 12 1 43
16 17 96 44
42 69 7 5
14 26 99 36
58 19 13 24
95 87 40 97
12 23 44 47
48 59 56 81
28 74 91 71
73 97 55 14
47 42 42 51
30 25 14 26
94 95 4 96
80 41 88 68
61 35 26 42
93 22 8 1
4 18 18 94
12 40 94 44
49 79 29 26
55 45 93 51
48 37 54 24
5 62 27 47
6 87 72 39
68 29 57 100
67 92 20 52
88 94 47 18
100 68 13 22
29 2 98 45
69 69 5 43
21 63 97 42
20 26 19 45
60 85 75 85
4 96 15 50
15 38 52 33
91 20 52 64
85 19 84 18
49 70 87 53
69 25 98 38
83 94 49 28
78 94 70 72
44 85 5 15
93 94 12 96
91 100 91 99
75 50 75 94
19 70 74 15
12 39 34 66
50 9 64 53
21 32 46 89
22 69 72 7
83 48 58 59
7 24 23 39
46 57 90 7
51 19 24 52
7 92 37 98
81 52 14 11
46 42 44 45
15 6 50 79
5 25 28 86
56 28 18 57
99 69 87 3
59 90 12 80
33 11 76 91
13 51 97 90
37 73 30 <...>

Output

Answer

Checker Information

100 tokens

#10 1.0 AC 449ms 34668KB

#10

449ms / 34668KB / Accepted

Input

11 9 16 89
8 98 100 41
86 38 5 55
13 14 93 100
30 52 84 83
65 1 34 38
11 69 58 84
33 42 9 69
2 100 85 38
93 57 84 70
11 13 88 41
16 64 36 21
35 75 78 98
87 79 34 54
50 76 35 25
93 25 85 13
14 56 23 5
61 85 74 63
23 98 54 23
7 18 38 51
37 6 98 32
99 91 100 58
93 85 48 86
29 56 97 26
96 29 43 39
68 7 38 43
47 6 94 54
66 55 25 10
93 10 7 40
62 37 76 100
28 14 19 48
42 10 97 13
16 35 91 31
45 67 24 87
94 17 38 37
78 45 72 50
86 91 1 86
7 69 19 26
26 42 9 30
71 17 81 37
37 29 48 85
65 24 1 5
5 51 41 12
71 42 67 84
57 89 7 46
79 58 67 8
92 56 75 100
97 59 33 91
8 68 91 18
3 63 47 35
7 96 27 40
80 87 51 15
2 80 23 77
58 65 77 13
45 13 39 71
44 1 81 62
40 48 62 57
80 53 91 9
85 8 20 19
14 76 78 48
40 43 72 10
35 2 22 37
70 37 59 30
3 99 5 98
66 33 39 6
24 80 82 17
83 14 72 28
20 89 17 41
52 60 14 90
39 65 84 72
2 60 85 13
15 60 34 75
42 23 96 50
66 53 78 17
68 11 39 92
23 25 88 56
5 49 42 40
73 42 69 35
38 77 75 69
19 46 42 34
47 53 75 16<...>

Output

Answer

312652206
878051179
514217180
543718402
127476672
742705820
928776412
534243745
4215583
565916656
968191410
620670561
349180778
220975532
138943626
371385836
864210749
127030128
471670564
907740035
908939095
569082477
600366636
48517893
571101324
791989563
983901962
951438924
62346119
43133045
48985836
891273653
921551355
238703522
731335882
42724041
668654122
837320912
152352637
776733490
263112098
331776
28551228
607308833
18609834
707597393
782061474
881437462
617607876
723502736
981329994
711388418
960858803
744968317
817021869
140301960
355604272
499131865
832639347
842990852
225689376
644023125
136670732
225582323
570783335
226522425
536322858
556403068
111079054
922958697
94612763
364223560
871865340
59600192
208481478
660223331
69135687
766343582
365309577
264041574
535230372
91568408
437322687
521210076
339436389
825809412
571693361
155593604
4309596
113401161
980084238
431707767
830115682
377379775
79438349<...>

Checker Information

100 tokens

#11 1.0 AC 475ms 34744KB

#11

475ms / 34744KB / Accepted

Input

1 1 1 1
1 1 1 2
1 1 1 3
1 1 2 1
1 1 2 2
1 1 2 3
1 1 3 1
100 100 100 100
100 100 1 1
100 100 100 1
100 100 1 100
1 100 100 100
100 1 100 100

Output

Answer

Checker Information

13 tokens

Subtask: b

Score:1.0

Accepted

#1 1.0 AC 441ms 34692KB

#1

441ms / 34692KB / Accepted

Input

501 335 468 42
359 479 725 170
146 706 465 963
492 962 828 282
437 828 943 996
154 903 605 392
717 422 383 293
727 448 896 719
913 870 539 772
895 36 300 668
334 323 812 704
712 142 665 674
645 548 869 254
860 38 758 663
779 530 742 724
843 191 36 317
943 41 107 289
806 447 649 265
351 371 730 891
549 394 102 7
955 85 624 630
377 967 841 757
440 945 309 932
539 538 324 627
542 930 83 119
659 640 116 834
307 978 931 705
746 22 387 674
830 271 73 925
513 98 574 778
637 162 291 987
575 656 768 356
151 351 53 32
431 967 725 942
338 8 192 108
384 754 288 458
759 210 910 946
947 423 589 222
169 414 31 507
656 763 592 901
538 625 360 411
42 596 484 549
837 292 351 603
22 597 21 375
485 669 200 349
1000 54 735 282
789 901 939 419
894 729 468 128
422 808 484 649
515 814 618 311
452 936 617 310
557 520 250 601
9 225 304 799
703 990 610 845
344 94 486 196
504 315 588 524
619 459 201 449
282 799 797 581
158 10 799 590
293 539 623 473
658 191 180 39
889 816 192 <...>

Output

499672981
982386899
580444201
448006111
541471797
282568654
604513589
26365520
493827604
406335793
668509038
814759566
567465375
546187483
851976275
326269265
720573069
585589055
125348379
621499623
433529295
241588078
802824131
461853567
630853665
511247592
927799120
406943026
529368194
793617150
763789745
942290104
262566529
642149569
959928035
486041549
541729112
761695898
974904816
390917641
401151414
243574691
246297591
3172458
482661007
149263212
375421974
813661075
18544733
678919166
955137929
931004212
613365377
16536742
101092692
861991019
304490800
830941281
390700317
963810883
926467761
138444803
434350634
99563064
743577817
655276450
169855521
681210226
746320702
687928477
459439258
323492136
40783722
70448088
248396324
935675782
53142515
292206795
353398632
885354954
792365044
842994932
882543986
580470862
616298910
868619984
444752451
608216356
891925608
473500875
92980650
120118500
278689677
473731118
92972011
145880998
374098305
557915714
542580275
552775328
995943263
16332771
175874380
394633<...>

Answer

Checker Information

1000 tokens

#2 1.0 AC 448ms 34732KB

#2

448ms / 34732KB / Accepted

Input

426 389 117 67
983 451 611 102
755 39 194 622
639 281 896 594
884 346 421 168
391 834 697 866
184 840 190 633
680 754 130 818
146 253 601 614
964 319 152 862
477 555 908 814
265 430 212 618
699 943 532 967
258 588 156 523
511 763 465 159
166 381 66 947
43 298 541 947
271 585 195 465
107 207 201 716
612 834 697 303
176 646 416 68
80 920 449 355
598 593 322 989
72 653 510 198
998 860 123 659
321 121 900 1000
916 913 985 37
200 742 486 954
170 845 209 568
208 109 880 682
76 850 707 260
775 608 125 27
146 547 129 885
169 150 715 482
505 794 308 339
956 218 698 106
98 134 344 642
634 556 737 680
905 253 931 955
755 871 489 280
416 702 177 73
976 481 232 87
658 939 515 261
448 982 439 991
632 71 619 243
991 782 220 62
303 564 673 834
899 722 929 503
223 407 946 448
845 578 795 687
486 241 548 684
654 338 724 465
467 256 131 169
319 657 513 859
507 277 143 202
271 24 685 703
312 476 251 313
521 489 196 851
893 799 184 102
188 246 785 849
860 259 344 463
83<...>

Output

810067742
704039572
463510605
100460618
720108484
935552393
520287368
398596248
867265431
87013686
822160343
874104196
450418811
458957347
348605268
323454946
822575760
451468632
652550152
368982858
81691123
313611310
827406614
78968706
265640589
327915977
112764358
416687632
382519762
605418411
802713637
462175491
219560731
30098007
396394705
715875868
111769708
143000414
232849655
471220269
70921620
426117505
56173247
33072996
971303069
323378132
872972910
515405846
247750949
277114961
947814215
98306550
474726274
574252956
882248710
462457274
722676736
807271939
31226015
114156041
855779439
823522778
661269883
891764861
711821007
127343580
267351664
15244850
37157875
374710527
63592618
584066705
298998595
448476061
989443906
290906764
213818668
847646463
286459194
776380361
862144416
680485272
372565670
905166025
573555824
359850418
895354143
909551713
546633242
60085643
906814129
473649429
882497689
285091555
287889501
977992127
565300359
475451390
395085614
639284464
200381720
904858934
227947876
8674970<...>

Answer

Checker Information

1000 tokens

#3 1.0 AC 448ms 34804KB

#3

448ms / 34804KB / Accepted

Input

318 118 64 16
539 644 152 1000
13 888 455 783
175 838 923 913
852 719 809 92
212 853 624 278
16 2 590 231
922 30 729 488
489 328 864 988
476 847 715 478
620 840 832 83
407 363 648 170
562 906 753 561
551 442 381 721
952 125 739 340
626 990 941 6
381 654 105 483
59 607 612 431
431 328 52 788
297 408 748 623
407 950 206 715
589 936 516 811
24 914 335 786
727 178 964 477
267 530 708 923
249 901 426 628
414 758 531 976
906 93 17 97
704 731 808 252
685 256 453 548
791 147 595 536
608 506 48 37
747 282 959 279
414 593 423 300
792 42 53 809
709 658 925 577
264 633 959 947
680 442 832 628
910 638 101 638
598 541 655 751
140 47 980 828
793 899 82 839
814 294 698 222
352 694 930 207
989 239 195 817
981 422 972 676
757 100 967 684
360 669 467 610
95 929 185 396
267 459 867 333
287 432 914 464
123 450 167 361
967 174 884 261
709 475 947 707
267 821 671 347
39 928 379 70
979 768 360 885
891 192 922 31
508 810 445 94
648 223 524 41
383 263 226 151
856 2 741 970
<...>

Output

122330016
382351648
364972353
232540432
450099641
628273618
252156766
837483541
838177780
29062477
618934896
941942371
104601364
667690690
489068281
454888501
268184234
980039877
884238370
312621013
422133643
557657642
307141946
848558708
792869818
921464682
114445253
825542258
6711501
902266971
313853490
928343973
639898743
918597939
227304058
748695048
451365180
168160079
589216040
855037382
69575333
134654179
276986087
387529808
707343323
988113297
311311302
795598695
279024819
893437639
896603966
170419639
658947284
662219711
699173251
609434739
375450551
718624602
819624512
821555947
841600820
818164652
11405803
630575531
751531727
653935498
416334867
562693878
19914286
796693975
257248238
943040365
447076883
66969085
760835784
1960623
16289020
833314499
126881923
489718216
536900691
224046474
497010894
11281540
979603348
194972026
940364297
114121782
273459642
458589803
357301414
93724199
856726566
348650998
896566380
109866597
551066848
883568067
255698785
782975806
795670679
42811333
88715744
63306454<...>

Answer

Checker Information

1000 tokens

#4 1.0 AC 447ms 34732KB

#4

447ms / 34732KB / Accepted

Input

128 602 780 922
794 353 212 128
14 79 936 640
803 617 160 145
774 99 507 314
752 825 906 828
867 190 653 873
677 444 980 419
782 853 961 184
935 51 397 956
747 451 199 423
347 527 996 337
252 571 627 299
379 296 265 864
877 808 29 381
720 17 28 660
150 158 591 207
643 242 155 475
196 918 362 578
546 764 360 686
552 813 17 859
745 545 953 372
846 317 276 689
431 946 63 272
431 899 94 481
421 774 960 670
720 679 576 786
778 90 629 697
457 728 284 57
58 899 980 568
566 749 346 670
42 782 222 68
386 733 494 805
182 689 194 988
7 368 592 502
363 151 393 569
935 723 99 197
165 808 872 130
319 640 791 667
890 270 322 866
30 283 880 59
477 609 691 805
2 191 764 798
188 948 230 430
51 407 504 432
323 70 71 596
175 565 996 640
487 666 161 641
940 215 706 668
499 279 266 889
905 789 507 219
622 601 162 337
357 660 834 225
195 606 1000 733
998 534 175 326
752 186 757 993
180 855 725 831
848 795 719 473
939 73 837 924
369 582 663 505
428 866 25 280
550 992 531 2<...>

Output

810737000
6072388
358008069
883351617
467706485
266229586
397910048
955438350
286194146
313063628
620886687
61840440
56226693
297301221
851381416
232677353
654634672
354840756
846128679
638231288
338759986
432870156
19152563
138747715
195281991
977331495
458706792
601562915
445632089
503382964
247010870
488713790
899263734
437188506
548688307
319619001
844395573
293750817
518219164
477467175
136859833
49640312
195141709
896556557
573057334
987854251
563913035
998636537
973623310
68141795
76824798
258628619
779976409
939707599
367156714
848010610
833450774
91924
503348220
494048030
167261330
102619617
644600568
265647063
322263309
334346873
302367871
938423328
966677145
979322542
758118703
672314303
119933470
487369657
136533303
984270669
386741711
739262775
688315794
548008808
462009499
438967851
476375255
123637453
378918475
759497891
866084530
964091062
567725974
954428647
774975091
473295874
291188828
865446674
292463612
35152957
265285397
681012121
367079869
19164302
567621386
178030338
807266481
95539422<...>

Answer

Checker Information

1000 tokens

#5 1.0 AC 447ms 34832KB

#5

447ms / 34832KB / Accepted

Input

983 506 418 673
539 611 254 829
496 483 76 240
557 106 149 968
186 294 666 1
171 117 430 563
34 499 131 573
426 365 700 681
273 247 739 880
637 563 205 743
714 475 914 442
83 241 417 744
424 196 467 143
870 350 239 874
701 429 550 480
894 662 687 87
948 368 774 56
53 952 145 453
840 49 196 720
97 55 701 990
922 476 322 252
717 546 969 368
136 97 520 459
671 755 15 862
672 279 986 291
835 572 131 157
697 430 344 355
591 717 801 424
323 524 573 223
462 903 749 709
522 865 729 447
765 604 402 110
135 426 599 216
209 101 436 753
902 42 848 866
358 283 661 928
593 540 398 192
497 814 692 26
371 523 1 619
360 57 785 792
46 923 973 312
268 572 10 65
790 581 794 157
902 624 210 614
956 158 571 144
391 183 892 838
916 136 688 768
975 314 620 99
608 224 765 297
519 600 791 75
258 246 104 141
366 38 358 217
125 49 398 374
120 641 127 361
949 272 742 229
610 230 740 151
347 450 765 741
103 459 930 1
994 207 761 809
767 635 930 473
140 852 854 954
995 102 388 27<...>

Output

Answer

957950043
148468737
669126996
789018426
15012573
817399004
892890330
400471634
779995239
586380616
118500725
325329538
437664746
644651843
566036758
11004621
705513429
859188659
129777313
591181001
486359982
994542683
652192601
974233741
912008797
172563773
161884437
240647076
385142709
930358347
134549848
894681681
149140129
919033430
920999229
589356692
669626628
95998315
259811176
244478450
220275261
286314096
250297623
749424668
737034055
328800056
968611464
606500787
298617896
491864704
729158376
642249924
784900108
61089118
177929449
693300383
92438122
56394092
439645947
99320287
234897746
236101848
212461149
481211484
660070056
696227310
461106801
833169184
305550007
866829924
790233598
115579085
466336203
901277430
888111867
460055967
443248339
276335962
747526779
451374299
865428369
270843735
825175089
957977725
394845891
957082778
202321228
86201484
433111161
539815173
879596712
414788258
544152516
831310648<...>

Checker Information

1000 tokens

#6 1.0 AC 440ms 34668KB

#6

440ms / 34668KB / Accepted

Input

421 148 113 389
56 257 575 456
602 629 764 862
189 530 570 911
569 233 887 16
885 529 613 308
222 217 529 203
207 968 609 587
82 275 495 220
366 983 747 136
18 888 257 675
872 793 830 559
677 157 801 979
713 237 799 981
250 418 199 838
694 934 952 237
552 38 415 198
810 707 733 68
517 914 297 772
244 168 306 109
168 993 344 805
159 403 371 669
534 207 892 552
961 680 91 912
656 639 536 546
285 93 406 667
851 186 276 498
305 694 614 192
375 159 828 685
289 867 346 717
489 894 800 579
561 573 170 164
778 244 122 728
255 461 692 45
797 154 419 740
695 605 354 976
428 341 166 124
804 892 722 4
20 600 178 230
222 870 477 170
21 61 501 521
431 250 896 474
387 304 84 467
229 643 806 485
479 733 636 936
819 96 412 962
55 876 420 362
311 412 284 105
817 268 833 780
325 486 843 923
980 325 160 421
827 745 234 440
704 261 47 483
620 677 849 327
777 84 213 374
837 924 79 770
87 544 878 137
930 79 267 287
121 177 904 428
818 967 351 256
534 822 344 205
831 492 1<...>

Output

671691023
844884484
455266355
514404676
29697188
604646657
239061959
437833503
645181134
74485845
813474239
258946384
524186402
235948891
472023013
219920811
936300525
683726954
938301202
471040000
66607766
62709124
373109884
70229282
375526098
335110504
702233877
125772459
859323632
514965602
970601118
582777398
677651573
671781408
496204233
172239954
48718719
651080441
949875035
626580415
344928057
387588818
499694186
984100761
710078831
585886066
78541667
308018766
510246886
141891331
406529601
187019978
792394987
71893251
812713861
136996320
367358853
508342069
346398843
793631674
23075704
506833130
735091804
847693083
378993652
245744252
472869883
940850988
768380137
408384120
479143439
95104098
750656075
837943999
282535618
666498814
443100052
550039786
603342044
626836217
986134486
332826569
248463330
276518493
335937575
62178034
915655683
904408635
798204146
657868354
894286542
84069382
793209077
152408477
251726858
170686196
101630723
761773559
597120611
184133591
39703716
363196052
918949999
9940642<...>

Answer

Checker Information

1000 tokens

#7 1.0 AC 445ms 34816KB

#7

445ms / 34816KB / Accepted

Input

313 971 450 118
184 795 71 209
884 396 103 715
9 848 633 278
969 659 449 152
102 669 774 432
773 913 263 333
549 862 186 529
505 827 509 742
698 720 233 208
329 554 27 123
995 744 292 494
949 716 372 393
82 164 42 730
219 634 623 814
150 272 845 911
843 272 186 729
763 211 137 33
481 56 858 992
469 727 240 860
879 847 988 591
753 389 568 693
160 645 967 584
68 526 699 94
382 994 647 366
818 875 79 318
789 940 492 264
208 14 212 63
558 794 113 77
722 359 256 950
405 588 758 10
935 864 478 78
899 488 126 717
408 905 803 390
956 679 889 430
164 405 160 879
274 270 163 648
7 979 690 527
553 69 987 932
22 950 589 24
729 683 453 623
252 381 501 969
711 17 377 519
928 124 251 620
340 954 154 722
29 505 207 375
229 202 784 343
241 264 960 20
161 316 62 306
479 503 349 8
38 665 117 877
501 979 103 919
396 336 631 490
854 313 53 374
544 833 108 474
913 709 663 384
114 553 912 697
856 55 203 82
712 377 99 159
290 129 315 943
33 798 272 224
186 130 461 101
171<...>

Output

646867169
50641214
373122216
274207774
757868182
643888923
776511689
895602331
92857370
791800922
855270206
228151265
843580128
383667476
302361352
459151081
625332833
841838795
455409516
55175081
210980387
811223117
786988649
837845645
891699977
2007822
538768135
894681648
394237515
967996864
636208286
418703508
61773028
712406829
42530932
508484181
75075383
234373163
151703225
993161522
152374573
575836135
71550949
605429638
233990397
679480734
811298597
985154378
254789229
126465784
61930184
383324565
566082680
966892387
689373652
978803571
672944643
121122459
32195708
775631383
826826080
45858639
893159298
959895561
221410415
764057432
783047575
308156136
262113882
176463271
899699469
992320088
553910857
685314858
521094974
59254720
343715361
521058776
912930399
186309041
692966033
846598158
195551563
636620810
896172674
10301930
27292963
364742624
514409423
183052849
607840562
569218962
997308022
697171230
437684814
541407646
822947274
531311150
272747176
282049004
229161695
149657881
683778728
205888026<...>

Answer

Checker Information

1000 tokens

#8 1.0 AC 436ms 34724KB

#8

436ms / 34724KB / Accepted

Input

779 996 228 299
787 2 701 64
766 784 414 399
818 757 215 452
452 740 616 129
822 346 530 380
209 346 500 761
772 157 47 210
710 910 740 676
233 845 164 340
192 154 472 642
58 389 459 805
119 187 836 359
714 4 128 673
248 978 383 930
320 156 62 452
643 756 741 136
478 670 474 908
934 907 822 26
115 397 470 210
824 331 605 146
202 743 32 702
470 838 2 867
552 839 545 160
26 552 136 262
274 189 46 311
599 339 95 94
845 868 338 805
222 708 243 421
203 219 730 545
380 52 555 772
181 854 343 244
330 512 123 719
708 538 208 629
820 713 755 398
279 12 901 118
66 285 134 813
48 746 462 908
970 21 308 85
22 504 986 850
52 125 808 945
580 669 808 799
252 31 634 570
785 227 913 371
363 536 30 572
935 451 148 726
559 649 355 863
300 446 753 281
943 383 821 462
28 421 374 683
576 795 860 787
676 426 877 950
378 667 747 489
8 117 156 96
188 271 626 169
646 688 371 306
316 477 164 334
665 755 882 380
495 14 161 536
672 713 513 702
703 927 933 669
748 649 606 808
2<...>

Output

566594372
381371637
794617701
136533962
100365527
929122893
649197222
120803264
435027852
290834409
224897396
415154437
37689013
738184747
374581995
328383143
613324020
744835801
72697835
499915603
779717930
964543209
71158891
53531431
709918811
691251070
43988100
740592754
809900368
570103142
849650292
554701043
397646271
334857217
384591786
280515848
664557190
87967268
279727779
884636045
168271957
582485357
699611602
145456720
724376014
559592365
826835783
724117669
764668357
814052711
720267491
636054774
102329286
543293083
697934890
305804204
904364569
333889657
743757173
336597173
700381592
89397465
382021835
42087778
376247111
490601115
938690398
554168608
517656581
415808215
5062465
407786201
744917932
609494590
264425483
612951484
429736349
960647895
21971476
760698830
513859701
213856473
620547678
409477218
191930409
597431128
880619912
395262003
739139784
167034234
742237287
23347530
989283557
436513971
236744930
632539308
981461990
884347465
27108645
253408309
233448340
192875421
178626154
6573819<...>

Answer

Checker Information

1000 tokens

#9 1.0 AC 442ms 34732KB

#9

442ms / 34732KB / Accepted

Input

507 369 464 837
985 925 257 845
848 145 464 746
744 456 422 595
112 997 638 131
997 871 329 147
153 860 857 913
221 7 642 880
42 116 669 720
827 7 415 999
327 23 289 320
855 760 282 59
475 305 138 317
834 667 584 746
849 548 23 400
515 35 828 286
882 836 723 373
317 30 162 493
410 252 814 987
478 505 261 601
339 399 68 934
1 441 834 736
865 791 700 408
997 898 162 637
404 569 802 212
749 348 500 390
169 383 406 585
550 953 569 572
361 301 483 438
731 24 918 414
632 277 592 664
620 653 845 598
471 323 842 733
523 735 948 146
395 473 801 269
110 721 932 948
684 4 503 131
896 66 195 699
607 661 700 976
48 244 59 760
44 609 684 977
216 784 401 218
440 778 30 268
607 545 224 170
13 4 151 23
7 405 707 511
501 105 854 465
280 735 670 643
571 677 462 527
811 279 45 916
378 594 727 824
896 816 67 837
539 69 445 41
521 698 709 395
51 735 488 562
29 774 756 928
755 741 146 815
934 284 207 555
142 184 891 24
10 976 767 245
15 166 304 354
462 256 905 822
553 48<...>

Output

Answer

855466502
557821828
602475739
258708261
399888748
400954350
452142422
808545832
471575952
907963963
321058285
468826228
728049930
806551771
943746589
179847081
942088198
989681965
553867656
638578363
472887995
266846794
423403064
926229936
467007910
641150133
523875569
665317711
459833305
238247004
770264822
920881987
509519489
1839151
684112724
393238511
651801832
822562827
900553071
575920096
609947194
276592315
780396897
114998753
608297895
494000587
123855174
691836086
150423512
645183451
143897875
102414954
637137113
772978738
900710514
172876480
265975530
996111580
419478126
373990417
752479824
906761011
855232578
848297265
327232077
310010114
332112240
19688119
398857579
22429809
107889974
785576632
993418993
815215145
498196198
151095476
613959527
373564072
687637855
317252338
994820618
434013798
783422767
42717759
34812032
295373995
639479266
198910768
58319256
385510685
435756423
354198084
188758357
48968911<...>

Checker Information

1000 tokens

#10 1.0 AC 444ms 34764KB

#10

444ms / 34764KB / Accepted

Input

593 889 853 796
922 276 668 615
602 488 238 211
867 649 798 945
527 301 673 965
675 293 218 36
404 919 397 139
262 996 248 561
483 694 151 192
897 284 920 656
559 617 390 173
504 394 313 905
641 695 134 869
224 803 771 357
174 719 302 137
375 92 734 75
662 208 450 550
430 203 913 971
927 994 674 914
950 955 709 319
240 354 160 811
672 731 879 613
615 634 518 840
475 488 457 135
204 726 662 350
130 95 769 74
635 192 960 572
148 236 80 522
373 326 544 311
794 317 36 549
856 839 485 343
829 647 967 155
434 817 227 920
941 841 590 405
938 526 954 666
987 796 739 939
648 394 445 506
544 617 188 68
744 15 707 55
411 387 801 641
939 713 721 669
286 208 698 330
349 43 190 725
458 245 214 224
928 80 86 539
743 111 493 770
455 346 520 159
533 178 480 865
92 454 17 244
158 622 91 683
172 294 806 892
730 845 714 427
101 406 989 866
625 630 97 416
655 752 325 919
916 77 434 722
832 816 353 142
261 785 987 456
198 336 769 783
610 981 429 828
81 133 577 256
294 82<...>

Output

952641128
968712548
678013076
992995030
76690773
913220669
521267170
860364794
306295490
354247091
213191539
234470966
242795957
268389252
107328653
405419864
771382118
509958178
676650954
254896842
404923787
809884079
685934671
901756551
778864120
979705308
307001734
619251146
521559300
620934026
856327537
566742226
60937290
723812519
731834137
934820566
447829259
631827707
329064617
767368109
961582566
266637306
166242989
845721631
272924529
787147992
713397161
496174212
560293781
850060697
337439130
967439302
833451567
134439526
443797971
687871310
149539019
295299791
356454968
782308856
903501178
119158581
524625214
155027014
480665274
974444952
933651109
451930234
974088147
838810344
958944181
44558317
758520288
814451261
627853915
966334216
486330965
825543091
263539867
579737910
363469005
217100045
876832246
917367144
958703168
419217913
862457467
958753226
695430988
675515162
683390135
657522989
679754147
799700874
534186512
990871557
169409741
408468343
191962197
80029393
109281795
124444835
51129743<...>

Answer

Checker Information

1000 tokens

#11 1.0 AC 439ms 34688KB

#11

439ms / 34688KB / Accepted

Input

1000 1000 1000 1000
1000 1000 1 1
1000 1000 1 1000
1000 1000 1000 1
1000 1 1000 1000
1 1000 1000 1000

Output

Answer

Checker Information

6 tokens

Subtask: c

Score:1.0

Accepted

#1 1.0 AC 599ms 34688KB

#1

599ms / 34688KB / Accepted

Input

57677 64070 59482 92239
76054 5856 77883 37818
37023 49382 39029 71066
96273 67457 26197 574
79051 68952 23563 75403
70232 41503 23486 47414
40359 96794 28322 48232
68686 90901 58918 29908
8551 31140 83285 88999
17440 59567 73978 8814
31898 14680 87154 15952
46246 62369 84818 49148
2747 27584 391 462
66716 48210 88921 22149
6265 83876 838 5011
44397 47470 65428 91154
19009 43713 11115 10179
86588 93408 89131 67802
52855 1167 76195 34192
27379 91623 62186 97132
4204 88941 48706 77955
9672 51418 80319 76052
55630 6065 32281 35882
7886 77203 69770 78401
79455 99657 72763 73676
44400 30842 67769 13956
1324 62348 27660 98264
20561 20489 98990 42924
64592 91555 98257 67601
37482 6752 28901 89310
80797 95914 84369 15846
91549 80456 48458 47057
48969 88921 49833 11585
33879 28319 90608 15253
23514 10529 23438 58016
81903 75971 52847 8778
70492 78129 89875 79077
55639 64529 75988 5020
59279 60613 18349 25265
52221 68124 46917 32713
16306 36450 45802 49029
63328 71619 99170 3357<...>

Output

Answer

217638552
861065764
757213343
872914237
52937774
67279427
478937941
619515536
226592361
784803862
896420455
664354809
647348570
374682081
284190788
733537248
643108180
80939717
66847425
624430370
998804156
69918646
381355207
299146877
651810405
714736844
83911924
251989456
542098358
769199623
934705139
324871793
346373068
988212179
684306411
647626970
739853785
225850201
636294741
43125845
277065673
906457854
150708551
488767970
501102658
820810752
547270714
946577621
421842136
635855145
556614715
35974490
128544859
362773659
507447126
766641604
10023064
441222090
426017854
615379593
911198677
546728478
208518597
83201943
273312560
284491514
93554341
835328026
481482219
250414616
874077
767189382
722180520
907957828
221041048
735834349
99501741
161257030
452858771
13348755
709681495
421824097
480367570
57285687
593746827
172277887
707871456
223746275
105003887
220869402
232035780
22770722
770480846
932186595
36144081<...>

Checker Information

100000 tokens

#2 1.0 AC 571ms 34832KB

#2

571ms / 34832KB / Accepted

Input

72167 28243 89869 49220
86722 89863 17864 25070
2989 46025 36947 3142
28901 73767 68083 33812
28814 58181 57434 65276
50704 39744 74194 64793
35264 8698 8920 72115
18528 45041 11023 1005
72357 27841 26759 73671
24668 59566 64854 72870
28871 70467 29106 75224
9214 78300 6903 81933
96325 23720 71941 18783
38835 31735 81953 62448
14684 6396 23446 73237
10329 55505 44181 22794
9028 46692 64615 5984
95444 46328 22469 75238
89927 14598 48424 28379
50791 88523 11262 16206
27771 5023 64611 60590
1378 96138 71157 11917
1538 56587 18195 95394
79978 8637 9980 59087
85995 42241 82292 57982
24814 87299 52694 72880
26882 64584 14394 80047
58095 91306 83945 68031
6745 65781 77003 41914
36253 62200 61754 24199
18655 35660 46479 39704
96058 88820 39930 9744
95972 10990 45973 853
85580 57263 54753 52838
85359 26756 25422 69466
9512 83215 48310 64629
12130 6526 16109 85106
10586 19878 94308 20600
95473 11455 90074 76476
36785 95841 22130 57782
46652 45412 8021 82290
78874 32809 457 3768
<...>

Output

Answer

134626927
600435809
230592506
130642952
452206985
828764015
892500767
857494822
342199826
511280021
834648904
717517633
166838788
507776659
769217419
60087983
496816468
599309534
323682236
768961500
133147015
198478874
463261997
997652372
480138814
817171731
660736045
568223387
596546406
492221941
550158513
450115163
641321140
534836419
488503973
112964662
673950897
585407612
46046784
689902492
105032717
509242439
373399268
909020187
810057558
522902388
974690654
719106407
659194965
272643653
403981717
303004238
31752791
398271267
665928326
697204224
170231856
822417962
891788652
900619398
990233707
938716950
666784637
986314268
472976193
616876066
143076652
586138797
607106039
505612817
341832633
142970174
533258154
631136237
651922959
710238359
838553100
911868054
23679974
104028379
606342641
384157924
211842536
518045418
620312818
46335005
193186109
893340396
310810414
837068616
538979807
435867091
526027972
229694<...>

Checker Information

100000 tokens

#3 1.0 AC 572ms 34692KB

#3

572ms / 34692KB / Accepted

Input

42643 28484 62428 79234
32110 5775 45964 65163
42726 91244 56571 40037
10509 24150 14314 34575
24106 68336 89783 49400
17108 69458 2663 82586
15918 22357 97847 205
77413 79728 91954 74713
64503 20662 59499 7936
28025 78662 88906 69227
69908 66893 72756 52464
6001 25173 13387 66518
76462 84025 8605 72627
37148 60665 20289 85390
43253 40737 98737 71850
25349 30668 89535 24627
24386 71671 87479 56399
14717 31851 66827 92005
22238 70311 684 98542
29310 31154 5105 79923
5037 31847 35835 74121
19665 52731 77331 88193
17303 75410 43181 21059
69108 53790 56712 82041
86734 5395 53782 6887
83789 9625 31672 51021
5570 90002 81786 45619
6764 19287 1919 38956
76616 30720 19572 29136
30369 66303 77122 56879
42110 50716 76951 78862
14106 88626 37690 24509
77805 35500 99850 79829
44926 91180 22585 53476
37160 41461 60248 80347
69360 93351 78670 97030
98329 99505 35303 29056
3470 96556 35097 25960
42325 68893 82969 77699
63450 81284 18276 23412
27818 20234 89453 55292
79640 93986 50135<...>

Output

682281374
502066862
820077608
995244693
344225449
573320037
87335317
716084427
662648815
663122706
227638009
809745104
562229820
248242572
908731056
773668506
993978857
58135823
229716250
717808468
299230630
291610406
619864392
250317468
469680640
170077370
630651273
211555338
287173120
148663318
644789917
421316215
243023854
743499442
448605145
821092367
18384301
820135505
674765388
161564377
796761493
565788517
515131169
77871795
410553023
580602476
331636786
253335246
49698736
819479925
706225564
178860660
491849345
699283825
937486013
932970061
973184014
28241006
699305541
624174339
634283446
688486111
427469164
37355700
407575806
500816467
974964789
481829082
792743781
510047327
428895534
355306128
238595082
83118309
631095341
15058848
45566620
917067875
191079663
947687115
548375963
657409705
476306621
91049759
248285343
807654597
467989466
965027745
7485359
374890625
906956317
200110513
467370680
787563822
930572810
514182391
551777334
118394141
367831598
599823350
840975411
985191065
65649527
89073783<...>

Answer

Checker Information

100000 tokens

#4 1.0 AC 575ms 34732KB

#4

575ms / 34732KB / Accepted

Input

11376 29494 29365 39260
17656 14567 75734 66027
56220 55235 65058 32349
47079 84435 40609 81244
38943 98793 71265 68083
66114 61913 58499 73097
41367 27384 52031 73611
61004 99491 60620 66178
9123 23481 11733 11060
2522 73417 87456 61868
9686 72681 38202 85471
10501 75487 68579 57032
69052 60755 57800 1670
15724 262 3745 79982
79025 77579 35408 36010
13727 10123 87521 37469
24331 62958 51478 20270
30965 82396 25011 89691
60466 51961 44875 32623
36028 85102 75609 86805
91725 23750 74917 25848
99321 11363 89752 9570
54499 64851 5166 83534
11790 14229 85532 9699
59020 92428 75920 30461
69365 20672 34978 83009
64512 99400 95156 80456
46618 35041 21157 38280
88364 71135 85063 98175
94247 89660 17431 98747
62771 97357 26166 89974
12002 53245 83025 97912
25457 76805 31040 29072
56240 4009 6843 70213
1485 81493 70823 43345
1759 13419 26322 49459
43915 45958 90050 33771
61208 91153 50675 63843
48320 76553 68806 79740
53121 67839 2328 58929
90875 69838 14273 17223
62280 49310 53<...>

Output

59787455
877026232
479122651
3059976
916651942
554173937
594320726
256520665
760016933
572426086
42947487
305665787
205970960
655548145
681664861
272516642
255960904
316671144
267246292
741860312
62980185
364444909
423588952
965218690
676754248
894011412
789225464
796078629
70007379
81302176
380721857
881197547
529063202
832590342
376924440
233850602
892872254
709018396
319528074
762915234
572796646
786589936
971507039
210706133
918903825
793129719
679784630
137957061
675590716
155191975
594852871
238511234
612145257
330652037
668163188
899216029
798357917
300250977
550895786
618220162
752841772
306705370
605041185
565113839
236519531
952163706
618637476
453902939
938207352
597057979
737296418
914601178
39196259
892882567
650900456
999503038
278729549
821586734
938110049
410591470
671965493
540335522
829838636
745239499
369070846
338408534
909957804
1277968
316479970
272679970
757677354
829796167
661392173
52614017
508604323
116918000
460871691
536106957
997575332
219210588
54909611
957097697
249282822
500450<...>

Answer

Checker Information

100000 tokens

#5 1.0 AC 588ms 34816KB

#5

588ms / 34816KB / Accepted

Input

98293 92919 7167 76908
95921 60199 1980 46825
89250 71787 727 4212
66940 56899 95153 6087
81512 79455 29073 49957
74148 8279 40989 24611
45938 80628 93413 62495
93358 21160 63159 25193
70391 62141 45600 72490
35895 42642 56158 92061
2108 88290 27153 95473
78042 79340 70954 24968
73561 48663 81959 51410
24120 71943 17074 41779
10199 78644 32067 6779
99804 41845 99444 10410
39225 88993 23063 65378
39223 27315 3167 21491
36455 60913 68478 78315
10920 36706 42151 11484
52484 32146 7823 6353
8739 15657 31556 24418
72723 32604 8772 32689
62299 75739 69235 99883
11732 84318 93917 88197
622 77301 52850 73610
29601 34588 92078 34431
37395 40397 44410 26753
35623 97687 24475 13434
15014 98099 76967 30494
99153 99713 33433 22595
60162 55928 50665 32834
9289 27609 29291 55305
75990 65711 96804 3154
92541 36026 88561 8192
57838 39767 10761 78139
25724 44107 80041 84285
76480 48458 33641 43087
28564 49148 681 35857
20598 84923 60161 85432
19421 8545 85713 62326
45801 60912 68095 989<...>

Output

Answer

Checker Information

100000 tokens

#6 1.0 AC 579ms 34724KB

#6

579ms / 34724KB / Accepted

Input

93757 32027 82577 81168
10326 15555 86918 25223
22767 5949 62152 30719
194 86240 3425 35899
75582 25558 92600 2712
68254 96638 23065 91010
98530 22644 83469 30904
89035 24968 63919 5513
96356 20198 77358 53716
27910 11453 96003 75721
60205 94270 84268 38019
54824 44929 67465 48072
96309 77099 22441 25449
91675 8717 41173 29195
16339 24391 15958 69559
5248 609 83176 14627
55177 66120 50650 21868
88535 7878 84730 69103
41480 8837 4622 41555
38311 35404 1277 34956
45230 23378 53220 61472
29328 44575 10172 70095
80176 48756 4011 97585
23031 63325 218 18616
84962 78324 93994 2765
28595 56560 18810 58256
9923 69441 71512 32870
74493 51982 85955 22296
57468 97095 88063 51865
25542 16014 85429 42179
96338 36531 32487 15334
92921 412 21582 51416
51209 57733 372 10550
89400 76641 47884 32851
62091 12626 1877 15407
2756 47667 39106 79619
61450 51767 98215 82272
88555 20733 25941 48227
96108 48744 36536 20764
34843 6027 13117 35491
33993 99842 54951 11597
43918 12366 13192 10226
<...>

Output

Answer

3943027
788663253
781776269
917059297
7578615
765077389
553917963
777954634
394671993
955700183
92705792
920160031
752425092
568938023
316997697
135108061
348866008
89343489
473436879
156434135
276752347
256300008
675924577
938370901
75128821
441478262
197600216
116495644
23985788
624306973
979757664
362719723
71528223
640848368
967634265
320906242
54766863
651648681
705538249
861364412
295471829
926948555
544936966
413003591
496706769
546971958
251001589
322197248
940564449
20252523
865234316
510118858
675341630
643100242
118036009
258033682
108292633
419597659
335906777
622750851
481619566
110221363
417865531
663351043
60822565
110307472
979616515
977662970
926169022
745160169
475143787
211811958
619839341
621214954
380998177
406926199
424844230
571205530
836757551
299052370
386378464
512119362
540389638
240874217
330956415
729804788
72829649
313117431
450213711
917376
464844198
639778462
712081517
519642195
514584<...>

Checker Information

100000 tokens

#7 1.0 AC 580ms 34804KB

#7

580ms / 34804KB / Accepted

Input

43480 27921 58219 34822
93473 57088 80826 60357
6891 42406 7184 43246
58200 52731 81597 74020
8318 51658 37040 38323
90889 52326 69894 52750
58817 57235 1401 56253
52640 98581 98456 6363
75306 85135 98619 3439
9818 32258 71554 12121
41199 98720 15561 38683
31417 63506 83532 78410
351 35509 985 77490
66124 5871 83864 58730
92852 65313 76549 33129
38832 88236 44332 30719
91280 79266 532 73303
94907 86616 94069 10148
28730 85851 81335 97764
35117 76394 65667 22402
98407 42351 43726 79076
79236 5771 16512 52483
47104 96085 94794 1298
18158 59355 31540 76813
11520 82380 87881 92662
33695 38623 26011 67164
67316 49501 12522 73077
63672 20010 96844 33913
9171 19670 50045 17643
87178 99408 70673 92630
86220 74858 17138 84737
61875 64018 22439 24169
44034 20674 19102 17794
56019 43082 44200 76611
50189 27633 65010 83817
57798 7636 22331 72726
26381 79483 29411 45900
21390 67481 51021 73241
37025 36680 61438 10227
69096 69064 15285 65808
16146 75071 9861 97150
54450 59955 12526 <...>

Output

Answer

62437215
517272158
657042285
131717239
917687951
694282972
734201224
547249181
826224219
61222600
593552325
114496434
907878327
925897710
318555995
782536508
754773288
394147204
52661249
855517564
972800786
784631692
352432287
616144921
971255945
48234204
733686933
334225621
733413086
16787244
533034294
730326087
320024458
735200776
902692929
39592580
907437056
407487956
493702390
713467730
435150798
698082198
963540566
89185500
375402546
330213005
665827566
611832682
796862233
940037994
414472161
247846033
62429970
631592856
9342979
172383313
325448158
820263991
683194488
363501943
418690898
17347079
740895731
43233459
393877570
16871648
534351840
726329235
406005272
545485799
844771571
324507977
62821927
718500454
406369463
742583974
696762025
735000028
426691866
710036014
154112253
702161962
575804077
913969215
90567361
119300243
629454123
580695794
97809811
465478872
397264385
459593803
663021240
722778767
133055<...>

Checker Information

100000 tokens

#8 1.0 AC 594ms 34692KB

#8

594ms / 34692KB / Accepted

Input

54109 2743 15355 84149
6885 65274 23191 38744
95429 63627 78357 1997
92273 11986 3604 70660
99347 54695 27404 53337
32529 14909 97734 88749
20854 6680 87620 75525
83473 52800 87405 82077
50653 87432 46427 1480
22219 13354 1087 82667
56079 97699 94785 83912
50373 43907 557 59803
73586 22778 56501 96530
8923 46459 79074 96480
52847 14435 46850 80665
62560 44063 33953 284
99960 72834 19239 83377
27439 61143 96467 51337
67967 69448 73989 84194
18681 19530 84658 32954
53772 82897 75354 22699
29835 88033 64921 71317
96533 13520 23998 25551
40076 70511 69446 15635
54080 61285 34417 99555
64847 30936 54945 32632
96998 57715 36454 88839
50038 44737 62433 51230
41137 52546 96506 26820
24378 12669 28336 79772
9791 83733 49833 42488
42638 4723 64104 21442
42530 24381 10917 9912
85448 83038 27297 59291
64139 72670 61674 75345
90979 80230 156 63614
54463 28404 88778 82265
41303 65537 20535 20307
42932 74730 32607 43177
96084 68359 15081 99976
61577 14110 61973 23148
53738 14181 9688<...>

Output

Answer

603926868
20370936
969200028
766674495
691427609
248743281
787731257
200662470
823161205
414008214
17815619
950069058
31071096
303300363
469788926
370141342
812850594
830921986
391412725
501587056
811427773
243912195
143451013
188720573
441462577
484194921
74818555
845820095
239607053
301635098
128930965
351309735
709429727
503414983
55078513
859845508
51759714
585958726
708110391
986615673
306805779
400961975
610235212
191361542
513777914
614208320
389487929
611349346
650698396
241020048
207766256
828034347
347727143
130732513
226933856
604594745
586708420
847711062
601221395
286388652
303529006
635697590
663920222
834162178
154880513
768957375
763362555
178853914
424769617
202577980
175049809
84347341
804553428
816915118
946442761
159080550
866983553
919314806
357941043
960933196
428752866
232829772
283165646
113139609
750802834
148022105
40982750
839596705
264608945
720698623
661549209
117587013
725230350
479104371<...>

Checker Information

100000 tokens

#9 1.0 AC 570ms 34816KB

#9

570ms / 34816KB / Accepted

Input

81272 65565 37989 57747
87249 7599 27111 46480
43422 5763 39117 6281
49338 2357 77181 28208
13741 84128 88565 977
64212 26956 76750 97720
8022 49135 69869 9459
62759 88024 71170 97111
98342 76849 26244 45964
46458 67280 41934 65526
4846 97520 65559 92302
59854 38243 95473 36834
5662 31963 62545 32087
27051 57230 52423 95982
97947 19986 64742 53770
15004 56582 37680 463
93523 91296 21512 27846
77271 14772 17613 64582
89961 787 52344 72500
99157 96528 99897 65617
1888 22163 14233 39669
99370 7912 6845 52312
32616 93213 59982 55980
5245 15550 63670 88611
8396 33485 88787 80475
2769 27161 50481 55030
501 93159 67037 39963
9507 27633 6827 79701
49419 93258 45833 56317
55302 30607 82236 83339
1810 14272 54723 17119
41728 35103 16380 43115
58890 61173 34301 22320
85021 10862 72637 58602
91532 91542 90789 15401
74232 95421 62584 67186
21124 60386 93815 1419
16479 44413 76470 10316
22761 73386 15739 94384
56383 57026 5562 74648
91963 27750 89639 74977
41522 64898 28454 7942
45<...>

Output

Answer

998926679
317637963
147955813
318049688
464650982
604270420
232645578
160774008
615140601
970536074
928994861
642067684
502041501
237129554
436593205
388533031
576597131
22380009
676792667
198837867
22642862
579318009
149028103
1164065
940631056
626947428
625214021
556994252
378243948
628149155
446230057
739600690
724791206
556414956
888665091
7057350
954768337
544867555
51495886
788274676
713033924
265332075
912785596
894720649
133847935
169853727
747581026
443829667
179619562
631941987
457292038
327269734
559719432
237425969
185205908
772586754
107881428
667490962
58950481
40302189
417844337
296997100
651089135
224010213
673958514
593241837
684280223
601313591
263407009
694135417
576233121
41284190
320396367
543996212
393297065
161433461
856395293
478106310
713253057
928960304
267760247
834261523
383322483
640438609
218501764
128593551
1460555
28127053
227802223
57389467
73723839
349321589
541652478
30305206
389825<...>

Checker Information

100000 tokens

#10 1.0 AC 588ms 34600KB

#10

588ms / 34600KB / Accepted

Input

11346 79847 83491 86215
19387 48331 10575 55421
94760 65782 96694 85955
65153 92362 37785 96534
25525 38892 98323 51519
79818 50201 16277 46030
51734 93185 93304 79780
42019 88799 11718 78892
16987 3216 26538 63150
20480 93841 83066 96542
81576 49984 12361 23511
6108 22592 77761 3831
32087 4508 34964 9825
14390 71197 90421 74571
94135 21362 10096 51871
45486 56000 80751 19913
43987 61190 37410 24797
79335 43371 57300 43161
57280 34567 740 50153
6938 86625 15100 87020
73356 38620 19991 90184
81410 53539 78308 556
68978 16000 62167 93766
51574 62221 34063 57349
92740 70601 85549 79787
57057 94746 27268 36064
95711 94691 38948 81615
10887 63187 91524 83215
96167 27121 70728 93202
92050 3745 42813 54515
30459 24582 3511 47854
82612 45307 79301 13737
301 91667 37597 66390
19236 22382 64849 577
26781 92880 4005 94723
11351 6852 82294 499
84572 18535 14892 24766
11667 49503 84576 40780
40368 12861 86651 58195
61069 99838 60776 30869
70652 24984 82876 36260
94693 80268 78733 2<...>

Output

Answer

Checker Information

100000 tokens

#11 1.0 AC 444ms 34716KB

#11

444ms / 34716KB / Accepted

Input

100000 100000 100000 10000
100000 100000 100000 100000
100000 1 100000 100000
1 100000 100000 100000
100000 100000 1 1

Output

Answer

Checker Information

5 tokens

#include <bits/stdc++.h>
using namespace std;
#define ll long long
const ll mod=1e9+7;
const int mx=2000000;

ll f[mx+5];
ll inv[mx+5];

inline ll C(int a,int b){
	return f[a]*inv[b]%mod*inv[a-b]%mod;
}

inline ll qp(ll a,ll b){
	if(b==0){
		return 1;
	}
	ll ans=qp(a,b/2);
	if(b%2){
		return ans*ans%mod*a%mod;
	}else{
		return ans*ans%mod;
	}
}

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    
	f[0]=1;
	inv[0]=1;
	for(int i=1;i<=mx;i++){
		f[i]=f[i-1]*i%mod;
		inv[i]=qp(f[i],mod-2);
	}
	
	ll a,b,c,d;
	while(cin>>a>>b>>c>>d){
		c--;d--; 
		printf("%lld\n",C(c+d,c)*qp(a,c)%mod*qp(b,d)%mod);
	}
}

#301

Input

Output

Answer

Checker Information

Input

Output

Answer

Checker Information

Input

Output

Answer

Checker Information

Input

Output

Answer

Checker Information

Input

Output

Answer

Checker Information

Input

Output

Answer

Checker Information

Input

Output

Answer

Checker Information

Input

Output

Answer

Checker Information

Input

Output

Answer

Checker Information

Input

Output

Answer

Checker Information

Input

Output

Answer

Checker Information

Input

Output

Answer

Checker Information

Input

Output

Answer

Checker Information

Input

Output

Answer

Checker Information

Input

Output

Answer

Checker Information

Input

Output

Answer

Checker Information

Input

Output

Answer

Checker Information

Input

Output

Answer

Checker Information

Input

Output

Answer

Checker Information

Input

Output

Answer