Problem:
Score : 300 points

Problem Statement

There is a grid with infinitely many rows and columns. In this grid, there is a rectangular region with consecutive N rows and M columns, and a card is placed in each square in this region.
The front and back sides of these cards can be distinguished, and initially every card faces up.

We will perform the following operation once for each square contains a card:

For each of the following nine squares, flip the card in it if it exists: the target square itself and the eight squares that shares a corner or a side with the target square.

It can be proved that, whether each card faces up or down after all the operations does not depend on the order the operations are performed.
Find the number of cards that face down after all the operations.

Constraints

1 \leq N,M \leq 10^9

All input values are integers.

Input

Input is given from Standard Input in the following format:

N M

Output

Print the number of cards that face down after all the operations.

Sample Input 1

2 2

Sample Output 1

0

We will flip every card in any of the four operations. Thus, after all the operations, all cards face up.

Sample Input 2

1 7

Sample Output 2

5

After all the operations, all cards except at both ends face down.

Sample Input 3

314 1592

Sample Output 3

496080

Solution in C++14 (GCC 5.4.1) (judge verdict: Runtime Error)

#include<cstdio>
using namespace std;
int n, a, b, p;
int ans[1001010];
int x, y, r;
int cal(int x, int y){
    return (x+y-1) / y;
}
int main(){
    scanf("%d%d%d", &n, &a, &b);
    if(a == 1 && b != n){
        printf("-1");
        return 0;
    }
    if(b == 1 && a != n){
        printf("-1");
        return 0;
    }
    if(a == 1){
        for(int i = n; i >= 1; i --)
            printf("%d ", i);
        return 0;
    }
    if(b == 1){
        for(int i = 1; i <= n; i ++)
            printf("%d ", i);
        return 0;
    }
    if(a+b > n+1){
        printf("-1");
        return 0;
    }
    if(b == 2){
        if(a*2 < n){
            printf("-1");
        }
        else{
            for(int i = n-a+1; i <= n; i ++)
                printf("%d ", i);
            for(int i = 1; i <= n-a; i ++)
                printf("%d ", i);
            }
        return 0;
    }
    if(cal(n-a, b-1) > a){
        printf("-1");
        return 0;
    }

    //printf("test\n");
    int cnt = n - a;
    x = (cnt-b+1) / (a-1);
    y = (cnt-b+1) % (a-1);
    int r1, r2 = n - a;
    
    //printf("test2\n");
    
    
    for(int i = cnt+1; i <= n; i ++){
        ans[++p] = i;
    }

    for(int i = 1; i <= x; i ++){
        r1 = r2 - a + 1;
        for(int j = r1; j <= r2; j ++){
            ans[++p] = j;
        }
        r2 -= a;
    }
    //printf("test3\n");
    
    r1 = r2 - y;
    for(int i = r1; i <= r2; i ++)
        ans[++p] = i;
    r1 --;
    //printf("test4\n");
    
    for(int i = r1; i; i --)
        ans[++p] = i;

    for(int i = 1; i <= n; i ++)
        printf("%d ", ans[i]);
}