Alice and Bob are playing rock-paper-scissors game. The game rules are simple: rock crushes scissors; paper covers rock; and scissors cut paper. If both players throw the same shape, the game is tied. Your task is to determine the number of games won by Alice and Bob, respectively.
- The first line contains one integer that represents the number of games.
- The second line is Alice's shape sequence. The shape sequence contains shapes and they are separated by a space. The th shape in the sequence represents the shape thrown by Alice in the th game. There are only three shape values:
- The third line is Bob's shape sequence.
Two integers separated by a space, representing the number of games won by Alice and the number of games won by Bob.
Sample Input 1
3 rock rock scissors paper rock rock
Output for Sample Input 1
Sample Input 2
4 paper rock rock scissors rock scissors rock rock
Output for Sample Input 2