Не сложная задача олимпиадного уровня.

[sardar]

Еще раз привет!

У меня еще одня задача, но ее не решить надо, а поправить. Она из 30 тестов 22 проходит...

Оплата Яндекс деньгами.

Имя входного файла painting.in
Имя выходного файла painting.out
Ограничение по времени 1 секунда
Ограничение по памяти 64 мегабайта


Зал Большого галактического театра состоит из S рядов, по S мест в каждом ряду. Продажа билетов на каждый спектакль происходит по следующему принципу: первые S^2 - N (S*S-N) ценителей прекрасного приобретают билеты на любые места по их вкусу, а оставшиеся N кресел администрация бесплатно выделяет студентам, отдавая дань сложивжимся традициям.
Во избежание обвинений в дискриминации по половому признаку, рассаживать студентов по этим N местан необходимо таким образом что:

1) в каждом ряду количество девушек-студенток и количество юношей-студентов различалось бы не более чем на 1;

2) на каждой "вертикали мест" (т.е местах, имеющих один и тот же номер, но расположенный в различных рядах) количество девушек-студенток и количество юношей-студентов также различалось бы не более чем на 1;


Таким образом после продажи билетов ценителям прекрасного билетеры должны распределить оставшиеся N кресел на женские и мужские с соблюдением этих правил.
Каждон место определяется двумя числами от 1 до S - номером ряда и номером самого места в этом ряду. Студенческое кресло номер i расположено в Ai-м ряду и имеет номер в нём Bi. Поскольку ценители прескрасного могли занять совершенно любые места, числа Ai и Bi могут принимать любые значения от 1 до S. В частности, может оказаться так, что в каком-нибудь ряду не будем ни одного студенческого места. Ради упрощения работы билетёров администрация обращается к вам с заданием написать программу, которая автоматизирует процесс распределения студенческих мест на мужские и женские.

ФОРМАТ ВХОДНЫХ ДАННЫХ

Сначала вводятся два целых числа S и N (1<= S <= 100000, 1<=N <=min{100000,S*S}). Далее расположены N пар натуральных чисел (Ai,Bi), не превосходящих S. Гарантируется, что все эти места различные.

ФОРМАТ ВЫХОДНЫХ ДАННЫХ

Если искомого способа не существует, выведите Impossible. Иначе выведите единственную строку из N символов "M"(мужское) и "W" (женское). Символ на i-й позиции соответствует статусу i-го места в той же нумерации в которой они были перечисленны во входных данных.

ПРИМЕРЫ

painting.in
2 2
2 1
1 2
painting.out
WW

painting.in
3 5
1 2
2 3
1 3
2 1
1 1
painting.out
WMWWM



Стучите в асю, кину исходник. 390312817
Схема такая: Вы поправляете задачу, отправляете на сервер(сайт я дам!) если все тесты проходит, перечисляю деньги. И естественно вы мне исходник.

[edikedik]

Вышли свой код мне на мыло. Может чем помогу. vilann@rambler.ru