6_test

class Item():
    def __init__(self,value,commands):
        self.value = value
        self.commands = commands

    def __repr__(self):
        return str(self.value)

    def __str__(self):
        return str(self.value)


q = set()
start = Item(11,'')
q.add(start)

target = 13
k = 0

res = None
while res is None:
    new_q = set()
    while q:
        x = q.pop()
        item = Item(x.value-2,x.commands+' -2')
        new_q.add(item)
        if item.value == target:
            res = item
            break

        item = Item(x.value*3,x.commands+' *3')
        new_q.add(item)
        if item.value == target:
            res = item
            break
    k += 1
    q = new_q
print(q)
print('the end..')
print(k)
print(res.value)
print('\n'.join(res.commands.split()))