#NOI19951C. 最短编号序列

最短编号序列

当前没有测试数据。

Description

表A和表B各含K(k≤20)个元素,元素编号从1到k。两个表中的每个元素都是由0、 1组成的字符串。(不是空格)字符串的长度≤20。例如下面的两个表, 每个都含3个元 素(k=3)。

表a 表b ┏━━━━━━━┯━━━━━━┓ ┏━━━━━━━┯━━━━━┓ ┃元素编号 │字符串 ┃ ┃元素编号 │字符串┃ ┠──────┼─────┨┠──────┼────┨ ┃ 1 │1 ┃ ┃ 1 │111 ┃ ┃ 2 │ 10111 ┃ ┃ 2 │10 ┃ ┃ 3 │10 ┃ ┃ 3 │0 ┃ ┗━━━━━━━┷━━━━━━┛ ┗━━━━━━━┷━━━━━┛ 对于表A和表B,存在一个元素编号的序列2113,分别用表A中的字符串和表B 中的字符 串去置换相应的元素编号,可得相同的字符串序列101111110,见下表: ┏━━━━━━━━━┯━━━━━┯━━━┯━━━┯━━┓ ┃元素编号序列 │ 2 │ 1 │ 1 │ 3 ┃ ┠─────────┼─────┼───┼───┼──┨ ┃用表A的字符串替换 │10111 │ 1 │ 1 │10 ┃ ┠─────────┼─────┼───┼───┼──┨ ┃用表B的字符串替换 │ 10 │111 │111 │ 0 ┃ ┗━━━━━━━━━┷━━━━━┷━━━┷━━━┷━━┛ 对表A和表B,具有上述性质的元素编号序列称之为S(AB)。对于上例S(AB)=2113。 编写程序:从文件中读入表A和表B的各个元素, 寻找一个长度最短的具有上述性质的 元素编号序列S(AB)。 注意:如果对于表A和表B不存在S(AB),即找不到相同元素编号序列对应有相同的长 度≤100的由0、1组成的字符串序列,这时应输出“No Answer”(无解)。

Format

Input

输入文件名由键盘输入,该文件 第1行为K的值; 第2行至第K+1行为表A的内容(依次是元素编号从1到K的相应 0、1字符串); 第K+2行至第2K+1行为表B的内容(依次是元素编号从1至K的相应0、1字符串)

Output

输出文件名为OUTPUT.TXT,该文件只有一行。或是S(AB)的值,或是“No Answer ”(无 解时)。s(AB)是元素编号序列,输出时每个编号占一行。

Samples

3            
1          
10111   
10       
111
10
0
2
1
1
3