Background

Description

Format

Input

Output

Samples

2
abc a
d def
abc.d.d.abc.abcd.

a.def.def.a.UNK.

3
abc a
d def
abcd xxxx
abc,(d)d!-abc?abcd

a,(def)def!-a?xxxx

1
abcdefghij klmnopqrst
!()-[]{}\\|;:'",./?<>abcdefghijklmnopqrstuvwxyz

!()-[]{}\\|;:'",./?<>UNK

Limitation

1s, 1024KiB for each test case.