Problem F: Night Market

The night market is a reoccurring street party for creative types. Groups of individuals rent U-Haul style box trucks to create a fun experience or art installation in the back of it. The night of event, each group drives to the same location at a given time, and open the back of their truck for a spontaneous street party! The location is revealed only hours before the party to maximize the mystery surrounding the event.

You are in charge of picking where each box truck is placed for the next night market. Given the layout of the area you picked, determine whether or not all trucks can be placed in the area given the following specifications.

|..|###
|o.+---
|o..oo.
|.oooo.
+------

In the example above, a box truck may be placed in any one of the 5 positions (1+1+3 = 5) by occupying any two adjacent units among the 8 tiles indicated by an o.

The following examples are valid box truck placements (individual trucks indicated by numbering):

|..|###   |..|###
|1.+---   |1.+---
|1..22.   |1..22.
|.33...   |...33.
+------   +------

The following examples are INVALID box truck placements:

|1.|###   |..|###
|1.+---   |..+---
|....22   |......
|33....   |.1122.
+------   +------

You may assume roads are at least two units wide at any given point.

Input Format

The first line of the input is T (1 <= T <= 100), the number of test cases. For each test case, the first line will be three integers L, W, and N, the length and width of the layout of the area (1 <= L,W <= 100), and the number of box trucks to place (1 <= N <= 1000). The following L lines contains strings of length W, denoting the layout of the area.

Output Format

If all trucks can be placed at this location, print the line "LOCATION OKAY". Otherwise, print the line "CHOOSE ANOTHER LOCATION".

Sample Input

2
15 15 5
|...|##########
|...|##########
|...|##########
|...|##########
|...|##########
|...+---------+
|.............|
|.............|
|.............|
|...+-----+...|
|...|#####|...|
|...|#####|...|
|...|#####|...|
|...|#####|...|
|...|#####|...|
8 12 1
##+--++--+##
##|..||..|##
+-+..++..+-+
|..........|
|..........|
+-+..++..+-+
##|..||..|##
##+--++--+##

Sample Output

LOCATION OKAY
CHOOSE ANOTHER LOCATION

Sean McIntyre
ACPC 2011