#include<iostream>
using namespace std;

int main()
{
	unsigned long long x,k;
	cin>>x>>k;
	for(int i=1;i<=k;i++)
	{
		x++;
		//cout<<x%3<<endl;
		if(x%3==1)
		{
			
			
			if(i+2>k)
			{
				if(i+1>k)
				{
					//cout<<x+1;
					break;
				}
				x++;
				break;
			}
			i+=2;
			x+=2;
			x/=3;
			continue;
		}
		if(x%3==2)
		{
			
			
			if(i+1>k)
			{
				//cout<<x+1;
				break;
			}
			i+=1;
			x+=1;
			x/=3;
			continue;
		}
		if(x==1)
		{
			if((k-i)%2==0)
			{
				cout<<1;
				break;
			}
			else
			{
				cout<<2;
				break;
			}
		}
		if(x%3==0)
		{
			x/=3;
		}
	}
	
	cout<<x;
	return 0;
}
```cpp