Загадка Эйнштейна — известная логическая задача, по легенде созданная Альбертом Эйнштейном в годы его детства. Но убедительных доказательств этого факта, к сожалению нет. Эта головоломка может быть изменена и таким образом можно получить бесчисленное количество подобных задач. Для начала мы решим упрощенную версию этой головоломки.

На улице стоит 5 домов 5 разных цветов (мы будем использовать английские слова, как они заданы в аргументах): blue , green , red , white и yellow .
В этих домах живут 5 человек разных национальностей: Brit , Dane , German , Norwegian и Swede .
Они предпочитают разные напитки: beer , coffee , milk , tea и water .
Курят разные сигареты: Rothmans , Dunhill , PallMall , Winfield и Marlboro .
И у них есть разные домашние животныеt: cat , bird , dog , fish и horse .

Никто из них не курит один и тот же сорт сигарет, не пьет теже напитки что и другие или не содержит такие же как у других животных.

Дан набор...