Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

NAJMI - Mission Impossible

One upon a time there was a king name Basanta Roy.  He is very famous for his romanticism.  He can do any thing for his queen. One day Enemy trap his queen. Now he tries to rescue his Queen Adrika. But there are too many obstacle in his paths. Dot (.) represents safe yards & Hash (#) represents risky yards which contains bomb. He can move 4 ways left, right, up & down. He can only move one safe yard to another safe yard & it costs 1 energy per move. Can he rescue Adrika? If he can then he should rescue her with minimum amount of energy loss.

 

Input

Input starts with an integer t≤50 which represents number of test cases. For each case input a pairs of integer R≤100 & C≤100 which represents row & column. Then input R lines containing C number of characters in each. These lines contains only ( . , #, A, B) characters where A and B represents the current positions of  Adrika & Basanta Roy respectively.

Output

For each case print the case number & then print these mentioned below:

If he rescued her then print “I did it! Lost only n energy.”  without quote. N is the lost of energy to recuse the queen Adrika. If he cannot then print “I lost her forever” without quote. For clarification see sample I/Os.

Sample:

Input

Output

2
5 5
.#...
A.#..
##...
...B.
..#..
5 5
.#...
A.#..
#....
...B.
..#..

 

Case 1: I lost her forever
Case 2: I did it! Lost only 5 energy.

 


Added by:Najmuzzaman
Date:2017-05-06
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:C C++ 4.3.2 CPP CPP14 CPP14-CLANG COBOL LISP clisp D ERL HASK JAVA OCAML PAS-GPC PAS-FPC PERL PHP PICO PIKE PYTHON PYPY PYTHON3 RUBY

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.