Notes: In the problem statement it's said: "Each of these lines contains a category name, which is a string of at most 30 uppercase letters...". However, in the sample input, category names are in lowercase. We've followed this convention for the test cases.