Жазғы лагерь демалысында орманға саяхат жоспарланған. Мектеп оқушыларына азық беріледі. Асханада N өнім ұсынылды. Олардың әрқайсысы үшін энергия құндылығы белгілі. Осы өнімдерден саяхатқа азық құрастыруға болады. Басшылар азық ең жоғары энергетикалық құндылыққа ие болуын және саяхат кезінде балаларды көп энергиямен қамтамасыз етуін қалайды. Сонымен бірге энергетикалық құндылық \(K\)-дан аспауы керек, әйтпесе қыздар артық салмақтан арыла алмайды. Әрбір өнім тек бір данада ұсынылуы керек.

Input

Бірінші қатарда \(N\) саны – өнімдер саны \((1 \le N \le 10)\). Келесі N қатарда өнім атауы – 20 ағылшын әріпінен аспайтын бір сөзден тұратын және бос орынмен энергетикалық құндылығы 1000-нан аспайтын бүтін сан берілген.

Соңғы қатарда \(K\) саны \((1 \le K \le 10000)\).

Output

Әрбір қатарда саяхатқа алып баратын өнімнің атауы мен энергетикалық құндылығы көрсетіледі. Өнімдердің тәртібі енгізілген файлдағыдай. Соңғы қатарда саяхатқа алып баратын жалпы энергиялық құндылығы көрсетіледі. Егер өнімдердің кез келген комбинациясы \(K\) мәнінен жоғары болса, \<\<No rations>> деп шығарыңыз. Бір ғана жауап болатынына кепілдік беріледі.

Sample Input 1

4
biscuit 100
chocolate 300
juice 50
apple 80
440

Sample Output 1

chocolate 300
juice 50
apple 80
430

Sample Input 2

4
biscuit 100
chocolate 300
juice 50
apple 80
40

Sample Output 2

No rations