小红的矩阵构造
题号:NC316138
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

\hspace{15pt}给定两个正整数 nm,请你构造一个 nm 列的 \texttt{01} 矩阵,使得矩阵中恰好有一对相邻的字符不相同(相邻定义为上下相邻或左右相邻,且只考虑无序对,即每对相邻格子只计算一次)。
\hspace{15pt}如果存在多种构造,输出任意一种即可。如果不存在这样的矩阵,输出 -1

输入描述:

\hspace{15pt}输入一行两个整数 n, m (1 \leqq n, m \leqq 2 \times 10^5)

输出描述:

\hspace{15pt}如果不存在满足条件的矩阵,输出一行 -1;否则输出 n 行,每行一个长度为 m\texttt{01} 字符串,表示构造的矩阵。

\hspace{15pt}如果存在多个解决方案,您可以输出任意一个,系统会自动判定是否正确。注意,自测运行功能可能因此返回错误结果,请自行检查答案正确性。
示例1

输入

复制
1 2

输出

复制
10
示例2

输入

复制
114 514

输出

复制
-1