QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#69880#5247. Walizki [C]tygrysek10 ✓32ms8804kbPython31.5kb2023-01-03 02:53:002023-01-03 02:53:03

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-01-03 02:53:03]
  • 评测
  • 测评结果:10
  • 用时:32ms
  • 内存:8804kb
  • [2023-01-03 02:53:00]
  • 提交

answer

import math

n = int(input())

vk=[]
vvk=[]
vva=[]
vvb=[]
vkx=[]
vc=[]
va=[]
vb=[]
vac=[]
for i in range(n+1):
    vvk.append([])
    vva.append([])
    vvb.append([])
    va.append(int(0))
    vc.append(int(0))
    vb.append(int(0))
    vkx.append([0,0])
    vac.append(False)
vac[1]=True
va[1]=1
for i in range(n):
    linia = input()
    we = linia.split(" ")
    k=int(we[0])
    vkx[i+1][1]=k
    
    for j in range(k):
        b=int(we[j+1])
        vvk[i+1].append(b)
  
if vkx[1]==0:
    print("1")
else:
    vc[1]=vkx[1][1]
   
    vva[1].append(1)
    vvb[1].append(1)
    for i in range(n):
        if vac[i+1] and (vkx[i+1][1]>0):
            a=1
            k=1
            for j in range(len(vva[i+1])):
                a=math.gcd(int(k),int(vva[i+1][j]))
                k*=vva[i+1][j]
                k//=a
            va[i+1]=0
            for j in range(len(vva[i+1])):
                va[i+1]+=((k//vva[i+1][j])*vvb[i+1][j])
            vc[i+1]=va[i+1]*vkx[i+1][1]
            a=math.gcd(int(va[i+1]),int(vkx[i+1][1]))
            vc[i+1]//=a
            vc[i+1]//=va[i+1]
            vc[i+1]*=k

            c=((vc[i+1]//k)*va[i+1])//vkx[i+1][1]

            for j in range(len(vvk[i+1])):
                vva[vvk[i+1][j]].append(vc[i+1])
                vvb[vvk[i+1][j]].append(c)
                vac[vvk[i+1][j]]=True

    z=1
    for i in range(n):
        if vc[i+1]>1:
            a=math.gcd(int(z),int(vc[i+1]))
            z*=vc[i+1]//a
            
    print(int(z))

详细

Subtask #1:

score: 1
Accepted

Test #1:

score: 1
Accepted
time: 12ms
memory: 8336kb

input:

1
0

output:

1

result:

ok single line: '1'

Test #2:

score: 0
Accepted
time: 4ms
memory: 8512kb

input:

3
2 2 3
1 3
0

output:

2

result:

ok single line: '2'

Test #3:

score: 0
Accepted
time: 8ms
memory: 8520kb

input:

5
4 2 3 4 5
3 3 4 5
2 4 5
1 5
0

output:

12

result:

ok single line: '12'

Test #4:

score: 0
Accepted
time: 16ms
memory: 8548kb

input:

7
6 2 3 4 5 6 7
5 3 4 5 6 7
4 4 5 6 7
3 5 6 7
2 6 7
1 7
0

output:

60

result:

ok single line: '60'

Test #5:

score: 0
Accepted
time: 14ms
memory: 8516kb

input:

9
8 2 3 4 5 6 7 8 9
7 3 4 5 6 7 8 9
6 4 5 6 7 8 9
5 5 6 7 8 9
4 6 7 8 9
3 7 8 9
2 8 9
1 9
0

output:

840

result:

ok single line: '840'

Test #6:

score: 0
Accepted
time: 5ms
memory: 8356kb

input:

10
0
6 3 5 6 8 9 10
4 4 6 7 8
3 6 7 8
4 6 7 8 9
2 9 10
0
1 9
1 10
0

output:

1

result:

ok single line: '1'

Test #7:

score: 0
Accepted
time: 19ms
memory: 8360kb

input:

10
5 3 5 7 8 10
2 9 10
3 5 6 10
3 6 8 9
1 7
1 8
2 8 9
0
0
0

output:

30

result:

ok single line: '30'

Test #8:

score: 0
Accepted
time: 9ms
memory: 8420kb

input:

10
8 2 3 4 6 7 8 9 10
7 3 4 5 6 7 9 10
7 4 5 6 7 8 9 10
5 6 7 8 9 10
4 6 7 8 9
4 7 8 9 10
2 8 9
2 9 10
0
0

output:

125440

result:

ok single line: '125440'

Test #9:

score: 0
Accepted
time: 12ms
memory: 8548kb

input:

10
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
0

output:

1

result:

ok single line: '1'

Test #10:

score: 0
Accepted
time: 6ms
memory: 8504kb

input:

10
3 2 3 4
3 3 4 5
3 4 5 6
3 5 6 7
3 6 7 8
3 7 8 9
3 8 9 10
2 9 10
1 10
0

output:

2187

result:

ok single line: '2187'

Test #11:

score: 0
Accepted
time: 17ms
memory: 8372kb

input:

10
5 2 7 8 9 10
5 3 7 8 9 10
5 4 7 8 9 10
5 5 7 8 9 10
5 6 7 8 9 10
4 7 8 9 10
3 8 9 10
2 9 10
1 10
0

output:

37500

result:

ok single line: '37500'

Subtask #2:

score: 1
Accepted

Test #12:

score: 1
Accepted
time: 14ms
memory: 8364kb

input:

2
1 2
0

output:

1

result:

ok single line: '1'

Test #13:

score: 0
Accepted
time: 13ms
memory: 8356kb

input:

4
3 2 3 4
2 3 4
1 4
0

output:

6

result:

ok single line: '6'

Test #14:

score: 0
Accepted
time: 19ms
memory: 8360kb

input:

6
5 2 3 4 5 6
4 3 4 5 6
3 4 5 6
2 5 6
1 6
0

output:

60

result:

ok single line: '60'

Test #15:

score: 0
Accepted
time: 21ms
memory: 8548kb

input:

8
7 2 3 4 5 6 7 8
6 3 4 5 6 7 8
5 4 5 6 7 8
4 5 6 7 8
3 6 7 8
2 7 8
1 8
0

output:

420

result:

ok single line: '420'

Test #16:

score: 0
Accepted
time: 8ms
memory: 8360kb

input:

10
9 2 3 4 5 6 7 8 9 10
8 3 4 5 6 7 8 9 10
7 4 5 6 7 8 9 10
6 5 6 7 8 9 10
5 6 7 8 9 10
4 7 8 9 10
3 8 9 10
2 9 10
1 10
0

output:

2520

result:

ok single line: '2520'

Test #17:

score: 0
Accepted
time: 11ms
memory: 8544kb

input:

10
6 2 3 6 8 9 10
4 3 5 6 10
3 6 7 10
2 7 8
1 10
4 7 8 9 10
0
1 9
1 10
0

output:

72

result:

ok single line: '72'

Test #18:

score: 0
Accepted
time: 12ms
memory: 8512kb

input:

10
5 2 6 7 8 10
4 4 5 6 8
1 5
3 5 8 10
3 7 8 10
3 7 9 10
1 8
2 9 10
0
0

output:

360

result:

ok single line: '360'

Test #19:

score: 0
Accepted
time: 14ms
memory: 8520kb

input:

9
8 2 3 4 5 6 7 8 9
6 3 4 5 6 8 9
6 4 5 6 7 8 9
4 5 7 8 9
3 6 7 9
3 7 8 9
2 8 9
1 9
0

output:

20736

result:

ok single line: '20736'

Test #20:

score: 0
Accepted
time: 19ms
memory: 8400kb

input:

10
2 2 3
2 3 4
2 4 5
2 5 6
2 6 7
2 7 8
2 8 9
2 9 10
1 10
0

output:

256

result:

ok single line: '256'

Test #21:

score: 0
Accepted
time: 13ms
memory: 8520kb

input:

10
4 2 3 4 5
4 3 4 5 6
4 4 5 6 7
4 5 6 7 8
4 6 7 8 9
4 7 8 9 10
3 8 9 10
2 9 10
1 10
0

output:

12288

result:

ok single line: '12288'

Test #22:

score: 0
Accepted
time: 16ms
memory: 8432kb

input:

10
0
0
0
0
0
0
0
0
0
0

output:

1

result:

ok single line: '1'

Subtask #3:

score: 1
Accepted

Test #23:

score: 1
Accepted
time: 12ms
memory: 8512kb

input:

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

output:

2520

result:

ok single line: '2520'

Test #24:

score: 0
Accepted
time: 13ms
memory: 8436kb

input:

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

output:

27720

result:

ok single line: '27720'

Test #25:

score: 0
Accepted
time: 18ms
memory: 8372kb

input:

15
14 2 3 4 5 6 7 8 9 10 11 12 13 14 15
13 3 4 5 6 7 8 9 10 11 12 13 14 15
12 4 5 6 7 8 9 10 11 12 13 14 15
11 5 6 7 8 9 10 11 12 13 14 15
10 6 7 8 9 10 11 12 13 14 15
9 7 8 9 10 11 12 13 14 15
8 8 9 10 11 12 13 14 15
7 9 10 11 12 13 14 15
6 10 11 12 13 14 15
5 11 12 13 14 15
4 12 13 14 15
3 13 14 1...

output:

360360

result:

ok single line: '360360'

Test #26:

score: 0
Accepted
time: 8ms
memory: 8556kb

input:

17
16 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
15 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
14 4 5 6 7 8 9 10 11 12 13 14 15 16 17
13 5 6 7 8 9 10 11 12 13 14 15 16 17
12 6 7 8 9 10 11 12 13 14 15 16 17
11 7 8 9 10 11 12 13 14 15 16 17
10 8 9 10 11 12 13 14 15 16 17
9 9 10 11 12 13 14 15 16 17
8 10 11 12...

output:

720720

result:

ok single line: '720720'

Test #27:

score: 0
Accepted
time: 26ms
memory: 8424kb

input:

19
18 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
17 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
16 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
15 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
14 6 7 8 9 10 11 12 13 14 15 16 17 18 19
13 7 8 9 10 11 12 13 14 15 16 17 18 19
12 8 9 10 11 12 13 14 15 16 17 18...

output:

12252240

result:

ok single line: '12252240'

Test #28:

score: 0
Accepted
time: 17ms
memory: 8420kb

input:

20
1 20
12 3 4 5 6 7 10 11 13 14 15 16 18
7 5 8 9 11 12 13 18
12 5 7 8 10 11 12 13 14 16 17 18 19
7 8 12 13 15 18 19 20
9 7 8 9 10 11 14 15 16 18
6 8 9 13 17 18 20
10 9 10 11 13 14 15 16 18 19 20
6 11 12 15 16 18 19
4 11 14 18 19
5 15 16 17 18 19
4 13 14 16 17
5 14 15 16 18 19
6 15 16 17 18 19 20
2 ...

output:

1

result:

ok single line: '1'

Test #29:

score: 0
Accepted
time: 15ms
memory: 8556kb

input:

20
11 3 5 6 7 9 11 12 13 15 18 20
10 3 4 5 6 7 10 12 13 19 20
13 4 5 6 8 9 10 12 13 14 15 17 18 19
7 5 7 9 10 12 15 20
6 7 8 13 17 18 19
7 11 12 13 15 16 18 20
4 10 13 14 19
8 10 11 13 14 15 16 19 20
7 11 12 13 16 18 19 20
5 13 15 16 18 19
4 14 16 17 20
3 15 19 20
1 16
1 18
2 16 20
2 17 19
1 20
0
1 ...

output:

13453440

result:

ok single line: '13453440'

Test #30:

score: 0
Accepted
time: 11ms
memory: 8440kb

input:

20
19 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
18 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
16 4 5 6 7 8 9 10 11 12 13 15 16 17 18 19 20
15 5 6 7 8 10 11 12 13 14 15 16 17 18 19 20
13 6 7 9 10 11 12 13 15 16 17 18 19 20
13 7 8 9 10 11 12 14 15 16 17 18 19 20
13 8 9 10 11 12 13 14 15 16 ...

output:

30792244234752000

result:

ok single line: '30792244234752000'

Test #31:

score: 0
Accepted
time: 26ms
memory: 8552kb

input:

20
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
0

output:

1

result:

ok single line: '1'

Test #32:

score: 0
Accepted
time: 17ms
memory: 8404kb

input:

20
3 2 3 4
3 3 4 5
3 4 5 6
3 5 6 7
3 6 7 8
3 7 8 9
3 8 9 10
3 9 10 11
3 10 11 12
3 11 12 13
3 12 13 14
3 13 14 15
3 14 15 16
3 15 16 17
3 16 17 18
3 17 18 19
3 18 19 20
2 19 20
1 20
0

output:

258280326

result:

ok single line: '258280326'

Test #33:

score: 0
Accepted
time: 14ms
memory: 8560kb

input:

20
10 2 12 13 14 15 16 17 18 19 20
10 3 12 13 14 15 16 17 18 19 20
10 4 12 13 14 15 16 17 18 19 20
10 5 12 13 14 15 16 17 18 19 20
10 6 12 13 14 15 16 17 18 19 20
10 7 12 13 14 15 16 17 18 19 20
10 8 12 13 14 15 16 17 18 19 20
10 9 12 13 14 15 16 17 18 19 20
10 10 12 13 14 15 16 17 18 19 20
10 11 12...

output:

630000000000

result:

ok single line: '630000000000'

Subtask #4:

score: 1
Accepted

Test #34:

score: 1
Accepted
time: 18ms
memory: 8424kb

input:

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

output:

27720

result:

ok single line: '27720'

Test #35:

score: 0
Accepted
time: 17ms
memory: 8436kb

input:

14
13 2 3 4 5 6 7 8 9 10 11 12 13 14
12 3 4 5 6 7 8 9 10 11 12 13 14
11 4 5 6 7 8 9 10 11 12 13 14
10 5 6 7 8 9 10 11 12 13 14
9 6 7 8 9 10 11 12 13 14
8 7 8 9 10 11 12 13 14
7 8 9 10 11 12 13 14
6 9 10 11 12 13 14
5 10 11 12 13 14
4 11 12 13 14
3 12 13 14
2 13 14
1 14
0

output:

360360

result:

ok single line: '360360'

Test #36:

score: 0
Accepted
time: 11ms
memory: 8364kb

input:

16
15 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
14 3 4 5 6 7 8 9 10 11 12 13 14 15 16
13 4 5 6 7 8 9 10 11 12 13 14 15 16
12 5 6 7 8 9 10 11 12 13 14 15 16
11 6 7 8 9 10 11 12 13 14 15 16
10 7 8 9 10 11 12 13 14 15 16
9 8 9 10 11 12 13 14 15 16
8 9 10 11 12 13 14 15 16
7 10 11 12 13 14 15 16
6 11 12 13 1...

output:

360360

result:

ok single line: '360360'

Test #37:

score: 0
Accepted
time: 26ms
memory: 8552kb

input:

18
17 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
16 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
15 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
14 5 6 7 8 9 10 11 12 13 14 15 16 17 18
13 6 7 8 9 10 11 12 13 14 15 16 17 18
12 7 8 9 10 11 12 13 14 15 16 17 18
11 8 9 10 11 12 13 14 15 16 17 18
10 9 10 11 12 13 ...

output:

12252240

result:

ok single line: '12252240'

Test #38:

score: 0
Accepted
time: 21ms
memory: 8428kb

input:

20
19 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
18 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
17 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
16 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
15 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
14 7 8 9 10 11 12 13 14 15 16 17 18 19 20
13 8 9 10 11 12...

output:

232792560

result:

ok single line: '232792560'

Test #39:

score: 0
Accepted
time: 10ms
memory: 8552kb

input:

20
7 3 7 8 14 15 19 20
12 3 5 6 8 9 10 13 14 16 17 18 20
10 4 6 7 10 12 13 14 17 18 20
7 6 9 11 12 13 18 20
5 7 14 17 18 19
5 9 13 17 18 20
5 8 9 15 16 18
6 9 11 12 13 14 19
3 10 16 18
8 12 13 14 16 17 18 19 20
9 12 13 14 15 16 17 18 19 20
3 13 17 18
3 16 17 20
3 15 17 20
3 16 17 18
2 17 19
3 18 19 ...

output:

9525600

result:

ok single line: '9525600'

Test #40:

score: 0
Accepted
time: 26ms
memory: 8416kb

input:

20
12 2 4 5 6 7 11 12 15 17 18 19 20
10 3 6 7 8 11 12 14 16 19 20
7 4 5 8 9 11 16 19
5 9 11 13 14 20
9 6 8 12 13 14 16 17 18 19
10 7 8 9 11 12 15 16 18 19 20
6 12 13 15 17 18 20
8 9 11 13 14 16 18 19 20
5 10 13 18 19 20
4 12 14 17 19
4 13 15 17 20
5 15 17 18 19 20
2 16 18
3 15 19 20
1 16
2 19 20
2 1...

output:

72576000

result:

ok single line: '72576000'

Test #41:

score: 0
Accepted
time: 13ms
memory: 8476kb

input:

19
18 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
16 3 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
15 4 5 6 7 8 9 10 11 12 13 14 15 17 18 19
15 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
12 6 7 8 9 10 11 12 13 15 16 18 19
12 7 8 9 10 11 12 13 14 16 17 18 19
12 8 9 10 11 12 13 14 15 16 17 18 19
10 9 10 11...

output:

1625330810880000

result:

ok single line: '1625330810880000'

Test #42:

score: 0
Accepted
time: 23ms
memory: 8364kb

input:

20
2 2 3
2 3 4
2 4 5
2 5 6
2 6 7
2 7 8
2 8 9
2 9 10
2 10 11
2 11 12
2 12 13
2 13 14
2 14 15
2 15 16
2 16 17
2 17 18
2 18 19
2 19 20
1 20
0

output:

262144

result:

ok single line: '262144'

Test #43:

score: 0
Accepted
time: 17ms
memory: 8524kb

input:

20
4 2 3 4 5
4 3 4 5 6
4 4 5 6 7
4 5 6 7 8
4 6 7 8 9
4 7 8 9 10
4 8 9 10 11
4 9 10 11 12
4 10 11 12 13
4 11 12 13 14
4 12 13 14 15
4 13 14 15 16
4 14 15 16 17
4 15 16 17 18
4 16 17 18 19
4 17 18 19 20
3 18 19 20
2 19 20
1 20
0

output:

12884901888

result:

ok single line: '12884901888'

Test #44:

score: 0
Accepted
time: 10ms
memory: 8372kb

input:

20
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

output:

1

result:

ok single line: '1'

Subtask #5:

score: 1
Accepted

Test #45:

score: 1
Accepted
time: 19ms
memory: 8372kb

input:

25
24 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
23 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
22 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
21 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
20 6 7 8 9 10 11 12 13 14 15 16 17 18 19 ...

output:

5354228880

result:

ok single line: '5354228880'

Test #46:

score: 0
Accepted
time: 18ms
memory: 8380kb

input:

27
26 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
25 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
24 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
23 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
22 6 7 8 9 10 11 ...

output:

26771144400

result:

ok single line: '26771144400'

Test #47:

score: 0
Accepted
time: 5ms
memory: 8548kb

input:

29
28 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29
27 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29
26 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29
25 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27...

output:

80313433200

result:

ok single line: '80313433200'

Test #48:

score: 0
Accepted
time: 17ms
memory: 8560kb

input:

31
30 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
29 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
28 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
27 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21...

output:

2329089562800

result:

ok single line: '2329089562800'

Test #49:

score: 0
Accepted
time: 5ms
memory: 8364kb

input:

33
32 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33
31 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33
30 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33
29 5 6 7 8 9 10 11 12 13 14 15...

output:

144403552893600

result:

ok single line: '144403552893600'

Test #50:

score: 0
Accepted
time: 7ms
memory: 8560kb

input:

34
1 34
20 4 5 6 10 11 12 13 14 15 17 19 20 22 24 25 26 27 28 30 33
18 4 7 8 9 11 13 15 16 18 20 22 26 27 28 30 31 32 33
18 5 7 10 11 12 13 14 16 17 18 19 20 26 27 28 30 31 33
14 7 8 9 12 13 14 17 18 21 22 25 26 28 30
16 9 10 11 13 15 16 17 18 23 24 25 26 29 31 32 34
19 8 9 11 13 14 16 17 18 20 21 2...

output:

1

result:

ok single line: '1'

Test #51:

score: 0
Accepted
time: 26ms
memory: 8432kb

input:

34
18 2 5 11 14 15 16 18 19 21 22 24 25 26 27 29 31 32 34
17 5 6 7 9 10 12 13 15 16 18 19 21 23 24 26 32 33
14 6 7 9 12 13 14 16 17 19 23 25 27 28 30
11 7 8 10 14 18 21 22 24 25 26 30
13 7 10 15 17 19 24 25 26 28 29 30 31 33
13 8 10 12 15 17 20 21 24 25 27 29 33 34
13 12 16 20 21 22 23 24 25 27 28 3...

output:

823985495927193600

result:

ok single line: '823985495927193600'

Test #52:

score: 0
Accepted
time: 3ms
memory: 8432kb

input:

34
33 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34
30 3 4 5 7 8 9 10 11 12 13 14 15 16 17 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34
30 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 22 23 24 25 26 27 28 29 30 31 32 33 34
30 5 6 7 8 9 10 11 12 13 14 1...

output:

1316043101045711215826288640000000000

result:

ok single line: '1316043101045711215826288640000000000'

Test #53:

score: 0
Accepted
time: 12ms
memory: 8560kb

input:

34
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
0

output:

1

result:

ok single line: '1'

Test #54:

score: 0
Accepted
time: 11ms
memory: 8548kb

input:

34
3 2 3 4
3 3 4 5
3 4 5 6
3 5 6 7
3 6 7 8
3 7 8 9
3 8 9 10
3 9 10 11
3 10 11 12
3 11 12 13
3 12 13 14
3 13 14 15
3 14 15 16
3 15 16 17
3 16 17 18
3 17 18 19
3 18 19 20
3 19 20 21
3 20 21 22
3 21 22 23
3 22 23 24
3 23 24 25
3 24 25 26
3 25 26 27
3 26 27 28
3 27 28 29
3 28 29 30
3 29 30 31
3 30 31 32...

output:

617673396283947

result:

ok single line: '617673396283947'

Test #55:

score: 0
Accepted
time: 14ms
memory: 8420kb

input:

34
17 2 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34
17 3 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34
17 4 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34
17 5 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34
17 6 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34
17 7 19 20 21 22 23 24 25 26 27 ...

output:

596208601546720632677647440

result:

ok single line: '596208601546720632677647440'

Subtask #6:

score: 1
Accepted

Test #56:

score: 1
Accepted
time: 14ms
memory: 8476kb

input:

26
25 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
24 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
23 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
22 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
21 6 7 8 9 10 11 12 13 14 15 ...

output:

26771144400

result:

ok single line: '26771144400'

Test #57:

score: 0
Accepted
time: 5ms
memory: 8552kb

input:

28
27 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28
26 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28
25 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28
24 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28
23 6 ...

output:

80313433200

result:

ok single line: '80313433200'

Test #58:

score: 0
Accepted
time: 21ms
memory: 8372kb

input:

30
29 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
28 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
27 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
26 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24...

output:

2329089562800

result:

ok single line: '2329089562800'

Test #59:

score: 0
Accepted
time: 12ms
memory: 8560kb

input:

32
31 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32
30 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32
29 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32
28 5 6 7 8 9 10 11 12 13 14 15 16 17 18...

output:

72201776446800

result:

ok single line: '72201776446800'

Test #60:

score: 0
Accepted
time: 14ms
memory: 8548kb

input:

34
33 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34
32 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34
31 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34
30 5 6 7 8 9 10 11 12...

output:

144403552893600

result:

ok single line: '144403552893600'

Test #61:

score: 0
Accepted
time: 14ms
memory: 8420kb

input:

34
17 3 4 5 13 14 15 17 18 19 23 24 27 28 29 30 31 32
20 3 7 10 11 13 16 17 18 19 21 22 23 25 26 27 28 29 30 33 34
14 6 8 10 15 16 17 18 21 24 26 27 29 31 32
15 5 10 11 13 16 18 19 20 21 23 25 30 31 33 34
19 6 10 11 12 13 14 15 17 20 23 24 25 26 27 29 30 32 33 34
11 13 14 15 21 22 23 25 26 28 32 33
...

output:

212878925715456000000

result:

ok single line: '212878925715456000000'

Test #62:

score: 0
Accepted
time: 4ms
memory: 8508kb

input:

34
15 3 4 6 9 10 15 16 17 19 22 23 24 26 28 32
19 3 7 10 11 12 13 14 15 18 19 20 23 25 26 27 28 30 31 33
15 5 6 7 9 13 14 16 18 19 21 23 27 28 30 34
16 6 7 8 9 10 11 13 14 16 18 23 25 26 27 29 33
12 8 12 16 19 21 22 25 27 28 32 33 34
14 7 10 14 15 16 17 23 26 27 30 31 32 33 34
21 9 10 11 12 13 16 17...

output:

127800021888000000

result:

ok single line: '127800021888000000'

Test #63:

score: 0
Accepted
time: 16ms
memory: 8500kb

input:

33
31 2 3 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33
30 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 29 30 31 32 33
30 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33
28 6 7 8 9 10 11 12 13 14 15 16 17 ...

output:

49072799824510889298493440000000000

result:

ok single line: '49072799824510889298493440000000000'

Test #64:

score: 0
Accepted
time: 15ms
memory: 8392kb

input:

34
2 2 3
2 3 4
2 4 5
2 5 6
2 6 7
2 7 8
2 8 9
2 9 10
2 10 11
2 11 12
2 12 13
2 13 14
2 14 15
2 15 16
2 16 17
2 17 18
2 18 19
2 19 20
2 20 21
2 21 22
2 22 23
2 23 24
2 24 25
2 25 26
2 26 27
2 27 28
2 28 29
2 29 30
2 30 31
2 31 32
2 32 33
2 33 34
1 34
0

output:

4294967296

result:

ok single line: '4294967296'

Test #65:

score: 0
Accepted
time: 10ms
memory: 8456kb

input:

34
17 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
17 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
17 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
17 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
17 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
17 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
17 8 9...

output:

298104300773360316338823720

result:

ok single line: '298104300773360316338823720'

Test #66:

score: 0
Accepted
time: 9ms
memory: 8424kb

input:

34
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

output:

1

result:

ok single line: '1'

Subtask #7:

score: 1
Accepted

Test #67:

score: 1
Accepted
time: 11ms
memory: 8488kb

input:

61
60 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61
59 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 ...

output:

9690712164777231700912800

result:

ok single line: '9690712164777231700912800'

Test #68:

score: 0
Accepted
time: 21ms
memory: 8556kb

input:

63
62 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63
61 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 ...

output:

591133442051411133755680800

result:

ok single line: '591133442051411133755680800'

Test #69:

score: 0
Accepted
time: 20ms
memory: 8432kb

input:

65
64 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65
63 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 ...

output:

1182266884102822267511361600

result:

ok single line: '1182266884102822267511361600'

Test #70:

score: 0
Accepted
time: 16ms
memory: 8528kb

input:

67
66 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67
65 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 ...

output:

1182266884102822267511361600

result:

ok single line: '1182266884102822267511361600'

Test #71:

score: 0
Accepted
time: 24ms
memory: 8564kb

input:

69
68 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69
67 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 ...

output:

79211881234889091923261227200

result:

ok single line: '79211881234889091923261227200'

Test #72:

score: 0
Accepted
time: 21ms
memory: 8560kb

input:

70
0
38 3 6 8 9 12 13 14 17 19 20 21 22 24 25 29 31 32 33 34 37 38 40 44 45 47 48 49 50 55 56 57 61 62 65 67 68 69 70
41 4 5 6 8 11 12 16 17 18 19 21 22 23 24 25 26 27 28 30 31 32 34 35 36 37 39 40 44 45 46 47 50 52 53 57 59 60 61 62 65 70
39 6 7 9 10 11 14 16 17 18 20 22 24 25 26 28 29 31 32 33 34 ...

output:

1

result:

ok single line: '1'

Test #73:

score: 0
Accepted
time: 11ms
memory: 8324kb

input:

70
29 3 7 8 10 11 17 21 25 26 27 28 29 31 35 36 38 39 43 44 45 47 49 50 51 52 55 56 62 66
35 4 5 7 8 9 10 11 14 15 20 22 23 24 25 27 30 33 34 35 36 38 41 42 44 46 49 50 51 52 55 56 57 65 69 70
37 4 6 7 8 9 10 11 13 14 17 18 22 23 24 25 26 28 30 32 35 39 40 44 45 47 50 51 52 53 55 59 62 64 65 68 69 7...

output:

3006608807500305953434444076444105103915142348800000000000

result:

ok single line: '3006608807500305953434444076444105103915142348800000000000'

Test #74:

score: 0
Accepted
time: 25ms
memory: 8652kb

input:

70
69 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70
68 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 ...

output:

6110351863510125990264388615433718525280551915548715438709969038452927274829221281660928000000000

result:

ok single line: '611035186351012599026438861543...2927274829221281660928000000000'

Test #75:

score: 0
Accepted
time: 28ms
memory: 8512kb

input:

70
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62
...

output:

1

result:

ok single line: '1'

Test #76:

score: 0
Accepted
time: 9ms
memory: 8560kb

input:

70
3 2 3 4
3 3 4 5
3 4 5 6
3 5 6 7
3 6 7 8
3 7 8 9
3 8 9 10
3 9 10 11
3 10 11 12
3 11 12 13
3 12 13 14
3 13 14 15
3 14 15 16
3 15 16 17
3 16 17 18
3 17 18 19
3 18 19 20
3 19 20 21
3 20 21 22
3 21 22 23
3 22 23 24
3 23 24 25
3 24 25 26
3 25 26 27
3 26 27 28
3 27 28 29
3 28 29 30
3 29 30 31
3 30 31 32...

output:

92709463147897837085761925410587

result:

ok single line: '92709463147897837085761925410587'

Test #77:

score: 0
Accepted
time: 25ms
memory: 8628kb

input:

70
35 2 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70
35 3 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70
35 4 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 ...

output:

909748571420442737454132893901933983744401484727859497070312500000

result:

ok single line: '909748571420442737454132893901...3744401484727859497070312500000'

Subtask #8:

score: 1
Accepted

Test #78:

score: 1
Accepted
time: 12ms
memory: 8444kb

input:

62
61 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62
60 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 ...

output:

591133442051411133755680800

result:

ok single line: '591133442051411133755680800'

Test #79:

score: 0
Accepted
time: 15ms
memory: 8332kb

input:

64
63 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64
62 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 ...

output:

591133442051411133755680800

result:

ok single line: '591133442051411133755680800'

Test #80:

score: 0
Accepted
time: 12ms
memory: 8560kb

input:

66
65 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66
64 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 ...

output:

1182266884102822267511361600

result:

ok single line: '1182266884102822267511361600'

Test #81:

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

input:

68
67 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68
66 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 ...

output:

79211881234889091923261227200

result:

ok single line: '79211881234889091923261227200'

Test #82:

score: 0
Accepted
time: 23ms
memory: 8452kb

input:

70
69 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70
68 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 ...

output:

79211881234889091923261227200

result:

ok single line: '79211881234889091923261227200'

Test #83:

score: 0
Accepted
time: 24ms
memory: 8524kb

input:

70
36 2 3 6 9 12 13 14 15 16 17 19 21 22 23 26 27 29 32 34 35 36 38 40 41 42 43 50 52 55 56 60 61 66 67 68 70
36 7 9 11 12 13 14 15 16 20 23 24 25 26 30 31 33 36 37 41 42 43 45 46 48 49 50 51 53 58 59 60 63 64 66 69 70
36 4 5 6 7 8 19 20 21 22 24 25 26 29 30 33 37 42 43 44 45 46 47 49 51 52 53 54 55...

output:

1824698728666414725003035970578753465043319435296768000

result:

ok single line: '1824698728666414725003035970578753465043319435296768000'

Test #84:

score: 0
Accepted
time: 28ms
memory: 8504kb

input:

70
32 3 5 7 9 12 14 16 17 24 28 30 32 33 34 35 36 37 40 43 45 48 51 54 55 56 60 62 63 64 65 67 70
35 5 7 8 10 11 13 15 16 20 21 22 24 25 27 28 29 32 34 37 38 42 44 46 47 48 49 50 52 53 56 59 60 63 64 67
33 8 9 12 13 15 16 19 20 21 23 24 25 26 28 29 30 33 35 37 38 40 41 44 47 48 51 52 53 55 61 63 65 ...

output:

4292173931626051091770885709822461476864000000000000000

result:

ok single line: '4292173931626051091770885709822461476864000000000000000'

Test #85:

score: 0
Accepted
time: 21ms
memory: 8636kb

input:

69
67 2 3 4 5 6 7 8 9 10 11 12 13 14 15 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69
66 3 4 5 6 7 8 9 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 ...

output:

238263644444283524626746182787195320596947770908655273237837523431337976495299624960000000000000

result:

ok single line: '238263644444283524626746182787...1337976495299624960000000000000'

Test #86:

score: 0
Accepted
time: 9ms
memory: 8360kb

input:

70
2 2 3
2 3 4
2 4 5
2 5 6
2 6 7
2 7 8
2 8 9
2 9 10
2 10 11
2 11 12
2 12 13
2 13 14
2 14 15
2 15 16
2 16 17
2 17 18
2 18 19
2 19 20
2 20 21
2 21 22
2 22 23
2 23 24
2 24 25
2 25 26
2 26 27
2 27 28
2 28 29
2 29 30
2 30 31
2 31 32
2 32 33
2 33 34
2 34 35
2 35 36
2 36 37
2 37 38
2 38 39
2 39 40
2 40 41
...

output:

295147905179352825856

result:

ok single line: '295147905179352825856'

Test #87:

score: 0
Accepted
time: 21ms
memory: 8604kb

input:

70
37 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38
37 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39
37 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 ...

output:

135545006439836585025034751502731044225949367886838081195397553200

result:

ok single line: '135545006439836585025034751502...4225949367886838081195397553200'

Test #88:

score: 0
Accepted
time: 26ms
memory: 8560kb

input:

70
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

output:

1

result:

ok single line: '1'

Subtask #9:

score: 1
Accepted

Test #89:

score: 1
Accepted
time: 21ms
memory: 8592kb

input:

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

output:

718766754945489455304472257065075294400

result:

ok single line: '718766754945489455304472257065075294400'

Test #90:

score: 0
Accepted
time: 14ms
memory: 8584kb

input:

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

output:

718766754945489455304472257065075294400

result:

ok single line: '718766754945489455304472257065075294400'

Test #91:

score: 0
Accepted
time: 28ms
memory: 8512kb

input:

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

output:

718766754945489455304472257065075294400

result:

ok single line: '718766754945489455304472257065075294400'

Test #92:

score: 0
Accepted
time: 27ms
memory: 8508kb

input:

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

output:

718766754945489455304472257065075294400

result:

ok single line: '718766754945489455304472257065075294400'

Test #93:

score: 0
Accepted
time: 20ms
memory: 8448kb

input:

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

output:

69720375229712477164533808935312303556800

result:

ok single line: '69720375229712477164533808935312303556800'

Test #94:

score: 0
Accepted
time: 9ms
memory: 8560kb

input:

100
0
42 3 6 7 8 10 11 14 15 20 25 26 29 30 31 32 35 37 38 39 40 41 44 46 48 49 51 53 64 66 69 72 74 75 79 82 85 86 89 91 93 95 98
58 6 9 10 11 12 14 17 19 20 21 23 27 30 31 33 34 35 38 39 41 42 44 47 49 51 52 53 54 55 56 59 60 61 62 63 64 65 70 71 72 73 74 75 76 78 79 80 83 86 88 89 91 92 94 95 96 ...

output:

1

result:

ok single line: '1'

Test #95:

score: 0
Accepted
time: 7ms
memory: 8536kb

input:

100
53 2 4 5 6 14 15 16 17 19 20 21 22 23 25 26 30 31 32 33 36 37 42 45 46 47 48 51 52 53 58 59 60 63 64 66 68 70 71 72 73 76 77 81 85 87 89 90 92 93 94 96 99 100
47 3 5 7 8 9 11 12 14 16 18 19 21 25 30 33 36 38 39 40 42 55 57 58 59 60 63 65 67 69 70 72 75 76 77 79 82 83 86 87 89 90 91 92 94 97 98 1...

output:

9786972101604507013106867288561142873316903715389112559544703036711489911092160757760000000000000000

result:

ok single line: '978697210160450701310686728856...9911092160757760000000000000000'

Test #96:

score: 0
Accepted
time: 29ms
memory: 8804kb

input:

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

output:

15183795038624231924790991133031593118033010535797546170364025983657797356286174534083684402401240346993525974704351015522154946431549440000000000000000000

result:

ok single line: '151837950386242319247909911330...4946431549440000000000000000000'

Test #97:

score: 0
Accepted
time: 20ms
memory: 8780kb

input:

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

output:

5941234277300261424120941083086034258978461652492441405245413127707444925457950746390417054173913008197194827877596730385345132159627480268800000000000

result:

ok single line: '594123427730026142412094108308...5345132159627480268800000000000'

Test #98:

score: 0
Accepted
time: 10ms
memory: 8548kb

input:

100
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 62...

output:

1

result:

ok single line: '1'

Test #99:

score: 0
Accepted
time: 28ms
memory: 8504kb

input:

100
3 2 3 4
3 3 4 5
3 4 5 6
3 5 6 7
3 6 7 8
3 7 8 9
3 8 9 10
3 9 10 11
3 10 11 12
3 11 12 13
3 12 13 14
3 13 14 15
3 14 15 16
3 15 16 17
3 16 17 18
3 17 18 19
3 18 19 20
3 19 20 21
3 20 21 22
3 21 22 23
3 22 23 24
3 23 24 25
3 24 25 26
3 25 26 27
3 26 27 28
3 27 28 29
3 28 29 30
3 29 30 31
3 30 31 3...

output:

38176112646815654150848972575231205385341297926

result:

ok single line: '38176112646815654150848972575231205385341297926'

Test #100:

score: 0
Accepted
time: 26ms
memory: 8556kb

input:

100
50 2 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100
50 3 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 ...

output:

34406305629519592441667441562458407133817672729492187500000000000000000000000000000000000000000000000000

result:

ok single line: '344063056295195924416674415624...0000000000000000000000000000000'

Subtask #10:

score: 1
Accepted

Test #101:

score: 1
Accepted
time: 17ms
memory: 8488kb

input:

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

output:

718766754945489455304472257065075294400

result:

ok single line: '718766754945489455304472257065075294400'

Test #102:

score: 0
Accepted
time: 21ms
memory: 8632kb

input:

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

output:

718766754945489455304472257065075294400

result:

ok single line: '718766754945489455304472257065075294400'

Test #103:

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

input:

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

output:

718766754945489455304472257065075294400

result:

ok single line: '718766754945489455304472257065075294400'

Test #104:

score: 0
Accepted
time: 20ms
memory: 8448kb

input:

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

output:

69720375229712477164533808935312303556800

result:

ok single line: '69720375229712477164533808935312303556800'

Test #105:

score: 0
Accepted
time: 19ms
memory: 8456kb

input:

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

output:

69720375229712477164533808935312303556800

result:

ok single line: '69720375229712477164533808935312303556800'

Test #106:

score: 0
Accepted
time: 15ms
memory: 8528kb

input:

100
59 4 6 7 8 13 14 15 16 17 18 19 23 24 25 28 30 33 36 37 38 39 40 42 47 48 49 50 51 53 54 55 57 58 59 60 62 64 65 71 72 73 74 75 77 79 81 83 85 86 87 88 89 90 91 92 94 95 97 100
47 6 7 9 10 11 12 13 16 18 20 21 22 24 26 27 28 29 30 33 34 35 36 37 38 45 46 49 51 52 55 58 59 60 64 68 69 70 77 78 79...

output:

3234726786449602891204829903955562501789987685018148002760129838455776423706624000000000000

result:

ok single line: '323472678644960289120482990395...9838455776423706624000000000000'

Test #107:

score: 0
Accepted
time: 13ms
memory: 8668kb

input:

100
49 3 7 9 13 19 20 21 22 23 24 27 28 32 33 39 40 42 45 46 50 51 52 53 58 60 62 63 64 68 69 71 73 74 77 78 79 80 81 82 85 89 90 91 92 95 97 98 99 100
52 3 4 7 9 13 19 20 21 25 27 29 30 32 35 36 38 42 43 44 48 49 50 51 54 57 59 62 64 65 66 67 68 72 74 76 77 79 80 82 83 84 85 87 89 90 92 93 94 95 96...

output:

12035423866774135891802479437916178642965091716536677250621997642966471016448000000000000

result:

ok single line: '120354238667741358918024794379...1997642966471016448000000000000'

Test #108:

score: 0
Accepted
time: 23ms
memory: 8660kb

input:

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

output:

143665699307919645508567462382516730163384956903756632589755760953494201164568424490185221613413539913692135230548895005463337720034099200000000000000000

result:

ok single line: '143665699307919645508567462382...3337720034099200000000000000000'

Test #109:

score: 0
Accepted
time: 20ms
memory: 8620kb

input:

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

output:

30033228089766749980145948215283067417607345436296742776248147209443165808279067486004987770056048763787498920660172800000000000000000000000000000000

result:

ok single line: '300332280897667499801459482152...0000000000000000000000000000000'

Test #110:

score: 0
Accepted
time: 14ms
memory: 8348kb

input:

100
2 2 3
2 3 4
2 4 5
2 5 6
2 6 7
2 7 8
2 8 9
2 9 10
2 10 11
2 11 12
2 12 13
2 13 14
2 14 15
2 15 16
2 16 17
2 17 18
2 18 19
2 19 20
2 20 21
2 21 22
2 22 23
2 23 24
2 24 25
2 25 26
2 26 27
2 27 28
2 28 29
2 29 30
2 30 31
2 31 32
2 32 33
2 33 34
2 34 35
2 35 36
2 36 37
2 37 38
2 38 39
2 39 40
2 40 41...

output:

316912650057057350374175801344

result:

ok single line: '316912650057057350374175801344'

Test #111:

score: 0
Accepted
time: 26ms
memory: 8472kb

input:

100
53 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54
53 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51...

output:

3405600369315649472343936977141910689283309227894420742938481809685844096066358580585035086240799896800

result:

ok single line: '340560036931564947234393697714...6066358580585035086240799896800'

Test #112:

score: 0
Accepted
time: 6ms
memory: 8420kb

input:

100
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

output:

1

result:

ok single line: '1'

Extra Test:

score: 0
Extra Test Passed