Бретт Балансирующий Бот выполняет миссию по свержению человеческих повелителей своих друзей. В городе, состоящем из N зданий, они планируют атаки Q, где они крадутся через M электрических кабелей, соединяющих здания A_i и B_i с опасностью D_i. Они начнут с начального здания S_i и перейдут к конечному зданию E_i. Затем они пробираются в здание назначения и выбрасывают живущего в здании повелителя-человека в окно во имя прогресса (Защита прогресса). Опасность пути определяется как..