年号

ほかの BCD の大会とは異なり、各問題に配点があり、誤答の提出ごとに 5 分の時間ペナルティが課されます。この点を確認してから取り組んでください。

世界各地の民族は、それぞれ独自の紀年法を持っている。\

• ビールーニー『古代諸民族年代記』第3章

あなたは古い文書を整理しています。文書が書かれた国では、西暦ではなく年号を用いて日付を記していました。

実際の歴史では、年号が年の途中で始まることもあります。しかし、この問題では実際の開始月日を考慮せず、すべての年号が与えられた開始年の $1$ 月 $1$ 日から使われるものとします。

各年号が始まった年を、その年号の $1$ 年と数えます。年が変わるたびに、その年号での年数は $1$ 増えます。新しい年号が始まると、その年から新しい年号を使い、それまでの年号は使わなくなります。最後の年号は、それ以降も使われ続けます。

この国で使われた $N$ 個の年号の名前と、それぞれが始まった西暦の年が与えられます。文書が書かれた年が西暦 年のとき、その年に使われた年号の名前と、その年号での年数を求めてください。

最初の行に年号の個数 $N$ が与えられます。

続く $N$ 行に、年号の名前 $S_i$ と、その年号が始まった西暦の年 $A_i$ が空白区切りで与えられます。年号は開始年の昇順で与えられ、同じ年に始まる年号はありません。

文書が書かれた年に使われた年号の名前と、その年号での年数を空白区切りで出力してください。

• $1\le N\le 100$
• $S_i$ は長さが $1$ 以上 $$ 以下の英大文字のみからなる文字列です。