/* Ignut
started: 11.08.2024
now: 11.08.2024
████████████████████████████████████████████████████████████████████
████████████████████████████████ ████████████████████████████████
██████████████████████████████ ██████████████████████████████
██████ ██████████████████ ██████████████████ ██████
██████ ██████████████ ██████████████ ██████
██████ ██ ████████████ ████████████ ██ ██████
██████ ████ ██████████ ██████████ ████ ██████
██████ ████ ██████████ ██████████ ████ ██████
██████ ████ ██████████ ██████████ ██████ ██████
██████ ██████ ██████████ ██████████ ██████ ██████
██████ ██████ ████████ ████████ ██████ ██████
██████ ██████ ██████ ██████ ██████ ██████
██████ ████ ████ ████ ████ ██████
██████ ██████████ ████ ██████████ ██████
██████ ██ ██████ ████████ ██████ ██ ██████
██████ ██████ ████████ ██████ ██████
██████ ██ ██ ██████
██████████████████████ ████ ████ ██████████████████████
████████████████████████ ██ ██ ████████████████████████
██████████████████████████ ██████████████████████████
██████████████████████████████ ██████████████████████████████
████████████████████████████████████████████████████████████████████
*/
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
const int MAXN = 1e5 + 123;
int n;
vector<int> g[MAXN];
bool used[MAXN];
vector<int> order;
int cycle_start = -1;
bool ans = false;
void dfs(int v) {
if (ans) return;
// if (cycle_start != -1) return;
used[v] = true;
// order.push_back(v);
if (g[v].size() >= 2) {
ans = true; return;
}
for (int to : g[v]) {
if (used[to]) {
// cycle_start = to;
// break;
continue;
}
dfs(to);
}
}
int cnt[MAXN] = {};
variant<bool, vector<int>> find_journey(int N, int M, vector<int> U, vector<int> V) {
n = N;
for (int i = 0; i < M; i += 2) {
g[U[i]].push_back(V[i]);
g[V[i]].push_back(U[i]);
}
dfs(0);
return (ans ? false : true);
}
