#include<iostream>
#include<fstream>
#include<algorithm>
using namespace std;

int banc[100],n, sum;

void read(){
    cout<<"Scrie n:";
    cin>>n;
    banc[0]=1;
    cout<<"Scrie val. bancnotei 1=1"<<endl;
    for(int i=1;i<n;i++){
        cout<<"Scrie val. bancnotei "<<i<<"=";
        cin>>banc[i];
    }
    cout<<"Scrie suma :";
    cin>>sum;
}
void showSol(){
  for(int i = 0, actSum = sum, tmp; i < n && actSum; ++i){
    tmp = actSum/banc[i];
    cout << banc[i] << " " << tmp << "\n";
    actSum -= tmp * banc[i];
  }
}

int main(){
  read();
  sort(banc, banc+n);
  reverse(banc, banc+n);
  showSol();
  return 0;
}