int verificarConexibilidade(int N, int M, int V, int W) {
    if (V == W) {
        return 0;
    }
    int conexo = 1;
    for (int i = 1; i <= N; i++) {
        if (i == V || i == W) {
            continue;
        }
        conexo = conexo && (verificarConexibilidade(N, M, V, i) && verificarConexibilidade(N, M, i, W));
    }
    return conexo;
}

int main() {
    int N, M;
    while (cin.good() && cin.get() != '0') {
        cin >> N >> M;
        if (N == 0 && M == 0) {
            break;
        }
        cout << verificarConexibilidade(N, M, 1, 2) << endl;
    }
    return 0;
}
