#!ruby -pla
$_,a=$F
gsub(/./){a.gsub /./,$&+'\0 '}
chop