import java.util.ArrayList; import java.util.LinkedList; import java.util.List; import java.util.Scanner; public class Main { static int m; static int n; static int[][] graph; static int[][] offsets = new int[][] {{-1, 0}, {1, 0}, {0, 1}, {0, -1}}; static int[] visited; static List<int[]> path...