puts [p].product(*[gets.split'']*~/$/).map &:join