时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
Alice is a beauty in a robot society. So many robots want to marry her. Alice determines to marry a robot who can solve the following puzzle:
Firstly, the shape of Alice's right palm is as follow:
And the shape of Alice's left palm is symmetrical to her right palm.
In this puzzle, Alice will give the challenger many handprints of her palm. The challenger must correctly tell Alice each handprint is her left palm or right palm. Notice that the handprint of Alice's palm is given by its 2D plane coordinates in clockwise or counterclockwise order. And The shape may be rotated and translated. But the shape won't be zoomed in nor be zoomed out.
Although you are not a robot, you are interested in solving puzzles. Please try to solve this puzzle.
Firstly, the shape of Alice's right palm is as follow:
And the shape of Alice's left palm is symmetrical to her right palm.
In this puzzle, Alice will give the challenger many handprints of her palm. The challenger must correctly tell Alice each handprint is her left palm or right palm. Notice that the handprint of Alice's palm is given by its 2D plane coordinates in clockwise or counterclockwise order. And The shape may be rotated and translated. But the shape won't be zoomed in nor be zoomed out.
Although you are not a robot, you are interested in solving puzzles. Please try to solve this puzzle.
输入描述:
The first line contains one integer t () --- the number of handprints in Alice's puzzle.
Each handprint is described by a simple polygon composed of 20 points. Each point in this polygon will be given in clockwise or counterclockwise order. Each line contains two real numbers with exactly six digits after the decimal point, representing the coordinate of a point. So a handprint is composed of 20 lines in the input.
All values of coordinate in the input is in the range [-1000.0000000, 1000.000000].
输出描述:
For each footprint of palm, print a line contains "right" or "left", indicating the footprint is the right palm or the left palm respectively.
示例1
输入
复制2 1.000000 0.000000 10.000000 0.000000 10.000000 8.000000 9.000000 8.000000 9.000000 5.000000 8.000000 5.000000 8.000000 10.000000 7.000000 10.000000 7.000000 5.000000 6.000000 5.000000 6.000000 10.000000 5.000000 10.000000 5.000000 5.000000 4.000000 5.000000 4.000000 10.000000 3.000000 10.000000 3.000000 3.000000 2.000000 3.000000 2.000000 6.000000 1.000000 6.000000 -1.000123 0.000000 -10.000123 0.000000 -10.000123 8.000000 -9.000123 8.000000 -9.000123 5.000000 -8.000123 5.000000 -8.000123 10.000000 -7.000123 10.000000 -7.000123 5.000000 -6.000123 5.000000 -6.000123 10.000000 -5.000123 10.000000 -5.000123 5.000000 -4.000123 5.000000 -4.000123 10.000000 -3.000123 10.000000 -3.000123 3.000000 -2.000123 3.000000 -2.000123 6.000000 -1.000123 6.000000
示例2
输入
复制1 19.471068 -6.709056 13.814214 -1.052201 13.107107 -1.759308 15.228427 -3.880629 14.521320 -4.587735 10.985786 -1.052201 10.278680 -1.759308 13.814214 -5.294842 13.107107 -6.001949 9.571573 -2.466415 8.864466 -3.173522 12.400000 -6.709056 11.692893 -7.416162 8.157359 -3.880629 7.450253 -4.587735 12.400000 -9.537483 11.692893 -10.244590 9.571573 -8.123269 8.864466 -8.830376 13.107107 -13.073017
说明
The handprint of example 2 is as follows:It obviously is the right palm.
