You need a diamond block, gold block and iron block to upgrade it from the maze map to the maze/ore map, and then just redstone, paper and coal to reset it to a blank one again. A worthwhile investment if you've got the diamonds to spare, those ore blocks will pay themselves back in no time.