Goblin Cave

The goblins seized Bilbo and the dwarves and hurried them along. It was deep, deep, dark, such as only goblins that have taken to living in the heart of the mountains can see through. The passages there were crossed and tangled in all directions, but the goblins knew their way...

Normal sudoku rules apply.

Begin by filling in digits for the Runes from the previous puzzle.

Cells are either "wall" cells or "cave" cells. All diamonds and circles are wall cells; all cages are cave cells.

Use two colours to shade the puzzle such that:

(a) each WALL segment is an orthogonally connected group of cells where at least one cell touches the edge of the grid (b) each WALL segment includes exactly ONE diamond, and contains the digits 1 to N (with no repeats), where N is placed in the diamond (c) no two DIAMONDS contain the same digit (d) digits in CIRCLES match the number of orthogonally adjacent CAVE cells (e) digits in CAGES match the number of CAVE cells (including itself) that are seen orthogonally from that position (walls block vision) (f) the CAVE is a SINGLE orthogonally connected area

Note that 2x2 areas of all wall, or all cave, ARE allowed.