#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
bool compare(int a,int b){
return a<=b;
}
int main()
{
int coins[] = {1,2,5,10,20,50,100,200,500,2000};
int n = sizeof(coins)/sizeof(int);
int money = 200;
int index = lower_bound(coins,coins+n,money,compare) - coins;
cout<<index<<" "<<coins[index]<<"\n";
}