问题描述

Jacky888被传送到了一个N×N的平台上，天上会向下掉落M个TNT，每一秒都会下落一个。对于一个TNT，如果它下落的地方有方块，则会在落到地面上后瞬间破坏掉当前位置和前后左右的方块，如果没有方块，则会直接落到虚空。现在已经知道第i个下落的TNT会下落到第x_i行第y_i列的位置，Jacky888想知道在所有TNT下落后，平台上还剩余多少个方块，分别在哪里。

输入格式

第一行输入两个整数N，M
接下来M行，第i行输入两个整数x_i，y_i

输出格式

如果平台上无剩余方块，则输出You Died！
否则，第一行输出剩余的方块数量
接下来N行，每行输出N个整数0或1，第i行第j个数字如果是0，则表示此方块被破坏，否则表示此方块未被破坏。

样例

4 4
1 1
3 4
3 2
2 2

5
0 0 1 1
0 0 1 0
0 0 0 0
1 0 1 0

提示

对于100%的数据，保证1 <= N <= 1000, 1 <= M <= 10⁵, 1 <= x_i, y_i <= N