Boss Monarch có một cửa hàng kinh doanh Cocktail. Cocktail của cửa hàng được pha chế từ hai loại nguyên liệu cam và dâu. Cửa hàng có loại Cocktail với tỉ lệ cam và dâu nhất định và số lượng không hạn chế. Mỗi khi có khách hàng yêu câu một loại Cocktail nào đó (theo tỉ lệ cam và dâu) thì nhà hàng sẽ tiến hành pha chế từ những loại có sẵn (theo một tỉ lệ nào đó) để được loại Cocktail theo yêu cầu của khách hàng (tất nhiên cũng có những trường hợp không pha chế được thì đánh Sorry thượng đế).
Nguyên tắc pha chế như sau: Giả sử có loại Cocktail với tỉ lệ cam:dau tương ứng là và đem pha chế loại này với nhau theo tỉ lệ mỗi loại là thì sẽ được một loại Cocktail mới với tỉ lệ cam:dâu là:
Yêu cầu: Cho biết loại Cocktail cửa hàng đang có và loại Cocktail khách hàng yêu cầu. Hãy cho biết loại Cocktail nào nhà hàng có thể đáp ứng (pha được), loại Cocktail nào không.
Dữ liệu vào:
Dòng đầu ghi hai số nguyên dương ;
dòng tiếp theo, dòng thứ ghi hai số nguyên không âm là tỉ lệ cam:dâu của loại Cocktail thứ nhà hàng đang có;
dòng tiếp theo, dòng thứ ghi hai số nguyên không âm là tỉ lệ cam:dâu của loại Cocktail thứ khách hàng yêu cầu.
Dữ liệu ra:
Gồm dòng, với mỗi loại Cocktail khách hàng yêu cầu, ghi ra YES nếu nhà hàng pha chế được loại Cocktail đó, ngược lại ghi ra NO.
Ví dụ:
Dữ liệu vào:
3 2
0 10
20 30
30 10
10 30
20 20
Dữ liệu ra:
NO
YES
Giải thích:
Ta có thể đáp ứng yêu cầu của vị khách thứ hai bằng cách pha loại Cocktail theo tỉ lệ .
