#include <iostream>
#include <vector>
#include <queue>
using namespace std;

int N, M;
vector<int> typy;
vector< vector<int> > teleporty;

vector<bool> prohledej(const vector<int> start, bool muze0) {
    vector<bool> navstivil(N+1,false);
    queue<int> Q;
    for (unsigned i=0; i<start.size(); ++i) {
        navstivil[ start[i] ] = true;
        Q.push( start[i] );
    }
    while (!Q.empty()) {

        int kde = Q.front(); Q.pop();
        for (unsigned i=0; i<teleporty[kde].size(); ++i) {
            int kam = teleporty[kde][i];
            if (!muze0 && typy[kam]==0) continue;
            if (navstivil[kam]) continue;
            navstivil[kam] = true;
            Q.push(kam);
        }
    }
    return navstivil;
}

int main() {
    cin >> N >> M;
    typy.resize(N+1);
    for (int n=1; n<=N; ++n) cin >> typy[n];
    teleporty.resize(N+1);
    while (M--) {
        int x, y;
        cin >> x >> y;
        teleporty[y].push_back(x);
    }

    // První prohledávání: z planet typu 0 a 1 přes cokoliv
    vector<int> start1;
    for (int n=1; n<=N; ++n) if (typy[n]<2) start1.push_back(n);
    vector<bool> nebezpecne = prohledej(start1,true);

    // Druhé prohledávání: z bezpečných planet přes typ 1 a 2
    vector<int> start2;
    for (int n=1; n<=N; ++n) if (!nebezpecne[n]) start2.push_back(n);
    vector<bool> snesitelne = prohledej(start2,false);

    // Výpis výsledku
    cout << "bezpecne:";
    for (int n=1; n<=N; ++n) if (!nebezpecne[n]) cout << " " << n;
    cout << endl << "snesitelne:";
    for (int n=1; n<=N; ++n) if (nebezpecne[n] && snesitelne[n]) cout << " " << n;
    cout << endl;
    return 0;
}