Məsələlər
Qonşuluq matrisindən qonşuluq siyahısına
Qonşuluq matrisindən qonşuluq siyahısına
Sadə istiqamətlənmiş qraf qonşuluq matrisi ilə verilmişdir. Onu qonşuluq siyahısını verin.
\InputFile
İlk sətirdə qrafın təpələrinin $n~(1 \le n \le 100)$ sayı verilir. Növbəti sətirlərdə qonşuluq matrisi verilir. Qrafda ilgəyin olmadığına zəmanət verilir.
\OutputFile
$n$ sətirdən ibarət qonşuluq siyahısını verməli. $i$-ci sətirdə əvvəlcə $i$-ci təpədən çıxan tillərin sayını, sonra isə bu tillərin daxil olduğu təpələrin nömrəsini artan ardıcıllıqda verməli.
\includegraphics{https://static.e-olymp.com/content/4d/4df7609ab53a66562ff79b1398cba1d0974c5685.gif}
Giriş verilənləri #1
5 0 0 1 0 0 1 0 1 0 0 0 0 0 0 1 1 1 0 0 0 1 1 0 0 0
Çıxış verilənləri #1
1 3 2 1 3 1 5 2 1 2 2 1 2