시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 538 278 252 54.902%

문제

꿍은 오늘 학교에서 삼각형에 대해 배웠다. 삼각형은 변의 길이에 따라 다음과 같이 분류될 수 있다.

  • 정삼각형(equilateral triangle)은 모든 변의 길이가 같다. 각 역시 60도로 모두 같다.
  • 이등변삼각형(isosceles triangle)은 두 개의 변의 길이가 같다. 각 역시 두 개의 각의 크기가 같다.
  • 부등변삼각형(scalene triangle)은 모든 변의 길이가 같지 않다. 각 역시 모두 다르다. 몇몇 부등변삼각형의 경우 직각삼각형이다.

수학선생님이 삼각형의 세 변의 길이를 가지고 삼각형을 분류하라는 숙제를 내줬는데 꿍은 정말 놀고싶다. 꿍이 놀수있도록 여러분이 도와주어라.

입력

입력의 첫 줄에는 테스트케이스의 개수 T(1 <= T <= 100)가 주어진다. 다음 T줄에는 각 줄에 삼각형의 세 변을 나타내는 3개의 정수 A,B,C(1 <= A,B,C <= 1,000,000)가 주어진다.

출력

각 테스트 케이스에 대해 삼각형이 “equilateral”, “isosceles”, “scalene” 타입 중 어느 타입에 속하는지 출력한다. 만약 주어진 세 변의 길이로 삼각형이 만들어지지 않을경우, “invalid!”를 출력한다.

예제 입력 1

2
3 3 4
6 4 2

예제 출력 1

Case #1: isosceles
Case #2: invalid!
W3sicHJvYmxlbV9pZCI6IjkzNjYiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWMwYmNcdWFjMDFcdWQ2MTUgXHViZDg0XHViOTU4IiwiZGVzY3JpcHRpb24iOiI8cD5cdWFmY2RcdWM3NDAgXHVjNjI0XHViMjk4Jm5ic3A7XHVkNTU5XHVhZDUwXHVjNWQwXHVjMTFjIFx1YzBiY1x1YWMwMVx1ZDYxNVx1YzVkMCBcdWIzMDBcdWQ1NzQgXHViYzMwXHVjNmUwXHViMmU0LiZuYnNwO1x1YzBiY1x1YWMwMVx1ZDYxNVx1Yzc0MCBcdWJjYzBcdWM3NTggXHVhZTM4XHVjNzc0XHVjNWQwIFx1YjUzMFx1Yjc3YyBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHVjNzc0IFx1YmQ4NFx1Yjk1OFx1YjQyMCBcdWMyMTggXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlx1YzgxNVx1YzBiY1x1YWMwMVx1ZDYxNShlcXVpbGF0ZXJhbCB0cmlhbmdsZSlcdWM3NDAgXHViYWE4XHViNGUwIFx1YmNjMFx1Yzc1OCBcdWFlMzhcdWM3NzRcdWFjMDAgXHVhYzE5XHViMmU0LiBcdWFjMDEgXHVjNWVkXHVjMmRjIDYwXHViM2M0XHViODVjIFx1YmFhOFx1YjQ1MCBcdWFjMTlcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1Yzc3NFx1YjRmMVx1YmNjMFx1YzBiY1x1YWMwMVx1ZDYxNShpc29zY2VsZXMgdHJpYW5nbGUpXHVjNzQwIFx1YjQ1MCBcdWFjMWNcdWM3NTggXHViY2MwXHVjNzU4IFx1YWUzOFx1Yzc3NFx1YWMwMCBcdWFjMTlcdWIyZTQuIFx1YWMwMSBcdWM1ZWRcdWMyZGMgXHViNDUwIFx1YWMxY1x1Yzc1OCBcdWFjMDFcdWM3NTggXHVkMDZjXHVhZTMwXHVhYzAwIFx1YWMxOVx1YjJlNC48XC9saT5cclxuXHQ8bGk+XHViZDgwXHViNGYxXHViY2MwXHVjMGJjXHVhYzAxXHVkNjE1KHNjYWxlbmUgdHJpYW5nbGUpXHVjNzQwIFx1YmFhOFx1YjRlMCBcdWJjYzBcdWM3NTggXHVhZTM4XHVjNzc0XHVhYzAwIFx1YWMxOVx1YzljMCBcdWM1NGFcdWIyZTQuIFx1YWMwMSBcdWM1ZWRcdWMyZGMgXHViYWE4XHViNDUwIFx1YjJlNFx1Yjk3NFx1YjJlNC4gXHViYTg3XHViYTg3IFx1YmQ4MFx1YjRmMVx1YmNjMFx1YzBiY1x1YWMwMVx1ZDYxNVx1Yzc1OCBcdWFjYmRcdWM2YjAgXHVjOWMxXHVhYzAxXHVjMGJjXHVhYzAxXHVkNjE1XHVjNzc0XHViMmU0LjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlx1YzIxOFx1ZDU1OVx1YzEyMFx1YzBkZFx1YjJkOFx1Yzc3NCZuYnNwO1x1YzBiY1x1YWMwMVx1ZDYxNVx1Yzc1OCBcdWMxMzggXHViY2MwXHVjNzU4IFx1YWUzOFx1Yzc3NFx1Yjk3YyBcdWFjMDBcdWM5YzBcdWFjZTAgXHVjMGJjXHVhYzAxXHVkNjE1XHVjNzQ0IFx1YmQ4NFx1Yjk1OFx1ZDU1OFx1Yjc3Y1x1YjI5NCBcdWMyMTlcdWM4MWNcdWI5N2MgXHViMGI0XHVjOTJjXHViMjk0XHViMzcwIFx1YWZjZFx1Yzc0MCBcdWM4MTVcdWI5ZDAgXHViMTgwXHVhY2UwXHVjMmY2XHViMmU0LiBcdWFmY2RcdWM3NzQgXHViMTgwXHVjMjE4XHVjNzg4XHViM2M0XHViODVkIFx1YzVlY1x1YjdlY1x1YmQ4NFx1Yzc3NCBcdWIzYzRcdWM2NDBcdWM4ZmNcdWM1YjRcdWI3N2MuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWM3ODVcdWI4MjVcdWM3NTggXHVjY2FiIFx1YzkwNFx1YzVkMFx1YjI5NCBcdWQxNGNcdWMyYTRcdWQyYjhcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHVhYzFjXHVjMjE4Jm5ic3A7VCgxICZsdDs9IFQgJmx0Oz0gMTAwKVx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YjJlNFx1Yzc0YyBUXHVjOTA0XHVjNWQwXHViMjk0IFx1YWMwMSBcdWM5MDRcdWM1ZDAmbmJzcDtcdWMwYmNcdWFjMDFcdWQ2MTVcdWM3NTggXHVjMTM4IFx1YmNjMFx1Yzc0NCBcdWIwOThcdWQwYzBcdWIwYjRcdWIyOTQmbmJzcDszXHVhYzFjXHVjNzU4IFx1YzgxNVx1YzIxOCBBLEIsQygxICZsdDs9IEEsQixDICZsdDs9IDEsMDAwLDAwMClcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNWQwIFx1YjMwMFx1ZDU3NCBcdWMwYmNcdWFjMDFcdWQ2MTVcdWM3NzQmbmJzcDsmbGRxdW87ZXF1aWxhdGVyYWwmcmRxdW87LCAmbGRxdW87aXNvc2NlbGVzJnJkcXVvOywgJmxkcXVvO3NjYWxlbmUmcmRxdW87IFx1ZDBjMFx1Yzc4NSBcdWM5MTEgXHVjNWI0XHViMjkwIFx1ZDBjMFx1Yzc4NVx1YzVkMCBcdWMxOGRcdWQ1NThcdWIyOTRcdWM5YzAgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LiBcdWI5Y2NcdWM1N2QgXHVjOGZjXHVjNWI0XHVjOWM0IFx1YzEzOCBcdWJjYzBcdWM3NTggXHVhZTM4XHVjNzc0XHViODVjIFx1YzBiY1x1YWMwMVx1ZDYxNVx1Yzc3NCBcdWI5Y2NcdWI0ZTRcdWM1YjRcdWM5YzBcdWM5YzAgXHVjNTRhXHVjNzQ0XHVhY2JkXHVjNmIwLCZuYnNwOyZsZHF1bztpbnZhbGlkISZyZHF1bztcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1ZDU1Y1x1YWQ2ZFx1YzViNCJ9LHsicHJvYmxlbV9pZCI6IjkzNjYiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJUcmlhbmdsZSIsImRlc2NyaXB0aW9uIjoiPHA+QSB0cmlhbmdsZSBpcyBvbmUgb2YgdGhlIGJhc2ljIHNoYXBlcyBvZiBnZW9tZXRyeTogYSBwb2x5Z29uIHdpdGggdGhyZWUgY29ybmVycyBvciB2ZXJ0aWNlcyBhbmQgdGhyZWUgc2lkZXMgb3IgZWRnZXMgd2hpY2ggYXJlIGxpbmUgc2VnbWVudHMuJm5ic3A7PFwvcD5cclxuXHJcbjxwPlRyaWFuZ2xlcyBjYW4gYmUgY2xhc3NpZmllZCBhY2NvcmRpbmcgdG8gdGhlIHJlbGF0aXZlIGxlbmd0aHMgb2YgdGhlaXIgc2lkZXM6PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+SW4gYW4gZXF1aWxhdGVyYWwgdHJpYW5nbGUgYWxsIHNpZGVzIGhhdmUgdGhlIHNhbWUgbGVuZ3RoLiBBbiBlcXVpbGF0ZXJhbCB0cmlhbmdsZSBpcyBhbHNvIGEgcmVndWxhciBwb2x5Z29uIHdpdGggYWxsIGFuZ2xlcyBtZWFzdXJpbmcgNjAmZGVnOy4mbmJzcDs8XC9saT5cclxuXHQ8bGk+SW4gYW4gaXNvc2NlbGVzIHRyaWFuZ2xlLCB0d28gc2lkZXMgYXJlIGVxdWFsIGluIGxlbmd0aC4gQW4gaXNvc2NlbGVzIHRyaWFuZ2xlIGFsc28gaGFzIHR3byBhbmdsZXMgb2YgdGhlIHNhbWUgbWVhc3VyZTsgbmFtZWx5LCB0aGUgYW5nbGVzIG9wcG9zaXRlIHRvIHRoZSB0d28gc2lkZXMgb2YgdGhlIHNhbWUgbGVuZ3RoOyB0aGlzIGZhY3QgaXMgdGhlIGNvbnRlbnQgb2YgdGhlIElzb3NjZWxlcyB0cmlhbmdsZSB0aGVvcmVtLiZuYnNwOzxcL2xpPlxyXG5cdDxsaT5JbiBhIHNjYWxlbmUgdHJpYW5nbGUsIGFsbCBzaWRlcyBhcmUgdW5lcXVhbC4gVGhlIHRocmVlIGFuZ2xlcyBhcmUgYWxzbyBhbGwgZGlmZmVyZW50IGluIG1lYXN1cmUuIFNvbWUgKGJ1dCBub3QgYWxsKSBzY2FsZW5lIHRyaWFuZ2xlcyBhcmUgYWxzbyByaWdodCB0cmlhbmdsZXMuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+PGltZyBhbHQ9XCJcIiBzcmM9XCJcL3VwbG9hZFwvaW1hZ2VzMlwvdHJpYW5nbGUucG5nXCIgc3R5bGU9XCJoZWlnaHQ6MjQ5cHg7IHdpZHRoOjY4MnB4XCIgXC8+PFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBvZiBpbnB1dCBjb250YWlucyBhbiBpbnRlZ2VyICgxICZsdDs9IFQgJmx0Oz0gMTAwKSwgdGhlIG51bWJlciBvZiB0ZXN0IGNhc2VzLiBUIHRlc3QgZGF0YSBzZXRzIGZvbGxvdywgZWFjaCBkYXRhIHNldCBjb25zaXN0cyBvZiAzIGludGVnZXJzIEEsIEIgYW5kIEMsIHdoZXJlICgxICZsdDs9IEEsQixDICZsdDs9IDEsMDAwLDAwMCkgdGhlIHRyaWFuZ2xlIHNpZGUgbGVuZ3Rocy4mbmJzcDs8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Gb3IgZWFjaCB0ZXN0IGNhc2UsIHByaW50ICZsZHF1bztlcXVpbGF0ZXJhbCZyZHF1bzssICZsZHF1bztpc29zY2VsZXMmcmRxdW87IG9yICZsZHF1bztzY2FsZW5lJnJkcXVvOyBkZXNjcmliaW5nIHRoZSB0cmlhbmdsZSB0eXBlLiBJZiB0aGUgaW5wdXQgZG9lc24mcnNxdW87dCBjcmVhdGUgYSB2YWxpZCB0cmlhbmdsZSBvdXRwdXQgJmxkcXVvO2ludmFsaWQhJnJkcXVvOy4gRm9sbG93IHRoZSBvdXRwdXQgZm9ybWF0IGJlbG93LiZuYnNwOzxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1YzYwMVx1YzViNCJ9XQ==