输入的第一行包含一个正整数 。接下来 行,每行包含三个整数 ,相邻整数之间使用一个空格分隔。对于所有评测用例,,。
输出一行包含一个整数表示答案。
5 3 1 1 1 0 2 6 2 1 9 4 2 10 1 1
2
主动引爆炸弹 ,即可引爆所有炸弹。