Shifting Paths solutions

Shifting Paths was solved using Java by 2 contestants. Solution sizes: average 3143 bytes (shortest: 2130; longest: 4156).