题目描述

有一排 n 个格子，每个格子里面可以填入1到m中的一个数，禾木想知道一共有多少种情况，会存在相邻格子中的数奇偶性相同的情况，答案对 100003 取模。

输入格式

1 行包含一个正整数 n，m，分别表示格子的总数和格子中数的范围。

输出格式

输出 1 个整数，表示答案。

样例1

2 3

5

样例1解释

共 2 个格子，每个格子可以填 1~3 的数，相邻两个格子奇偶性相同的情况分别有：{1,1},{2,2},{1,3},{3.1},{3,3},。

样例2

3 3

21

数据范围

1≤n，m≤100000。