给定两个非负整数序列 d^+ 和 d^– ,判定是否可能为某个简单有向图的出度和入度序列
输入
输入文件包含多个测试数据。每个测试数据占3行。第1行为正整数n,5≤n≤20,表示序列中整数个数;接下来两行分别表示 d^+ 和 d^– 序列,每行都有n个非负整数(范围为[0,20],且 d^+_j + d^–_j > 0, j∈[1, n]),用空格隔开。测试数据一直到文件尾。 注意:测试数据只保证 d^+_j + d^–_j > 0,不保证其他不合理的情形。
输出
对每个测试数据,如果 d^+ 和 d^– 序列是可图的,输出yes,否则输出no。
样例
| 标准输入 复制文本 |
5 1 2 0 1 2 1 0 3 1 1 6 4 4 1 16 1 6 3 13 5 0 12 5 |
| 标准输出 复制文本 |
yes no |