#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=