Even Quantity Items

You are given a list of items with their quantities. Your task is to identify all items that have an even quantity and output their names in alphabetical order.

Formally, an item with quantity \(q\) is even if \(q \mod 2 = 0\). If no item has an even quantity, output an empty line.

inputFormat

The input begins with an integer \(N\), indicating the number of items. The following \(N\) lines each contain an item name (a string) and its quantity (an integer), separated by a space.

outputFormat

Print the names of all items with even quantities sorted in alphabetical order, separated by a single space. If there are no such items, print an empty line.

4
apple 3
banana 4
orange 2
grape 5

banana orange