#include #include #include #include #include signed main() { int n; std::cin >> n; std::valarray p(n); for(auto& v : p | std::views::drop(1)) std::cin >> v, --v; std::valarray v(n); std::string s; std::cin >> s; for(const int i : std::views::iota(1, n)) v[i] = s[i - 1] == '#'; atcoder::dsu ds(n); int q; std::cin >> q; for(const int i : std::views::iota(0, q)) { int x, y; std::cin >> x >> y; --x, --y; ds.merge(x, y); } for(const int i : std::views::iota(1, n)) { v[p[i]] ^= s[i - 1] == '#'; } for(const auto& group : ds.groups()) { bool x = false; for(const int i : group) x ^= v[i]; if(x) { std::cout << "No" << "\n"; return 0; } } std::cout << "Yes" << "\n"; }