1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
import java.util.*;
public class Main {
    private int N, M, K;
    private int[] start = new int[2];
    private int[] end = new int[2];
    private Item[][] matrix;
    private int[][] keys;
    public static void main(String[] args) {
        Main main = new Main();
        main.input();
        System.out.println(main.find());
    }
    private void input() {
        Scanner scanner = new Scanner(System.in);
        N = scanner.nextInt();
        M = scanner.nextInt();
        K = scanner.nextInt();
        start[0] = scanner.nextInt();
        start[1] = scanner.nextInt();
        end[0] = scanner.nextInt();
        end[1] = scanner.nextInt();
        matrix = new Item[N][M];
        for (int i = 0; i < N; i++) {
            String s = scanner.next();
            for (int j = 0; j < M; j++) {
                char ch = s.charAt(j);
                Item item = new Item();
                if (ch == '.') {
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX