SCPC11D - Egypt

A long time ago, the Egyptians figured out that a triangle with sides of length 3, 4, and 5 had a right angle as its largest angle. You must determine if other triangles have a similar property.

Input

Input represents several test cases, followed by a line containing 0 0 0. Each test case has three positive integers, less than 30,000, denoting the lengths of the sides of a triangle.

Output

For each test case, a line containing "right" if the triangle is a right triangle, and a line containing "wrong" if the triangle is not a right triangle.

Example

Input:
6 8 10
25 52 60
6 8 10 25 52 60 5 12 13 0 0 0
5 12 13
0 0 0
Output: right wrong right

Added by:Ali Arous
Date:2011-10-18
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64
Resource:Syrian Collegiate Programming Contest 2011

hide comments
2011-10-25 04:51:56 Hawari Rahman
I don't get it, do we have to make a testcase or not ? Also if the input is 0 0 0 do we have to break the program ?
2011-10-24 16:59:57 numerix
If you like that kind of problem, you may want to try this one in SPOJ's Shortening Contest:
www.spoj.pl/SHORTEN/problems/TRIAN/
2011-10-21 10:04:37 Chandan Giri
tutorial level!!!
2011-10-19 13:44:29 MR. BEAN
tutorial problem!!!

Last edit: 2011-11-05 06:37:22
2011-10-19 11:07:17 [Rampage] Blue.Mary
It already exists: http://www.spoj.pl/problems/GAME31/.

Edit by Ali Arous: yes i know .. hope i had solved it before going to the contest :)

Last edit: 2011-10-19 11:36:51
2011-10-19 11:02:16 Ali Arous
thank you for putting it in classical problems section , i was afraid of it's difficulty level and expected that someone else would move it to tutorial.

Any way there is still problem C i've hidden it because I was told that it is existed before on spoj.
it is "The Game of 31"
2011-10-19 10:11:13 [Rampage] Blue.Mary
Yes, I got 2 WA's on B because of my wrong understanding. BTW, I think put 1 problem of a complete contest into tutorial section is not so good.
2011-10-19 09:59:24 Ali Arous
This was the easiest problem in SCPC-2011
unfortunately we lost 40 minutes after two wrong submission.
it was a trivial typing mistake..
while we were the only team who solved
Alaska http://www.spoj.pl/problems/SCPC11B/
from the first submission :)
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.