题目描述

手机的号码簿现在都比较智能了，考虑这样一个功能，当用户输入了一个电话号码中的一部分号码时，手机会把电话簿中所有含有这“一部分号码”的电话全都列出来。现在请你实现这个功能。

输入格式

第一行首先输入一个整数n代表电话簿中存储的电话号码的个数。接下来的n行，每行包含两部分用空格分隔，先是一个字符串s代表一个人的姓名，接着是这个人的电话号码num，电话号码满足是正整数且为11位，注意可能以0开头。最后是一个正整数x，代表输入的“一部分号码”。

输出格式

输出满足具有“一部分号码”的那些手机号及其机主姓名。假如有多个满足条件的，按照输入的电话簿的顺序进行输出。如果一个都没有，输出None.

样例 #1

样例输入 #1

3
Naruto 01874003000
Taichi 11757967005
Sakura 12874335555
874

样例输出 #1

Naruto 01874003000
Sakura 12874335555

样例 #2

样例输入 #2

3
Naruto 01874003000
Taichi 11757967005
Sakura 12874335555
110

样例输出 #2

None.

提示

$1<=n<=100,1<=strlen(x)<=11$