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
2012-03-31 08:59:09 BlackBird
mv thisQuestion ~/tutorials
2012-03-10 18:53:32 Ali Arous
although it is tutorial , it may cause some wrong answers if you didn't take care!
I posted it in tutorial but it was moved here because it is a part of a problem set (SCPC 2011)

@ba$!c !n$t!ncT
I will keep on posting :) you are welcome
2012-02-07 13:43:52 Ahmed Abdel Samad
Got WA in Java, then modified the code and got NZEC ..
Submitted it in C++ and got accepted (Y)!
2012-11-30 18:00:03 Shekhar
remember: sides are not always in sorted manner !!!!
Yes it should be a tutorial problem.
2012-01-31 14:37:13 Erben
Even this problem is as easy as a tutorial, i could not get AC :S
2011-12-28 08:46:20 Aradhya
nice 1 for beggginers lke me...tuk a litte time..aftr 6 rejections..finallt gt accepted!!!!! well done Ali sir ,,keep on posting!!!
2011-12-13 05:39:36 Jeevan K. S. Chalam
Please move this to tutorial.
2011-12-12 17:36:00 Nitin Sharma
should be moved to tutorial !!
2011-11-05 07:18:44 I Made Krisna Widhiastra
can anyone give big testcases...
I always got WA but i didn't find any wrong answer with my testcases and problem testcases
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.