#include <iostream>

using namespace std;

void nhap_so_doi_bong(int &n) {
	do {
		cout<<"Nhap n: "; cin>>n;
		if (n < 5 || n > 20) cout<<"\nNhap 5 <= n <= 20";
	} while (n < 5 || n > 20);
}

void nhap_ty_so(int tyso[][20], int n) {
	bool check[20][20];
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			if (i != j && !check[i][j]) {
				cout<<"Tran doi "<<i+1<<" gap doi "<<j+1<<endl;
				cout<<"Nhap so ban thang cua doi "<<i+1<<": ";
				cin>>tyso[i][j];
				cout<<"Nhap so ban thang cua doi "<<j+1<<": ";
				cin>>tyso[j][i];
				check[i][j] = check[j][i] = true;
			}
		}
	}
}

void hien_thi_ty_so(int tyso[][20], int n) {
	bool show[20][20];
	cout<<"Bang ket qua thi dau"<<endl;
	cout<<"Doi\t\tTy so\t\tDoi"<<endl;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			if (i != j && !show[i][j]) {
				cout<<i+1<<"\t\t"<<tyso[i][j]<<"-"<<tyso[j][i]<<"\t\t"<<j+1<<endl;
				show[i][j] = show[j][i] = true;
			}
		}
	}
}

void hien_thi_diem_so(int tyso[][20], int diem[], int n) {
	bool check[20][20];
	int hieuso[20];
	for (int i = 0; i < n; i++) {
		diem[i] = 0;
		hieuso[i] = 0;
		for (int j = 0; j < n; j++) check[i][j] = false;
	}
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			if (i != j && !check[i][j]) {
				hieuso[i] += tyso[i][j];
				hieuso[i] -= tyso[j][i];
				hieuso[j] += tyso[j][i];
				hieuso[j] -= tyso[i][j];
				if (tyso[i][j] > tyso[j][i]) {
					diem[i] += 3;
				} else if (tyso[i][j] == tyso[j][i]) {
					diem[i] += 1;
					diem[j] += 1;
				} else {
					diem[j] += 3;
				}
				check[i][j] = check[j][i] = true;
			}
		}
	}
	cout<<"Bang diem so"<<endl;
	cout<<"Doi\tHieu So\t\tDiem"<<endl;
	for (int i = 0; i < n; i++) {
		cout<<i+1<<"\t"<<hieuso[i]<<"\t\t"<<diem[i]<<endl;
	}
	int max = diem[0], vodich = 0;
	int dem = 1;
	for (int i = 1; i < n; i++) {
		if (max < diem[i]) {
			vodich = i;
		}
		if (max == diem[i]) dem++;
	}
	if (dem > 1) {
		int max_hieuso = -100;
		for (int i = 0; i < n; i++) {
			if (hieuso[i] > max_hieuso) vodich = i;
		}
	}
	cout<<"Doi bong vo dich la doi "<<vodich+1<<endl;
}

int main() {
	int n;
	int tyso[20][20];
	int diem[20];
	nhap_so_doi_bong(n);
	nhap_ty_so(tyso,n);
	hien_thi_ty_so(tyso,n);
	hien_thi_diem_so(tyso,diem,n);
	return 0;
}