Ốc sên đói 3

Khu vườn hình chữ nhật có \(m\) dòng, \(n\) cột. Mỗi ô là ô rau (số \(0\)) hoặc ô đá (số \(1\)). Hai ô rau chung cạnh (trên, dưới, trái, phải) thuộc cùng một vạt rau; diện tích của vạt rau là số ô rau trong vạt.

Hãy đếm số vạt rau và in diện tích của từng vạt theo thứ tự không giảm.

Input

• Dòng đầu: hai số nguyên \(m, n\).
• \(m\) dòng tiếp theo, mỗi dòng gồm \(n\) số \(0\) hoặc \(1\) cách nhau bởi dấu cách.
• Đảm bảo có ít nhất một ô rau.

Output

• Dòng 1: số nguyên \(U\) - số vạt rau.
• Dòng 2: \(U\) số nguyên, diện tích các vạt rau xếp theo thứ tự không giảm.

Constraints

• \(1 \le m, n \le 1000\)

Sample Input 1

3 4
0 1 0 0
0 1 0 1
1 0 0 0

Sample Output 1

2
2 6

Sample Input 2

2 2
1 0
0 1

Sample Output 2

2
1 1

Explanation

Ở ví dụ 2, hai ô rau nằm ở hai góc chéo nhau nên không chung cạnh, tạo thành hai vạt riêng, mỗi vạt diện tích 1.