Dəhşətli Həqiqət
Məşhur "Find Out" televiziya şousunda n xarakter və yalnız bir Dəhşətli Həqiqət var. Serialın hər zaman maraqlı olması üçün ssenari müəllifi qərara gəlib ki, hər bölüm mütləq bir vacib hadisəni göstərməlidir.
Bu serialda üç növ vacib hadisə var:
xarakter A Həqiqəti öyrənir;
xarakter A digər xarakter B-nin Həqiqəti bildiyini öyrənir;
xarakter A digər xarakter B-nin Həqiqəti bilmədiyini öyrənir.
Əvvəlcə heç kim Həqiqəti bilmir. Bütün hadisələr düzgün olmalıdır və hər bir öyrənilən fakt doğru olmalıdır. Əgər hansısa xarakter bir faktı öyrənirsə, onu bir daha öyrənə bilməz.
Bundan əlavə, tamaşaçılara hərəkət hissi vermək üçün, müəllif istəmir ki, bir bölüm əvvəlki bölüm ilə eyni növ vacib hadisəni göstərsin.
Sizin vəzifəniz serialdakı mümkün maksimum bölüm sayını müəyyənləşdirmək və bir ssenari planı nümunəsi yaratmaqdır.
Giriş verilənləri
Girişin yeganə sətri TV şousundakı xarakterlərin sayı olan bir tam ədəd n ehtiva edir (1 ≤ n ≤ 100).
Çıxış verilənləri
Çıxış faylının birinci sətrində serialdakı mümkün maksimum bölüm sayını göstərən bir tam ədəd k çıxarın. Sonra k sətir yazın, hər biri bir bölümün təsvirini ehtiva etsin. Xarakter A-nın (xarakterlər 1 ilə n arasında nömrələnir) Həqiqəti öyrəndiyi bölüm üçün "A 0" sətrini yazın. Xarakter A-nın xarakter B-nin Həqiqəti bildiyini öyrəndiyi bölüm üçün "A B" sətrini yazın. Eyni şəkildə, xarakter A-nın xarakter B-nin Həqiqəti bilmədiyini öyrəndiyi bölüm üçün "A -B" sətrini yazın.
Əgər maksimum mümkün bölüm sayını təmin edən bir neçə plan varsa, onlardan hər hansı birini çıxış edin.