Поликарп редактирует очень сложную программу. Сначала определяется переменная \(x\), ей присваивается значение \(0\). Затем следуют инструкции двух типов:
- set \(y\) \(v\) — присвоить переменной \(x\) значение \(y\) или потратить \(v\) бурлей, чтобы удалить эту инструкцию (и, соответственно, не изменять \(x\));
- блок if \(y\) \(\dots\) end — выполнить инструкции внутри блока if, если значение \(x\) равно \(y\), и пропустить блок иначе.
Внутри блоков if могут содержаться set инструкции и другие блоки if.
Однако, когда значение \(x\) становится равно \(s\), компьютер ломается и тут же возгорается. Поликарп не хочет этого допустить, и в то же время потратить как можно меньше бурлей.
Какую минимальную сумму бурлей можно потратить на удаление set инструкций, чтобы никогда не присвоить \(x\) значение \(s\)?
Выходные данные
Выведите одно целое число — минимальную сумму бурлей, которую Поликарп может потратить на удаление set инструкций, чтобы никогда не присвоить \(x\) значение \(s\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5 1
set 1 10
set 2 15
if 2
set 1 7
end
|
17
|
|
2
|
7 2
set 3 4
if 3
set 10 4
set 2 7
set 10 1
end
set 4 2
|
4
|
|
3
|
9 200
if 0
set 5 5
if 5
set 100 13
end
if 100
set 200 1
end
end
|
1
|
|
4
|
1 10
set 1 15
|
0
|