#include <iostream>

using namespace std;

int main() {
    // Tối ưu nhập xuất cho bài toán tương tác
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    int N, M;
    if (!(cin >> N >> M)) return 0;

    for (int i = 0; i < M; ++i) {
        int A, B;
        cin >> A >> B;

        // Quy tắc: Luôn hướng cạnh từ đỉnh có số thứ tự nhỏ đến lớn
        if (A < B) {
            // Hướng A -> B
            cout << 0 << endl;
        } else {
            // Hướng B -> A
            cout << 1 << endl;
        }
        // Lưu ý: endl đã bao gồm lệnh flush bộ đệm
    }

    return 0;
}