#include using namespace std; //* #include using namespace atcoder; //using mint = modint998244353; using mint = modint1000000007; //*/ using ll = long long; using ld = long double; using pll = pair; using tlll = tuple; constexpr ll INF = 1LL << 60; template bool chmin(T& a, T b) {if (a > b) {a = b; return true;} return false;} template bool chmax(T& a, T b) {if (a < b) {a = b; return true;} return false;} ll safemod(ll A, ll M) {ll res = A % M; if (res < 0) res += M; return res;} ll divfloor(ll A, ll B) {if (B < 0) {return divfloor(-A, -B);} return (A - safemod(A, B)) / B;} ll divceil(ll A, ll B) {if (B < 0) {return divceil(-A, -B);} return divfloor(A + B - 1, B);} ll mypowl(ll A, ll B) {ll res = 1; for (int i = 0; i < B; i++) {res *= A;} return res;} template void unique(vector &V) {V.erase(unique(V.begin(), V.end()), V.end());} template void sortunique(vector &V) {sort(V.begin(), V.end()); V.erase(unique(V.begin(), V.end()), V.end());} #define FINALANS(A) do {cout << (A) << '\n'; exit(0);} while (false) template void printvec(const vector &V) {int _n = V.size(); for (int i = 0; i < _n; i++) cout << V[i] << (i == _n - 1 ? "" : " ");cout << '\n';} template void printvect(const vector &V) {for (auto v : V) cout << v << '\n';} template void printvec2(const vector> &V) {for (auto &v : V) printvec(v);} ll count(const vector> &A) { ll res = 0; for (auto &a : A) { ll tmp = count(a.begin(), a.end(), 1LL); res += tmp; } return res; } int main() { ll H, W; cin >> H >> W; if (H == 1 || W == 1) { vector> A(H, vector(W, 0)); cout << 0 << endl; printvec2(A); return 0; } vector> A(H, vector(W, 1)); if (H % 2 == 0 && W % 2 == 0) { cout << count(A) << endl; printvec2(A); } else if (H % 2 == 0 && W % 2 != 0) { for (ll i = 0; i < H; i++) { A.at(i).back() = 0; } cout << count(A) << endl; printvec2(A); } else if (H % 2 != 0 && W % 2 == 0) { fill(A.back().begin(), A.back().end(), 0LL); cout << count(A) << endl; printvec2(A); } else { return -1; for (ll i = 0; i < H; i++) { A.at(i).back() = 0; } fill(A.back().begin(), A.back().end(), 0LL); A.at(H - 2).at(W - 2) = 0; A.at(H - 2).at(W - 1) = 1; A.at(H - 1).at(W - 2) = 1; A.at(H - 1).at(W - 1) = 1; cout << count(A) << endl; printvec2(A); } }