Optimal Mario's Time Machine Route?

# solution doesn't take into account moving the cursor from one
# selection to another, nor does it account for where the cursor
# is left after making changes in the previous move. also ignores
# the walking time between the items and from the last item to
# the door to the next floor.

# --- FLOOR 1
music @ position 4 (Vienna, 1824 AD)
declaration @ position 5 (Philadelphia, 1776 AD)
apple @ position 1 (Cambridge, 1687 AD)
papers @ position 3 (Florence, 1505 AD)
shield @ position 2 (Orleans, 1429 AD)
# --- FLOOR 2
crown @ position 4 (London, 1595 AD)
block @ position 2 (Gobi Desert, 1292 AD)
book @ position 3 (Athens, 0369 BC)
filament @ position 1 (Menlo Park, 1879 AD)
flag @ position 5 (Calcutta, 1947 AD)
# --- FLOOR 3
staff @ position 5 (Alexandria, 0047 BC)
printer @ position 1 (Mainz, 1455 AD)
globe @ position 2 (The Pacific, 1521 AD)
chisel @ position 3 (Florence, 1503 AD)
skull @ position 4 (Stratford, 1601 AD)