题目描述

时间来到了9102年。在405星云居住的人们发现了一个很严重的问题，他们无法形容自己有多快乐。我很快乐？我特别快乐？我非常快乐？这些都显得不太具体。于是聪明的 $nEo$ ， 与腹黑的 $zhy$ 发现了，在405星云上 有一个极度快乐的存在。每当405星云的人们见到这个极度快乐，总能听到

• 骚年我好热
• 骚年今天好冷
• 骚年我好困啊

这个极度快乐的存在，一度让聪明的 $nEo$ 和 腹黑的 $zhy$ 感到羡慕。于是乎，两人决定，用这终极的快乐来度量世间的快乐程度，并且把这个单位命名为马。 如何才能步入快乐呢？ (首先你得有个iPad pro) 肥宅是快乐的，而马先生拥有极度的快乐，每次喝饮料都是 $1L$ 的瓶装起步。我们规定这为一马的快乐。已知马先生每购买一个东西的快乐是 $N$ 马。可是他是极度快乐，所以为了更加快乐他每次都会购买 $K$ 个，来让自己的快乐呈指数增长，即 $N ^ K$。 聪明的 $nEo$ 想考考 腹黑的 $zhy$ 问他马先生每天都多快乐，可是他数学不好，于是 $nEo$ 为了保留颜面他的颜面，决定放低难度，只要求 $zhy$ 说出 马先生今天的快乐值的 前三位和后三位 ，可他还是不会，又不愿意求助于聪明的 $nEo$ 。 和 $nEo$ 一样聪明的你可以帮帮他么？

输入格式

多组输入输出 每组两个整数 $N,K$ 其中$N$ 代表购买该物品马先生可以获得 $N$ 马的快乐，以及马先生会购买的数量 $K$。

输出格式

每行两个整数，代表马先生快乐值的前三位和后三位，中间用空格隔开

样例

样例输入1

123456 1

样例输出1

123 456

样例输入2

123456 2

样例输出2

152 936

样例输入3

2 31

样例输出3

214 648

样例输入4

2 32

样例输出4

429 296

样例输入5

29 8751919

样例输出5

665 669

数据范围与提示

多组输入输出

$2 \leq N \leq 2 ^ {31}, 1 \leq K \leq 10 ^ 7$。