垃圾佬有n副手套。
不幸的是，垃圾佬把它们都弄乱了。幸运的是，垃圾佬现在有一些关于手套的信息，他希望从中尽可能多地推测出正确的手套配对信息。
假设n只左手的手套，编号为1,2,3...,n，且n只右手的手套也依次为1,2,3,...,n。
从垃圾佬现在的信息中，可以知道，第i只左手手套肯定不是跟第j只右手手套配对。
请帮助垃圾佬尽可能多地推测出正确的手套配对方案。
输入第一行有两个整数n，m，表示垃圾佬有n副手套以及m对信息。
接来下的m行中，每行有两个数a和b，表示左手手套a肯定不是跟右手手套b配对。
数据保证合法。即不会出现有一只手套跟所有的手套都不配对的情况。
1<=n<=1000
0<=m<=n*(n-1)/2
输出有若干行。
每行两个整数a，b，表示左手手套a一定是跟右手手套b配对的。
请按左手手套的编号a从小到大输出。
若不能推测出任意一条正确的配对信息，则输出一行"sorry"，不包含引号。
3 3 1 3 2 1 1 2
1 1