Представьте себе, что в вашей дружеской компании три человека: A, B и С. При этом A должен B 20 рублей, а B должен C 20 рублей. Общая сумма задолженностей равна 40 рублей. Можно заметить, что задолженности в этом случае устроены не самым оптимальным образом. Перераспределим задолженности следующим образом: пусть A должен C 20 рублей, а B ничего никому не должен. Смысл задолженностей не изменился, а сумма всех задолженностей стала равна 20 рублей.

Эта задача обобщает описанный пример. Представьте, что в вашей дружеской компании n человек, и известны задолженности между людьми. Оптимизируйте заданные задолженности, не меняя их смысла. Другими словами в итоге для каждого человека разность того, сколько он должен отдать, и сколько он должен получить, должна сохраниться. Выведите минимальную сумму всех задолженностей в оптимальном распределении задолженностей. Посмотрите пояснение тестовых примеров для лучшего понимания задачи.