#include <stdio.h>
int main()
{
int money;
scanf("%d", &money);
int i = 0;
int num_100, num_50, num_20, num_10, num_5, num_2, num_1 = 0;
if (money >= 100)
{
num_100 = money / 100;
printf("100:%d\n",num_100);
money = money % 100;
}
if (money >= 50)
{
num_50 = money / 50;
printf("50:%d\n",num_50);
money = money % 50;
}
if (money >= 20)
{
num_20 = money / 20;
printf("20:%d\n",num_20);
money = money % 20;
}
if (money >= 10)
{
num_10 = money / 10;
printf("10:%d\n",num_10);
money = money % 10;
}
if (money >= 5)
{
num_5 = money / 5;
printf("5:%d\n",num_5);
money = money % 5;
}
if (money >= 2)
{
num_2 = money / 2;
printf("2:%d\n",num_2);
money = money % 2;
}
if (money >= 1)
{
num_1 = money / 1;
printf("1:%d\n",num_1);
money = money % 1;
}
return 0;
}