You cannot submit for this problem because the homework's deadline is due.

Description

Enjoy the FIFA World Cup 2018!

Find more details on the lab manuel.

Format

Files

You should submit a tar file containing a c source file main.c

Input

The first line of the input only contains two integers \(seed\) and \(k\), each of the next 16 lines contains a country name of length 3 and its FIFA ranking. The order of the countries is same as their order on the match map.

Output

the result of the 15 matches between the 16 countries, ordered by the postorder transverse.

Sample 1

Input

0 0
URU 14
POR 4
FRA 7
CRO 20
BRA 2
SWE 24
BEL 3
POL 8
ESP 10
RUS 70
ARG 5
DEN 12
GER 1
SUI 6
COL 16
ENG 12

Output

URU LOSE POR
FRA WIN CRO
POR LOSE FRA
BRA WIN SWE
BEL LOSE POL
BRA WIN POL
FRA LOSE BRA
ESP WIN RUS
ARG WIN DEN
ESP LOSE ARG
GER WIN SUI
COL LOSE ENG
GER WIN ENG
ARG LOSE GER
BRA LOSE GER

Limitation

1s, 32MiB for each test case.