10 10
**********
*        *
*        *
*  O     *
*        *
*        *
*        *
* F  D   *
*        *
**********
1
10 10
**********
*        *
*        *
*  O     *
*        *
*        *
*        *
* F  D   *
*        *
**********
0
10 10
**********
*        *
*        *
*  O     *
*        *
*        *
* F  D   *
*  *     *
*        *
**********
0
10 10
**********
*        *
*        *
*  O     *
*        *
*        *
* F  D   *
*  *     *
*        *
**********
1
20 20
********************
*        *      ****
*        * ****D****
* ****** * *********
*                  *
* *******  *********
*                  *
* **************** *
* **************** *
*                  *
****************** *
*                  *
* ******************
*                  *
****************** *
*                  *
****************** *
*  F               *
*                  *
********************
0
20 20
********************
*        *      ****
*        * ****D****
* ****** * *********
*                  *
* *******  *********
*                  *
* **************** *
* **************** *
*                  *
****************** *
*                  *
* ******************
*                  *
****************** *
*  O               *
****************** *
*  F               *
*                  *
********************
0
20 20
********************
*        *      ****
*        * ****D****
* ****** * *********
*                  *
* *******  *********
*                  *
* **************** *
* **************** *
*                  *
****************** *
*                  *
* ******************
*                  *
****************** *
*  O               *
****************** *
*  F               *
*                  *
********************
1
20 20
********************
*        *      ****
*        * ****D****
* ****** * *********
*                  *
* *******  *********
*                  *
* **************** *
* **************** *
*                  *
****************** *
*      O           *
* ******************
*                  *
****************** *
*  O               *
****************** *
*  F               *
*                  *
********************
400
10 6
******
*   D*
*O   *
*O   *
*O   *
*O   *
*O   *
*O   *
*   F*
******
6
10 6
******
*   D*
*O   *
*O   *
*O   *
*O   *
*O   *
*O   *
*   F*
******
5
10 6
******
*D   *
*   O*
*   O*
*   O*
*   O*
*   O*
*   O*
*F   *
******
6
10 6
******
*D   *
*   O*
*   O*
*   O*
*   O*
*   O*
*   O*
*F   *
******
5
10 9
*********
*D      *
*   O*  *
*   O*  *
*   O*  *
*   O*  *
*   O*  *
*   O*  *
*F      *
*********
5
10 9
*********
*D      *
*   O*  *
*   O*  *
*   O*  *
*   O*  *
*   O*  *
*   O*  *
*F      *
*********
6
10 9
*********
*D      *
*   O*  *
*   O*  *
*   O*  *
*   O*  *
*   O*  *
*   O*  *
*F      *
*********
1
0 0