#include <bits/stdc++.h>

using namespace std;

ifstream fin("shop.in");
ofstream fout("shop.out");

long long L, ans, nr[102], b[102];
int N, C, poz[102];

inline void Read()
{
    int i, x, y;
    fin >> N >> C >> L;
    for(i = 1; i <= N; i++)
    {
        fin >> x >> y;
        poz[i] = x;
        nr[x] = y;
    }
}

inline void Solve()
{
    int k, i;
    k = 0;
    while(L)
    {
        b[++k] = L % C;
        L /= C;
    }
    for(i = 60; i >= 1; i--)
    {
        if(b[i] > nr[i])
        {
            b[i - 1] += 1LL * (b[i] - nr[i]) * C;
            b[i] = nr[i];
        }
        ans += b[i];
    }
    ans += b[0];
}

inline void Afisare()
{
    int i;
    fout << ans << "\n";
    for(i = 1; i <= N; i++)
        fout << b[poz[i]] << " ";
    fout << "\n";
}

int main()
{
    cout << "Hello world!" << endl;
    return 0;
}