Tam qraf - 2
Müxtəlif oğruların şəxsi həyatını müzakirə edərkən, qraf Dukuya diqqət yetirməmişik. Belə ki, qraf Duku boş vaxtlarında origami düzəltməyi sevir. O, bu sahədəki biliklərini aşağıdakı kimi sistemləşdirib: ümumilikdə qraf n fiquru bilir və bəzi fiqurlar üçün birindən digərini necə əldə edəcəyini bilir. Başlayan şəxsləri öyrətmək üçün Duku xüsusi bir cədvəl hazırlayıb. Cədvəlin [i, j] hüceyrəsində, qraf bir qatlama ilə i fiqurundan j fiqurunu əldə edə bilirsə, "1" yazılıb. Əks halda, orada "0" yazılıb. Əvvəlcə qraf Dukun əlində təmiz bir vərəq var, yəni onun sisteminə görə x nömrəli fiqur, o isə durna – y nömrəli fiquru düzəltmək istəyir.
Qrafın istədiyinə çatması üçün neçə əməliyyat lazım olduğunu tapın.
Giriş məlumatları
Birinci sətirdə n (1 ≤ n ≤ 1000) ədədi verilir. Növbəti n sətirdə Dukun cədvəli yerləşir. n + 1-ci sətirdə x və y ədədləri verilib.
Çıxış məlumatları
Bir ədəd çıxarın – yerinə yetirilməli olan minimal əməliyyatların sayı. Əgər qrafın hiyləgər planları həyata keçməyəcəksə, "-1" çıxarın.