给你一个 的网格，你需要在网格上放置若干个国际象棋中的王，使得每个王的攻击范围内有且仅有 个王。
你需要构造使得你放置王的数量 ，给出任意一种方案即可。
注：国际象棋中的王的攻击范围为距离它切比雪夫距离为 的格子。
输入只有一行，输入四个整数 。
第一行你需要输出一个数代表你构造的方案王的个数。
你需要输出一个 的 方阵，代表你构造的网格， 代表此处不放置王， 代表此处放置王。
请保证你构造的网格符合题目限制，否则你将会得到 分。
3 3 3 0
4 011 011 000
【数据范围】
本题只有两个测试点：
记你输出的方案王的个数为 ，你将会得到此测试点 的分数。
