The exams are over. You and your batch-mates are over the moon, especially after cracking the Calculus paper. Chief, your popularity is soaring and your batch-mates are going ga-ga about you. As a thanking gesture, they send you Thank you messages. Overwhelmed about this, you decide to reply back to all of them. You are keen to start dating one of your batch-mates and don't want to miss this opportunity. We leave at that Chief, hoping that you will soon find a date .

Input

The first line of the input contains two space-separated integers T( the number of messages you received) and G (0 for boy, 1 for girl) which indicates your gender. T lines follow. Each line starts with the name of the sender S_i, followed by a space and than an integer G_i(gender of the sender).

Output

Output exactly T lines. Each line should be of the following format: "Welcome S_i" or "Welcome S_i, ;)" depending on whether the sender and you are of the same gender or opposite gender.

Constraints

1 <= T <= 1000,
Length of S_i won't exceed 15 characters and there will be no spaces in the name.

Example

Input:
4 0
Avani 1
Parth 0
Hena 1
Rohan 0

Output:
Welcome Avani, ;)
Welcome Parth
Welcome Hena, ;)
Welcome Rohan