Hai bộ đếm điểm đối đầu (Head-to-Head Result Counters)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Có n lượt đối đầu, mỗi lượt gồm điểm a của A và b của B. Hãy đếm số lượt A thắng (a>b), B thắng (a<b) và hòa (a=b). Không cộng điểm để quyết định đội thắng chung cuộc.

Input

Số nguyên n, theo sau là n cặp số nguyên a b.

Output

In ba số A B T (số lượt A thắng, B thắng, hòa), ngăn cách bằng một dấu cách.

Subtask

• Subtask 1 (20%): 0 ≤ n ≤ 10, điểm 0..10.

• Subtask 2 (30%): 0 ≤ n ≤ 1000, điểm 0..100.

• Subtask 3 (50%): 0 ≤ n ≤ 100000, điểm 0..100.

Ví dụ

Ví dụ 1

Input:

3
3 2
1 4
5 5

Output:

1 1 1

Giải thích: Lượt 1 A thắng; lượt 2 B thắng; lượt 3 hòa.

Ví dụ 2

Input:

0

Output:

0 0 0

Giải thích: Chưa có lượt nào.