A. Цикл

хугацааны хязгаарлалт 1 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Жонн графийн тухай бодож байгаад $3$ урттай яг $k$ ширхэг цикл агуулсан чиглэлгүй граф будахаар шийдэв.

$3$ урттай цикл нь графийн $3$-н орой болох $a$, $b$, $c$ ба энэ гурвын аль ч хоёр нь графд ирмэгээр холбогдсон.

Жонн-д ийм граф олоход нь туслана уу. Оройн тоо 100-с хэтрэхгүй.

Оролт

$3$ урттай циклийн тоо болох $k$ ($1 ≤ k ≤ 10^{5}$).

Гаралт

Эхний мөрөнд графийн оройн тоо болох $n$ ($3 ≤ n ≤ 100$). Дараагийн $n$ мөрөнд "$0$" эсвэл "$1$"-с бүтсэн $n$ тэмдэгт байна. Хэрвээ $j$-дэх мөрний $i$-дэх тэмдэгт $0$ байвал графийн $i$ болон $j$-н хооронд ирмэг байхгүй, эсрэгээрээ $1$ байвал ирмэгтэй. Чиглэлгүй граф гэдгийг санана уу. Тийм болохоор $j$-дэх мөрний $i$-дэх тэмдэгт нь $i$-дэх мөрний $j$-дэх тэмтэгттэй ижил. Граф нь гогцоо агуулаагүй тэгэхлээр дурийн $i$-н хувьд $i$-дэх мөрний $i$-дэх тэмдэгт нь $0$.

Орчуулсан: anhaabc

Жишээ тэстүүд

Оролт
1
Гаралт
3
011
101
110
Оролт
10
Гаралт
5
01111
10111
11011
11101
11110
Сэтгэгдлүүдийг ачааллаж байна...