RoomItems = "abab abab abab abab abab abab abab abab abab abab abab abab abab abab ab ab ab ab ab ab ab ab ab ab ab ab ab ab ab ab ab ab ab ab ab ab ab ab ab ab ab ab"
DirtyRoom = "ababababababababababababababababababababababababababababaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabbaabb"

RoomItems = sorted(RoomItems.split(" "), key=len)[::-1]

def Yarr(RoomItems, DirtyRoom):
	for Item in RoomItems:
		if all(char in DirtyRoom[0:len(Item)] for char in Item): 
			print Item, DirtyRoom[0:len(Item)]
			RoomItems.remove(Item)
			DirtyRoom = DirtyRoom.replace(DirtyRoom[0:len(Item)],"")+DirtyRoom[0:len(Item)]
			Yarr(RoomItems, DirtyRoom)

Yarr(RoomItems, DirtyRoom)

Um9vbUl0ZW1zID0gImFiYWIgYWJhYiBhYmFiIGFiYWIgYWJhYiBhYmFiIGFiYWIgYWJhYiBhYmFiIGFiYWIgYWJhYiBhYmFiIGFiYWIgYWJhYiBhYiBhYiBhYiBhYiBhYiBhYiBhYiBhYiBhYiBhYiBhYiBhYiBhYiBhYiBhYiBhYiBhYiBhYiBhYiBhYiBhYiBhYiBhYiBhYiBhYiBhYiBhYiBhYiIKRGlydHlSb29tID0gImFiYWJhYmFiYWJhYmFiYWJhYmFiYWJhYmFiYWJhYmFiYWJhYmFiYWJhYmFiYWJhYmFiYWJhYmFiYWFiYmFhYmJhYWJiYWFiYmFhYmJhYWJiYWFiYmFhYmJhYWJiYWFiYmFhYmJhYWJiYWFiYmFhYmIiCgpSb29tSXRlbXMgPSBzb3J0ZWQoUm9vbUl0ZW1zLnNwbGl0KCIgIiksIGtleT1sZW4pWzo6LTFdCgpkZWYgWWFycihSb29tSXRlbXMsIERpcnR5Um9vbSk6Cglmb3IgSXRlbSBpbiBSb29tSXRlbXM6CgkJaWYgYWxsKGNoYXIgaW4gRGlydHlSb29tWzA6bGVuKEl0ZW0pXSBmb3IgY2hhciBpbiBJdGVtKTogCgkJCXByaW50IEl0ZW0sIERpcnR5Um9vbVswOmxlbihJdGVtKV0KCQkJUm9vbUl0ZW1zLnJlbW92ZShJdGVtKQoJCQlEaXJ0eVJvb20gPSBEaXJ0eVJvb20ucmVwbGFjZShEaXJ0eVJvb21bMDpsZW4oSXRlbSldLCIiKStEaXJ0eVJvb21bMDpsZW4oSXRlbSldCgkJCVlhcnIoUm9vbUl0ZW1zLCBEaXJ0eVJvb20pCgpZYXJyKFJvb21JdGVtcywgRGlydHlSb29tKQ==