Hədiyyə verən acgözlər

Bir qrupda $n(2\le n\le 10)$ unikal ada sahib dostlar bir-birinə pul hədiyyələri verməyə qərar veriblər. Bu dostlardan hər biri müəyyən bir məbləği ya hamıya, ya da seçilmiş dostlara verə bilər (bəziləri isə heç kimə pul verməyə bilər). Eyni zamanda, hər bir dost ya hamıdan, ya da bəzi dostlardan müəyyən məbləğ ala bilər. Sizin vəzifəniz hər bir şəxsin nə qədər pul alacağını və nə qədər verəcəyini müəyyən etməkdir.

Hədiyyə vermə qaydaları gözlədiyinizdən fərqli ola bilər. Hər bir şəxs bankdan (və ya başqa bir pul mənbəyindən) hədiyyələr üçün müəyyən məbləğ alır və bu pulu hədiyyə verəcəyi şəxslər arasında bərabər bölüşdürür. Kəsirli pullar mövcud deyil, buna görə də $7$ pulu $2$ dost arasında bölüşdürmək hər bir dost üçün $3$ gətirəcək, $1$ isə qalacaq. Bu qalan $1$ hədiyyə verənin "hesabına" geri qayıdacaq. Bütün iştirakçıların hədiyyə hesabları $0$-dan başlayır, verilən pulun miqdarı qədər azalır və alınan pulun miqdarı qədər artır.

Giriş verilənləri

Birinci sətirdə $n(1\le n\le 100)$ sayı yazılır. Növbəti $n$ sətirdə qrup üzvünün adı var.

Sonra $n$ qrupun təsviri verilir. Hər bir qrupun birinci sətirində hədiyyə verəcək şəxsin adı göstərilir. Qrupun ikinci sətirində iki rəqəm var:

• hədiyyələrə bölünəcək pul məbləği (aralıq $\mathrm{0..2000}$);

• $g(0\le g\le n)$, hədiyyə verəcək şəxsin hədiyyə verəcəyi insanların sayı;

Əgər $g$ sıfıra bərabər deyilsə, növbəti $g$ sətirdə hədiyyə alacaq şəxsin adı göstərilir; alıcılar bir hədiyyə verən siyahısında təkrarlanmır.

Çıxış verilənləri

Hər bir şəxsin nə qədər pulu qalacağını müəyyən edin və çıxış edin.

Nümunələr