Tərk edilmiş inək

Fermer Con öz inək sürüsünün şəklini çəkməyə çalışır. Keçmiş təcrübəsindən bilir ki, bu cəhdlər adətən uğursuz olur.

Bu dəfə Con bahalı bir dron alıb ki, havadan fotoşəkil çəksin. Şəkilin mümkün qədər yaxşı görünməsi üçün o, bütün inəklərinin eyni istiqamətə baxmasını istəyir. İnəklər hazırda hasarlanmış kvadrat otlaqda $n\times n$ şəbəkəsində yerləşdirilib, məsələn:

RLR
RRL
LLR

Burada $R$ sağa baxan inəyi, $L$ isə sola baxan inəyi göstərir. İnəklər bir yerdə toplandığı üçün Con ayrı-ayrı inəklərə yaxınlaşıb onları çevirmək imkanına malik deyil. Onun edə biləcəyi tək şey, hər hansı bir sıra və ya sütundakı inəklərə qışqırmaqdır ki, bu da həmin sıradakı və ya sütundakı $L$-ləri $R$-ə, $R$-ləri isə $L$-ə çevirir. Con istədiyi qədər çox sıra və ya sütuna qışqıra bilər, hətta eyni sıraya və ya sütuna bir neçə dəfə qışqıra bilər.

Con başa düşür ki, bütün inəkləri eyni istiqamətə baxmağa məcbur edə bilmir. Ən yaxşı halda, yalnız bir inək istisna olmaqla, bütün inəkləri eyni istiqamətə baxmağa məcbur edə bilər. Belə bir inəyin şəxsiyyətini müəyyənləşdirin.

Giriş verilənləri

Birinci sətir $n(2\le n\le 1000)$ sayını ehtiva edir. Sonra $n$ uzunluğunda hər biri $n$ olan inəklərin şəbəkəsi təsvir edilir.

Çıxış verilənləri

Əgər Con bütün inəkləri eyni istiqamətə baxmağa məcbur edə bilsəydi, həmin inəyi çevirmək üçün sətir və sütundakı inəyin indeksini çıxarın. Əgər belə bir inək yoxdursa, $-1$ çıxarın. Əgər bir neçə belə inək varsa, ən kiçik sıra indeksinə malik olanı çıxarın və ya bir neçə belə inək eyni ən kiçik sıra indeksinə malikdirsə, ən kiçik sütun indeksinə malik olan inəyi çıxarın.

Nümunələr

Yuxarıdakı nümunədə $1$-ci sətir, $1$-ci sütundakı inək (yuxarı sol künc) qayda pozan inəkdir, çünki Con $2$-ci sıraya və $3$-cü sütuna qışqıra bilər ki, bütün digər inəklər sola baxsın, yalnız bu inək sağa baxsın.