$n=<>+0;
$r=1;
for(<>){
	$i=($i+($r*=1-2*/v/)*(/k/+1))%$n for$p;
	$a[$i]-=$d,$d=0,redo if$d&&!/$p/;
	++$a[$i];
	$d+=/t/*2+/f/*4;
	$p=$_;
}
print$i||$n,$",$a[$i];