题解 | #汽水瓶#

import sys

# 第一步：把不等于0的数字提取出来，存放到list1中
list1=[]
for line in sys.stdin:
    a = line.split()
    if int(a[0])!=0:
        list1.append(a[0])

# 第二步：遍历list1，对数字处理，循环数字除以3，得到的余数累加，商累加
for i in list1:
    count1=0
    count2=0
    while int(i) >2:
        temp1=int(i)%3
        count2=count2+temp1
        i=int(i)//3
        count1=count1+i

# 第三步：循环处理余数，得到的余数累加，商累加
    while count2>=3:
        temp2=count2%3
        count2=count2//3
        count1=count1+count2
        count2=count2+temp2

# 第四步：特殊情况处理
# 如果最终余数为1，商为1，则结果加1（因为可以向老板借一个水）
    if (i==1 and count2==1) :
        count1=count1+1
# 如果最终商为2，则结果加1（因为可以向老板借一个水）
    if i==2:
        count1=count1+1
# 如果最终余数为2，则结果加1（因为可以向老板借一个水）
    if count2==2:
        count1=count1+1
    print(count1)