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 == 1 && w % 2 == 0 { println!("{}", h * w - w); for _ in 0..h-1 { println!("{}", vec!["1"; w].join(" ")); } println!("{}", vec!["0"; w].join(" ")); } else if h % 2 == 0 && w % 2 == 1 { println!("{}", h * w - h); for _ in 0..h { print!("{}", vec!["1"; w-1].join(" ")); println!(" 0"); } } else { println!("{}", h * w - h.max(w)); let mut result = vec![vec!["1"; w]; h]; for i in 0..h.min(w) { result[i][i] = "0"; } for i in (h.min(w)..h.max(w)).step_by(2) { let idx = (i - h.min(w)) / 2 % h.min(w); if h > w { result[i][idx] = "0"; result[i+1][idx] = "0"; } else { result[idx][i] = "0"; result[idx][i+1] = "0"; } } for i in 0..h { println!("{}", result[i].join(" ")); } } }