import sys
input = sys.stdin.readline
n=int(input())
k=[[[[False for i in range(26)]for j in range(26)]for m in range(26)]for _ in range(26)]
c=[]
t=0
v0=[[0 for _ in range(26)]for _ in range(26)]
v1=[[0 for _ in range(26)]for _ in range(26)]
h0=[[0 for _ in range(26)]for _ in range(26)]
h1=[[0 for _ in range(26)]for _ in range(26)]
p0=[[0 for _ in range(26)]for _ in range(26)]
p1=[[0 for _ in range(26)]for _ in range(26)]
q0=[[0 for _ in range(26)]for _ in range(26)]
q1=[[0 for _ in range(26)]for _ in range(26)]
for i in range(n):
a=input()
b=input()
a0=ord(a[0])-65
a1=ord(a[1])-65
b0=ord(b[0])-65
b1=ord(b[1])-65
if k[b0][b1][a0][a1]:
t-=1
if k[a1][a0][b1][b0]:
t-=1
if a1==b0:
if a0==b1:
if k[a1][a0][b1][b0]:
t+=3
t-=p0[a0][b0]
t-=p1[b1][b0]
p0[b0][b1]+=1
p1[b0][a0]+=1
if a0==b1:
t-=q0[a1][a0]
t-=q1[b0][a0]
q0[a0][b0]+=1
q1[a0][a1]+=1
if a0==a1 and b0==b1:
t-=1
if a0==b0 and a1==b1:
t-=1
k[a0][a1][b0][b1]=True
v0[a0][b0]+=1
v1[a1][b1]+=1
h0[a0][a1]+=1
h1[b0][b1]+=1
for i in range(26):
for j in range(26):
t+=h0[i][j]*h1[i][j]
t+=v0[i][j]*v1[i][j]
print(t)
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
51 ms |
9112 KB |
Output is correct |
2 |
Correct |
50 ms |
9076 KB |
Output is correct |
3 |
Correct |
53 ms |
9120 KB |
Output is correct |
4 |
Correct |
59 ms |
9156 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
51 ms |
9112 KB |
Output is correct |
2 |
Correct |
50 ms |
9076 KB |
Output is correct |
3 |
Correct |
53 ms |
9120 KB |
Output is correct |
4 |
Correct |
59 ms |
9156 KB |
Output is correct |
5 |
Correct |
55 ms |
9044 KB |
Output is correct |
6 |
Correct |
54 ms |
9044 KB |
Output is correct |
7 |
Correct |
55 ms |
9076 KB |
Output is correct |
8 |
Correct |
60 ms |
9128 KB |
Output is correct |
9 |
Correct |
61 ms |
9096 KB |
Output is correct |
10 |
Correct |
58 ms |
9032 KB |
Output is correct |
11 |
Correct |
54 ms |
9096 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Execution timed out |
1087 ms |
9660 KB |
Time limit exceeded |
2 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
54 ms |
9096 KB |
Output is correct |
2 |
Correct |
192 ms |
9136 KB |
Output is correct |
3 |
Correct |
875 ms |
9232 KB |
Output is correct |
4 |
Correct |
475 ms |
9144 KB |
Output is correct |
5 |
Correct |
550 ms |
9140 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
55 ms |
9044 KB |
Output is correct |
2 |
Correct |
54 ms |
9044 KB |
Output is correct |
3 |
Correct |
55 ms |
9076 KB |
Output is correct |
4 |
Correct |
60 ms |
9128 KB |
Output is correct |
5 |
Correct |
61 ms |
9096 KB |
Output is correct |
6 |
Correct |
58 ms |
9032 KB |
Output is correct |
7 |
Correct |
54 ms |
9096 KB |
Output is correct |
8 |
Correct |
51 ms |
9112 KB |
Output is correct |
9 |
Correct |
50 ms |
9076 KB |
Output is correct |
10 |
Correct |
53 ms |
9120 KB |
Output is correct |
11 |
Correct |
59 ms |
9156 KB |
Output is correct |
12 |
Execution timed out |
1087 ms |
9660 KB |
Time limit exceeded |
13 |
Halted |
0 ms |
0 KB |
- |