学生档案!!
Description 学校教务系统软件需要添加新功能：为方便学生检索，你可以输入学号，快速将该学生有关资料找到并输出。你需要编写这个软件的内核。具体要求可简化为：软件需要对学校原有数据库里的学生相关资料进行排序。然后，对每一个学生输入的学号进行二分法查找。
假设学生只有姓名和学号两个属性，你需要从数据库接收各学生的信息，把他们按学号从小到大顺序排序后输出到数据库。便于以后的检索。
Input
有多组测试数据，每组的第一个是一个正整数n（n< =50），接下来是n对，每对表示一个学生的信息，学号(int范围内)及姓名（10个字符以内，没有空格）。最后还有一个数x，表示需要查找的学生的学号。当输入为0时结束。
Output
把n个学生信息排序后按学号从小到大输出，先输出学号再输出姓名,中间以一个空格隔开。每个学生的信息占一行。最后一行输出要求查找的学生的信息。
Sample Input
3
2009104055 dddd
2009104029 yyyyy
2009104567 hhhh
2009104029
0
Sample Output
2009104029 yyyyy
2009104055 dddd
2009104567 hhhh
2009104029 yyyyy
