Cho ~N~ phương trình bậc hai dạng ~ax^2+bx+c=0~ với ~a \ne 0~. Hãy đếm số phương trình có nghiệm thực.

Input

Dòng đầu chứa số nguyên dương ~N~.

~N~ dòng tiếp theo, mỗi dòng chứa ba số nguyên ~a,b,c~.

Output

In ra số lượng phương trình có nghiệm.

Subtask

• 100% số điểm: ~1 \le N \le 100~, ~-10^6 \le a,b,c \le 10^6~, ~a \ne 0~.

Ví dụ

3
-5 3 2
9 3 8
1 -2 1

2