题目描述
>游戏发生在地铁铁轨上,玩家将扮演年轻的涂鸦艺术家,使用喷漆罐在列车外皮上涂鸦。当脾气暴躁的警卫发现后,玩家即刻逃跑,躲避警卫和狗子的持续追捕。在奔跑的过程中,玩家会在沿途拾取金币、钥匙、道具等物品,同时需要躲避前方列车和其他物体的障碍,还可以跳上列车顶部,使用滑板来躲避抓捕。直到玩家撞上障碍物,或者被列车撞到,被警卫抓住,游戏就会结束。
![1667049635283.png](/userfiles/images/e8d7e1a5-5b34-4f92-a9b4-999362c3efe0.png)
最近 $Canon$ 学姐和 $JerryBlack$ 学长喜欢上了地铁跑酷。但是他们都特别烦恼,因为他们手速太慢,总是不是吃到最多的金币,于是他们让你帮帮忙,写个程序,让程序帮忙实现吃到最多的金币吧。
为了方便起见,我们将单位时间设为一秒,每秒内在游戏中的三条轨道上都有不同的配置(金币、空地及障碍物)。每秒可以任意左右移动,且移动的时间忽略不计。每秒结束后,人物就会自动前进一步。
已知人物无论何时都不能移动到有障碍物的位置上,且如果移动到某个有金币的位置上时,就会拾取金币并让该位置变为空地。假设游戏从第 $0$ 秒开始,且第 $0$ 秒内三条轨道上都是空地。试问你能获得的最多金币数量。
输入格式
第一行包含一个整数 $n\ (1\le n\le 10^5)$。
接下来 $n$ 行,第 $i$ 行包含三个数 $a_i,b_i,c_i$,表示第 $i$ 秒时三条轨道上的配置。其中 `1` 表示金币,`-1` 表示障碍物,`0` 表示空地。
输出格式
如果可以到达终点,输出一个整数表示最大金币数量。
如果无法到达终点,则输出 `Bug!`。
样例输入 #2
2
1 -1 1
-1 1 -1
样例输入 #3
2
1 -1 1
-1 1 1
样例输入 #5
4
-1 -1 1
1 0 0
0 -1 -1
0 -1 1