#include <vector>
#include <iostream>
#include <iomanip>
#include <queue>
#include <stack>
#include <set>
 
using namespace std;
 
struct Node
{
    Node(int i, int p = -1):idx(i),prev(p){}
    int idx;   // Индекс
    int prev;  // Предыдущий узел - для восстановления пути
    bool operator <(const Node& n) const { return idx < n.idx; }
};
 
int main()
{
    int start = 1, stop = 6;
 
    queue<Node> Q;   // Очередь BFS
    set<Node> S;     // Множество уже обработанных узлов
 
    Q.push(Node(start));
    while(!Q.empty())
    {
        S.insert(Q.front());        // Внесли в обработанные
        int index = Q.front().idx;  // Индекс
        if (index == stop) break;   // Найден!
        Q.pop();                    // Убираем из очереди
        vector<int> next;           // Возможные варианты
        next.push_back(2*index);
        next.push_back(3*index+1);
        if (index%2 == 0) next.push_back(index/2);
        if (index%3 == 1) next.push_back((index-1)/3);
        for(int i: next)            // Обработка возможных вариантов
        {
            Node n(i,index);
            if (S.find(n) != S.end()) continue;  // Уже отработан
            Q.push(n);              // Внесение в очередь еще не рассмотренных
        }
    }
 
    // Вывод цепочки - так как в обратном порядке, используем стек
    stack<int> path;
    for(int index = Q.front().idx; index != -1; )
    {
        path.push(index);
        auto i = S.find(Node(index));    // Поиск предыдущего
        if (i == S.end()) break;         // Береженого Бог бережет :)
        index = i->prev;                 // Предыдущий в цепочке
    }
    // Вывод из стека
    while(!path.empty())
    {
        cout << path.top() << "  ";
        path.pop();
    }
    cout << endl;
}
 
 

I2luY2x1ZGUgPHZlY3Rvcj4KI2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8aW9tYW5pcD4KI2luY2x1ZGUgPHF1ZXVlPgojaW5jbHVkZSA8c3RhY2s+CiNpbmNsdWRlIDxzZXQ+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKc3RydWN0IE5vZGUKewogICAgTm9kZShpbnQgaSwgaW50IHAgPSAtMSk6aWR4KGkpLHByZXYocCl7fQogICAgaW50IGlkeDsgICAvLyDQmNC90LTQtdC60YEKICAgIGludCBwcmV2OyAgLy8g0J/RgNC10LTRi9C00YPRidC40Lkg0YPQt9C10LsgLSDQtNC70Y8g0LLQvtGB0YHRgtCw0L3QvtCy0LvQtdC90LjRjyDQv9GD0YLQuAogICAgYm9vbCBvcGVyYXRvciA8KGNvbnN0IE5vZGUmIG4pIGNvbnN0IHsgcmV0dXJuIGlkeCA8IG4uaWR4OyB9Cn07CgppbnQgbWFpbigpCnsKICAgIGludCBzdGFydCA9IDEsIHN0b3AgPSA2OwoKICAgIHF1ZXVlPE5vZGU+IFE7ICAgLy8g0J7Rh9C10YDQtdC00YwgQkZTCiAgICBzZXQ8Tm9kZT4gUzsgICAgIC8vINCc0L3QvtC20LXRgdGC0LLQviDRg9C20LUg0L7QsdGA0LDQsdC+0YLQsNC90L3Ri9GFINGD0LfQu9C+0LIKCiAgICBRLnB1c2goTm9kZShzdGFydCkpOwogICAgd2hpbGUoIVEuZW1wdHkoKSkKICAgIHsKICAgICAgICBTLmluc2VydChRLmZyb250KCkpOyAgICAgICAgLy8g0JLQvdC10YHQu9C4INCyINC+0LHRgNCw0LHQvtGC0LDQvdC90YvQtQogICAgICAgIGludCBpbmRleCA9IFEuZnJvbnQoKS5pZHg7ICAvLyDQmNC90LTQtdC60YEKICAgICAgICBpZiAoaW5kZXggPT0gc3RvcCkgYnJlYWs7ICAgLy8g0J3QsNC50LTQtdC9IQogICAgICAgIFEucG9wKCk7ICAgICAgICAgICAgICAgICAgICAvLyDQo9Cx0LjRgNCw0LXQvCDQuNC3INC+0YfQtdGA0LXQtNC4CiAgICAgICAgdmVjdG9yPGludD4gbmV4dDsgICAgICAgICAgIC8vINCS0L7Qt9C80L7QttC90YvQtSDQstCw0YDQuNCw0L3RgtGLCiAgICAgICAgbmV4dC5wdXNoX2JhY2soMippbmRleCk7CiAgICAgICAgbmV4dC5wdXNoX2JhY2soMyppbmRleCsxKTsKICAgICAgICBpZiAoaW5kZXglMiA9PSAwKSBuZXh0LnB1c2hfYmFjayhpbmRleC8yKTsKICAgICAgICBpZiAoaW5kZXglMyA9PSAxKSBuZXh0LnB1c2hfYmFjaygoaW5kZXgtMSkvMyk7CiAgICAgICAgZm9yKGludCBpOiBuZXh0KSAgICAgICAgICAgIC8vINCe0LHRgNCw0LHQvtGC0LrQsCDQstC+0LfQvNC+0LbQvdGL0YUg0LLQsNGA0LjQsNC90YLQvtCyCiAgICAgICAgewogICAgICAgICAgICBOb2RlIG4oaSxpbmRleCk7CiAgICAgICAgICAgIGlmIChTLmZpbmQobikgIT0gUy5lbmQoKSkgY29udGludWU7ICAvLyDQo9C20LUg0L7RgtGA0LDQsdC+0YLQsNC9CiAgICAgICAgICAgIFEucHVzaChuKTsgICAgICAgICAgICAgIC8vINCS0L3QtdGB0LXQvdC40LUg0LIg0L7Rh9C10YDQtdC00Ywg0LXRidC1INC90LUg0YDQsNGB0YHQvNC+0YLRgNC10L3QvdGL0YUKICAgICAgICB9CiAgICB9CgogICAgLy8g0JLRi9Cy0L7QtCDRhtC10L/QvtGH0LrQuCAtINGC0LDQuiDQutCw0Log0LIg0L7QsdGA0LDRgtC90L7QvCDQv9C+0YDRj9C00LrQtSwg0LjRgdC/0L7Qu9GM0LfRg9C10Lwg0YHRgtC10LoKICAgIHN0YWNrPGludD4gcGF0aDsKICAgIGZvcihpbnQgaW5kZXggPSBRLmZyb250KCkuaWR4OyBpbmRleCAhPSAtMTsgKQogICAgewogICAgICAgIHBhdGgucHVzaChpbmRleCk7CiAgICAgICAgYXV0byBpID0gUy5maW5kKE5vZGUoaW5kZXgpKTsgICAgLy8g0J/QvtC40YHQuiDQv9GA0LXQtNGL0LTRg9GJ0LXQs9C+CiAgICAgICAgaWYgKGkgPT0gUy5lbmQoKSkgYnJlYWs7ICAgICAgICAgLy8g0JHQtdGA0LXQttC10L3QvtCz0L4g0JHQvtCzINCx0LXRgNC10LbQtdGCIDopCiAgICAgICAgaW5kZXggPSBpLT5wcmV2OyAgICAgICAgICAgICAgICAgLy8g0J/RgNC10LTRi9C00YPRidC40Lkg0LIg0YbQtdC/0L7Rh9C60LUKICAgIH0KICAgIC8vINCS0YvQstC+0LQg0LjQtyDRgdGC0LXQutCwCiAgICB3aGlsZSghcGF0aC5lbXB0eSgpKQogICAgewogICAgICAgIGNvdXQgPDwgcGF0aC50b3AoKSA8PCAiICAiOwogICAgICAgIHBhdGgucG9wKCk7CiAgICB9CiAgICBjb3V0IDw8IGVuZGw7Cn0KCg==