Foarte lung, Florinel Coman... Hai, Florineeeeeel!
Cerință
Paul este un băiat aparte, care tot ce face este să se uite la anime și fotbal. Recent, a observat că a ajuns să cunoască tainele desenelor animate japoneze atât de bine încât în sfârșit acestea pot fi utilizate într-un mod productiv; anume, vrea să își regizeze propriul său anime.
Anime-ul lui Paul vizează calificarea României la Campionatul European de Fotbal din 2024. Ca atare, personajele principale sunt echipe de fotbal numerotate de la la . Întrucât este la începutul conceperii scenariului și încă nu știe cum se va clasa România la Europene, Paul începe prin a scrie despre etapa grupelor. Toate aceste echipe de fotbal aparțin aceleiași grupe --- cea din care face parte România, desigur.
Paul a uitat faptul că orice meci de fotbal din fazele de calificare are și un meci de retur aferent; astfel, el va scrie câte un singur episod pentru fiecare pereche de două echipe. Deoarece Paul a uitat că pot să existe remize, fiecare meci din anime se va încheia prin victoria uneia dintre echipe, neexistând opțiunea unei remize. În total, Paul va scrie episoade.
Un anime nu este complet fără un rating, iar Paul își dorește ca anime-ul său să aibă un rating cât mai slab și o poveste cât mai inconsistentă, deoarece, cunoaștem cu toții că cele mai bune anime-uri se află mereu la coada clasamentului. Astfel, inconsistența scenariului este definită ca numărul de triplete de echipe distincte pentru care, în scenariul lui Paul, echipa va câștiga împotriva echipei , echipa va câștiga împotriva echipei , și echipa va câștiga împotriva echipei .
Ajutați-l pe Paul să scrie cel mai slab anime posibil, spunându-i cum ar trebui să se termine fiecare episod!
Formal, fie un număr natural. Afișați o matrice binară (o matrice ce conține valori de sau ) cu rânduri și coloane, care respectă următoarele proprietăți:
- pentru oricare ;
- numărul de triplete cu , pentru care , este maxim.
Date de intrare
Pe prima linie se află un singur numâr întreg .
Date de ieșire
Se vor afișa rânduri. Pe al -lea rând se va găsi un șir de caractere de lungime , reprezentând concatenarea valorilor de pe al -lea rând din matricea .
Restricții și precizări
Pentru toate testele, . Mai apoi, pentru de puncte, se garanteaza ca .
Pentru fiecare test, soluția voastră va fi punctată în funcție de soluția optimă. Fie numărul maxim de triplete și numărul de triplete din soluția dată pe un anumit test. Notăm cu . Punctajul obținut pe acel test este:
Exemplu
stdin
1
stdout
001
100
010