#/***********************************************************
#    weights.rb -- 秤の問題
#***********************************************************/

side = ["左", "右"]

printf("何グラムをはかりますか? ");  x = gets.to_i
printf("はかるものを右の皿に乗せてください.\n")
k = 1
while (x > 0) 
    r = x % 3;  x /= 3
    if (r != 0) 
        printf("%5dグラムの重りを%sの皿に乗せます.\n",\
            k, side[r - 1])
        if (r == 2); x += 1; end
    end
    k *= 3
end

exit 0