print,s/01(1*)(0*)$/10$2$1/&&redo for<>=~$"x$`.$/^v1 x($`-$')