QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#321237#7976. 最后的晚餐locsey100 ✓746ms380048kbC++203.7kb2024-02-04 11:36:592024-02-04 11:37:00

詳細信息

Subtask #1:

score: 4
Accepted

Test #1:

score: 4
Accepted
time: 67ms
memory: 379820kb

input:

5
1 1 4 5 1 4

output:

19

result:

ok single line: '19'

Test #2:

score: 0
Accepted
time: 44ms
memory: 379896kb

input:

20
6 1 8 6 10 8 4 3 9 3 6 8 5 11 6 8 3 12 1 12

output:

203040

result:

ok single line: '203040'

Test #3:

score: 0
Accepted
time: 67ms
memory: 379972kb

input:

20
7 6 3 5 12 2 1 10 3 8 5 8 1 9 11 7 4 6 2 4

output:

656102

result:

ok single line: '656102'

Test #4:

score: 0
Accepted
time: 48ms
memory: 379912kb

input:

20
1 11 11 7 11 11 5 3 4 8 10 5 12 7 12 1 11 11 1 12

output:

133044

result:

ok single line: '133044'

Subtask #2:

score: 12
Accepted

Test #5:

score: 12
Accepted
time: 64ms
memory: 379892kb

input:

25
7 12 12 4 7 2 2 4 5 3 10 1 2 10 12 7 4 9 8 12 3 5 4 7 5

output:

1209600

result:

ok single line: '1209600'

Test #6:

score: 0
Accepted
time: 60ms
memory: 379888kb

input:

30
2 8 12 3 4 5 9 1 11 1 12 6 3 4 5 8 10 1 9 10 5 10 10 9 2 12 5 4 1 12

output:

11070000

result:

ok single line: '11070000'

Test #7:

score: 0
Accepted
time: 59ms
memory: 379972kb

input:

30
9 2 11 8 3 7 4 11 12 7 3 2 1 4 9 4 5 1 5 12 2 6 6 3 8 5 6 10 10 1

output:

28068252

result:

ok single line: '28068252'

Test #8:

score: 0
Accepted
time: 63ms
memory: 379912kb

input:

30
10 5 1 1 8 12 5 10 1 1 5 10 1 11 11 5 11 12 12 8 1 1 10 12 4 1 11 4 12 9

output:

1312095

result:

ok single line: '1312095'

Test #9:

score: 0
Accepted
time: 51ms
memory: 379888kb

input:

27
9 6 5 5 10 1 10 9 7 10 3 6 1 11 11 9 9 4 9 1 9 1 4 9 4 9 6

output:

979772

result:

ok single line: '979772'

Test #10:

score: 0
Accepted
time: 43ms
memory: 379888kb

input:

40
8 9 2 4 8 2 9 8 4 10 1 9 4 4 9 6 7 11 7 2 1 7 10 6 2 10 5 11 3 4 5 10 1 6 6 4 9 7 3 7

output:

171460800

result:

ok single line: '171460800'

Test #11:

score: 0
Accepted
time: 48ms
memory: 379880kb

input:

40
1 5 2 2 12 12 6 4 8 8 9 11 3 4 3 8 4 3 6 3 10 5 12 1 1 5 1 9 10 7 7 2 2 10 7 11 6 11 9 4

output:

522240000

result:

ok single line: '522240000'

Test #12:

score: 0
Accepted
time: 51ms
memory: 379888kb

input:

40
1 12 1 11 1 5 1 1 1 12 12 1 9 4 1 11 6 12 5 9 11 4 1 12 1 12 12 4 9 9 11 11 12 11 11 7 9 11 11 10

output:

8721848

result:

ok single line: '8721848'

Subtask #3:

score: 16
Accepted

Test #13:

score: 16
Accepted
time: 60ms
memory: 379908kb

input:

162
7 9 1 8 5 10 11 4 5 11 4 5 5 5 1 6 9 9 5 5 7 11 8 5 11 2 4 8 5 2 5 2 7 5 10 6 6 4 8 2 5 11 2 11 11 11 7 6 3 2 10 7 4 4 1 9 4 10 11 4 4 4 5 11 4 10 11 2 11 9 9 9 2 3 3 9 6 1 11 2 10 6 2 4 9 1 6 7 11 2 8 3 4 10 7 8 1 7 1 4 10 6 6 6 2 6 2 2 11 9 1 11 3 5 1 8 10 1 1 7 2 8 2 11 3 2 9 4 9 5 11 11 4 8 ...

output:

7029577

result:

ok single line: '7029577'

Test #14:

score: 0
Accepted
time: 693ms
memory: 379976kb

input:

2000
5 7 5 9 2 3 1 11 10 2 9 2 8 8 4 7 10 4 10 6 7 6 8 7 3 4 3 10 6 1 7 11 3 7 8 5 8 9 10 5 3 1 3 10 6 3 2 5 4 10 2 8 11 3 6 7 1 11 4 5 9 6 2 2 5 5 6 8 9 8 7 8 7 2 2 2 9 10 4 10 1 4 7 5 2 3 7 6 1 8 7 11 11 7 11 10 4 1 5 3 11 11 4 8 1 6 5 7 5 5 10 7 11 10 5 2 9 1 6 5 3 9 1 11 4 4 5 7 1 11 6 4 3 9 4 1...

output:

371307514

result:

ok single line: '371307514'

Test #15:

score: 0
Accepted
time: 712ms
memory: 379920kb

input:

2000
11 11 9 11 9 1 1 11 5 6 11 11 11 4 2 3 8 1 9 8 9 4 11 7 4 11 3 11 11 11 11 11 4 11 11 9 11 9 10 7 2 6 11 5 5 4 11 4 7 9 7 11 11 7 1 3 5 10 11 11 11 2 1 1 11 11 2 2 6 11 2 7 11 11 6 9 11 5 10 2 11 5 2 11 7 11 11 6 11 7 11 5 9 11 1 11 9 4 7 11 5 11 11 1 2 8 11 3 3 11 1 11 11 9 5 11 3 7 11 11 11 6...

output:

513895468

result:

ok single line: '513895468'

Test #16:

score: 0
Accepted
time: 408ms
memory: 379912kb

input:

2000
4 11 10 11 1 11 11 11 11 11 11 5 11 5 11 11 11 11 10 5 11 3 11 11 5 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 4 11 7 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 1 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 9 11 11 11 11 11 11 11 11 11 1 11 6 11 11 11 11 11 11 3 11 ...

output:

359825045

result:

ok single line: '359825045'

Subtask #4:

score: 12
Accepted

Test #17:

score: 12
Accepted
time: 59ms
memory: 379824kb

input:

306
4 6 11 3 8 8 4 2 8 10 6 8 12 8 8 9 10 9 5 10 11 7 10 11 8 2 10 5 4 2 8 5 3 8 12 11 11 2 11 7 10 9 7 6 4 11 11 2 11 6 12 8 6 6 12 7 11 10 3 5 2 3 7 8 2 10 9 5 11 7 7 8 3 4 9 9 2 7 2 12 8 2 7 10 8 7 6 12 7 3 3 3 2 6 2 4 10 11 8 8 7 3 6 11 9 4 9 3 12 10 12 6 8 11 6 2 8 10 10 6 5 11 11 7 5 5 10 12 5...

output:

537422792

result:

ok single line: '537422792'

Test #18:

score: 0
Accepted
time: 546ms
memory: 379912kb

input:

2000
2 9 12 6 11 4 9 7 12 5 4 4 10 9 3 12 8 2 4 8 4 11 10 8 11 11 5 9 8 9 6 12 9 12 9 7 3 2 8 8 2 3 8 9 3 3 6 9 6 4 8 11 4 9 9 9 10 5 12 8 9 4 10 10 9 9 6 4 8 11 11 3 9 3 7 3 10 8 11 12 8 4 9 8 11 7 12 5 9 10 5 4 11 5 11 3 11 12 7 11 9 4 3 2 2 4 3 6 3 10 11 3 5 6 7 9 6 10 7 6 3 12 12 8 3 8 5 7 12 10...

output:

839026549

result:

ok single line: '839026549'

Test #19:

score: 0
Accepted
time: 378ms
memory: 379896kb

input:

2000
12 11 12 12 12 12 11 11 4 11 12 5 11 11 12 11 11 12 6 12 11 11 12 12 11 12 12 12 11 11 7 5 11 11 11 10 5 12 12 12 11 11 12 12 11 11 11 11 12 11 12 11 12 12 6 12 12 11 11 12 12 11 11 12 11 12 11 12 12 11 11 12 12 12 12 12 7 11 11 12 11 12 4 11 12 12 11 11 12 11 11 11 11 11 12 11 11 11 11 11 12 1...

output:

58568833

result:

ok single line: '58568833'

Test #20:

score: 0
Accepted
time: 508ms
memory: 379876kb

input:

2000
12 11 11 11 11 6 12 6 2 5 12 11 11 7 11 11 11 11 4 12 11 12 11 8 12 6 3 2 11 12 12 12 9 8 12 12 12 7 9 12 6 9 11 11 12 2 11 11 4 12 2 11 11 12 11 11 2 11 12 12 11 11 12 2 7 12 5 6 5 11 2 11 4 7 11 11 11 12 11 11 12 6 9 12 5 11 12 4 12 7 11 12 8 4 12 4 12 9 12 11 12 7 11 7 3 12 7 12 7 12 11 11 1...

output:

815809248

result:

ok single line: '815809248'

Test #21:

score: 0
Accepted
time: 565ms
memory: 379972kb

input:

2000
12 11 12 12 12 12 11 12 12 12 12 12 11 5 11 11 12 12 12 12 12 12 12 12 12 12 12 12 12 12 11 11 11 12 12 5 5 12 12 12 11 12 11 12 12 12 12 12 12 12 12 12 12 11 12 11 12 12 12 12 12 12 12 11 8 12 12 12 12 12 10 12 11 12 12 11 12 12 11 11 12 11 12 12 12 3 7 11 12 12 12 12 12 12 11 12 12 11 12 12 1...

output:

444619177

result:

ok single line: '444619177'

Subtask #5:

score: 12
Accepted

Test #22:

score: 12
Accepted
time: 60ms
memory: 379820kb

input:

68
2 11 8 12 7 11 11 7 6 5 10 3 5 12 4 5 1 6 5 11 6 9 1 1 11 5 12 3 12 9 11 1 1 12 9 4 11 4 6 10 4 1 10 6 2 7 3 2 11 5 4 5 2 6 4 11 3 2 10 8 1 9 4 8 2 3 9 9

output:

970946217

result:

ok single line: '970946217'

Test #23:

score: 0
Accepted
time: 52ms
memory: 379824kb

input:

100
2 5 1 6 10 1 12 7 9 11 4 8 1 6 10 10 4 4 4 6 4 8 5 10 5 1 8 10 6 11 7 9 5 12 5 9 2 10 9 12 10 1 6 9 5 7 1 11 2 8 4 11 12 9 3 6 12 1 2 4 7 12 3 7 11 3 1 2 7 7 4 2 6 2 5 6 8 11 10 2 10 7 5 3 3 9 2 12 9 7 9 9 12 7 8 7 11 6 8 2

output:

242285391

result:

ok single line: '242285391'

Test #24:

score: 0
Accepted
time: 40ms
memory: 379884kb

input:

100
1 2 11 11 11 12 2 5 5 7 2 7 1 10 5 1 8 6 2 1 8 1 3 10 9 6 4 4 2 4 3 3 1 5 10 3 7 5 12 3 12 11 5 8 10 4 4 10 1 11 6 7 2 8 7 8 4 3 4 6 10 10 8 1 9 6 3 12 7 12 1 3 9 5 6 8 5 7 2 9 2 2 10 6 12 3 4 9 9 9 12 12 7 11 8 11 9 11 6 4

output:

981520513

result:

ok single line: '981520513'

Test #25:

score: 0
Accepted
time: 48ms
memory: 379916kb

input:

100
1 11 3 11 2 12 7 5 4 6 12 9 12 7 1 1 12 5 12 1 9 1 12 1 12 7 12 12 6 8 8 11 1 2 10 1 12 9 1 12 1 11 3 1 1 11 12 6 11 8 11 12 11 9 10 2 1 1 2 1 11 1 9 12 3 1 12 1 11 9 11 6 2 1 11 12 11 5 11 1 11 10 7 4 8 12 12 12 11 2 6 1 12 12 1 11 1 11 4 11

output:

553152067

result:

ok single line: '553152067'

Test #26:

score: 0
Accepted
time: 44ms
memory: 379980kb

input:

100
12 12 12 11 12 12 1 12 8 9 12 1 11 12 12 11 12 9 11 11 11 11 6 12 11 12 1 11 11 12 1 11 11 12 12 11 11 12 11 12 12 12 11 1 1 12 11 1 12 12 12 11 12 6 1 10 12 11 12 11 12 12 11 11 11 11 10 12 12 11 11 11 1 11 12 1 11 12 11 11 11 11 1 1 11 10 11 11 12 12 11 11 12 11 1 11 1 12 12 12

output:

83201920

result:

ok single line: '83201920'

Subtask #6:

score: 8
Accepted

Test #27:

score: 8
Accepted
time: 52ms
memory: 379912kb

input:

103
3 4 3 6 5 12 4 4 5 5 11 2 5 3 11 10 4 2 8 6 2 8 4 5 1 1 4 8 11 11 7 1 3 11 3 1 1 7 4 4 3 3 9 7 9 7 1 3 12 1 2 12 3 1 9 11 5 12 5 11 6 7 7 12 7 8 7 4 10 10 8 4 4 8 6 10 7 3 7 8 7 1 12 1 12 1 8 4 9 10 6 12 8 12 5 10 3 10 4 6 11 10 7

output:

160323719

result:

ok single line: '160323719'

Test #28:

score: 0
Accepted
time: 43ms
memory: 379824kb

input:

300
7 10 7 12 7 1 6 9 10 5 10 3 10 5 6 8 2 4 7 1 10 8 3 2 11 11 12 2 5 4 10 2 12 10 3 2 5 11 4 6 6 3 4 3 2 7 12 9 3 5 3 5 3 11 12 4 4 9 3 7 10 6 5 4 7 6 6 9 4 6 7 10 7 9 11 2 12 2 9 5 6 1 12 9 2 10 10 8 1 7 8 6 9 12 5 7 9 8 6 7 7 11 8 3 6 5 1 10 10 1 6 3 3 12 11 1 6 11 9 9 10 2 6 3 8 10 11 10 2 11 1...

output:

349661228

result:

ok single line: '349661228'

Test #29:

score: 0
Accepted
time: 32ms
memory: 379864kb

input:

300
11 12 11 12 11 12 11 12 12 12 11 12 11 12 11 12 8 12 12 12 12 11 12 12 4 11 12 2 11 12 11 11 12 12 12 12 11 11 11 4 12 11 12 12 12 12 11 11 11 11 5 11 12 12 12 11 12 12 11 11 12 12 3 11 12 12 12 12 12 12 12 5 12 12 12 12 12 11 11 12 12 11 4 11 12 11 12 11 11 6 12 11 11 12 11 12 11 12 12 11 8 12 ...

output:

103860914

result:

ok single line: '103860914'

Test #30:

score: 0
Accepted
time: 43ms
memory: 379828kb

input:

300
11 2 11 11 12 4 3 2 12 1 4 3 11 12 12 10 1 12 12 11 11 12 4 8 1 7 11 12 1 11 12 9 12 1 4 4 11 10 12 12 11 4 12 11 1 8 2 1 12 2 3 11 6 12 12 11 4 12 5 1 6 1 11 1 11 11 12 1 3 12 12 1 12 3 11 11 1 12 9 12 12 12 12 1 11 1 1 11 10 11 5 12 12 2 11 12 12 1 1 11 11 1 3 11 11 12 12 3 11 12 12 3 3 12 2 1...

output:

404838112

result:

ok single line: '404838112'

Test #31:

score: 0
Accepted
time: 60ms
memory: 379976kb

input:

300
12 1 12 11 12 1 1 11 11 12 11 11 11 11 11 12 1 1 12 11 1 11 12 11 1 12 12 8 12 11 11 11 11 11 12 2 12 12 12 7 11 11 11 11 12 12 12 12 11 12 12 12 12 12 11 11 11 12 11 12 9 12 12 11 1 1 1 12 11 11 12 2 11 11 11 11 12 1 1 12 11 1 11 12 11 12 1 11 12 11 12 11 12 1 1 12 12 12 12 11 12 11 1 1 11 8 12...

output:

325727434

result:

ok single line: '325727434'

Test #32:

score: 0
Accepted
time: 51ms
memory: 379892kb

input:

300
1 1 1 11 1 1 11 1 11 11 11 11 11 11 2 1 4 11 11 11 1 11 11 11 1 11 11 1 11 11 11 11 1 11 11 11 12 1 11 11 11 11 1 1 11 1 1 1 11 11 1 1 2 11 11 1 11 11 1 1 11 1 1 1 7 1 1 11 1 1 1 11 1 11 1 11 3 1 1 1 1 2 1 1 11 11 11 11 1 11 1 11 1 11 11 11 11 11 1 11 11 11 11 1 11 1 11 11 1 5 1 11 11 1 11 1 1 1...

output:

105323732

result:

ok single line: '105323732'

Test #33:

score: 0
Accepted
time: 47ms
memory: 379912kb

input:

300
12 1 5 11 1 7 1 1 1 12 11 1 11 1 12 1 11 11 12 1 1 12 1 12 11 12 1 1 1 1 6 12 12 5 1 11 12 11 1 10 12 1 12 1 12 8 1 1 1 1 1 12 12 12 12 11 1 11 12 2 1 1 1 11 11 11 11 1 1 10 1 11 1 11 1 1 1 1 11 11 11 1 11 12 7 12 9 11 11 1 1 11 11 11 1 1 1 1 4 1 11 1 11 11 10 12 3 1 10 1 11 12 1 11 12 11 4 12 1...

output:

277518558

result:

ok single line: '277518558'

Subtask #7:

score: 12
Accepted

Test #34:

score: 12
Accepted
time: 35ms
memory: 379916kb

input:

126
12 12 10 9 1 4 7 10 8 6 9 7 3 4 6 4 1 6 2 9 5 5 1 7 3 8 1 10 3 10 7 3 2 6 2 12 6 11 1 7 12 4 7 1 2 10 1 5 11 10 4 4 7 5 5 6 9 8 5 11 6 12 10 10 10 6 8 11 7 3 1 1 10 8 6 4 9 3 3 7 1 8 12 6 12 12 6 10 10 7 9 1 1 3 1 2 1 5 8 4 9 2 7 6 7 2 7 11 7 3 3 6 11 7 4 2 3 10 5 3 7 10 11 9 11 2

output:

81214287

result:

ok single line: '81214287'

Test #35:

score: 0
Accepted
time: 79ms
memory: 379912kb

input:

600
1 2 9 8 9 11 9 7 3 12 7 12 6 8 12 4 5 12 6 12 1 12 4 6 11 4 3 4 10 6 6 5 11 1 7 5 1 6 1 3 5 6 10 5 11 12 9 10 7 10 12 5 8 7 2 8 9 5 6 9 6 9 7 9 7 8 4 1 9 5 7 7 6 2 3 7 8 1 5 4 2 9 12 5 6 10 12 3 11 1 8 12 2 6 2 5 5 8 12 5 2 2 11 3 12 5 1 1 1 10 1 6 4 1 5 10 1 6 5 11 11 11 12 8 6 3 4 7 4 1 8 4 9 ...

output:

200354829

result:

ok single line: '200354829'

Test #36:

score: 0
Accepted
time: 72ms
memory: 379892kb

input:

600
11 11 11 11 12 11 11 7 11 6 7 11 11 12 11 11 12 8 12 11 12 11 7 11 11 11 12 12 12 11 12 12 12 12 12 11 12 12 12 12 11 12 12 12 12 11 11 11 12 12 11 11 12 12 12 11 11 11 11 12 12 12 12 11 11 12 11 12 12 12 11 12 12 12 11 11 3 12 11 11 11 11 8 12 11 12 12 12 11 12 12 12 12 11 12 11 11 12 11 12 11 ...

output:

336892409

result:

ok single line: '336892409'

Test #37:

score: 0
Accepted
time: 89ms
memory: 379908kb

input:

600
1 12 1 10 11 12 12 5 12 12 11 12 1 12 5 6 12 12 5 1 7 8 6 12 11 11 11 8 1 5 1 11 7 11 12 4 1 11 1 12 12 5 11 12 1 12 11 12 10 1 2 1 12 12 11 1 10 11 6 7 1 1 8 12 12 1 12 1 11 11 12 11 10 11 1 11 11 10 11 12 1 6 11 6 1 1 6 9 11 3 12 6 4 10 1 11 12 11 12 1 1 6 12 11 11 1 2 9 2 11 8 4 12 2 1 3 11 1...

output:

814315308

result:

ok single line: '814315308'

Test #38:

score: 0
Accepted
time: 67ms
memory: 379908kb

input:

600
11 12 12 12 11 12 1 12 11 11 11 11 12 12 4 1 1 12 4 12 1 1 11 11 3 11 12 1 11 11 12 4 12 12 12 11 11 11 7 11 12 12 1 10 12 11 11 1 1 11 12 11 11 12 11 11 11 11 1 12 12 1 12 4 11 12 12 12 11 11 12 11 1 11 11 12 12 11 1 11 12 3 11 1 11 1 1 11 1 1 12 11 12 1 12 12 12 11 12 1 11 12 12 11 12 5 12 12 ...

output:

459077640

result:

ok single line: '459077640'

Test #39:

score: 0
Accepted
time: 67ms
memory: 380044kb

input:

600
11 11 1 11 11 11 11 5 1 11 1 1 1 1 11 1 11 11 11 1 11 11 1 1 11 1 1 1 11 1 11 11 1 1 11 11 11 1 1 1 1 6 1 11 11 11 6 11 1 1 1 8 1 1 1 1 1 4 11 1 1 11 7 1 1 11 1 11 11 1 1 11 4 11 11 11 11 1 11 1 1 11 11 11 11 11 11 11 1 11 1 11 6 1 1 11 11 1 11 1 10 12 1 11 1 11 7 1 11 1 11 1 11 11 1 11 1 1 11 1...

output:

412416418

result:

ok single line: '412416418'

Test #40:

score: 0
Accepted
time: 73ms
memory: 379820kb

input:

600
11 1 1 11 11 1 1 12 6 1 11 11 1 11 1 12 11 11 11 1 1 11 1 12 12 11 2 1 11 12 12 1 12 12 1 1 1 1 1 1 1 1 1 12 12 1 1 1 12 1 1 12 10 12 11 1 1 12 11 12 11 11 1 11 1 12 1 1 12 1 11 1 1 1 1 1 12 1 1 12 1 11 11 1 12 11 1 12 1 1 12 11 1 1 11 1 11 1 12 1 1 11 1 12 11 1 11 12 1 12 12 2 1 12 11 7 1 12 12...

output:

658876033

result:

ok single line: '658876033'

Test #41:

score: 0
Accepted
time: 73ms
memory: 380044kb

input:

600
1 11 12 11 11 12 11 12 11 11 11 11 12 11 11 12 12 1 11 1 10 11 1 1 12 1 12 12 12 1 11 11 1 1 12 12 11 11 12 12 12 12 12 1 1 12 12 12 12 12 12 11 12 12 12 12 1 11 11 11 12 12 11 12 12 12 11 11 11 11 12 11 12 12 11 11 12 11 9 12 11 12 11 11 11 1 12 12 12 1 11 11 1 11 12 1 1 11 12 12 12 11 1 12 12 ...

output:

1405815

result:

ok single line: '1405815'

Subtask #8:

score: 24
Accepted

Test #42:

score: 24
Accepted
time: 63ms
memory: 379832kb

input:

118
2 2 6 11 2 1 12 12 5 12 6 1 4 2 2 2 10 11 4 5 8 5 6 1 1 8 10 6 6 4 4 8 6 5 4 2 6 2 7 7 6 3 1 10 4 12 10 4 12 9 11 3 4 9 2 1 5 3 12 4 2 2 6 2 4 11 3 9 11 9 1 6 12 1 4 8 9 11 8 9 7 10 11 6 7 11 8 4 5 3 7 8 1 9 4 8 12 10 6 12 4 2 8 6 2 9 11 9 6 4 8 1 7 11 3 6 7 2

output:

348282473

result:

ok single line: '348282473'

Test #43:

score: 0
Accepted
time: 700ms
memory: 379896kb

input:

2000
2 8 8 9 1 6 2 3 6 6 5 7 7 1 4 8 6 9 1 3 5 6 5 3 6 9 12 3 8 6 1 3 4 9 9 1 11 10 2 2 6 2 3 5 7 2 11 8 2 2 1 9 4 7 8 7 8 7 7 7 4 10 4 10 11 3 6 5 3 7 4 2 5 10 5 12 12 10 1 12 8 1 9 9 6 1 8 10 8 11 11 2 12 4 11 5 1 1 12 11 11 5 11 9 3 6 9 12 4 7 4 5 8 4 6 11 3 11 2 2 6 12 11 12 10 4 2 3 6 3 11 12 4...

output:

993518469

result:

ok single line: '993518469'

Test #44:

score: 0
Accepted
time: 346ms
memory: 379980kb

input:

2000
11 11 12 12 11 12 12 11 11 12 12 11 11 12 12 12 12 12 11 12 12 12 12 11 9 11 11 11 4 11 11 11 11 11 11 12 12 12 11 11 12 12 11 11 11 11 11 12 12 11 11 12 12 9 12 11 12 12 12 12 12 11 11 12 12 11 11 12 12 11 12 12 12 11 12 12 12 11 12 11 12 12 11 12 11 12 11 11 12 12 11 11 11 12 5 11 12 9 11 12 ...

output:

502822032

result:

ok single line: '502822032'

Test #45:

score: 0
Accepted
time: 746ms
memory: 380048kb

input:

2000
12 9 1 4 12 2 8 12 1 4 11 6 5 1 12 12 2 1 1 11 1 12 6 12 12 11 11 1 1 8 6 11 6 11 12 1 4 3 8 2 12 5 8 11 4 3 12 9 12 12 1 3 11 4 12 3 6 12 11 11 8 2 8 5 11 12 4 1 12 1 11 12 12 6 1 4 12 11 11 12 4 11 2 11 7 5 4 1 1 11 1 2 5 11 1 10 11 4 5 11 1 1 7 11 1 9 1 12 1 1 1 2 9 1 12 12 1 11 4 8 1 11 11 ...

output:

160524783

result:

ok single line: '160524783'

Test #46:

score: 0
Accepted
time: 330ms
memory: 379884kb

input:

2000
1 11 11 1 11 12 12 11 11 12 12 11 11 1 12 11 12 1 12 12 11 12 1 11 11 12 11 1 11 11 11 11 11 12 12 12 11 11 11 12 1 12 12 1 12 12 12 11 11 12 11 12 12 11 11 1 12 11 12 11 1 11 1 12 1 11 12 1 10 1 11 1 12 11 12 11 12 11 11 12 12 12 12 12 11 11 12 4 11 12 12 12 12 1 11 1 1 11 11 12 11 12 11 12 12...

output:

744250290

result:

ok single line: '744250290'

Test #47:

score: 0
Accepted
time: 384ms
memory: 379972kb

input:

2000
1 2 11 1 1 11 10 11 11 11 1 1 1 11 11 11 1 1 1 1 1 11 1 1 9 11 11 1 1 1 11 1 1 1 1 11 1 6 11 11 1 1 1 11 11 1 11 1 12 12 11 1 5 1 11 11 11 1 1 11 11 1 1 11 1 11 11 1 1 1 1 1 1 11 1 11 1 1 11 11 11 11 11 1 11 11 1 1 11 12 1 11 1 11 11 11 1 11 11 1 1 1 11 1 1 11 11 11 1 1 11 1 1 1 1 10 11 1 1 11 ...

output:

494588075

result:

ok single line: '494588075'

Test #48:

score: 0
Accepted
time: 243ms
memory: 379884kb

input:

2000
1 1 11 12 1 1 12 12 1 1 1 11 11 1 12 12 12 11 11 12 1 5 12 12 1 12 12 12 1 12 1 10 1 11 1 1 1 1 12 1 1 11 12 1 11 5 1 11 11 1 11 1 1 12 12 1 1 1 1 1 1 1 12 11 12 11 1 1 1 11 1 11 12 12 11 11 11 11 1 12 12 1 1 1 12 1 11 1 1 1 1 1 1 12 1 1 1 12 1 12 12 1 12 11 1 1 12 1 12 11 1 11 12 12 11 1 11 1 ...

output:

522816441

result:

ok single line: '522816441'

Test #49:

score: 0
Accepted
time: 326ms
memory: 379976kb

input:

2000
1 12 12 11 12 11 12 11 11 12 11 12 12 12 12 9 6 12 1 12 12 11 5 1 12 11 1 12 11 1 12 12 11 11 11 11 12 1 12 11 11 1 11 1 11 11 11 1 12 12 12 12 11 11 1 11 1 12 12 11 11 12 11 11 11 12 11 12 12 11 11 1 11 12 12 11 11 11 1 12 1 11 11 11 1 12 3 11 11 11 11 12 12 12 11 11 11 12 11 11 12 12 1 1 12 1...

output:

861379237

result:

ok single line: '861379237'

Test #50:

score: 0
Accepted
time: 365ms
memory: 379896kb

input:

2000
11 11 1 12 11 12 12 12 11 11 12 11 12 11 11 12 12 12 1 1 12 11 1 11 12 11 11 11 12 1 11 11 11 6 12 11 1 11 12 11 1 1 12 12 11 1 12 12 11 12 11 11 12 12 12 11 12 12 12 11 12 11 11 12 8 11 12 12 11 12 12 11 12 11 11 12 4 12 12 6 12 11 12 1 12 1 11 1 11 1 12 12 12 12 1 12 1 11 11 12 12 1 12 1 11 1...

output:

19904734

result:

ok single line: '19904734'