Шахових справ майстри
... І підійшов він до палацу і побачив, що ворота його
відкриті, і, увійшовши у ворота, побачив він у проході кам'яну лаву, а
на лаві - двох дівчат, подібних місяцеві, перед якими стояла
шахівниця, і вони грали.
"Тисяча і одна ніч", "Казка про Хасане басрійском"
Розповідають також, що був в стародавні часи і минулі віки і століття повелитель правовірних Харун ар-Рашид і дізнався він про таку гру як шахи. І повелів він тоді теслярам вирізати дошку і фігури, красильщиків - пофарбувати їх в білий і червоний колір, і лакувальників - покрити їх лаком.
І зробили вони так, і принесли потім дошку повелителю. Однак клітини дошки були пофарбовані зовсім не в шаховому порядку. тоді зажадав Харун ар-Рашид пояснення від фарбаря. І говорив майстер таке, що на шаховій дошці, який квадрат з клітин не візьми (зі сторонами паралельними сторонам дошки), в ньому обов'язково кількість червоних і білих клітин буде відрізнятися один від одного не більше, ніж на 1. На тій дошці, яку він зробив, не обов'язково всі квадрати будуть з такою властивістю, але багато.
Зацікавили повелителя правовірних мови фарбаря (хоч і не врятували останнього від кари), і він захотів дізнатися під скількох різних квадратах на дошці, виготовленої фарбувальником, різниця між кількістю червоних і білих клітин не більше 1.
Вхідні дані
У першому рядку задається розмір дошки N (1 ≤ N ≤ 300). У подальших N рядках записані по N чисел, кожне з яких визначає колір відповідної клітини дошки (0 - біла, 1 - червона).
Вихідні дані
У єдиному рядку виведіть кількість квадратів дошки із зазначеною властивістю.