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

Обмеження: 2 сек., 512 МіБ

У Марічки є прямокутна тюльпанова клумба. Клумба поділена на \(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\).

Вхідні дані

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

Вихідні дані

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

Обмеження

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

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
4 7	18

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
47747447 74474774	776840063

Примітки

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