const readline = require('readline');
const rl = readline.createInterface({
input: process.stdin,
output: process.stdout
});
let input = [];
rl.on('line', (line) => {
input.push(line.trim());
}).on('close', () => {
const n = parseInt(input[0]);
const weights = input[1].split(' ').map(Number);
let projects = [];
for (let i = 2; i < 2 + n; i++) {
const project = input[i].split(' ');
const name = project[0];
const scores = project.slice(1).map(Number);
let hotness = 0;
for (let j = 0; j < 5; j++) {
hotness += scores[j] * weights[j];
}
projects.push({ name, hotness });
}
projects.sort((a, b) => {
if (a.hotness !== b.hotness) {
return b.hotness - a.hotness;
} else {
return a.name.localeCompare(b.name);
}
});
for (let project of projects) {
console.log(project.name);
}
});