Ограничения: время – 700ms/1400ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Однажды сошлись две орды: `N` орков, поклоняющихся богу Горку, и `M` орков, поклоняющихся богу Морку. Каждый из орков имеет определенную силу (пусть и неизвестную - ни нам, ни самим оркам), и силы всех орков различны. Каждый из них вступил в поединок с каждым из остальных (неважно, к какой орде тот принадлежал), и в каждом поединке победил орк с большей силой. Теперь орки хотят понять, кто же из богов насколько силен. К счастью, они запомнили результаты всех поединков между соперниками из разных орд. К сожалению, они потеряли результаты поединков сторонников каждого из богов между собой. Определите, сторонник какого из богов занял бы каждое из мест, если бы орки выстроились в ряд по убыванию силы.
В первой строке ввода содержатся два натуральных числа `N` и `M` (`N*M <= 10^5`) - численность орков в каждой из орд.
Затем идут `N` строк, описывающих результаты поединков с участием каждого из `N` орков орды Горка. Каждая строка состоит из `M` символов "1" либо "0" без пробелов, `j`-й символ `i`-й строки означает результат поединка между `i`-м орком Горка и `j`-орком Морка: 1 означает победу Горка, 0 - победу Морка.
Выведите одну строку из `N+M` символов ``G`` либо ``M`` без пробелов. На каждой позиции стоит ``G``, если соответствущее место занимает орк Горка, и ``M`` - если Морка.
```sample Пример ввода
4 2
11
00
00
00
```
```sample Пример вывода
GMMGGG
```
Пояснение: самый сильный - первый орк из орды Горка, он победил обоих орков Морка. Они, в свою очередь, заняли 2 и 3 места (мы не знаем, в каком порядке), так как оба победили всех оставшихся орков Горка. Они, в свою очередь, заняли 3 последних места (мы также не знаем, в каком порядке). Мы точно знаем, что первый орк Горка сильнее остальных орков Горка, так как его сила больше силы орков Морка, а их силы - больше сил остальных орков Горка.
Начало
Рабочее место участника
Топологическая сортировка