Bessie לעסה נבטי עשב רכים והרהרה ביקום, כמנהג הפרות. היא אוהבת רק את העשב במרעה הרחב בגובה הבסיס של החווה. אפילו מטר אחד גבוה יותר העשב קשה ופחות טעים; ככל שהגובה עולה הוא נעשה גרוע יותר.

בעודה לועסת, הבינה שהעשב הלא טעים גדל במדרונות גבעות ויוצר ״איים״ בתוך ים עשב רך, ירוק, טעים ושופע.

Bessie לבשה חלוק מעבדה והחליטה לספור את האיים. היא יצרה מפה המחלקת את המרעה ל־$R$ שורות ($1 \lt R \le 1,000$) ו־$C$ עמודות ($1 \lt C \le 1,000$) של ריבועים בגודל $1 \times 1$ מטר. היא מדדה את הגובה מעל הבסיס בכל ריבוע ועיגלה למספר שלם אי־שלילי. ברעב הבחינה שלכל העשב הטעים גובה 0.

היא התחילה לספור. שני ריבועים סמוכים אופקית, אנכית או באלכסון נחשבים לחלק מאותו אי.

כמה איי עשב רע ספרה בכל מפה נתונה?

קלט

• שורה $1$: שני מספרים שלמים המופרדים ברווח: $R$ ו־$C$.

• שורות $2,\ldots,R+1$: שורה $i+1$ מתארת את שורה $i$ באמצעות $C$ מספרים שלמים המופרדים ברווחים.

פלט

• שורה $1$: מספר שלם אחד, מספר האיים.

דוגמאות

קלט 1

8 7
4 3 2 2 1 0 1
3 3 3 2 1 0 1
2 2 2 2 1 0 0
2 1 1 1 1 0 0
1 1 0 0 0 1 0
0 0 0 1 1 1 0
0 1 2 2 1 1 0
0 1 1 1 2 1 0

פלט 1

2

Note

יש שני איים: הגדול משמאל משתרע עד לתחתית דרך חיבור אלכסוני, והקטן בפינה הימנית העליונה.

מחבר הבעיה: Fatih, 2008