Aimu8 timer 1s memory 64MB

이리저리 페인트칠을 하다 지친 원석이는 심심해서 아래와 같은 C로 작성된 함수를 적어 보았다.

void Aimu8(int x, int y) {
    if (x <= 0) { cnt+= y; return; }
    if (y <= 0) { cnt+= x; return; }
    cnt ++;
    Aimu8(x-1, y-1);
    Aimu8(x, y-1);
    Aimu8(x-1, y);
}

원석이는 어떤 두 자연수 X, Y를 이용해 Aimu8(X, Y)를 호출 했을 때 cnt값이 호출 이전에 비해 얼마나 증가했는지 알고 싶다. 이를 테면, Aimu8(1, 1)을 호출하면 cnt는 3 만큼 증가하게 된다. cnt의 값이 너무 커질 경우 원석이는 혼란에 빠지기 때문에, 증가량을 880,228로 나눈 나머지를 구하도록 하자. 즉, 증가량이 880,228 이라면 답은 0이 된다.

주어진 두 수 X, Y에 대해 cnt의 증가량을 출력하는 프로그램을 작성하시오.