#![allow(unused_imports)] use itertools::*; use proconio::{input, marker::*}; fn main() { input! { n: usize, } let r = (0..3) .min_by_key(|&r| { (0..n) .map(|i| { (0..=i) .map(|j| if (i + j) % 3 == r { 2 } else { 1 }) .sum::() }) .sum::() }) .unwrap(); for i in 0..n { println!( "{}", (0..=i) .map(|j| if (i + j) % 3 == r { 2 } else { 1 }) .join(" ") ) } }