Trong mặt phẳng toạ độ Oxy, cho ba điểm không trùng nhau và không cùng nằm trên một đường thẳng, tạo thành một tam giác: A có toạ độ (x1, y1), B có toạ độ (x2, y2) và C có toạ độ (x3, y3).

Yêu cầu: Viết chương trình kiểm tra xem tam giác ABC có phải là tam giác vuông hay không?

Input

• Gồm 6 số nguyên x1, y1, x2, y2, x3, y3. (~-10^9≤x_1,y_1,x_2,y_2,x_3,y_3≤10^9~).

Output

• In ra "TAM GIAC VUONG" nếu kiểm tra tam giác ABC là tam giác vuông; ngược lại ghi "KHONG PHAI TAM GIAC VUONG".

Examples

Input1

0 0 0 1 2 0

Outpu1t

TAM GIAC VUONG

Input2

1 2 3 4 5 6

Output2

KHONG PHAI TAM GIAC VUONG

Cho một dãy gồm ~n~ số nguyên dương.

Yêu cầu: Xác định số cách chọn hai phần tử trong dãy số sao cho tổng hai phần tử này có giá trị lẻ.

Input

• Dòng thứ nhất ghi số nguyên dương ~n~ (~1≤n≤10^6~).

• Dòng thứ hai ghi ~n~ số nguyên dương ~a_i~ (~1≤a_i≤10^6~).

Output

• Một số là kết quả tìm được.

Examples

Input1

4
1 3 5 6

Output1

3

Input2

5
2 4 7 8 6

Output2

4

Note

• Giải thích ví dụ 1: Các cặp số được chọn là (1;6),(3;6),(5;6).

• Giải thích ví dụ 2: Các cặp số được chọn là (2;7),(4;7),(7;8),(7;6).