Том и Гек красят забор. Забор состоит из $$$a + b$$$ сегментов, при чем первые $$$a$$$ сегментов — деревянные, а оставшиеся $$$b$$$ — металлические.

Тому и Геку обещали вознаграждение за покраску забора. На деревянные и металлические сегменты тратится разное количество усилий, поэтому покраска деревянного сегмента оценивается в $$$x$$$ монет, а металлического — в $$$y$$$ монет.

Том начинает красить забор с первого (крайнего левого) сегмента и красит подряд сегмент за сегментом. Гек, аналогично, начинает красить забор справа и двигается навстречу Тому. Разумеется, ребята хотят, чтобы вознаграждение за покраску забора было разделено справедливо: суммы, которые получат за забор Том и Гек, должны отличаться на минимальную возможную величину.

Помогите им определить, какое должно быть их место встречи $$$k$$$, чтобы вознаграждение за покраску Тому и Геку различалось как можно меньше. Местом встречи будем считать номер последнего сегмента, который покрасит Том. Иными словами, если место встречи — $$$k$$$, Том покрасил $$$k$$$ левых сегментов, а Гек — оставшиеся $$$a + b - k$$$ правых.

Баллы за каждую подзадачу начисляются только в случае, если все тесты этой подзадачи и необходимых подзадач успешно пройдены.