50551 - Kamelot

Ushtrimi 5. Kamelot

Në Kamelot, cdo miqësi është reciproke. Tavolina e rrumbullakët është e vendosur në një salon të madh e rrethuar nga N karrige, ku cdo kavalier ka një karrige. Sic është e imagjinueshme secili kavalier pretendon të ketë miq në të dy krahët, përndryshe refuzon të ulet në karrige.
Të gjithë presin që këtë punë ta zgjidhi magjistari Merlin, por ai ka humbur formulën magjike. Ndihmoje Merlinin që të vendosë kavalierët rreth tavolinës në menyrë të tille që cdo kavalier të ketë miq në të dyja anët.

Në rreshtin e parë jepet një numer i plotë n, ku n është numri i kavalierëve të tavolinës së rrumbullakët. Kavalieret numërohen nga 1 në n.( 3<=n<=100 )
Secili nga rreshtat pasardhës përmban një sekuence prej n vlerash 0 ose 1, të ndara nga një hapësirë. Sekuenca që përmban rreshti i i-të i rreshtave të tillë paraqet relacionin e miqësisë së kavalierit me numër i. Vlera e j-të në një rresht të tillë tregon nëse kavalieri i dhe j janë miq (vlera=1) ose jo (vlera =0).
Meqënëse miqësia është reciproke, nëse kavalieri i është mik i kavalieri j, atëherë kavalieri j është mik i kavalierit i.

Nëse ka mundësi që kavalieret të ulen sipas kërkesave të tyre, tregoni ‘YES’, në të kundërt ‘NO’.

Shpjegim: Kavalieret mund të ulen në tryezë sipas kësaj renditjeje: 1 3 4 2 5