#include <bits/stdc++.h>

using namespace std;

int32_t main() { 
  cin.tie(0)->sync_with_stdio(0);

  int n, m; cin >> n >> m;

  int answer = 0;
  for (int i = 1, pass = 0; i <= n; i += 2, pass ^= 1) answer += (m + (pass || m == 1)) / 2;
  
  vector<vector<int>> a(n + 1, vector<int>(m + 1));
  for (int i = 1, st = 1; i <= n; i += 2, st ^= 1) { 
    if (m == 1) st = 1;
    for (int j = st; j <= m; j += 2) a[i][j] = 1;   
  }
  if (!(n & 1)) answer += (a[n][1] = 1);
  if (n == 1 && !(m & 1)) answer += (a[n][m] = 1);

  cout << answer << "\n";

  for (int i = 1; i <= n; ++i) { 
    for (int j = 1; j <= m; ++j) cout << a[i][j] << " \n"[j == m];
  }
}