描述

已知存在一个包含了 N 个互不相同的整数的数列。现给出 L 条关于这个数列的信息，每条信息都可以写成 “整数 A 排在整数 B 之前” 的形式。根据这 L 条信息，可以得到 “ 这个数列中某些整数之间的前后顺序 ” 的结论。但这 L 条信息中，可能有一些信息是冗余的，也就说是，删掉某条或某几条信息后，一样可以推出同样的结论。

请你将这 L 精简到极致！【测试数据保证所给的 L 信息不存在矛盾】

输入描述

第 1 行两个整数 N,L

第 2 到 L+1 行，每行两个整数 A,B，表示 A 排在 B 前。【这 L 条信息互不相同】

输出描述

第 1 行一个整数 K ，代表精简到极致后，剩下 K 条信息

第 2 到 K+1 行，每行包含两个整数 A,B ，表示剩下的 K 条信息。

这 K 条信息按整数 A 从小到大排序，若 A 相同，按 B 从小到大排序