Зала Великого галактического театру складається з \textbf{S} рядів, по \textbf{S} місць у кожному ряді. Продаж квитків на кожен спектакль відбувається за наступним принципом: перші \textbf{S^2}-\textbf{N} шанувальників прекрасного можуть придбати квитки на довільні місця залежно від уподобань, а \textbf{N} крісел, що залишились, адміністрація безклштовно виділяє студентам, віддаючи шану традиції, що склалась. Для того, щоб уникнути звинувачень у дискримінації за статевою ознакою, розсажувати студентів на ці \textbf{N} місць необхідно таким чтном, щоб: \begin{itemize} \item у кожному ряді кількість дівчат-студенток та кількість юноків-студентів відрізнялась би не більш, ніж на \textbf{1}; \item на кожній "вертикалі місць" (тобто місцях, які мають один і той же номер, але розміщені у різних рядах) кількість дівчат-студенток та кількість юнаків-студентів також повинна відрінятись не більше ніж на \textbf{1}. \end{itemize} Таким чином, після продажу квитків шанувальникам прекрасного організатори повинні розподілити \textbf{N} крісел, що залишились, на жіночі та чоловічі з дотриманням цих правил. Кожне місце у залі визначається двома числами від \textbf{1} до \textbf{S} - номером ряду та номером самого місця у цьому ряді. Студентське крісло номер \textbf{i} розміщено у \textbf{a_i}-му ряду і має у ньому номер \textbf{b_i}. Оскільки шанувальники прекрасного могли зайняти абсолютно довільні місця, числа \textbf{a_i} та \textbf{b_i} можуть приймати довільні значення від \textbf{1} до \textbf{S}. Зокрема, може виявитись так, що у якому-небудь ряду не буде жодного студентського місця. Заради спрощення работи організатори звертаються до вас з завданням написати програму, яка автоматизує процес розподілу студентських місць на чоловічі та жіночі. \InputFile Спочатку вводяться два цілих числа \textbf{S} та \textbf{N} (\textbf{1} ≤ \textbf{S} ≤ \textbf{100000}, \textbf{1} ≤ \textbf{N} ≤ \textbf{min}\{\textbf{100000}, \textbf{S^2}\}). Далі розміщено \textbf{N} пар натуральних чисел (\textbf{a_i}, \textbf{b_i}), які не перевищують \textbf{S}. Гарантується, що усі місця різні. \OutputFile Якщо шуканого способу не існує, виведіть \textbf{Impossible}. Інакше виведіть єдиний рядок з \textbf{N} символів '\textbf{M}' (чоловіче) та '\textbf{W}' (жіноче). Символ на \textbf{i}-й позиції відповідає статусу \textbf{i}-го місця у тій же нумерації, у якій вони були перераховані у вхідних даних.