Matris#9756

Matris

1 saniyə
128 meqabayt
Çətin

Agent Syu Tomas və onun oğlu "triniti"ni şəbəkədə axtarırlar. "Triniti" sözü - müəyyən üçbucaqlı formanı (morfeması "tri" ilə göstərilən kimi) bildirən bir yenilikdir və bu forma şəbəkənin hücrələrindən təşkil edilib.

Hər bir triniti, kvadrat forma bölgəsindən bir və ya iki diaqonalın üstündəki və ya altındakı bütün hücrələrin çıxarılmasıyla yaranır. Diaqonal ya əsas diaqonal (cüg-cənub-şimal-qərbdən gələ bilər), ya da əsas anti-diaqonal (cüg-şimal-qərbdən-cənub-şərqə) ola bilər. Doğru triniti, ən azı üç hücrəni əhatə edir və bütün hücrələr eyni simvolu özündə saxlayır.

Giriş

Birinci sətir şəbəkənin müvafiq olaraq sətir və sütun sayını göstərən iki ədəd və m~(1 \le n, m \le 1000) verir. Sonra, hər biri simvolundan ibarət sətir gəlir, burada simvolların ASCII-kodları və arasında olar.

Çıxış

Verilmiş şəbəkədəki müxtəlif düzgün trinitilərin sayını göstərin.

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading

Nümunə 3

Loading
Loading

Nümunə 4

Loading
Loading