Сегодня Гена празднует свой день рождения, и к нему в гости пришли его лучшие друзья: Игорь, Дима, Федор, Борис и Зоя. В центре комнаты у Гены стоит круглый стол, за которым по кругу расставлены шесть стульев. На правах хозяина Гена взялся рассаживать гостей сам. Он не хочет, чтобы Игорь и Дима сидели рядом (на соседних местах), так как они постоянно ссорятся. При этом он обязательно посадит рядом с собой Зою и проследит, чтобы рядом с Зоей не сидели Федор или Дима. Сам Гена выбрал для себя место, обозначенное на рисунке номером 1.

Найдите как можно больше допустимых рассадить гостей по местам за столом с соблюдением этих правил.

Вы получите максимальный , если сможете найти 10 различных рассадить гостей. Если вы найдёте меньше , то получите меньший .

Перечислите в ответе все эти , каждый — в отдельной строке. За неправильно указанные будут снижаться.

Каждый рассадить гостей по местам описывается строкой из шести букв. Например, если условием задачи допускается, чтобы Гена (G) сел на первое место, Зоя (Z) — на второе, Игорь (I) — на третье, Дима (D) — на четвертое, Борис (B) — на пятое и Федор (F) — на шестое, то такому рассадки гостей соответствует строка GZIDBF.

Обратите внимание, что в каждой строке должен быть только один вариант рассадки гостей — каждый вариант включает ровно шесть букв и при этом содержит каждую из букв, соответствующих именам гостей (G — Гена, Z — Зоя, I — Игорь, D — Дмитрий, B — Борис, F — Федор).
:___)