fn main() { let mut hw = String::new(); std::io::stdin().read_line(&mut hw).ok(); let hw: Vec = hw.trim().split_whitespace().map(|s| s.parse().unwrap()).collect(); let h = hw[0]; let w = hw[1]; if h % 2 == 0 && w % 2 == 0 { println!("{}", h*w); for _ in 0..h { println!("{}", vec!["1"; w].join(" ")); } } else if h % 2 + w % 2 == 1 { println!("{}", (h-h%2)*(w-w%2)); if h % 2 == 1 { for i in 0..h { if i < h-1 { println!("{}", vec!["1"; w].join(" ")); } else { println!("{}", vec!["0"; w].join(" ")); } } } else { let mut line = vec!["1"; w]; line[w-1] = "0"; for _ in 0..h { println!("{}", line.join(" ")); } } } else { println!("{}", (h.min(w)-1)*h.max(w)); let mut result = vec![vec!["1"; w]; h]; for i in 0..h.min(w) { result[i][i] = "0"; } if h > w { for i in w..h { result[i][(i-w)/2%2] = "0"; } } else { for j in h..w { result[(j-h)/2%2][j] = "0"; } } for i in 0..h { println!("{}", result[i].join(" ")); } } }