Müasir incəsənət

Picowso - yeni dahidir!

Picowso özünəməxsus bir üsulla rəsm çəkir. O, n * n ölçüsündə boş bir kətandan başlayır, burada sıfır kətanın boş hüceyrəsini göstərən n * n sıfırdan ibarət bir şəbəkədir. Daha sonra, n^2 rəngdən hər biri 1 .. n^2 ardıcıllıqla nömrələnmiş n^2 düzbucaqlı çəkir. Məsələn, o, 2 rəngi ilə düzbucaqlı çəkməyə başlaya bilər və belə bir kətan yaranar:

2 2 2 0 
2 2 2 0 
2 2 2 0 
0 0 0 0

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

2 2 2 0 
2 7 7 7 
2 7 7 7 
0 0 0 0

Daha sonra o, 3 rəngi ilə kiçik bir düzbucaqlı çəkə bilər:

2 2 3 0 
2 7 3 7 
2 7 7 7 
0 0 0 0

Hər bir düzbucaqlının tərəfləri kətanın tərəflərinə paraleldir və düzbucaqlı bütün kətan qədər böyük və ya bir hüceyrə qədər kiçik ola bilər. 1 .. n^2 rənglərindən hər biri dəqiq bir dəfə istifadə olunur, lakin sonrakı rənglər əvvəlki rəngləri tamamilə örtə bilər.

Verilmiş kətanın son vəziyyətinə əsasən, çəkilişdə ilk istifadə olunan n^2 rəngdən neçə rəngin ola biləcəyini müəyyən edin.

Giriş məlumatları

Birinci sətir kətanın ölçüsünü n (1 ≤ n ≤ 1000) ehtiva edir. Növbəti n sətir kətanın son şəkilini təsvir edir, hər sətir 0 .. n^2 intervalında n tam ədədi ehtiva edir. Şəkilin yuxarıda təsvir olunan üsulla, müxtəlif rəngli düzbucaqlıların çəkilməsi ilə çəkildiyi təmin edilir.

Çıxış məlumatları

İlk istifadə edilə bilən rənglərin sayını göstərin.

İzah

Bu nümunədə 2 rəngi ilk istifadə edilə bilərdi. 3 rəngi 7 rəngindən sonra istifadə olunmuşdur və 7 rəngi 2 rəngindən sonra istifadə olunmuşdur. Başqa rəngləri görmədiyimiz üçün, onların da ilk istifadə edilə biləcəyini (sonra isə yenidən rənglənə biləcəyini) nəticə çıxarırıq.

Nümunələr