fly

Level 3 of the Dungeon
(0, 0, D:3)
  a +0 quarterstaff

Level 4 of the Dungeon
(0, 0, D:4)
  a +0 whip
  a +0 leather armour
  a +0 leather armour
  an orc corpse
(2, 0, D:4)
  a +0 leather armour
  a +0 club
  a +0 leather armour
  a +0 short sword
  a +0 leather armour
  a +0 club
  a +0 hand axe
  a +0 short sword
  an orc corpse

Level 5 of the Dungeon
(15, -15, D:5)
  a staff of death