Недавно вошла в моду корова-художница Picowso.

Picowso рисует особым образом. Она начинает на чистом холсте n * n, представленной матрицей n * n нолей, где ноль означает пустую ячейку холста. Затем она рисует до 9 прямоугольников на холсте, каждый одним из 9 цветов (последовательно пронумерованных 1 .. 9). Например, она может начать рисовать прямоугольник цветом 2, получая такое промежуточное состояние холста:

2220 
2220 
2220 
0000

Затем она может нарисовать прямоугольник цветом 7:

2220 
2777 
2777 
0000

Затем она может нарисовать прямоугольник цветом 3:

2230 
2737 
2777 
0000

Каждый прямоугольник имеет стороны, параллельные сторонам холста и самый большой прямоугольник может быть размером с весь холст, а самый маленький размером в одну ячейку. Каждый цвет из 1 .. 9 используется ровно один раз, хотя впоследствии любой цвет может полностью покрыть некоторые из ранних цветов.

По заданному конечному положению холста вычислите сколько из ещё видимых цветов могли быть первым нарисованным цветом.

Входные данные

Первая строка содержит размер холста n (1 ≤ n ≤ 10). Следующие n строк описывают финальную картинку холста, каждая содержит по n чисел в интервале 0 .. 9. Гарантируется, что такой ввод был получен рисованием как описано выше с использованием различных цветов.

Выходные данные

Выведите количество цветов, которые могли быть использованы первым, из всех цветов, которые видны на финальном рисунке.

Пояснение

В этом пример, только цвет 2 мог быть использован первым. Цвет 3 точно был после цвета 7, а цвет 7 точно был после цвета 2.