RoomItems = "stol stul dverj krovatj kompjuter"
DirtyRoom = "vatjkrotulsredvjlostkompterju"
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)
Um9vbUl0ZW1zID0gInN0b2wgc3R1bCBkdmVyaiBrcm92YXRqIGtvbXBqdXRlciIKRGlydHlSb29tID0gInZhdGprcm90dWxzcmVkdmpsb3N0a29tcHRlcmp1IgoKUm9vbUl0ZW1zID0gc29ydGVkKFJvb21JdGVtcy5zcGxpdCgiICIpLCBrZXk9bGVuKVs6Oi0xXQoKZGVmIFlhcnIoUm9vbUl0ZW1zLCBEaXJ0eVJvb20pOgoJZm9yIEl0ZW0gaW4gUm9vbUl0ZW1zOgoJCWlmIGFsbChjaGFyIGluIERpcnR5Um9vbVswOmxlbihJdGVtKV0gZm9yIGNoYXIgaW4gSXRlbSk6IAoJCQlwcmludCBJdGVtLCBEaXJ0eVJvb21bMDpsZW4oSXRlbSldCgkJCVJvb21JdGVtcy5yZW1vdmUoSXRlbSkKCQkJRGlydHlSb29tID0gRGlydHlSb29tLnJlcGxhY2UoRGlydHlSb29tWzA6bGVuKEl0ZW0pXSwiIikrRGlydHlSb29tWzA6bGVuKEl0ZW0pXQoJCQlZYXJyKFJvb21JdGVtcywgRGlydHlSb29tKQoKWWFycihSb29tSXRlbXMsIERpcnR5Um9vbSk=