<>;/ /?map$d[$_+$']+=$-=$d[$_]+$`-$d[$_+$'],sort{1}0..@d:${/^/;${(a..c)[$_<=>$']}||=$i-1,$i++for@d}for<>;print$a+1||1,$/,$b||inf