a=1
9879.times{|i|$><<"#{i}
"[/^(#{$".map{a=$.+$.=a}*?|})*
/o]}