Herbariy
Şagirdə müxtəlif növ ağacların ən azı K yarpağını toplamaq üçün herbariy hazırlamaq tapşırılıb. Şagirdin sərəncamında hər biri eyni ölçüdə olan M kvadrat sahədən ibarət N sıra ilə bölünmüş bir meşə var. Hər sahədə bir növ ağac bitir.
Şagird kvadrat formalı meşə fraqmentində herbariy toplamağa qərar verib. Bununla yanaşı, o, neçə minimal sahəni gəzməli olduğunu bilmək istəyir.
Hansı sahədə hansı ağacların bitdiyini bilə-bilə, herbariy toplamaq üçün uyğun olan minimal kvadrat formalı meşə fraqmentini müəyyən etməyə və həmin fraqmentdəki sahələrin sayını hesablamağa kömək edən proqram yazmaq tələb olunur.
Qeyd: şagird meşənin kvadrat fraqmentinin bütün sahələrini gəzir.
Giriş verilənləri
Birinci sətir boşluqlarla ayrılmış üç tam ədəd N, M, K ehtiva edir (1 ≤ N, M ≤ 100, 1 ≤ K ≤ 10000).
Növbəti N sətir hər biri boşluqlarla ayrılmış M qeyri-mənfi tam ədəd ehtiva edir. Hər bir ədəd i-ci sırada j-ci yerdə bitən ağacların növünü xarakterizə edir (1 ≤ i ≤ N, 1 ≤ j ≤ M). Ağac növünün nömrəsinin dəyəri 10^9-u keçmir.
Çıxış verilənləri
Çıxış faylı bir tam ədəd ehtiva etməlidir - şagirdin herbariy toplamaq üçün gəzməli olduğu minimal kvadrat formalı meşə fraqmentindəki sahələrin sayı. Şagirdə uyğun olan ən azı bir kvadrat formalı meşə fraqmentinin mövcudluğu təmin edilir.