Вам дано чорно-біле зображення, яке представлене у вигляді двовимірного масиву розміром ~m \times n~. Кожна клітинка масиву є пікселем, і вона може мати два значення:

• 1 - білий піксель.
• 0 - чорний піксель.

Ваше завдання - порахувати кількість "об'єктів" на цьому зображенні. Об'єктом вважається окремий білий піксель або зв'язана група білих пікселів. Два пікселі вважаються зв'язаними, якщо вони є сусідами по горизонталі, вертикалі або діагоналі.

Обмеження

• ~1 \le n,m \le 1000~

Input

Перший рядок містить два цілих числа ~m~ та ~n~ - розміри зображення по висоті та ширині. В наступних m рядках міститься по n чисел - лише 0 та 1.

Output

Вихідні дані: Одне ціле число - загальна кількість об'єктів на зображенні.

Sample Input 1

4 5
1 1 0 0 0
0 1 0 1 1
0 0 0 1 0
1 0 0 0 0

Sample Output 1

3

Notes

Перший об'єкт: складається з пікселів на позиціях (0,0), (0,1) та (1,1). Вони зв'язані між собою.

Другий об'єкт: складається з пікселів на позиціях (1,3) та (1,4). Вони зв'язані. Піксель (2,3) також є частиною цього об'єкта, оскільки він зв'язаний з пікселем (1,3) по вертикалі.

Третій об'єкт: складається лише з одного пікселя на позиції (3,0).