eolymp
bolt
Try our new interface for solving problems
Məsələlər

Replacement

Replacement

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

Vlatko likes to play with integer arrays. He wrote two arrays of n elements on a piece of paper, each element being either a positive integer or a sequence of lowercase letters of the English alphabet representing a variable. A variable can be replaced with an arbitrary integer. It's possible that both arrays contain the same variable or the same variable occurs multiple times in an array. If that’s the case, each occurence of the variable has to be replaced with the same integer in both arrays.

Vlatko wonders if it's possible to replace all variables with some integer values in such a way that the two arrays become equal. Two arrays are considered equal if the numbers on the same positions in the arrays are equal.

Giriş verilənləri

The first line contains a positive integer n (1 ≤ n ≤ 50000), the number of elements in each array.The second line contains n elements of the first array.The third line contains n elements of the second array.

Each element in both arrays can either be:

  • a positive integer less than 1000 or

  • a sequence of lowercase letters of the English alphabet (no longer than 10 characters) which represents a variable.

Çıxış verilənləri

If it's possible to replace all variables with integer values in a way that the two arrays become equal, print DA (Croatian for yes, without the quotation marks). Otherwise print NE (Croatian for no).

Nümunə

Giriş verilənləri #1
3
3 1 2
3 1 x
Çıxış verilənləri #1
DA
Giriş verilənləri #2
4
4 5 iks ipsilon
1 iks 3 iks
Çıxış verilənləri #2
NE
Giriş verilənləri #3
5
x 3 x y 3
x y 2 z 3
Çıxış verilənləri #3
DA

Qeyd

By introducing substitutions x = 2, y = 3, z = 3, both arrays will become equal (2 3 2 3 3).

Mənbə 2018 COCI Round 1, October 20