Triathlon#4387

Triathlon

1 second
256 megabytes
Very easy

Triathlon is a multi-sport event that consists of three consecutive stages: swimming, cycling, and running. Competitors aim to complete these stages as quickly as possible.

Each participant's speed for each stage is provided. The organizers can select the length of each stage arbitrarily, as long as no stage has zero length. This gives the organizers an opportunity to sometimes select stage lengths that will allow a specific participant to win.

Input

The first line contains an integer (1 \leq N \leq 100), the number of participants. Each of the following lines contains three integers , , and (1 \leq U, V, W \leq 10000), which represent a participant's speed in swimming, cycling, and running.

Output

For each participant, print a line containing "Yes" if the organizers can choose the stage lengths so that this participant becomes the unique winner (the only one to finish first). Otherwise, print "No".

Examples

Example 1

Loading
Loading