Müasir incəsənət
Son zamanlar Picowso adlı inək-rəssam dəbə düşüb.
Picowso özünəməxsus bir üsulla rəsm çəkir. O, n * n ölçüsündə, sıfırlardan ibarət bir matrislə təmsil olunan boş bir kətan üzərində başlayır, burada sıfır boş hüceyrəni ifadə edir. Daha sonra o, kətanda 9-a qədər düzbucaqlar çəkir, hər biri 9 rəngdən biri ilə (ardıcıl olaraq 1 .. 9 ilə nömrələnmiş). Məsələn, o, 2 rəngi ilə bir düzbucaq çəkməyə başlaya bilər və belə bir ara vəziyyət əldə edə bilər:
2220 2220 2220 0000
Sonra o, 7 rəngi ilə bir düzbucaq çəkə bilər:
2220 2777 2777 0000
Daha sonra o, 3 rəngi ilə bir düzbucaq çəkə bilər:
2230 2737 2777 0000
Hər bir düzbucağın tərəfləri kətanın tərəflərinə paraleldir və ən böyük düzbucaq bütün kətan ölçüsündə, ən kiçik isə bir hüceyrə ölçüsündə ola bilər. 1 .. 9 rənglərindən hər biri dəqiq bir dəfə istifadə olunur, baxmayaraq ki, sonradan hər hansı bir rəng əvvəlki rənglərin bəzilərini tamamilə örtə bilər.
Verilmiş son kətan vəziyyətinə görə, görünən rənglərdən neçəsinin ilk çəkilən rəng ola biləcəyini hesablayın.
Giriş məlumatları
Birinci sətir kətanın ölçüsünü n (1 ≤ n ≤ 10) ehtiva edir. Növbəti n sətir kətanın son şəkilini təsvir edir, hər biri 0 .. 9 intervalında n ədəd ehtiva edir. Bu cür girişin yuxarıda təsvir edildiyi kimi müxtəlif rənglərdən istifadə edərək çəkildiyi təmin edilir.
Çıxış məlumatları
Son şəkildə görünən bütün rənglərdən ilk olaraq istifadə edilə bilən rənglərin sayını çıxarın.
İzah
Bu nümunədə, yalnız 2 rəngi ilk olaraq istifadə edilə bilərdi. 3 rəngi dəqiq 7 rəngindən sonra, 7 rəngi isə dəqiq 2 rəngindən sonra çəkilmişdir.