W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Na szachownicy ustawiamy wież, gdzie . Ustawienie wież musi spełniać następujące warunki:
Napisz program, który:
W pierwszym wierszu standardowego wejścia jest zapisana jedna liczba całkowita dodatnia , . W każdym z następnych wierszy są zapisane cztery liczby całkowite dodatnie nie większe niż oddzielone pojedynczym odstępem. Liczby w -tym z tych wierszy są współrzędnymi prostokąta, w którym wolno postawić -tą wieżę.
Na standardowe wyjście należy zapisać: jedno słowo NIE, albo w każdym z kolejnych wierszy dwie liczby całkowite oddzielone pojedynczym odstępem. Liczby w -tym wierszu powinny określać ustawienie -tej wieży (wiersz, kolumna); ta wieża powinna leżeć w prostokącie, którego współrzędne podano w -szym wierszu wejścia. Zwróć uwagę, że pozycje wież powinny być wypisane w takiej kolejności, w jakiej zostały wczytane współrzędne prostokątów, w których te wieże mogą się znaleźć.
Dla danych wejściowych:
4 1 1 1 1 1 3 2 4 3 1 4 2 2 2 4 4
poprawną odpowiedzią jest:
1 1 2 3 3 2 4 4
Autor zadania: Krzysztof Diks.