Вам заданы два числа \(x\) и \(y\). Вы можете выполнять операции двух типов:
Ваша задача сделать оба числа равными нулю одновременно, т.е. достичь состояния \(x = y = 0\). Других каких-либо требований нет. В частности, переход из \(x=1\), \(y=0\) в \(x=y=0\) допустим.
Посчитайте минимально количество долларов, которое вам нужно потратить для этого.
Первая строка содержит целое число \(t\) (\(1 \le t \le 100\)) — количество наборов входных данных.
Первая строка каждого набора входных данных содержит два числа \(x\) и \(y\) (\(0 \le x, y \le 10^9\)).
Вторая строка каждого набора входных данных содержит два числа \(a\) и \(b\) (\(1 \le a, b \le 10^9\)).
На каждый набор входных данных выведите ответ — минимальное количество долларов, которое придется потратить.
В первом наборе входных данных вы можете применить следующие операции: первую, вторую и первую. Таким образом, вы потратите \(391 + 555 + 391 = 1337\) долларов.
Во втором наборе входных данных оба числа равны нулю изначально, а значит вам не нужно ничего тратить.
2 1 3 391 555 0 0 9 4
1337 0
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач