SP31973 ALCATRAZ4 - THE SHORTEST PATH

Description

YOU ARE GIVEN A 2D GRID WITH EACH CELL CONTAINING AN ALPHABET , YOU HAVE TO START AT ANY POINT AND MOVE EITHER UP,DOW,LEFT AND RIGHT TO CREATE THE WORD "ALCATRAZ" BY PICKING UP ALPHABETS _**IN ORDER**_ . AFTER CHOOSING AN ALPHABET , IT GETS REMOVED FROM THERE AND LEAVES AN EMPTY CELL BEHIND . YOU HAVE TO TELL THE MINIMUM NUMBER OF MOVES NEEDED TO DO SO

Input Format

2 SPACE SEPERATED INTEGERS N,M ( ROWS AND COLUMNS RESPECTIVELY ) 1

Output Format

THE SHORTEST PATH AS DESCRIBED IN THE ABOVE PROBLEM PRINT "IMPOSSIBLE" (WITHOUT QUOTES) IF YOU CAN'T MAKE UP THAT WORD .