Say ZEBU to the first person you meet in the game. Go left and use the newly activated teleporter. Pick up everything and go north. Use the broken staff in the hole to open the door. Go north. Get the second half of the staff from the chest. Hold one piece of the staff in each hand and cast mending (FHGACABF). Use the staff while holding Warmonger in the other hand. Pick up and equip the clothes that Shadow Weaver left behind. Enter a teleporter. You have solved the game!