题目内容

给定一个 pair $(a,b)$ ，定义其满意度为 $|a-b|$ 。为了让满意度最小，你可以选择不操作，或将 $(a,b)$ 变成 $(a, b-a)$ 或 $(b, a-b)$ 。现有 $n$ 个 pair，请你进行一些操作，令操作后的 $n$ 个 pair 的满意度之和最小，且达成该最小满意度之和的操作次数最少。