wd($$'.'(;M#~3 :'(>M)+./@e."1,0 _1&{@>y#M'^:_('.'i.~,T)e.&>M=:(<;._1&(,@,|:)i.@$)'#'=T)},)T=:];._1(,stdin)LF