题目描述
小婷老师准备了编号为 的三个杯子,一枚小球最初藏在其中一个杯子下面。接下来进行 次操作。每次先交换编号为 和 的两个杯子,再让小珅猜测小球是否在编号为 的杯子下面。
小珅事先不知道小球最初在哪个杯子下。请分别考虑三种初始位置,计算他最多能够猜对多少次。
输入格式
第一行包含整数 。接下来 行,每行包含三个整数 ,表示交换的两个杯子编号和本次猜测的杯子编号。
输出格式
输出一个整数,表示最多猜对的次数。
3
1 2 1
3 2 1
1 3 1
2
1
1 2 2
1
5
1 2 3
2 3 1
1 3 2
1 2 3
2 3 1
3