Hyperspace Jump (쉬운 버전)

The Rebel 함대는 도주 중이다. 이 함대는 현재 하나의 행성 주위에 모여 있는 m척의 함선으로 이루어져 있다. 불과 몇 초 전에 훨씬 더 강력한 제국 함대가 같은 태양계에 나타났고, 반란군은 초공간으로 탈출해야 한다. 함대를 분산시키기 위해 각 함선의 선장은 해당 함선이 도약할 좌표를 독립적으로 정했다. 반란군이 사용하는 구식 항법 시스템에서 이 좌표는 형태의 산술식 값으로 주어진다.

저항 운동의 미래를 계획하기 위해, Princess Heidi은 각 함선에 대해 도약 후 같은 좌표에 도착하게 될 함선이 몇 척인지 알아야 한다. 당신만이 그녀의 유일한 희망이다!

입력의 첫 번째 줄에는 함선의 수를 나타내는 하나의 정수 m (1 ≤ m ≤ 200 000)이 주어진다. 다음 m개의 줄에는 각각 하나의 도약 좌표가 산술식으로 주어진다. 식은 (a+b)/c 형태이다. 즉, 여는 괄호 (, 최대 두 개의 십진 숫자로 이루어진 양의 정수 a, 더하기 기호 +, 최대 두 개의 십진 숫자로 이루어진 양의 정수 b, 닫는 괄호 ), 슬래시 /, 그리고 최대 두 개의 십진 숫자로 이루어진 양의 정수 c로 구성된다.

m개의 정수를 공백으로 구분하여 한 줄에 출력한다. i-th 정수는 i-th 함선과 좌표가 같은 함선의 수와 같아야 하며, i-th 함선 자신도 포함한다.

예제 테스트 케이스에서 두 번째 함선과 세 번째 함선은 모두 좌표 3에 도착한다.

이 문제에는 쉬운 버전과 어려운 버전, 단 두 가지 버전만 있다는 점에 유의한다.