题目描述
约翰的 n 头奶牛每年都会参加“哞哞大会”。哞哞大会是奶牛界的盛事。集会上的活动很多，比如堆干草，跨栅栏，摸牛仔的屁股等等。
它们参加活动时会聚在一起，第 i 头奶牛的坐标为xi ,没有两头奶牛的坐标是相同的。
奶牛们的叫声很大，第 i 头和第 j 头奶牛交流，会发出 max{vi,vj}*|xi-xj| 的音量，其中 v i和 v j分别是i 头和第 j 头奶牛的听力。
假设每对奶牛之间同时都在说话，请计算所有奶牛产生的音量之和是多少。
输入
第一行：单个整数n，1≤n≤2×104
第二行到第n+1 行：第 i+1 行有两个整数 vi和 xi (1<=vi,xi<=2×104)