题目描述

Having recently taken over the Wonka Factory, Charlie is now in charge of the day-to-day production of the various chocolate products made there. While this may seem like a cushy job with an all-you-can-eat-chocolate perk, it also comes with the difficult responsibility of keeping the (somewhat convoluted and complicated) production lines working.

The heart of the factory is the Chocolate River, where raw molten chocolate flows from k chocolate-producing faucets, to outlets where different types of pralines and choclate bars are made. The i’th of the k chocolate faucets produces chocolate at some fixed temperature ti, and the amount of chocolate flowing from the faucet can be adjusted to any value between ai and bi millilitres per second. Suppose the k taps are adjusted to produce x1,x2,...,xk, millilitres of chocolates per second respectively (where ai ≤ xi ≤ bi). Then the total flow in the Chocolate river is x1+x2+...+xk, and its temperature is the weighted average (each faucet produces grade A quality chocolate which instantly mixes with the chocolate from the other faucets).

Each type of praline and chocolate bar produced at the factory requires the Chocolate River to be adjusted to have a specific temperature and flow level. Charlie recently came across a long list of new praline recipies, and would now like to figure out which of these are even possible to make at the factory. Write a program to determine, for each of the new recipies, if its required temperature and flow level is possible to achieve with some setting of the k faucets.

输入格式

输出格式

样例

2 
50 0 100 
100 50 100 
3 
20 75 
75 150 
75 90

no 
yes 
no

提示

by 20jifengzhiyin