Brian, nice souvenir!
Graham, I think cigarettes were much sought in most European countries. Quite, there were both individual stocks and contraband. The situation continues until now, by the way, with mostly Chinese cigarettes being smuggled into Europe, this time due to high taxes and not shortages. I need to check when custom control was reestablished between the UK and Continental Europe. It was some time after the war I believe.