Leetcode 1138. Alphabet Board Path

Convert each target letter to its board coordinates and output a shortest sequence of moves (U/D/L/R) plus '!' to spell the string by walking between coordinates. The core challenge is respecting the board's uneven shape—especially the lone 'z' at (5,0)—so you must order vertical/horizontal moves carefully to avoid invalid positions.