module Main; import CPLib.IO; main: IO (); main = ( let n = *read_i; let a = *read_is(n); let b = *read_is(n); let ord = range(0, n).fold( Array::fill(n+1, 0), |i, ord| ord.set(b.@(i), i) ); let rows = range(0, n).fold( [a], |_, rows| let a = rows.get_last.as_some; let b = loop( (a, 0), |(b, i)| if i >= n { break $ b }; if i+1 < n && ord.@(b.@(i)) > ord.@(b.@(i+1)) { let (x, y) = (b.@(i), b.@(i+1)); let b = b.set(i, y).set(i+1, x); continue $ (b, i+2) }; continue $ (b, i+1) ); rows.push_back(b) ); if rows.get_last.as_some != b { println $ "-1" }; rows.to_iter.map(|row| row.to_iter.map(to_string).join(" ")).join("\n").println );