#Pyth, 38 bytes

    K"#"J+lz2=Z++*K+J2b++K*dJKZ+++Kdz+dK_Z