Макс и словарь синонимов

Недавно Макс узнал, что навыки программирования востребованы даже в такой области, как лингвистика. Его попросили разработать программу, моделирующую словарь синонимов.

Программа должна обрабатывать следующие виды запросов:

• $$$1$$$ $$$S$$$ — добавить слово $$$S$$$ в словарь (гарантируется, что ранее этого слова в словаре не было);
• $$$2$$$ $$$A$$$ $$$B$$$ — проверить, являются ли слова $$$A$$$ и $$$B$$$ синонимами;
• $$$3$$$ $$$A$$$ $$$B$$$ — сделать слова $$$A$$$ и $$$B$$$ синонимами (если они уже являются синонимами, то никаких изменений не происходит).

Отношение синонимичности является рефлексивным, симметричным и транзитивным:

• Любое слово является синонимом для самого себя;
• Если $$$a$$$ — синоним $$$b$$$, то $$$b$$$ — синоним $$$a$$$;
• Если $$$a$$$ — синоним $$$b$$$ и $$$b$$$ — синоним $$$c$$$, то $$$a$$$ — синоним $$$c$$$.

Помогите Максу проверить, правильно ли работает его программа.