Бубнов джokeri#1767
Bütün cavablarınız sorğu-sual olunacaq
"Interstande 60"
Arsenin kart dəsti var. Yalnız bir deyil, düz ədəd. Yalnız karoların jokeri çatışmır. (Nəyə görə karoların jokerinə ehtiyac var, bunu bilmirik?) Amma onda dəftər vərəqindən kəsə biləcəyi düzbucaqlı bir kağız parçası var.
Kağız vərəqinin hər bir xanası rəngdən birinə boyanıb və joker bir rəngdə xanalardan ibarət karo olmalıdır (mütləq qırmızı olmamalıdır; məsələn, qara, yaxud göy karoların jokeri heç kimi təəccübləndirməz).
Bu məsələdə, mərkəzi (r_0, c_0) hüceyrəsində olan və radiusu olan karo aşağıdakı şərti ödəyən (r_i, c_i) hüceyrələrinin çoxluğudur: |r_i - r_0| + |c_i - c_0| \leq R.
Təbii ki, oyunda daha böyük joker daha əlverişlidir, ona görə də Arsen vərəqdən eyni rəngli xanalardan ibarət mümkün olan ən böyük karonu kəsmək istəyir. Ona bu işdə kömək edəcək bir proqram yazın.
Giriş faylının birinci sətrində iki tam ədəd və (1 \leq m, n \leq 500), düzbucaqlının ölçüləri (xanalar üzrə) verilir. Növbəti sətrin hər birində ədəd böyük latın hərfi verilir, hər biri müəyyən bir rəngi ifadə edir. Girişin ikinci sətri birinci sətirə, (m+1)-ci sətri isə düzbucaqlının -ci sətrinə uyğundur.
Çıxışda üç tam ədəd r_0, c_0 və vergüllə ayrılmış şəkildə verilməlidir — ən böyük karonun mərkəzinin sətrin və sütunun nömrəsi, və radiusu. Əgər bir neçə belə karo varsa, sətrinin nömrəsi ən kiçik olan, onda da bərabərlik varsa, sütunun nömrəsi ən kiçik olanı seçin.
Çıxış ədədləri aşağıdakı qeyri-bərabərlikləri ödəməlidir:
yəni, karoların jokeri tamamilə düzbucaqlının içində olmalıdır.
Nümunə 1