Figure shows - _ _ _ _ _ |D|P|P|P| 1 |_|_|_|_| |P|P|P|P| 2 |_|_|_|_| |P|P|P|P| 3 |_|_|_|_| |P|P|P|G| 4 |_|_|_|_| A B C D In a 4x4 prison, there is a dangerous prisoner at cell A1 and a guard at cell D4. All the other cells are occupied by normal prisoners. From any cell one can go to N, S, E, W but not diagonally. The only exit is at the guard's cell. The dangerous prisoner can kill any other prisoner and the guard, but if he enters the cell of a dead person will die out of shock. Also note that he has to kill everyone to escape. One day, the dangerous prisoner escaped from the prison. What path did he choose?