宝箱怪编程题

题目描述：

宝箱怪是游戏中常见的一种怪物，它们伪装成普通的宝箱，并在被玩家打开时攻击玩家。假设你操控的游戏角色身处一个放着N个宝箱的房间，每个宝箱或者是普通的宝箱，或者是宝箱怪。每个宝箱上都贴着一张字条，字条上写着以下两种信息中的一种：

①第x个宝箱是普通宝箱；

②第x个宝箱是宝箱怪。

其中普通宝箱上的信息一定是真的，而宝箱怪上的信息可能是假的，那么根据这些消息，有多少宝箱一定是普通宝箱，又有多少宝箱一定是宝箱怪？

 

输入

第一行包含一个整数N，1≤N≤。

接下来N行，第i行包含两个整数t和x，1≤t≤2，1≤x≤N。若t=1，则第i个宝箱上的信息为：第x个宝箱是普通宝箱；若t=2，则第i个宝箱上的信息为：第x个宝箱是宝箱怪。

 

输出

输出表示以空格隔开的整数，第一个整数表示可以确定为普通宝箱的宝箱数量，第二个整数表示可以确定为宝箱怪的宝箱数量。

 

样例输入

3

1 2

2 1

1 3

 

样例输出

0 1