描述

  传销组织XXX的宗旨是“有志者事竟成”,他们最近在执行一项宏伟的N人计划,以构建科学有效的情报网。换句话说,XXX组织希望组建一个由N个人和若干单向私有电话线构成的情报网,并使得情报网满足一系列要求。这些要求分成两类:
  (1) 从第a个人通过1条或多条电话线可以联系到第b个人。
  (2) 从第a个人通过1条或多条电话线不能联系到第b个人。
  现在XXX组织的首脑G请你帮忙给出一个满足所有要求的情报网,或者告诉他这样的情报网是不可能存在的。

输入

  第一行1个整数N,表示情报网的人数。
  第二行1个整数M,表示(1)类要求的个数,接下来M行每行2个整数a, b。
  第M+3行1个整数T,表示(2)类要求的个数,接下来T行每行2个整数 a, b。

输出

  若不存在这样的情报网,输出NO。否则在第一行输出YES,在第二行输出情报网中电话线的数量P,接下来P行每行2个整数描述电话线。由于资源有限,要求P<=N+M+T。

样例输入 1
3
2
1 2
2 3
1
1 3
样例输出 1
NO
样例输入 2
3
2
1 2
2 3
1
3 1
样例输出 2
YES
2
1 2
2 3
提示

数据范围与约定
  对于20%的数据,1 ≤ N ≤ 100。
  对于60%的数据,1 ≤ N ≤ 25000。
  对于100%的数据,1 ≤ N, M, T ≤ 100000,1 ≤ a, b ≤ N,a≠b,要求输出的P<=N+M+T。