package com.company;

import java.util.ArrayList;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        int szam = sc.nextInt();
        int oszto = sc.nextInt();
        int db = 1;

        ArrayList<Integer> rk = new ArrayList<Integer>();
        ArrayList<Integer> qk = new ArrayList<Integer>();
        ArrayList<Integer> xk = new ArrayList<Integer>();
        ArrayList<Integer> yk = new ArrayList<Integer>();

        rk.add(szam);
        rk.add(oszto);
        qk.add(0);
        xk.add(1);
        xk.add(0);
        yk.add(0);
        yk.add(1);

        int maradek = -1,
            a, b;

        a = szam;
        b = oszto;
        while ( b != 0 )
        {
            maradek = a % b;
            rk.add(maradek);
            qk.add(a/b);
            a = b;
            b = maradek;
            db++;
        }
        rk.add(1);
        rk.add(0);

        for ( int i = 1; i < db-1; i++ )
        {
            xk.add(xk.get(i) * qk.get(i) + xk.get(i-1));
            yk.add(yk.get(i) * qk.get(i) + yk.get(i-1));
        }
        System.out.println(db);
        System.out.println(rk);
        System.out.println(qk);
        System.out.println(xk);
        System.out.println(yk);

        int x, y;
        if ((db-1) % 2 == 0 ) { x = 1; y = -1; }
        else   { x = -1; y = 1; }

        System.out.println(x * xk.get(db - 1));
        System.out.println(y * yk.get(db - 1));

    }
}