Number Of Employees Under Every Manager

easy
Question Solve Solutions 
1. You are given number N and 2*N number of strings that contains mapping of the employee and his manager.
2. An employee directly reports to only one manager. 
3. All managers are employees but the reverse is not true.
4. An employee reporting to himself is the CEO of the company.
5. You have to find the number of employees under each manager in the hierarchy not just their direct reports.

Input Format

A number N N number of lines, where each line contains 2 strings.

Output Format

Name of every employee and number of employees working under him.

Constraints

1 <= N <= 100

Example

Input
6
A C
B C
C F
D E
E F
F F
Output
A 0
B 0
C 2
D 0
E 1
F 5
Previous
Word Pattern
Next
Find Itinerary From Tickets

Related Questions

easy Double Pair Array easy Subdomain Visit Count easy Group Anagrams easy Isomorphic Strings easy Valid Anagram easy Longest Subarray With Sum Divisible By K easy The Skyline Problem easy Word Pattern easy Find Itinerary From Tickets easy Check If An Array Can Be Divided Into Pairs Whose Sum Is Divisible By K easy Largest Subarray With Zero Sum easy Count Distinct Elements In Every Window Of Size K easy Largest Subarray With Contiguous Elements medium Count Of All Subarrays With Zero Sum hard Smallest Substring Of A String Containing All Characters Of Another String medium Smallest Substring Of A String Containing All Unique Characters Of Itself