#include <stdio.h>
#include <stdlib.h>
 
long long arr[2];
long long xyz(int from, int to, int i);
long long array[200000];
long long xyz2(int from, int to, int i);
 
long long foo(){return 141;}
 
int main(){
	int n=2;
	arr[0] = -4;
	arr[1] = 5;
	xyz(0, 1, 0);
	printf("\n\n");
	xyz2(0, 1, 0);
	return 0;
}
 
long long xyz2(int from, int to, int i){
	if(from==to){
		return arr[to];
	}else{
		int mid = (from+to)/2;
		array[i*2+1] = xyz2(from, mid, i*2+1);
		array[i*2+1] = foo();
		printf("%d %d\n", (i*2)+1, i);
		return 100000;
	}
}
 
long long xyz(int from, int to, int i){
	if(from==to){
		return arr[to];
	}else{
		int mid = (from+to)/2;
		array[i*2+1] = xyz(from, mid, i*2+1);
		//stsuffix[i*2+1] = foo();
		printf("%d %d %d\n",array[i*2+1], (i*2)+1, i);
		return 100000;
	}
}
				I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KCmxvbmcgbG9uZyBhcnJbMl07CmxvbmcgbG9uZyB4eXooaW50IGZyb20sIGludCB0bywgaW50IGkpOwpsb25nIGxvbmcgYXJyYXlbMjAwMDAwXTsKbG9uZyBsb25nIHh5ejIoaW50IGZyb20sIGludCB0bywgaW50IGkpOwoKbG9uZyBsb25nIGZvbygpe3JldHVybiAxNDE7fQoKaW50IG1haW4oKXsKCWludCBuPTI7CglhcnJbMF0gPSAtNDsKCWFyclsxXSA9IDU7Cgl4eXooMCwgMSwgMCk7CglwcmludGYoIlxuXG4iKTsKCXh5ejIoMCwgMSwgMCk7CglyZXR1cm4gMDsKfQoKbG9uZyBsb25nIHh5ejIoaW50IGZyb20sIGludCB0bywgaW50IGkpewoJaWYoZnJvbT09dG8pewoJCXJldHVybiBhcnJbdG9dOwoJfWVsc2V7CgkJaW50IG1pZCA9IChmcm9tK3RvKS8yOwoJCWFycmF5W2kqMisxXSA9IHh5ejIoZnJvbSwgbWlkLCBpKjIrMSk7CgkJYXJyYXlbaSoyKzFdID0gZm9vKCk7CgkJcHJpbnRmKCIlZCAlZFxuIiwgKGkqMikrMSwgaSk7CgkJcmV0dXJuIDEwMDAwMDsKCX0KfQoKbG9uZyBsb25nIHh5eihpbnQgZnJvbSwgaW50IHRvLCBpbnQgaSl7CglpZihmcm9tPT10byl7CgkJcmV0dXJuIGFyclt0b107Cgl9ZWxzZXsKCQlpbnQgbWlkID0gKGZyb20rdG8pLzI7CgkJYXJyYXlbaSoyKzFdID0geHl6KGZyb20sIG1pZCwgaSoyKzEpOwoJCS8vc3RzdWZmaXhbaSoyKzFdID0gZm9vKCk7CgkJcHJpbnRmKCIlZCAlZCAlZFxuIixhcnJheVtpKjIrMV0sIChpKjIpKzEsIGkpOwoJCXJldHVybiAxMDAwMDA7Cgl9Cn0=