\(N\) が小さいので, 各竹が A, B, C のどれに使われるのか, 使われないのかで全探索する.