there chessboard size n n the square ith row jth column leave label ijcurrently Gregor pawn nth row there enemy pawn 1st row on turn Gregor move pawn a pawn square ij i1j pawn destination square additionally pawn square diagonally ij i1j1 i1j1 enemy pawn square the enemy pawn removedgregor want know maximum number pawn reach row 1note Gregor take turn game enemy pawn also Gregors pawn reach row 1 stuck move