3109 看电影

这个世界上有很多叫小明的人，他们在不同的国家，不同国家有不同的语言，每一种语言有一个语言编号。
我们给出所有语言的编号，需要注意的是：每个国家的人除了可以懂自己国家的语言，也能懂编号相邻国家的语言，例如：语言编号为：1,7,10,51,7,10,5，其中：
母语编号为 11，懂编号为 1,51,5 的语言 母语编号为 55，懂编号为 1,5,71,5,7 的语言 母语编号为 77，懂编号为 5,7,105,7,10 的语言 母语编号为 1010，懂编号为 7,107,10 的语言
这个相邻编号指的并不是输入顺序，而是按照数字大小。同时我们还会告知每一个小明的母语是什么，按照上面的例子，如果小明的母语是 77，那么小明懂的语言编号是：5,7,105,7,10。
有一天世界上的小明突然想要聚集在一起看电影，现在有 mm 部电影，每部电影的声音对应的语言编号是 a[i]a[i]，字幕对应的语言编号是 b[i]b[i]。如果小明可以听懂电影声音的话他会非常满意，如果小明可以看懂字幕的话他会比较满意，否则它很不满意。
现在问看哪部电影会使得 n

3109 看电影最先出现在Python成神之路。