#include "souvenirs.h"
#include <bits/stdc++.h>
using namespace std;
#define int long long
void buy_souvenirs(signed n, long long p0) {
int cur = p0-1; //less than p0
for(int i=1; i<n; i++){
//cout<<"skdf"<<i<<endl;
for(int j=0; j<i; j++){
auto[v,res] = transaction(cur);
//cout<<"cur: "<<cur<<endl;
if(v.size() == 2){
if(v[1] == v[0] + 1){ //531 or 421
for(int k=1; k<i; k++) transaction(cur-1);
for(int k=1; k<i+1; k++) transaction(1);
} else {
for(int k=1; k<i; k++) transaction(cur-1);
for(int k=0; k<i+1; k++) transaction(cur-2);
for(int k=1; k<i+2; k++) transaction(cur-3);
}
break;
}
p0 = cur-res;
}
cur = p0-1;
}
}
