有 个正整数 ，再给出 个限制条件，限制分为两类：
给出 ，要求满足 。
在满足所有限制的条件下，求 中最多有多少个不同的值。
第一行三个正整数 。 接下来 行每行两个正整数 ，表示第一类限制。 接下来 行每行两个正整数 ，表示第二类限制。
一个正整数，表示 中最多有多少个不同的值。 如果无解输出 NIE。
NIE
4 2 2 1 2 3 4 1 4 3 1
3
，这样答案为 。 容易发现没有更大的方案。
对于 的数据，，，。
