[Brute Force]-Games

Link đề và test: http://codeforces.com/problemset/problem/268/A

Manao làm việc trong một kênh truyền hình thể thao. Anh dành nhiều thời gian xem các trận bóng đá ở các nước. Sau một hồi xem, anh nhận thấy một quy luật. Ví dụ, mỗi đột có 2 loại áo đồng phục: đồng phục ở sân nhà và đồng phục ở sân khách. Khi đội bóng chơi ở sân nhà, các cầu thủ mặc đồng phục sân nhà. Khi thi đấu ở sân khách thì mặc đồng phục khách. Có một ngoại lệ: khi đồng phục sân nhà của đội chủ nhà trùng với đồng phục khách của đội mình, đội nhà sẽ mặc đồng phục khách tại sân nhà mình. Với mỗi đội, màu của hai loại đồng phục là khác nhau.

Có N đội bóng tham gia giải vô địch quốc tế. Đội bóng gồm có n*(n-1) trận: mỗi đội mời các đội khác tới thi đấu tại sân của mình. Khi đó, Manao muốn biết: có bao nhiêu lần đội chủ nhà phải mặc đồng phục khách khi thi đấu tại sân nhà trong suốt giải đấu? Chú ý: thứ tự diễn ra trận đấu không ảnh hưởng tới số này.

Bạn biết các màu đồng phục của các đội. Để đơn giản, các màu được đánh số nguyên sao cho hai màu khác nhau sẽ là hai số khác nhau. Hãy giúp Manao trả lời câu hỏi của anh.

INPUT
Dòng đầu chứa số nguyên N in [2..30]
Mỗi dòng trong N dòng tiếp theo chứa cặp số nguyên khác nhau hi, ai (đều trong khoảng 1..100) chỉ hai màu đồng phục nhà-khách của đội thứ i

OUTPUT
Một số nguyên là số lần đội chủ nhà phải mặc đồng phục khách trên sân nhà

Sample test(s)

input

3
1 2
2 4
3 4

output

1

input

4
100 42
42 100
5 42
100 5

output

5

input

2
1 2
1 2

output

0

Note:
- Test 1: giải đấu gồm 6 trận. Trận giữa đội 2 và đội 1 trên sân đội 2 là câu trả lời
- Test 2: câu trả lời là các trận giữa đội (1,2), (2,1), (2,3),(3,4),(4,2)