TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P4189
  • 题目
  • P4189信与信封问题
    限制 : 时间限制 : - MS   空间限制 : 165536 KB
    评测说明 : 1s
    问题描述

    John先生晚上写了n封信,并相应地写了n个信封将信装好,准备寄出。
    但是,第二天John的儿子Small John将这n封信都拿出了信封。
    不幸的是,Small John无法将拿出的信正确地装回信封中了。
     

    编程任务:

    Small John所提供的n封信依次编号为1,2,…,n;且n个信封也依次编号为1,2,…,n。
    假定Small John能提供一组信息:第i封信肯定不是装在信封j中。请编程帮助Small John,尽可能多地将信正确地装回信封。

    输入格式

    第一行是一个整数n(n≤100)。信和信封依次编号为1,2,…,n。
    接下来的若干行,其中每行有2个数i和j,表示第i封信肯定不是装在第j个信封中。
    后一行是2个0,表示结束。

    输出格式

    若干行,其中每行有2个数i和j,表示第i封信肯定是装在第j个信封中。请按信的编号i从小到大顺序输出。
    若不能确定正确装入信封的任何信件,则输出“none”。

    样例输入

    3
    1  2
    1  3
    2  1
    0  0

    样例输出

    1  1


    来源  FJOI 2001