Divar
Yol boyunca məktəbə gedərkən Pyotr Pyatoçkin, şəhərinin sakinlərinin reklam elanlarını yapışdırmağı sevdiyi bir divarın yanından keçir. Hər bir reklam elanı tam tərəf uzunluqları olan düzbucaqlı bir kağız parçasıdır və onu divara düz yapışdırırlar. Bir elanın bir hissəsi və ya hamısı başqa bir elan və ya bir neçə elanla örtülə bilər. Hər ayın birinci günü divardan bütün reklam elanları çıxarılır, lakin ikinci gün səhər divarın məzmunu möcüzəvi şəkildə bərpa olunur. Pyotr fərq etdi ki, hər ay divardakı reklam elanları eynidir — n fərqli rəngdə boyanmış düzbucaqlar və hər bir elan həmişə divarın eyni yerində yerləşir. Lakin Pyotr fərz etdi ki, elanlar divara fərqli ardıcıllıqla yapışdırılır.
Pyotra kömək edin, divara baxaraq, elanların hansı ardıcıllıqla yapışdırıldığını həmişə dəqiq müəyyən edə biləcəyini öyrənsin.
Giriş verilənləri
Giriş faylının ilk sətirində təbii ədəd t ≤ 5 — fayldakı testlərin sayı göstərilib. Sonra t fərqli testə uyğun t blok gəlir. Bloklar boş sətirlərlə ayrılmayıb.
Hər blokun ilk sətirində divardakı reklam elanlarının sayı olan təbii ədəd n ≤ 10000 göstərilib.
Blokun (i+1)-ci sətirində (1 ≤ i ≤ n) i-ci elanın parametrləri göstərilib: x_i, y_i, w_i, h_i təbii ədədləri, hər biri 10000-dən çox olmayan, müvafiq olaraq elanın sol tərəfindən divarın sol kənarına olan məsafə, elanın üst tərəfindən divarın üst sərhədinə olan məsafə, i-ci elanın eni və hündürlüyü.
Çıxış verilənləri
Çıxış faylı t ədəd, hər biri öz sətirində olmalıdır: i-ci ədəd i-ci test üçün Pyotr həmişə elanların yapışdırılma ardıcıllığını bərpa edə biləcəksə bir, yox əgər həmişə bərpa edə bilməyəcəksə sıfır olmalıdır.
Misalın izahı
Birinci testin şərtlərinə görə divara iki elan yapışdırılır, bunlar qismən üst-üstə düşür (bax şəkil 1). Pyotr həmişə hansının birinci, hansının ikinci yapışdırıldığını müəyyən edə biləcək.
Şəkil 1. Divardakı elanların belə yerləşdirilməsi ilə Pyotr həmişə yapışdırılma ardıcıllığını müəyyən edə biləcək: solda ağ elan birinci, boz ikinci yapışdırılıb, sağda isə əksinə.
İkinci testdə iki elan divarda yan-yana asılıb. Pyotr onların hansı ardıcıllıqla yapışdırıldığını heç vaxt dəqiq müəyyən edə bilməyəcək.
Üçüncü testdə ikinci testdəki iki elana daha biri əlavə olunur. Elanlar elə ardıcıllıqla yapışdırıla bilər ki, Pyotr onu dəqiq bərpa edə bilsin (məsələn, giriş faylında göstərilən ardıcıllıqla), lakin elə də yapışdırıla bilər ki, ardıcıllığı dəqiq bərpa etmək mümkün olmasın (məsələn, əvvəlcə "orta" elan, sonra iki digər).