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

Сначала он взял чистый белый холст и расчертил его на n × m одинаковых квадратиков. Потом он закрасил некоторые из них в чёрный цвет. Теперь Малевич хочет вырезать из холста по линиям сетки некоторую квадратную область, которая к тому же является полосатой. Супрематисты определяют полосатую область следующим образом: на ней ровно k различных строк полностью покрашены в чёрный цвет, ровно k различных столбцов полностью покрашены в чёрный цвет, а остальные клетки являются белыми. И сейчас Малевич недоумевает, сколько же существует различных вариантов реализовать задуманное. Помогите ему, посчитав количество различных квадратных полосатых областей на холсте. Две квадратные области считаются различными, если они имеют разную длину стороны или координаты левого верхнего угла.

В первой строке даны целые числа n, m и k (1 ≤ n, m, k ≤ 1000). В следующих n строках дано описание холста. Каждая строка состоит ровно из m символов, каждый из которых является нулём или единицей. Ноль обозначает квадратик белого цвета, а единица обозначает квадратик чёрного цвета.

В единственной строке выведите ответ на задачу.

Будем обозначать квадратную область как (R, C, L), где R, C — строка и столбец левого верхнего угла квадрата соответственно, а L — длина его стороны. Тогда в примере существует семь различных вариантов выбора области: (2, 2, 3), (1, 1, 4), (1, 2, 4), (2, 1, 4), (2, 2, 4), (1, 1, 5), (1, 2, 5).