settipalli

#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;

const int INF = 99*999 + 1;

int main() {
	freopen("input.txt", "r", stdin);
	freopen("output.txt", "w", stdout);