1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
const int N = 1000;
const int M = 5000;
const int K = 1000;
const int C = 10000;
int val[N + 1][M];
int head[C];
int tail[C];
int q[C][M];
struct Node
{
    int a, b, c;
    double v;
};
bool operator < (const Node &a, const Node &b)
{
    return a.v > b.v;
}
int main(){
    //freopen("input.txt", "r", stdin);
    memset(val, 0, sizeof val);
    int n, m, k;
    vector<Node> v;
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX