#include <bits/stdc++.h>
#define int long long

using namespace std;

int money;
int d[10];

signed main()
{
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout << "Nhap so tien vao: ";
  cin >> money;
  int cur[10] = {500, 200, 100, 50, 20, 10, 5, 2, 1};
  int i=0;
  while (money > 0)
  {
    if (money >= cur[i])
    {
      money -= cur[i];
      d[i]++;
    }
    else i++;
  }
  cout << '\n';
  if (d[0] != 0) cout << "So to 500k la: " << d[0] << '\n';
  if (d[1] != 0) cout << "So to 200k la: " << d[1] << '\n';
  if (d[2] != 0) cout << "So to 100k la: " << d[2] << '\n';
  if (d[3] != 0) cout << "So to 50k la: " << d[3] << '\n';
  if (d[4] != 0) cout << "So to 20k la: " << d[4] << '\n';
  if (d[5] != 0) cout << "So to 10k la: " << d[5] << '\n';
  if (d[6] != 0) cout << "So to 5k la: " << d[6] << '\n';
  if (d[7] != 0) cout << "So to 2k la: " << d[7] << '\n';
  if (d[8] != 0) cout << "So to 1k la: " << d[8] << '\n';
  return 0;
}