#2611. 乘法与加法

乘法与加法

Background

Special for beginners, ^_^

Description

给出一个 N105N(\le10^5) 位的整数 XX ,任何两位之间都可以插入或者不插入一个乘号,这样一共可以得到 2N12^{N-1} 个表达式,问这些表达式的和是多少。

输出对 998244353 取模后的结果。

Format

Input

Two integers x and y, satisfying 0x,y327670\leq x,y\leq 32767 .

Output

One integer, the sum of x and y.

Samples

123 500
623

Limitation

1s, 1024KiB for each test case.