2242: k轮操作

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

对于非负整数x,定义以下操作为一轮完整操作: 

1.x= x + 1。 

2.如果x是3的倍数,将x=x / 3。 

给定x和k,求k轮之后x的值。

Input

从文件"mo.in"读入数据。

第一行输入x和k。

Output

输出到文件"mo.out"。 输出一行,表示答案。

Sample Input Copy

1 3

Sample Output Copy

2

HINT

样例解释1 
对于样例1,x第一轮后变为2,第二轮后变为1,第三轮后变为2。 

输入样例2 

1919810 3 

输出样例1 

213313 

数据规模 

对于30%的数据,满足 0≤ x,k ≤1000。 

对于100%的数据,满足 0≤ x,k ≤1018