Dövr

Giriş

Birinci sətirdə $n$ (1 \le n \le 250) — qrafın təpələrinin sayı verilir. Növbəti $n$ sətirdə hər birində $n$ tam ədəd olan qrafın bitişiklik matrisi yerləşir. Hər bir kənarın çəkisi modul üzrə $10000$-dən çox deyil. Əgər kənar yoxdursa, müvafiq ədəd $1000000000$-a bərabərdir.

Təpələr $1$-dən $n$-ə kimi nömrələnir.

Çıxış

Birinci sətrə mənfi çəkili dövr varsa, YES, yoxdursa NO yazın. Əgər belə bir dövr varsa, ikinci sətrə dövrün təpələrinin sayını (ilk və son təpə eyni olmalıdır), üçüncü sətrə isə təpələr ardıcıllığını dövrdəki keçid sırasına uyğun olaraq yazın.

Nümunələr