초콜릿 강의 흐름과 온도

최근 웡카 공장을 인수한 찰리는 이제 그곳에서 만들어지는 여러 초콜릿 제품의 일상 생산을 책임지게 되었다. 초콜릿을 마음껏 먹을 수 있는 편안한 일처럼 보일 수도 있지만, (다소 복잡하고 얽힌) 생산 라인을 계속 돌려야 하는 어려운 책임도 따른다.

공장의 핵심은 초콜릿 강이다. 이곳에서는 $k$개의 초콜릿 공급 탭에서 녹은 초콜릿이 흘러나와, 여러 종류의 프랄린과 초콜릿 바를 만드는 배출구로 이동한다. $k$개의 탭 중 $i$번째 탭은 정해진 온도 $t_i$로 초콜릿을 생산하며, 탭에서 흘러나오는 초콜릿의 양은 초당 $a_i$밀리리터에서 $b_i$밀리리터 사이의 임의의 값으로 조절할 수 있다. $k$개의 탭이 각각 초당 $x_1, x_2, \ldots, x_k$밀리리터를 생산하도록 조절되었다고 하자 ($a_i \le x_i \le b_i$). 그러면 초콜릿 강의 전체 흐름은 $x_1 + x_2 + \ldots + x_k$이고, 그 온도는 가중 평균

[ \frac{x_1 t_1 + x_2t_2 + \ldots + x_kt_k}{x_1 + x_2 + \ldots + x_k} ]

이다. 각 탭은 A등급 초콜릿을 생산하며, 이 초콜릿은 다른 탭의 초콜릿과 즉시 섞인다.

공장에서 생산하는 각 종류의 프랄린과 초콜릿 바는 초콜릿 강을 특정 온도와 흐름으로 맞출 것을 요구한다. 찰리는 최근 새로운 프랄린 레시피의 긴 목록을 발견했고, 이 중 어떤 것이 공장에서 실제로 만들 수 있는지 알아내려 한다. 각 레시피마다 요구하는 온도와 흐름을 $k$개의 탭을 조절해 달성할 수 있는지 판별하는 프로그램을 작성하라.

첫째 줄에는 탭의 개수 $k$ ($1 \le k \le 10$)가 주어진다. 다음 $k$개의 줄에는 각 탭의 정보가 주어진다. $i$번째 줄에는 $i$번째 탭을 나타내는 세 정수 $t_i$, $a_i$, $b_i$ ($0 \le t_i \le 10^6$, $0 \le a_i \le b_i \le 10^6$)가 주어진다.

그다음 줄에는 확인할 새 레시피의 개수 $r$ ($1 \le r \le 10^5$)이 주어진다. 다음 $r$개의 줄에는 각각 하나의 레시피가 주어진다. 레시피는 두 정수 $\tau$와 $\phi$ ($0 \le \tau \le 10^6$, $1 \le \phi \le 10^6$)로 주어지며, $\tau$는 필요한 초콜릿의 온도, $\phi$는 필요한 초콜릿의 흐름이다.

각 레시피마다 원하는 초콜릿 온도와 흐름의 조합을 달성할 수 있으면 한 줄에 "yes", 그렇지 않으면 "no"를 출력한다.