Cư dân trên hành tinh Gliese sống và sinh hoạt với điều kiện hết sức thú vị. Họ tập trung tại một khu bằng phẳng, có thể xem như là hệ trục toạ độ ~Oxy~ ở trái đất. Có ~N~ cư dân sinh sống tại đây, cư dân thứ ~i~ đang ở toạ độ ~(x[i],y[i])~ và đang di chuyển theo hướng ~s[i]~. Trong đó ~s[i]~ = L là di chuyển sang trái, ~s[i]~ = R là di chuyển sang phải. Họ chỉ di chuyển theo hướng duy nhất này. Cư dân Gliese thích gặp nhau nên mỗi lần gặp nhau họ sẽ bắt tay nhau 3 lần, chào hỏi nhau, rồi mỗi cư dân tiếp tục di chuyển theo hướng của họ.

Yêu cầu: Cho ~N~, vị trí và hướng di chuyển của ~N~ cư dân, hãy viết chương trình tính số lượng cái bắt tay được ~N~ cư dân thực hiện. Biết rằng tốc độ di chuyển của mỗi cư dân là như nhau nên nếu cùng hướng đi thì không bao giờ gặp nhau do không có hai cư dân nào ở cùng toạ độ.

Input

Vào từ file văn bản BATTAY.INP:

• Dòng đầu tiên là số nguyên dương ~N~;
• ~N~ dòng tiếp theo, dòng thứ ~i~ là tọa độ ~(x[i],y[i])~ của cư dân thứ ~i~;

Output

Vào từ file văn bản BATTAY.OUT một số nguyên duy nhất là số lượng bắt tay đã được ~N~ cư dân thực hiện.

Scoring

• Subtask ~1~ ~(40\%)~: ~1 \leq N \leq 2000; 1 \leq x[i],y[i] \leq 2022~;
• Subtask ~2~ ~(30\%)~: ~2000 < N \leq 10^5; -10^9 \leq x[i] \leq 10^9;y[i] = 2022~;
• Subtask ~3~ ~(30\%)~: ~2000 < N \leq 10^5; -10^9 \leq x[i],y[i] \leq 10^9~.

Example input 1

3
5 1
7 1
9 1
RLL

Example output 1

6

Note 1

• Hãy vẽ hệ trục toạ độ ~Oxy~, đánh dấu 3 điểm lên hệ trục toạ độ. Ta sẽ thấy cư dân 1 sẽ gặp cư dân 2 và 3 trong quá trình di chuyển nên họ bắt tay nhau 6 lần. Cư dân 2, 3 thì không gặp nhau.