# Challenges

Problem Statement

Zack has messed up all his shoes. He has N shoes(single shoe, not paired). You have to search for the partner of each shoe. Find the maximum pair you can make out of them.
You will be given description of each shoe, the size of the shoe and if it is Left shoe(L) or Right shoe(R). Two shoes can be paired if they are having same size and , one is L and other is R.

Input

First line contains single integer 'N', number of shoes
Next N lines has description for each shoe, with space separated | size and L/R

Output

Single integer, maximum pairs can be made out of the given shoes

Constraints

1<=N<=1000
shoe size will be a positive integer less than 100

Sample Input

5 1 L 3 L 1 R 2 R 2 L

Sample Output

2

Dcoded By: Rajat Gupta

Solved By: 328

Maximum Marks: 15