文件 IO

输入文件：time.in

输出文件：time.out

---

题目背景

这个世界，终将湮灭在时空的长河之中。为了避免时空的湮灭，时空管理局不得不去找到时空裂缝，并将之修复。

题目描述

某一时空管理员在修复时空壁时，不慎被时空裂缝卷走，跌落到有位置标记的一维迷宫中。

该时空裂缝非常不稳定，若时空管理员不移动还好，一移动起来就可能向原点跌落。但他发现原点就是出口，因此他得向原点靠近。

经过几次摸索后，他发现了一些情况和规律：

1. 位置标记都是整数。
2. 当位置标记为 3 的倍数时，将有个无法通过的时空震，将之震落三分之二
3. 每次只能借用转移器向远离原点的方向挪动一个相邻位置。

现已知时空管理员在位置 x 处，转移器还能使用 k 次，他想知道当转移器无法使用的时候，自己在什么位置。

为了避免骗分，本题采用多组测试

起始落点在位置标记为 3 的倍数时，并不会触发时空震

输入有若干行，每行两个非负整数 x, k。

当出现一行两个 0 时，表示输入结束。

输出若干行，每行一个整数，表示对应的转移器无法使用时，时空管理员的位置。

样例 1 说明

起始在位置 1，转移器能量 3
使用第一次能量：位置 1 -> 位置 2
使用第二次能量：位置 2 -> 位置 3 , 震落 -> 位置 1
使用第三次能量：位置 1 -> 位置 2

数据范围

30% 数据：1 ≤ n，k ≤ 100

100% 数据：1 ≤ n, k ≤ $10^{18}$