#include <iostream>
#include <fstream>
#include <stack>
#include <algorithm>
#include <string>
#include <queue>
#include <vector>
#include <map>

using namespace std;

ifstream fin("aib.in");
ofstream fout("aib.out");                                    //maybe change log

int** preProcess(int* input, int n) {
	int** sparse = new int[n][(int)log2(n) + 1];
	return sparse;
}

int main() {


	return 0;
}