PROG0008 - Selection of letters

In this simple word game a series of words is given. By selecting certain letters from the words you can form a new word.

Input

The first line of the input contains an integer $t \in \mathbb{N}$ indicating out of how many letters the word you are looking for consists. This is followed by $t$ lines with a single word and one number. These are separated by a single space. The number is the position of the letter to be selected, where the first letter is indicated as position 1 in the word. You may assume that the word is always long enough.

Output

The output consists of a single line that contains the word formed with the selected letters.

Example

Input:

6
and 3
now 2
for 2
something 7
completely 8
different 6

Output:

dooier

In dit eenvoudig woordspelletje wordt een reeks woorden gegeven. Door bepaalde letters uit de woorden te selecteren, kan je een nieuw woord vormen.

Invoer

De eerste regel van de invoer bevat een getal $t \in \mathbb{N}$ dat aangeeft uit hoeveel letters het gezochte woord bestaat. Daarna volgen $t$ regels waarop telkens één woord en één getal staat. Deze worden van elkaar gescheiden door één spatie. Het getal is de positie van de letter die in het woord moet geselecteerd worden, waarbij de eerste letter wordt aangegeven als positie 1. Je mag ervan uitgaan dat het woord telkens lang genoeg is.

Uitvoer

De uitvoer bestaat uit één enkele regel die het woord bevat dat gevormd wordt door de geselecteerde letters.

Voorbeeld

Invoer:

6
and 3
now 2
for 2
something 7
completely 8
different 6

Uitvoer:

dooier

Added by:Peter Dawyndt
Date:2011-07-11
Time limit:10s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:
Resource:None

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.