(Relax 数论1.19)POJ 3244 Difference between Triplets(找规律..//公式max(a,b,c)-min(a,b,c)=(|a-b|+|b-c|+|a-c)

/*
 * POJ_3244.cpp
 *
 *  Created on: 2013年11月21日
 *      Author: Administrator
 */


#include <iostream>
#include <cstdio>
#include <algorithm>

using namespace std;

typedef long long ll;
const int maxn = 200005;

ll a[maxn];//****这里如果使用int会WA
ll b[maxn];
ll c[maxn];


int main(){
	int n;
	while(scanf("%d",&n)!=EOF,n){
		int i;
		int x,y,z;
		for(i = 0 ; i < n ; ++i){
			scanf("%d%d%d",&x,&y,&z);
			a[i] = x-y;
			b[i] = y-z;
			c[i] = z-x;
		}

		sort(a,a+n);
		sort(b,b+n);
		sort(c,c+n);

		ll sum = 0;
		for(i = 0 ; i < n ; ++i){
			sum += (a[i]+b[i]+c[i])*(2*i-n+1);
		}

		printf("%lld\n",sum/2);
	}

	return 0;
}