\includegraphics{https://static.e-olymp.com/content/6b/6b74ec341b671e7fa0ae31be230ff1bb80da888f.gif} Şəhər \textbf{N} rayondan ibarətdir (\textbf{1 }≤\textbf{ N }≤\textbf{ 100}). Hər bir rayonda su əldə etmək üçün quyu vardır. Hər iki quyu bir-biri ilə boru ilə birləşdirilmişdir. Hər bir boru ilə su yalnız bir istiqamətdə axa bilər. Enerji böhranına görə hər bir vaxt anında yalnız bir quyu işləyə bilər. Belə ki, sistem şəhərin bəzi rayonlarının bəzən susuz qaldığı bu cür iş rejimi nəzərdə tutulmadan layihələndirilmişdir. Bir quyuya birləşmiş bütün borularda suyun axın istiqamətini elə dəyişdirmək olarmı ki, şəhəri fasiləsiz su təchizatı ilə təmin etmək mümkün olsun. \InputFile Birinci sətirdə rayonların (quyuların) sayı - N ədədi verilir. Növbəti \textbf{N} sətirdə hər bir quyu üçün ona suyun haradan daxil olduğu quyuların sayı və nömrəsi verilir. Quyular \textbf{1}-dən \textbf{N}-ə qədər nömrələnmişdir. \OutputFile Tək sətirdə əgər bu mümkündürsə \textbf{1}, əks halda \textbf{0} yazmalı.