32205번 - 네모의 꿈

문제

귀여운 세모 등장 ><

세모는 네모가 되고 싶어요. 세모 $N$개의 각 변의 길이가 주어질 때 원하는 세모 두 개를 골라 같은 길이의 변이 맞닿게 붙여서 네모를 만들 수 있는지 알려주세요!

네모란, 꼭짓점이 네 개이면서 어떤 내각도 180도가 아닌 단순 다각형이에요.

입력

첫째 줄에 세모의 개수 $N$이 주어진다. $(2 \le N \le 500\ 000)$

둘째 줄부터 $N$개의 줄에 걸쳐 각 줄에 세모의 세 변의 길이를 나타내는 정수 $a,ドル $b,ドル $c$가 공백으로 구분되어 주어진다. 변의 길이가 $a,ドル $b,ドル $c$인 삼각형은 존재한다. $(1 \le a \lt b \lt c \le 10^6)$

출력

원하는 세모 두 개를 골라 같은 길이의 변이 맞닿게 붙여서 네모를 만들 수 있으면 1, 없으면 0을 출력한다.

제한

힌트