print<>=~$"x$`.$/,(1,($'<2|0)x~-$`,$/)x~-$`