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 a c d b g h m n f j i e l k

B d e j m a b c k h n i g f l

C a l d c e f g h k i j b n m

D f g h n e i j m c a d k l b

E f c d a e g l b j m n k i h

F k a d c b m n e f h g l i j

G e g d a m i c b h f l k j n

H k l i n a d b c g h m j f e

J k g i b e j l n m h f c a d

K d k a c b e f g h i j n m l

L g a l d f c h i b m n e k j

M c j h b a d g k l m n i f e

N i b a m n d f l k j h g e c