n,_=gets.chop,gets
$_[n]||n=$_[/[^ #{n}]/]while gets
$><<n