#pragma once

#include <memory>

using namespace std;

template <class T>
using ptr = shared_ptr<T>;

template <class In1, class In2, class Out>
Out extractPair(pair<In1, In2> p, function<Out(In1, In2)> f)
{
	In1 fst = p.first;
	In2 snd = p.second;
	
	return f(fst, snd);
}

template <class T1, class T2>
void assignPair(pair<T1, T2> p, T1& fst, T2& snd)
{
	fst = p.first;
	snd = p.second;
}

template <class T>
vector<T> populate(int n, function<T(int)> f)
{
	vector<T> v(n);
	
	for (int i = 0; i < n; i++) v[i] = f(i);
	
	return v;
}

template <class T>
T id(T x) { return x; }