输入

2
1 2
2
2 1

输出

N

已经测出部分用翻转的题解没过，请求添加hack。