Müasir incəsənət#10523

Müasir incəsənət

1 saniyə

128 meqabayt

Orta

Dünya sənətşünasları yalnız yaxın vaxtlarda iribuynuzlu mal-qara dünyasının böyük rəssamı — Pikovso (Picowso) — nun yaradıcılıq dahiliyini qəbul etməyə başlayıblar.

Pikovso çox qeyri-adi bir üsulla rəsm çəkir. Əvvəlcə o, $n \times n$ n \times n ölçülü, sıfırlarla doldurulmuş $n \times n$ n \times n şəbəkə şəklində təsvir olunan təmiz bir kətan götürür, burada sıfır kətanın boş xanasını bildirir. Sonra o, kətan üzərində $1$ -dən $9$ -a qədər nömrələnmiş $9$ rəngdən birini istifadə edərək $9$ -a qədər düzbucaqlı çəkir. Məsələn, əvvəlcə o, $2$ rəngi ilə düzbucaqlı çəkə bilər və aşağıdakı aralıq kətan variantını əldə edə bilər:

Sonra o, $7$ rəngi ilə düzbucaqlı çəkə bilər:

Nəhayət, o, $3$ rəngi ilə kiçik bir düzbucaqlı çəkə bilər:

Hər bir düzbucaqlının tərəfləri kətanın tərəflərinə paraleldir. Düzbucaqlı bütün kətan ölçüsündə ola bilər və ya cəmi bir xanadan ibarət ola bilər. $1$ -dən $9$ -a qədər hər bir rəng düz bir dəfə istifadə olunur, baxmayaraq ki, sonrakı rənglər daha əvvəl çəkilmiş rənglərin hissələrini tamamilə örtə bilər.

Kətanın verilmiş son vəziyyətinə əsasən, son şəkildə görünən qalan rənglərdən neçəsinin birinci düzbucaqlını çəkmək üçün istifadə edilə biləcəyini müəyyən edin.

Giriş

Birinci sətirdə kətanın ölçüsü $n (1 \leq n \leq 10)$ n~(1 \le n \le 10) verilir. Sonrakı $n$ sətir kətanın son vəziyyətini təsvir edir. Hər sətirdə $0$ -dan $9$ -a qədər olan diapazonda $n$ tam ədəd yerləşir. Giriş verilənlərinin yuxarıda təsvir edildiyi kimi ardıcıl olaraq müxtəlif rənglərlə düzbucaqlılar çəkilməsi nəticəsində əldə edilə biləcəyi təminat edilir.

Çıxış

Son şəkildə görünən qalan rənglər arasında birinci düzbucaqlını çəkmək üçün istifadə edilə bilən rənglərin sayını çıxarın.

Nümunələr

Bu misalda yalnız $2$ rəngi birinci düzbucaqlını çəkmək üçün istifadə edilə bilərdi. Aydındır ki, $3$ rəngi $7$ rəngindən sonra, $7$ rəngi isə $2$ rəngindən sonra çəkilməli idi.

Nümunə 1