#include "souvenirs.h"
#include <utility>
#include <vector>
#include <bits/stdc++.h>
using namespace std;
void buy_souvenirs(int N, long long P0) {
  	pair<vector<int>, long long> res = transaction(P0-1);
  	int a=res.second;
  	//int ans=P0-1-a;
  	//res=transaction(ans);
  	if(N==3){
  	    pair<vector<int>, long long> res = transaction(P0-1);
      	int a=res.second;
      	if(a==0){
      	    if(P0%2==0)transaction(P0/2);
      	    else transaction(P0/2);
      	}
    	else{
    	    transaction(a/2);
    	}
  	}
  	else{
    	for(int i=1; i<N; i++){
    	    for(int j=1; j<=i; j++){
    	        transaction(P0-1);
    	    }
    	    P0--;
    	}
  	}
  	return;
}
/*
3
4 3 1
*/
| # | Verdict | Execution time | Memory | Grader output | 
|---|
| Fetching results... | 
| # | Verdict | Execution time | Memory | Grader output | 
|---|
| Fetching results... | 
| # | Verdict | Execution time | Memory | Grader output | 
|---|
| Fetching results... | 
| # | Verdict | Execution time | Memory | Grader output | 
|---|
| Fetching results... | 
| # | Verdict | Execution time | Memory | Grader output | 
|---|
| Fetching results... | 
| # | Verdict | Execution time | Memory | Grader output | 
|---|
| Fetching results... | 
| # | Verdict | Execution time | Memory | Grader output | 
|---|
| Fetching results... |