Could you please answer this question by providing step by step solution? I would be very grateful. I need to learn how to solve this question. Thanks in advance.

Question 3 [10 points] Consider a house trading problem with 14 traders A,...,N and 14 houses a,...,n. Initially A has house a, B has house b etc. The table of preferences of traders over houses is given below. Find a stable allocation using the top trading cycle (TTC) algorithm. A acdbghmnfjielk B dejmabckhnigfl C aldcefghkijbnm D fghneijmcadklb E fcdaeglbjmnkih F kadcbmnefhglij G egdamicbhflkjn H klinadboghmjfe I djghabfimnieck J kgibejInmhfcad K dkacbefghijnml L galdfchibmnek j M cjhbadgkimnife N ibamndflkjhgec