컨트롤러

당신은 조부모님 댁에 있으며, 이상한 콘솔로 오래된 비디오 게임을 하고 있습니다. 컨트롤러에는 버튼이 두 개만 있고, 각 버튼에는 숫자가 적혀 있습니다.

처음 점수는 $0$입니다. 게임은 $n$개의 라운드로 구성됩니다. 각 $1 ≤ i ≤ n$에 대해 $i$번째 라운드는 다음과 같이 진행됩니다.

화면에 기호 $s_i$가 나타납니다. 기호는 + 또는 -입니다. 그다음 두 버튼 중 하나를 정확히 한 번 누릅니다. 숫자 $x$가 적힌 버튼을 누르면, 기호가 +일 때 점수가 $x$만큼 오르고, -일 때 $x$만큼 내려갑니다. 버튼을 누르면 라운드가 끝납니다.

$n$개의 라운드를 모두 마친 뒤 점수가 $0$이면 이깁니다.

조부모님은 여러 해에 걸쳐 서로 다른 컨트롤러를 여러 개 사 두셨고, 그 수는 $q$개입니다. $j$번째 컨트롤러의 두 버튼에는 $a_j$와 $b_j$가 적혀 있습니다. 각 컨트롤러로 이 게임을 이길 수 있는지 판단하세요.

첫째 줄에 라운드 수 $n$ ($1 ≤ n ≤ 2 \cdot 10^5$)이 주어집니다.

둘째 줄에는 길이가 $n$인 문자열 $s$가 주어집니다. $s_i$는 $i$번째 라운드에 화면에 나타나는 기호입니다. $s$는 +와 - 문자만 포함합니다.

셋째 줄에는 컨트롤러 수 $q$ ($1 ≤ q ≤ 10^5$)가 주어집니다.

이어지는 $q$개의 줄에는 각각 두 정수 $a_j$와 $b_j$ ($1 ≤ a_j, b_j ≤ 10^9$)가 주어집니다.

$q$개의 줄을 출력합니다. $j$번째 줄에는 $j$번째 컨트롤러로 이 게임을 이길 수 있으면 YES, 그렇지 않으면 NO를 출력합니다.