很久很久以前，中原地区分成了 个国家，编号为 ，任意两个国家都可互达。每个国家有一个攻击值 和防御值 。定义一个人从 国去 国的危险值为：假如 ，则危险值为 ，否则危险值为 。现在，Nan 从国家 出发，经过每一个国家有且仅有一次，最后回到国家 ，要求找出一种方案，使得其中危险值的最大值最小。
第一行正整数 ，表示有 个国家；
第二行正整数 ，有等式 ；
第三行正整数 ，有等式 。
输出一个数,表示危险值的最大值最小是多少。
5 2 4 1231 4432 123 123 45 3245 555 6676
9171832
对于 的数据，
A 数组为 。 B 数据为 。 其中一种最优方案为 ，危险值分别为 。
