8693번 - Hodowla 다국어

Bajtocki ogród działkowy (BOD) od wielu lat hoduje warzywa - wyłącznie marchewki i pietruszki. BOD ma kształt kwadratu o boku długości n i jest podzielony na n · n jednostkowych pól. Na każdym z nich rośnie dokładnie jedna marchewka lub jedna pietruszka.

Specjalna hodowla decyduje o wyjątkowości i smaku warzyw. Polega ona na corocznym wybieraniu pewnego obszaru, dla którego dokonujemy zamiany hodowli. Zamiana hodowli polega na posadzeniu marchewek wszędzie tam, gdzie rosły dotąd pietruszki, a pietruszek wszędzie tam, gdzie rosły marchewki. Na pozostałym obszarze marchewki i pietruszki rosną dokładnie tam, gdzie rok temu.

Właściciel ogrodu rozpisał plan hodowli na wiele lat. Zastanawia się teraz, jak będzie wyglądał jego ogród działkowy po tych wszystkich latach.

Pierwszy wiersz standardowego wejścia zawiera jedną liczbę całkowitą n (1 ≤ n ≤ 1 000), oznaczającą rozmiar ogrodu działkowego. W n kolejnych wierszach znajduje się opis działki.

Każdy wiersz opisuje jeden pas ogrodu i zawiera n liczb całkowitych w₁, w₂, ..., w_n, (0 ≤ w_i ≤ 1), gdzie w_i opisuje i-te pole w rozpatrywanym pasie działki. Jeśli w_i jest równe 0, to na polu tym rośnie marchewka, jeśli natomiast w_i jest równe 1, to rośnie tam pietruszka.

Kolejny wiersz wejścia zawiera jedną liczbę całkowitą m (1 ≤ m ≤ 10⁶), oznaczającą liczbę lat, dla których właściciel rozpisał plan hodowli. W m następnych wierszach znajduje się opis zamian hodowli w kolejnych latach.

Każdy wiersz zawiera cztery liczby całkowite x₁, y₁, x₂, y₂ (1 ≤ x₁ ≤ x₂ ≤ n, y₁ ≤ y₂ ≤ n), oznaczające, że w danym roku właściciel planuje dokonać zamiany hodowli na polach wyznaczonych przez prostokąt, ktorego lewy górny róg posiada współrzędne x₁, y₁ a prawy dolny róg x₂, y₂.

Standardowe wyjście powinno zawierać n wierszy. Każdy wiersz powinien opisywać kolejny pas działki po m latach i powinien zawierać n liczb całkowitych w₁, w₂, ..., w_n, gdzie w_i powinno być równe 1 - jeśli na i tym polu rosnąć będzie marchewka lub 0 - jeśli pietruszka.