병든 나이트가 N × M 크기 체스판의 가장 왼쪽아래 칸에 위치해 있다. 병든 나이트는 건강한 보통 체스의 나이트와 다르게 4가지로만 움직일 수 있다.

1.  2칸 위로, 1칸 오른쪽
2.  1칸 위로, 2칸 오른쪽
3.  1칸 아래로, 2칸 오른쪽
4.  2칸 아래로, 1칸 오른쪽
병든 나이트는 여행을 시작하려고 하고, 여행을 하면서 방문한 칸의 수를 최대로 하려고 한다. 병든 나이트의 이동 횟수가 4번보다 적지 않다면,

이동 방법을 모두 한 번씩 사용해야 한다. 이동 횟수가 4번보다 적은 경우(방문한 칸이 5개 미만)에는 이동 방법에 대한 제약이 없다.

체스판의 크기가 주어졌을 때, 병든 나이트가 여행에서 방문할 수 있는 칸의 최대 개수를 구해보자.

1) 높이 1인 경우
-   우선 높이가 1인 경우에는 위 아래로 움직일 수 없기 때문에 처음 자리 1칸 밖에 방문을 못하고

2) 높이 2인 경우

-   높이가 2인 경우에는 2번 3번 경우로 밖에 못 움직입니다.
    규칙에 의해서 (M+1) / 2가 최대한 
    
-   단, 4가지 경우로 모두 움직일 수 없기 때문에 최대 4칸까지만 방문 가능 합니다.
    가로가 8보다 크더라도 4칸까지만 방문 가능
   
3) 높이가 3 이상인 경우

    3-1) 가로가 6보다 큰경우 (4가지 경우로 모두 움직일 수 있을 때)

            -   높이가 3 이상인 경우에는 4가지 경우 모두 움직일 수 있고 4 방향 모두 움직일 경우에 오른쪽으로 6칸 이동합니다.
                그렇기 때문에 가로가 6보다 높은 경우에는 4 방향으로 모두 움직이고 1칸씩 오른쪽으로 이동하면 최대가 됩니다.
                즉 M - 6 + 4 가 최대 방문할 수 있는 칸이 됩니다. 
                (4가지 경우 모두 움직이는데 오른쪽으로 6칸 소모 6칸 소모해서 4곳 방문 나머지는 오른쪽으로 한칸씩만 움직이면 됨) 

    3-2) 가로가 6보다 작은 경우 (4가지 경우로 모두 움직일 수 없음)
            
            -   1칸씩만 움직여 M칸 방문하거나 최대 4칸까지만 방문 가능

package problem.greedy;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main_1783 {

    static int N;
    static int M;

    public static void main(String[] args) throws IOException {
        input();
        System.out.println(solve());
    }

    public static void input() throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String[] input = br.readLine().split(" ");
        N = Integer.parseInt(input[0]);
        M = Integer.parseInt(input[1]);
        br.close();
    }

    public static int solve() {
        if (N == 1) {
            return 1;
        } else if (N == 2) {
            if (M > 8) {
                return 4;
            }
            return ((M + 1) / 2);
        } else {
            if (M > 6) {
                return M - 6 + 4;
            } else {
                return Math.min(M, 4);
            }
        }
    }
}