TouchStone
  Please Login
Login Sign Up
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P4189
  • Problem
  • P4189信与信封问题
    Limits : Time Limit : - MS   Memory Limit : 165536 KB
    Judgment Tips : 1s
    Description

    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,尽可能多地将信正确地装回信封。

    Input Format

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

    Output Format

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

    Sample Input

    3
    1  2
    1  3
    2  1
    0  0

    Sample Output

    1  1


    Source  FJOI 2001