描述

Katharon国有着悠久的历史,每个慕名而来的游客都渴望能在Katharon国发现一些奇怪的宝藏。而作为国王的Kanari君也梦想着有一天发现自己国家的宝藏,从而成为世界上最富有的人。Kanari国王和Katherine皇后凭着14年真挚的感情,数十年如一日甜蜜地生活在一起。前几天恰逢劳动节放假,Kanari国王便和Katherine皇后一同前往电影院观看了最新出版的电影《致青春》。看完之后两人对青春又有了更深刻的认识。然而在返程的路上,他们突然在路边的小树林里发现了一块奇怪的石板,上面印着一行小字:“如果你能破解下面表达式的结果,你就可以拥有Katharon国最珍贵的财产。”这时Kanari国王和Katherine皇后再也顾不上秀恩爱了,只好拿出草纸拼命计算这个表达式的结果。可是两人能力有限,现在,他们找到擅长数学的你,想请你来帮助他们完成这个愿望,如果你能回答正确,他们愿意把Katharon国最珍贵的财产分给你一半哦。这个表达式就是:

输入格式

共一行包括两个正整数

输出格式

共一行为所求表达式的值对取模的值。

样例输入

5 3

样例输出

36363

数据范围与约定