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
v=[[[0,0]for _ in range(26)]for _ in range(26)]
h=[[[0,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
k[a0][a1][b0][b1]=True
v[a0][b0][0]+=1
v[a1][b1][1]+=1
h[a0][a1][0]+=1
h[b0][b1][1]+=1
for i in range(26):
for j in range(26):
t+=h[i][j][0]*h[i][j][1]
t+=v[i][j][0]*v[i][j][1]
print(t)
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
51 ms |
9032 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
51 ms |
9032 KB |
Output isn't correct |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Execution timed out |
1080 ms |
9180 KB |
Time limit exceeded |
2 |
Halted |
0 ms |
0 KB |
- |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
53 ms |
9036 KB |
Output is correct |
2 |
Correct |
185 ms |
9212 KB |
Output is correct |
3 |
Correct |
860 ms |
9484 KB |
Output is correct |
4 |
Correct |
477 ms |
10108 KB |
Output is correct |
5 |
Correct |
507 ms |
10160 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
53 ms |
9036 KB |
Output is correct |
2 |
Incorrect |
51 ms |
9032 KB |
Output isn't correct |
3 |
Halted |
0 ms |
0 KB |
- |