SCPC11D - Egypt

no tags 

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

hide comments
BlackBird: 2012-03-31 08:59:09

mv thisQuestion ~/tutorials

Ali Arous: 2012-03-10 18:53:32

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

Ahmed Abdel Samad: 2012-02-07 13:43:52

Got WA in Java, then modified the code and got NZEC ..
Submitted it in C++ and got accepted (Y)!

Shekhar: 2012-11-30 18:00:03

remember: sides are not always in sorted manner !!!!
Yes it should be a tutorial problem.

Erben: 2012-01-31 14:37:13

Even this problem is as easy as a tutorial, i could not get AC :S

Aradhya: 2011-12-28 08:46:20

nice 1 for beggginers lke me...tuk a litte time..aftr 6 rejections..finallt gt accepted!!!!! well done Ali sir ,,keep on posting!!!

Jeevan K. S. Chalam: 2011-12-13 05:39:36

Please move this to tutorial.

Nitin Sharma: 2011-12-12 17:36:00

should be moved to tutorial !!

I Made Krisna Widhiastra: 2011-11-05 07:18:44

can anyone give big testcases...
I always got WA but i didn't find any wrong answer with my testcases and problem testcases


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