Ну вы блин даёте
за 10 мин написал прогу
столько же она жужжала (грубый перебор)
ответ - 4й дом, но не Датчанин.

Могу прогу выложить

P.S. жаль рекорд не побил