Please take your time and provide a full explanation. Thanks

Question 3 [12 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 hkdbgamnfjielc B dejmabkchnigfl C dcakbefghijnml D fghneijmkadclb E fkdaeglbjmncih F cadkbmnefhglij G egdamikbhflcjn H clinadbkghmjfe I djghabflmniekc J cgibejInmhfkad K aldkefghcijbnm L galdfkhibmnec j M cjhbadgklmnife N ibamndflcjhgek