sub h{(1234567*$_[0]+759213)*$_[0]}
sub H{(6423278*$_[0]+981089)*$_[0]}
$h=$H=0;<>;
	($q,$L,$R,$K)=glob,
	'!'eq$q?
		$h{$h+=$K*(h($L)-h($R))}{$H+=$K*(H($L)-H($R))}//=$.-1
	:
		print$h{$h}{$H}+0,$/
while<>