#include using namespace std; using ll = long long; using Graph = vector>; const int INF = 1e+9; const ll LINF = (ll)pow(10,18); int main(){ int n; string s; cin >> n >> s; vector u(n); vector g(n); set m; for(int i=0; i