#include <bits/stdc++.h>

using namespace std;

using ll = long long;
using ld = long double;

#define F first
#define S second

vector<pair<int, ll>> vp;

ll rem(ll a, ll b) {
    ll q = a / b;
    return a - q * b;
}

void gcd(ll a, ll b) {
    int v1 = 1;
    int v2 = 2;
    while (b) {
        ll c = rem(a, b);
        vp.emplace_back(v1, -a / b);
        a = b;
        b = c;
        swap(v1, v2);
    }
}

int main() {
    ios::sync_with_stdio(false); cout.tie(nullptr); cin.tie(nullptr);
    ll a, b;
    cin >> a >> b;
    gcd(a, b);
    cout << vp.size() << '\n';
    for (const auto &p : vp)
        cout << p.F << ' ' << p.S << '\n';
    return 0;
}