#include "islands.h"
#include <variant>
#include <vector>
#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define ar array
#define all(x) x.begin(), x.end()
#define ln '\n';
template <class F, class S>
bool chmin(F &u, const S &v){
bool flag = false;
if ( u > v ){
u = v; flag |= true;
}
return flag;
}
std::variant<bool, std::vector<int>> find_journey(
int N, int M, std::vector<int> U, std::vector<int> V) {
int n = N, m = M;
// subtask #4
vector <vector<int>> adj(n);
map <pair<int,int>,vector<int>> id;
for ( int i = 0; i < m; i += 2 ){
adj[U[i]].pb(V[i]);
id[{U[i], V[i]}].pb(i);
}
vector <int> us(n), path, a;
int sx = -1;
auto dfs = [&](auto dfs, int u) -> void{
if ( sx != -1 ) return;
path.pb(u);
us[u] = 1;
for ( auto &v: adj[u] ){
if ( !us[v] ){
dfs(dfs, v);
} else if ( us[v] == 1 ){ // cycle found
sx = v; a = path;
return;
}
}
path.pop_back();
us[u] = 2;
};
dfs(dfs, 0);
return sx != -1;
}
