Fișierul intrare/ieșire	virus2.in, virus2.out	Sursă	selectie lot Nerdvana 2022
Autor	CodeChef	Adăugată de	Cătălin Frâncu • Catalin.Francu
Timp de execuție pe test	0.4 sec	Limită de memorie	262144 KB
Scorul tău	N/A	Dificultate	2.25

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Virus2

Această problemă provine de pe CodeChef (am creat teste noi).

O rețea de calculatoare este formată din N² calculatoare așezate într-un pătrat cu N linii și N coloane. Inițial toate calculatoarele sînt pornite. Fiecare calculator este conectat prin cabluri la vecinii săi din cele patru direcții, iar oricare două calculatoare pot comunica dacă între ele există o cale formată din calculatoare pornite și conectate prin cabluri. Un virus straniu începe să infecteze această rețea. Fiecare pas al infecției oprește calculatoarele aflate pe un dreptunghi (nu și pe cele din interiorul dreptunghiului). Dreptunghiurile de la oricare doi pași nu se intersectează și nu coincid, dar pot fi incluse unul într-altul.

Administratorul de sistem dorește să știe, pe parcursul infecției, dacă diverse perechi de calculatoare mai pot comunica. Concret, se dau Q operații de două tipuri posibile, în ordine cronologică:

• 1 L₁ C₁ L₂ C₂: virusul oprește calculatoarele de pe dreptunghiul -(L₂, C₂).
• 2 L₁ C₁ L₂ C₂: administratorul se întreabă dacă cele două calculatoare de la (L₁, C₁) și (L₂, C₂) sînt pornite și pot comunica între ele.

Se cere să afișați răspunsurile la toate operațiile de tipul 2.

Date de intrare

Fișierul de intrare virus.in conține pe prima linie întregii N și Q, separați prin spații. Fiecare dintre următoarele Q linii conține cinci întregi T, L₁, C₁, L₂ și C₂ care codifică o operație.

Date de ieșire

În fișierul de ieșire virus.out ...

Restricții

• ... ≤ ... ≤ ...

Exemplu

Explicație

...