This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
n = eval(input());
a = input().split(" ")
b = input().split(" ")
visited = {}
adj = {}
for i in range(n):
visited[a[i]] = False
visited[b[i]] = False
if(a[i] not in adj.keys()):
adj[a[i]] = []
if(b[i] not in adj.keys()):
adj[b[i]] = []
adj[a[i]].append(b[i])
adj[b[i]].append(a[i])
if a[i].isnumeric() and b[i].isnumeric() and a[i]!=b[i]:
flag = False
break
flag = True;
to_visit = [];
for i in range(n):
if not visited[a[i]]:
to_visit.append(a[i])
visited[a[i]] = True;
cnt = set()
if(a[i].isnumeric()):
cnt.add(a[i])
while(len(to_visit)>0):
curr = to_visit[0]
to_visit.pop(0)
for ap in adj[curr]:
if not visited[ap]:
visited[ap] = True
to_visit.append(ap)
if(ap.isnumeric()):
cnt.add(ap)
if(len(cnt)>1):
flag = False
break
if flag:
print("DA")
else:
print("NE")
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |