#299

by asd

Submitted 1 year 3 months ago
Mon May 10 17:58:14 CST 2021
Judger: judger1
Dataset Version: v2

2059 ms / 34708 KB
Final 50
Problem: lss1.dp
Language: GNU C++ 11


#1

454ms / 34692KB / 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
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
859586276
714565165
743992172
619441489
690134897
340872944
855755553
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

447ms / 34560KB / 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
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
844335261
571946066
273897524
101175289
887178735
535722189
4471609
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

443ms / 34684KB / 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
24971033
117452597
596827600
384089337
752903676
91185332
464160560
122839623
582590060
857250154
946724592
765712665
311711114
656572517
441312022
312098791
119333708
409448351
166344562
499795089
155839901
701925573
831295404
566653045
803500287
472482591
739435541
587943955
11555717
999368677
607875333
402970616
66061005
341446995
906972722
488299740
736804380
105368609
86042242
515236062
682369698
536335073
155733824
128521129
857448188
23428989
921217312
732195803
102030339
369809385
410910688
588084959
356754664
718049116
55477957
906506772
674925324
875317652
915335053
105841290
104238200
52868721
104233624
452465813
345431563
239795903
565053407
668157998
592123911
211950500
467407103
25479106
641372347
770123650
689116216
217192456
856957566
798035338
447927415
374588898
739626419
322353896
766874204
448893520
193001235
609021464
962230216
847840838
728737396
35865144
895597332
294325073
127100301
142406536
6768218
243621530
140572946
232439774
546933553
267195670
Answer
24971033
117452597
596827600
384089337
752903676
91185332
464160560
122839623
582590060
857250154
946724592
765712665
311711114
656572517
441312022
312098791
119333708
409448351
166344562
499795089
155839901
701925573
831295404
566653045
803500287
472482591
739435541
587943955
11555717
999368677
607875333
402970616
66061005
341446995
906972722
488299740
736804380
105368609
86042242
515236062
682369698
536335073
155733824
128521129
857448188
23428989
921217312
732195803
102030339
369809385
410910688
588084959
356754664
718049116
55477957
906506772
674925324
875317652
915335053
105841290
104238200
52868721
104233624
452465813
345431563
239795903
565053407
668157998
592123911
211950500
467407103
25479106
641372347
770123650
689116216
217192456
856957566
798035338
447927415
374588898
739626419
322353896
766874204
448893520
193001235
609021464
962230216
847840838
728737396
35865144
895597332
294325073
127100301
142406536
<...>
Checker Information
100 tokens

#4

443ms / 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
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
88772000
873341584
611352553
761387965
561058038
854130711
319563215
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

449ms / 34584KB / 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
176905506
870801118
906115698
733670767
607907983
89891823
944057710
457789767
46585309
662184636
899253075
220905081
403701566
87517758
985225739
935732882
351514769
449373780
462609413
795596467
17798909
335162437
623362126
500881689
323649575
340372727
383750739
492698834
53675075
836110823
248803168
6484498
534077384
160902546
820825988
436443086
184841581
277474144
759450969
474363879
269138013
767607966
423454298
441999465
94911734
279539375
579578129
358126044
714485927
805300570
923479801
490979020
704080739
999315197
146004737
460698195
272195351
154452683
569764543
76815000
267558634
343001680
836665570
940970630
684129259
415447437
733108217
924725820
865944315
551948004
171562963
48087544
391222884
546451050
421535364
773449830
178071044
491407770
79517356
924822943
503413787
509271523
52089969
963219114
194875642
940903890
791599183
937216623
265013407
314859498
980753395
740238072
343424436
643464415
430477046
809381196
963145575
423484669
778323472
271155949
Answer
176905506
870801118
906115698
733670767
607907983
89891823
944057710
457789767
46585309
662184636
899253075
220905081
403701566
87517758
985225739
935732882
351514769
449373780
462609413
795596467
17798909
335162437
623362126
500881689
323649575
340372727
383750739
492698834
53675075
836110823
248803168
6484498
534077384
160902546
820825988
436443086
184841581
277474144
759450969
474363879
269138013
767607966
423454298
441999465
94911734
279539375
579578129
358126044
714485927
805300570
923479801
490979020
704080739
999315197
146004737
460698195
272195351
154452683
569764543
76815000
267558634
343001680
836665570
940970630
684129259
415447437
733108217
924725820
865944315
551948004
171562963
48087544
391222884
546451050
421535364
773449830
178071044
491407770
79517356
924822943
503413787
509271523
52089969
963219114
194875642
940903890
791599183
937216623
265013407
314859498
980753395
740238072
343424436
643464415
43<...>
Checker Information
100 tokens

#6

449ms / 34560KB / 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
794882784
677105194
841835616
578735890
163638462
753900909
945425906
588750030
118090939
154942786
230137440
110693109
991316605
862993161
357279745
622681815
178778159
495229426
822515144
47670019
151256546
157591029
956777411
25960797
139980810
851632924
88880670
452856139
293545079
242748709
767592489
480586584
346373481
5835167
574136615
870628978
274073979
733876546
56991578
797714998
611898779
9802834
469671176
331158914
205046005
198753550
619426642
29047308
335309166
590643148
387510507
892946912
991078743
600871733
802358066
309681800
992888199
109543226
532027902
584704480
457586076
947170343
4252389
323097625
744170413
641038886
706911058
799990897
50422902
396359320
730324289
678860615
211880713
650667267
531168363
251950722
150707648
372275686
366857347
555236891
856725036
512709631
817261529
331773575
274313041
728963005
58291960
383880154
856458340
41255816
853046562
780792761
461742232
207796334
311469141
984732274
384727335
184698527
308657332
492183714
Answer
794882784
677105194
841835616
578735890
163638462
753900909
945425906
588750030
118090939
154942786
230137440
110693109
991316605
862993161
357279745
622681815
178778159
495229426
822515144
47670019
151256546
157591029
956777411
25960797
139980810
851632924
88880670
452856139
293545079
242748709
767592489
480586584
346373481
5835167
574136615
870628978
274073979
733876546
56991578
797714998
611898779
9802834
469671176
331158914
205046005
198753550
619426642
29047308
335309166
590643148
387510507
892946912
991078743
600871733
802358066
309681800
992888199
109543226
532027902
584704480
457586076
947170343
4252389
323097625
744170413
641038886
706911058
799990897
50422902
396359320
730324289
678860615
211880713
650667267
531168363
251950722
150707648
372275686
366857347
555236891
856725036
512709631
817261529
331773575
274313041
728963005
58291960
383880154
856458340
41255816
853046562
780792761
461742232
207796334
3114<...>
Checker Information
100 tokens

#7

448ms / 34596KB / 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
157690396
828830545
329011036
384052780
290578834
684863916
756133417
352301689
504599602
306083456
313644600
362700960
929098551
235722944
339373824
105079594
931596363
343589431
867337684
239140292
741712240
862709035
339588473
886852585
211832207
590422065
978312579
155205413
950505175
764956834
731981335
809764426
907504966
538178165
784772038
320162092
502519871
996431200
112952559
257015701
155301201
764991428
159329012
265838641
268668058
481583429
421892527
407857416
150791161
763573302
288382771
222383417
835199973
42602749
246598488
27846695
981924648
690009250
926079776
205587538
944566610
792035925
793014411
325102422
959327638
216838147
873552494
101797994
48803686
149610432
280928817
717446029
133769936
995267112
395896195
924722225
959877982
859307693
328836532
477581504
103909205
660223392
496047172
163689490
354825953
529237669
372948731
191737510
385612113
665557017
300657605
104399483
716011831
201205689
971622521
828081978
729366687
859649517
837585577
750859906
Answer
157690396
828830545
329011036
384052780
290578834
684863916
756133417
352301689
504599602
306083456
313644600
362700960
929098551
235722944
339373824
105079594
931596363
343589431
867337684
239140292
741712240
862709035
339588473
886852585
211832207
590422065
978312579
155205413
950505175
764956834
731981335
809764426
907504966
538178165
784772038
320162092
502519871
996431200
112952559
257015701
155301201
764991428
159329012
265838641
268668058
481583429
421892527
407857416
150791161
763573302
288382771
222383417
835199973
42602749
246598488
27846695
981924648
690009250
926079776
205587538
944566610
792035925
793014411
325102422
959327638
216838147
873552494
101797994
48803686
149610432
280928817
717446029
133769936
995267112
395896195
924722225
959877982
859307693
328836532
477581504
103909205
660223392
496047172
163689490
354825953
529237669
372948731
191737510
385612113
665557017
300657605
104399483
716011831
2012<...>
Checker Information
100 tokens

#8

452ms / 34700KB / 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
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
476077550
204048861
366377355
51980727
764490969
968462371
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

456ms / 34700KB / 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
298737236
891657818
842564622
391939542
747396963
327804093
168430539
203042933
401381324
135005211
474132422
299633951
581246462
130347150
846934267
118962096
469248859
207793687
539861650
60492651
581943223
402139771
453897067
30204327
540634271
73105756
895476969
645921117
893363738
394644087
627820232
599873484
86639567
858717206
212145459
880380133
705060206
698333530
341206172
144987418
776347607
714288011
429365213
287570890
623524812
976605874
266199731
422145379
194383505
60819598
427774753
499583682
18852463
193957964
224701004
650433668
117088534
201972978
372470160
958812604
605139109
65790758
941908309
816874393
487644402
431986754
624843503
295757658
929147922
98113232
121340791
73263044
219964388
806647579
170287406
167698293
514431753
240749410
486233710
789655419
4308953
37437592
479965689
422891151
306949551
558284098
360057252
64602917
350015062
979926811
348177087
810855550
651186951
313769655
27424944
600254472
110082482
179095637
209387023
563821048
Answer
298737236
891657818
842564622
391939542
747396963
327804093
168430539
203042933
401381324
135005211
474132422
299633951
581246462
130347150
846934267
118962096
469248859
207793687
539861650
60492651
581943223
402139771
453897067
30204327
540634271
73105756
895476969
645921117
893363738
394644087
627820232
599873484
86639567
858717206
212145459
880380133
705060206
698333530
341206172
144987418
776347607
714288011
429365213
287570890
623524812
976605874
266199731
422145379
194383505
60819598
427774753
499583682
18852463
193957964
224701004
650433668
117088534
201972978
372470160
958812604
605139109
65790758
941908309
816874393
487644402
431986754
624843503
295757658
929147922
98113232
121340791
73263044
219964388
806647579
170287406
167698293
514431753
240749410
486233710
789655419
4308953
37437592
479965689
422891151
306949551
558284098
360057252
64602917
350015062
979926811
348177087
810855550
651186951
313769655
274<...>
Checker Information
100 tokens

#10

443ms / 34608KB / 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
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
794383498
673598642
343211047
396005504
276244322
948328010
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

447ms / 34580KB / 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
1
1
1
1
2
3
1
314203864
1
214240902
214240902
187867257
187867257
Answer
1
1
1
1
2
3
1
314203864
1
214240902
214240902
187867257
187867257
Checker Information
13 tokens

#1

462ms / 34560KB / 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
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
<...>
Checker Information
1000 tokens

#2

471ms / 34700KB / 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
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
287<...>
Checker Information
1000 tokens

#3

453ms / 34548KB / 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
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
89<...>
Checker Information
1000 tokens

#4

449ms / 34592KB / 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
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
29<...>
Checker Information
1000 tokens

#5

449ms / 34708KB / 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
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
975013671
295141213
443969831
145679513
42295921
79582883
466195711
662264061
845810518
7017<...>
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

467ms / 34700KB / 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
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
25<...>
Checker Information
1000 tokens

#7

464ms / 34596KB / 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
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
43768<...>
Checker Information
1000 tokens

#8

473ms / 34660KB / 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
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
23<...>
Checker Information
1000 tokens

#9

512ms / 34548KB / 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
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
489689116
673806149
846602808
386942033
524920309
867005516
126765354
85123219
998191928
328937536
74<...>
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

485ms / 34700KB / 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
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
7997<...>
Checker Information
1000 tokens

#11

460ms / 34580KB / 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
287564942
1
247524702
247524702
766158917
766158917
Answer
287564942
1
247524702
247524702
766158917
766158917
Checker Information
6 tokens

#1

2059ms / 34592KB / Time Limit Exceeded
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

												
Checker Information

											
#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);
    
	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--; 
		cout<<C(c+d,c)*qp(a,c)%mod*qp(b,d)%mod<<endl;
	}
}