#include "souvenirs.h"
#include <bits/stdc++.h>
#include <utility>
#include <vector>
using namespace std;
pair <vector<int>, long long> transaction(long long M);
void buy_souvenirs(int N, long long P0) {
if ( N == 2 ) {
transaction ( P0 - 1 );
return;
} else if ( N == 3 ) {
pair <vector<int>, long long> v = transaction ( P0 - 1 );
if ( v.first.size() == 1 ) {
transaction ( P0 - 1 - v.second - 1 );
transaction ( P0 - 1 - v.second - 1 );
} else {
transaction ( ( P0 - 1 ) / 2 );
}
return;
}
pair <vector<int>, long long> res;
for ( int i = 1; i < N; i++ ) {
for ( int j = 0; j < i; j++ ) {
transaction ( N - i );
}
}
return;
}
