描述

春节快要到了,SJY想做一顿美餐给妹子吃。由于是给妹子做的,SJY格外重视食材的属性。他突然想起餐桌旁贴着一张食材酸碱度表,于是迅速拿来阅读。

这张酸碱度表有n行2列,第一列全都是食材的名称,第二列都是对应的PH值。食材的名称是由小写字母组成的长度不超过10的英文单词,PH值都是形如 A.B 的一位小数,其中A是整数、B只有一位,2<=A<12,0<=B<=9。杯具的是,一些PH值小数点后的那一位看不清楚了,不过SJY发现列表是按照食材的PH值递增的顺序排列的,因此他希望能通过这个性质来确定表格上看不清楚的地方应该填什么。

输入格式

第一行一个整数n(1<=n<=20)。接下来n行每行一个小写字母构成的字符串和一个有一位小数的实数,表示食材名称和PH值。如果实数的小数点后一位为问号,表示这个数字看不清楚。

输入是按照PH值递增的顺序排列的。输入保证合法,各种食材的名称都不会相同。小数点两侧没有多余空格,字符串与PH值中间可能有若干个空格。为了避免不同系统环境下的换行符问题,请不要使用getchar()函数来读入回车符。

输出格式

按照同样的格式输出这份列表,把可以确定的问号全部替换为数字,不能确定的保留问号,格式严格按照样例输出,字符串与PH值中间不能有多余空格。

样例输入

5
a 7.8
b 7.?
c 7.8
d 7.?
e 10.2

样例输出

a 7.8
b 7.8
c 7.8
d 7.?
e 10.2