praktikum PT dimulai....

besok saya akan menghadapi praktikum PT saya yang pertama.Walaupun saya tak sepintar teman2 saya yang sudah pandai ngoding dan bermain SPOJ ,setidaknya saya bisa kalau sedikit2 :hammer

saya dapet kelompok nomor 16
bersama faris al hakim
besok praktikum jam 9

soal shift PT (harus dikerjakan sebelum praktikum dan di submit)


Gio adalah anak yang sanagt perhitungan. Suatu saat di pergi ke supermarket dan membeli
sebungkus permen. Saat membayar ke kasir, Gio meminta kepada kasir agar lembaran uang kembalian yang akan diberkan kepadanya sesedikit mungkin. Si Kasir kesulitan memenuhi permintaan Gio, buatlah sebuah program yang membantu si Kasir untuk memenuhi permintaan Gio tersebut.
Input
baris pertama dari input berisi N = banyak kejadian si Gio pergi ke supermarket. N baris berikutnya adalah kembalian yang akan diberikan kasir kepada gio

output
banyak lembaran yang diberikan kasir kepada Gio

Contoh input
2
2000
17600

Contoh output
Kejadian 1: 1 lembar Rp. 2000.
Kejadian 2: 1 lembar Rp. 10000. 1 lembar Rp. 5000. 1 lembar Rp. 2000. 1 koin Rp. 500. 1 koin Rp.100.

Keterangan:
Uang yang berlaku adalah 100000,50000,20000,10000,5000,2000,1000,500,200,100.

Problem Requirement

Runtime Limit : 1 seconds 
Memory Limit : 10000 bytes