T=`cat /dev/stdin`;echo "$T"|while read R;do D=`echo "$T"|grep -v ^$R$`;for i in `seq 1 ${#R}`;do echo "$D"|grep -q ^${R:0:$i}||{ echo ${R:0:$i};break; };done;done