传销组织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。

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