استاد شاگردان و کلاسهای زیادی دارد. او تصمیم گرفته تا به بهترین فرد هر کلاس، کلمه مورد علاقه آن فرد را هدیه دهد. استاد نمیداند چه کسی بهترین فرد میشود و بنابرین باید برای هر کلاس تعدادی حرف بخرد تا با کنار هم قرار دادن زیر مجموعهای از آن حروف، هر کلمهی مورد علاقهای را بتواند بسازد.
او اکنون در درگاه خرید شاپرک قرار دارد و فرصت زیادی برایش نمانده؛ به او حداقل حروف مورد نیاز برای هر کلاس را بگویید تا کمترین هزینه را پرداخت کند.
در خط اول ورودی عدد صحیح () که برابر تعداد کلاسها است، میآید.
در خط اول هر اطلاعات هر کلاس، عدد صحیح () که برابر تعداد شاگردان استاد در آن کلاس است، میآید.
در خط بعدی، رشتههای (برای هر ، ) که از حروف الفبای کوچک انگلیسی تشکیل شدهاند، به ترتیب میآیند که نشاندهنده کلمات مورد علاقه شاگردان است.
برای هر کلاس، کمینه حروفی که استاد باید بخرد را خروجی دهید.
در کلاس اول کافی است دو حرف a
و دو حرف b
تهیه کند.
در کلاس دوم کافی است سه حرف a
و حروف s
، h
، p
، r
، k
، d
و i
را یک عدد تهیه کند.
در کلاس سوم تنها کافی است تا ۳ حرف z
بخرد تا بتواند هر کلمه مورد علاقهای را بسازد.