a162. TOI 2022/12 新手組：賣場設置

題目描述

賣場有一排區域，每個區域只擺一種商品。商品以英文字母表示，同字母的大寫與小寫算同一種商品。請把同一種商品的總數量平均分配回原本擺放這種商品的所有區域，區域的商品種類不變。 若總量無法整除區域數，每個區域先分到商數，再將餘數由該商品最右側的區域往左分配，每區多放一個，直到餘數分完。

輸入格式

第一行為字串 S，長度不超過 100，只含大小寫英文字母。 第二行為與 S 等長的數字字串 T；T 的第 i 個字元表示第 i 區原本有幾個商品，數量為 0 至 9。

輸出格式

按原區域順序輸出各區重新分配後的數量，連成一行數字字串，不加空白。

來源

TOI 2022/12 新手組〈賣場設置〉，競賽日期 2022/12/26~2022/12/30。本題敘述重新撰寫，公開與隱藏測資均重新設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202212/Market.pdf