Есеп В. Кесте (100 балл)
Енгiзу файлының аты: standard input Шығару файлының аты: standard output Уақыт шектеу: 1 second
Жадыға шектеу: 256 megabytes
×
Сiзге бұтiн оң сандардан тұратын N M кестесi, сондай-ақ K бyтiн саны берiледi. Егер кесте шаршы болса және оның элементтерiнiң соммасы K-дан аспаса, кестенi жақсы деп атайы. Жақсы iшкi кестелердiц санын есептецiз.
Iшкi кесте – егер сiз сол және оң жақ жиектен бiрнеше (мyмкiн нөл) бағандарды, сондай-ақ жоғарғы және төменгi жиектен бiрнеше(мүмкiн нөл) жолдарды алып тастасағанда пайда болатын кесте. Бұл жағдайда iшкi кесте бос болмауы керек.
Енгiзу файлының форматы
Бiрiншi жолда 3 бүтiн сандар N , M , K — кестенiң өлшемдерi берiлген . (1 ≤ N, M ≤ 1500, 0 ≤ K ≤ 109)
Келесi
N жолдардың
әрқайсысында M бyтiн оң сандар — кестенiң элементтерi берiлген (1-ден 1000- rа дейiнгi сандар).
Достарыңызбен бөлісу: 
