#!/usr/bin/env python3
#
# Testing tool for the Adventurer Dabi problem
#
# Usage:
#
#   python3 testing_tool.py -f <inputfile> <program>
#
#
# Use the -f parameter to specify the input file, e.g. input.in.
#
# The tool is provided as-is, and you should feel free to make
# whatever alterations or augmentations you like to it.
#
# The tool attempts to detect and report common errors, but it is not guaranteed
# that a program that passes the testing tool will be accepted.

import argparse
import subprocess
import traceback


def write(p, line):
    assert p.poll() is None, "Program terminated early"
    print(f"Write: {line}", flush=True)
    p.stdin.write(f"{line}\n")
    p.stdin.flush()


def read(p):
    assert p.poll() is None, "Program terminated early"
    line = p.stdout.readline().strip()
    assert (
        line != ""
    ), "Read empty line or closed output pipe. Make sure that your program started successfully."
    print(f"Read: {line}", flush=True)
    return line


parser = argparse.ArgumentParser(
    description="Testing tool for the Adventurer Dabi problem"
)
parser.add_argument(
    "-f",
    dest="inputfile",
    metavar="inputfile",
    default=None,
    type=argparse.FileType("r"),
    required=True,
    help="The input file to use.",
)
parser.add_argument(
    "program",
    nargs="+",
    help="Invocation of your solution",
)

args = parser.parse_args()

with args.inputfile as f:
    lines = f.readlines()
    assert len(lines) > 0
    h, w = map(int, lines[0].strip().split())
    world = []
    for i in range(h):
        world.append([v for v in lines[1 + i].strip()])
world_dict = dict()
for i in range(h):
    for j in range(w):
        v = world[i][j]
        if v not in world_dict:
            world_dict[v] = []
        world_dict[v].append([i, j])
poses = [world_dict[v][0] for v in "vkt"]
num_commands = 0
max_num_commands = 23_06_11
num_moves = 0
with subprocess.Popen(
    " ".join(args.program),
    shell=True,
    stdout=subprocess.PIPE,
    stdin=subprocess.PIPE,
    universal_newlines=True,
) as p:
    try:
        cur_data = ['0', '0', '0', '0', '0', '0']
        if 0 == poses[0][0] or '#' == world[poses[0][0] - 1][poses[0][1]]:
            cur_data[0] = '1'
        if h - 1 == poses[0][0] or '#' == world[poses[0][0] + 1][poses[0][1]]:
            cur_data[1] = '1'
        if w - 1 == poses[0][1] or '#' == world[poses[0][0]][poses[0][1] + 1]:
            cur_data[2] = '1'
        if 0 == poses[0][1] or '#' == world[poses[0][0]][poses[0][1] - 1]:
            cur_data[3] = '1'
        write(p, ''.join(cur_data))
        while True:
            request_cmd = read(p).strip()
            if request_cmd in ['N', 'S', 'E', 'W']:
                num_commands += 1
                if max_num_commands < num_commands:
                    write(p, "wrong")
                    assert False, "Too many commands."
                if '.' == world[poses[1][0]][poses[1][1]]:
                    num_moves += 1
                if 'N' == request_cmd:
                    poses[0][0] -= 1
                if 'S' == request_cmd:
                    poses[0][0] += 1
                if 'E' == request_cmd:
                    poses[0][1] += 1
                if 'W' == request_cmd:
                    poses[0][1] -= 1
                if not (0 <= poses[0][0] < h and 0 <= poses[0][1] < w):
                    write(p, "wrong")
                    assert False, "Invalid command."
                if '#' == world[poses[0][0]][poses[0][1]]:
                    write(p, "wrong")
                    assert False, "Invalid command."
                if 'A' <= world[poses[0][0]][poses[0][1]] <= 'F':
                    wposa, wposb = world_dict[world[poses[0][0]][poses[0][1]]]
                    if wposa == poses[0]:
                        poses[0][0], poses[0][1] = wposb[0], wposb[1]
                        if 'N' == request_cmd:
                            poses[0][0] -= 1
                        if 'S' == request_cmd:
                            poses[0][0] += 1
                        if 'E' == request_cmd:
                            poses[0][1] += 1
                        if 'W' == request_cmd:
                            poses[0][1] -= 1
                    elif wposb == poses[0]:
                        poses[0][0], poses[0][1] = wposa[0], wposa[1]
                        if 'N' == request_cmd:
                            poses[0][0] -= 1
                        if 'S' == request_cmd:
                            poses[0][0] += 1
                        if 'E' == request_cmd:
                            poses[0][1] += 1
                        if 'W' == request_cmd:
                            poses[0][1] -= 1
                if poses[0] == poses[2] and '.' == world[poses[1][0]][poses[1][1]]:
                    write(p, "correct")
                    break
            elif 'K' == request_cmd:
                num_commands += 1
                if max_num_commands < num_commands:
                    write(p, "wrong")
                    assert False, "Too many commands."
                if 'k' == world[poses[0][0]][poses[0][1]]:
                    world[poses[1][0]][poses[1][1]] = '.'
                else:
                    write(p, "wrong")
                    assert False, "Invalid command."
            else:
                write(p, "wrong")
                assert False, "Invalid command."
            cur_data = ['0', '0', '0', '0', '0', '0']
            if 0 == poses[0][0] or '#' == world[poses[0][0] - 1][poses[0][1]]:
                cur_data[0] = '1'
            if h - 1 == poses[0][0] or '#' == world[poses[0][0] + 1][poses[0][1]]:
                cur_data[1] = '1'
            if w - 1 == poses[0][1] or '#' == world[poses[0][0]][poses[0][1] + 1]:
                cur_data[2] = '1'
            if 0 == poses[0][1] or '#' == world[poses[0][0]][poses[0][1] - 1]:
                cur_data[3] = '1'
            if 'k' == world[poses[0][0]][poses[0][1]]:
                cur_data[4] = '1'
            if 't' == world[poses[0][0]][poses[0][1]]:
                cur_data[5] = '1'
            write(p, ''.join(cur_data))
        assert (
            p.stdout.readline() == ""
        ), "Your submission printed extra data after writing the final output request."
        assert p.wait() == 0, "Your submission did not exit cleanly after finishing."

        print(f"\nSuccess.\n# of commands: {num_commands}\n# of actions after picking the key: {num_moves}")

    except AssertionError as e:
        print()
        print(f"Error: {e}")
        print()
        try:
            p.wait(timeout=5)
        except subprocess.TimeoutExpired:
            print("Killing your submission after 5 second timeout.")
            p.kill()

    except Exception as e:
        print()
        traceback.print_exc()
        print()
        try:
            p.wait(timeout=5)
        except subprocess.TimeoutExpired:
            print("Killing your submission after 5 second timeout.")
            p.kill()
        raise e

    finally:
        print(f"Exit code: {p.wait()}\n", flush=True)

