s="1
2
3";?2.upto(gets[0]){s.gsub! /#$a.+/,['\&',1,2,3]*'
   \&.';$a='.'};$><<s