#include #include #include #include #include #include using namespace std; const int penalty = 30000; const int need = 100 * penalty; int main() { int n, g, d; vector< pair > dungeon; cin >> n; for (int i = 1; i <= n; i++) { cin >> g >> d; dungeon.push_back(make_pair(g - d * penalty, i)); } for (int i = n + 1; i <= 6; i++) { dungeon.push_back(make_pair(-1e8, -1)); } sort(dungeon.begin(), dungeon.end(), greater >()); if (dungeon[0].first * 6 < need) { cout << "NO" << endl; return 0; } vector order(6, 1), ans; int point, min_point = 1e8; for (int i = 0; i < 6; i++) { order[0] = i; for (int j = 0; j < 6; j++) { order[1] = j; for (int k = 0; k < 6; k++) { order[2] = k; for (int x = 0; x < 6; x++) { order[3] = x; for (int y = 0; y < 6; y++) { order[4] = y; for (int z = 0; z < 6; z++) { order[5] = z; int experience = 0; for (int h = 0; h < 6; h++) { experience += dungeon[order[h]].first; } if (experience < need) { continue; } point = 0; for (int l = 0; l < 6; l++) { for (int m = 0; m < 6; m++) { if (l == m) { continue; } if (order[l] == order[m]) { int tmp = 6 - abs(l - m); point += tmp * tmp * tmp * tmp; } } } if (point < min_point) { min_point = point; ans = order; } }}}}}} cout << "YES" << endl; for (int i = 0; i < 6; i++) { cout << dungeon[ans[i]].second << endl; } return 0; }