DWITE Contest

Test Case for Question #3 in DWITE 2008-2009 High School Round 1

Contest: DWITE 2008-2009 High School Round 1
Question: #3
Input File: DATA3.txt
Output File: OUT3.txt


Input

#########A#########
#...#.........#...#
#...#.#######.#...#
#...#.#FGHIJ#.#...#
#...B.........E...#
#####.#######.#####
#...C.#.....#.D...#
#...#.#.....#.#...#
#...#.#.....#.#...#
#####K#######L#####
L
LD
JIHGFFFFFFFFFFFGHIJ
AFJA
DCBE




Output

0
4
8
26
28