Game On Board

아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

Little Semyon plays with a board. Initially, he has a big board with nn rows and mm columns, with some cells painted black. Then, he starts to paint other cells black using the following rule: if three corners of some rectangle are already black, he can paint the remaining corner black as well. However, not every initial board satisfies Semyon: he wants to be able to paint the whole board black, and the initial board should contain the least possible number of black cells. Your task is to find the number of initial boards with given size which can satisfy Semyon.

입력

The only input line contains two integers nn and mm (1n,m1091 \le n, m \le 10^9), the numbers of rows and columns respectively.

출력

You should print the number of boards which can satisfy Semyon. As this number can be very large, print it modulo prime number 998,244,353998\\,244\\,353.

힌트

In the second sample, the satisfying boards are exactly the boards with 33 black cells.