// Codeforces Round #209 (Div. 2) A Table
// Problem: http://codeforces.com/contest/359/problem/A
import java.io.*;
import java.math.*;
import java.util.*;
import org.omg.CORBA.Environment;
//Codeforces
public class MainCodeforces1 {
 private static MyScanner in;
 private static PrintStream out;
 private static boolean LOCAL_TEST = false;
 private static void solve() throws IOException
 {
  int n = in.nextInt();
  int m = in.nextInt();
  int ans = 4;
  for (int i = 0; i < n; i++) {
   for (int j = 0; j < m; j++) {
    int x = in.nextInt();
    if (i == 0 && j == 0)
     continue;
    if (i == 0 && j == m - 1)
     continue;
    if (i == n - 1 && j == 0)
     continue;
    if (i == n - 1 && j == m - 1)
     continue;
    if (x == 1)
     if (i == 0 || j == 0 || i == n - 1 || j == m - 1)
      ans = 2;
   }
  }
  out.println(ans);
 }
 public static void main(String[] args) throws IOException {
  // helpers for input/output
  out = System.out;
  try {
   String cname = System.getenv("COMPUTERNAME");
   if (!cname.equals(""))
    LOCAL_TEST = true;
  } catch (Exception e) {
  }
  if (LOCAL_TEST) {
   in = new MyScanner("E:\\zin.txt");
  }
  else {
   boolean usingFileForIO = false;
   if (usingFileForIO) {
    // using input.txt and output.txt as I/O
    in = new MyScanner("input.txt");
    out = new PrintStream("output.txt");
   }
   else {
    in = new MyScanner();
    out = System.out;
   }
  }
  solve();
 }
 // =====================================
 static class MyScanner {
  BufferedReader bufReader;
  StringTokenizer strTok;
  public MyScanner() throws IOException
  {
   bufReader = new BufferedReader(new InputStreamReader(System.in));
   strTok = new StringTokenizer("");
  }
  public MyScanner(String inputFile) throws IOException {
   bufReader = new BufferedReader(new InputStreamReader(
     new FileInputStream(
       inputFile)));
   strTok = new StringTokenizer("");
  }
  String GetNextToken() throws IOException {
   if (!strTok.hasMoreTokens())
    strTok = new StringTokenizer(bufReader.readLine());
   return strTok.nextToken();
  }
  public int nextInt() throws IOException {
   return Integer.valueOf(GetNextToken());
  }
  public long nextLong() throws IOException {
   return Long.valueOf(GetNextToken());
  }
  public double nextDouble() throws IOException {
   return Double.valueOf(GetNextToken());
  }
  public String nextString() throws IOException {
   return GetNextToken();
  }
  public String nextLine() throws IOException {
   return bufReader.readLine();
  }
  public int countTokens() {
   return strTok.countTokens();
  }
  public boolean hasMoreTokens() {
   return strTok.hasMoreTokens();
  }
 }
}
No comments:
Post a Comment