#3187. 红叶逐荒波

红叶逐荒波

题目背景

总有地上的生灵,敢于直面雷霆的威光

题目描述

枫原万叶在帮我们扛下将军的一刀后自己身体也受了伤详情见原神魔神任务第二章第三幕。假定枫原万叶的伤口为矩形,大小为 n×mn \times m,小血迹表示为 11,皮肉表示为 00。雅利洛-IV贝洛伯格下层区的娜塔莎医生隔壁崩铁的听说后设计了一种由多个正方形组成的止血贴,她想问一下你万叶的小血迹连起来组成的大血迹的个数和每种数量小血迹组成的大血迹的总数(小血迹数量为零的不输出)。

输入格式

第一行输入 nnmm

接着 nn 行,每行 mm 个数,构成一个矩阵,表示枫原万叶伤口的情况。

输出格式

11 行输出一个整数 kk,表示小血迹组成的大血迹总数。

22kk 行每行两个整数 i,ji, j,表示有 ii 个小血迹组成的大血迹有 jj 个。

样例

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

4 5
1 1 0 1 1
0 0 1 0 1
0 1 0 1 1
1 1 1 1 0
3
1 1
2 1
10 1

数据范围

对于 100%100\% 的数据,1n,m3001 \le n, m\le 300