#include <iostream>
using namespace std;

int data[999999999];

int main() {
	// your code goes here
	return 0;
}