import sys
sys.setrecursionlimit(10**6)
input= sys.stdin.readline
board=[list(map(str,input().split())) for_in range(5)]
ans={}
dx=[0,1,0,-1]
dy=[1,0,-1,0]
def dfs(y,x,target) :
if len(target) == 6:
if ans.get(target) == None:
ans[target]=1
else:
ans[target]+=1
return
for k in range(4):
ny=y+dy[k]
nx=x+dx[k]
if not (0<=ny<=5 and 0<=nx<5):
continue
else:
dfs(ny,nx,target+board[ny][nx])
for i in range(5):
for j in range(5):
dfs(i,j,board[i][j])
print(len(ans.keys()))
'22-1 하계 모각코' 카테고리의 다른 글
TIL 0817:: boj 5566 (0) | 2022.08.20 |
---|---|
TIL 0814:: boj 11048 (0) | 2022.08.14 |
TIL::0806_boj 16918 (0) | 2022.08.07 |
TIL::0803_boj 14620 (0) | 2022.08.05 |
TIL::0730_boj 11501 (0) | 2022.08.01 |