<>=~$";printf'%d 'x$',map/i/*$',sort map s/u/++$v[$']+1e8/er,sort map/ .* /.(1e5-$`).u.(1e6+$').$".(1e8+$&).i.$i++,<>