Прямокутна клумба

Limits: 2 sec., 512 MiB

У Марічки є прямокутна тюльпанова клумба. Клумба поділена на \(n\) рядків та \(m\) стовпців. Рядки клумби пронумеровані від \(0\) до \(n - 1\), а стовпці — від \(0\) до \(m - 1\).

На ділянці клумби, що розташована в \(i\)-ому рядку (\(0 \le i \le n - 1\)) та \(j\)-ому стовпці (\(0 \le j \le m - 1\)), ростуть \(i \text{ AND } j\) тюльпанів. \(\text{AND}\) позначає операцію побітового І.

Знайдіть остачу від ділення кількості тюльпанів на клумбі на просте число \(998244353\).

Input

В одному рядку задано два цілих числа \(n\) та \(m\) — кількість рядків та стовпців на клумбі відповідно.

Output

В одному рядку виведіть ціле число — остачу від ділення кількості тюльпанів на клумбі на \(998244353\).

Constraints

\(1 \le n, m \le 10^9\).

Samples

Input (stdin) сopy	Output (stdout) сopy
4 7	18

Input (stdin) сopy	Output (stdout) сopy
47747447 74474774	776840063

Notes

Клумба з першого прикладу із чотирма рядками та сімома стовпцями. Числа позначають кількості тюльпанів на ділянках. На цій клумбі ростуть \(18\) тюльпанів.