Компанија

import java.awt.event.MouseAdapter;
import java.util.*;

public class Kompanija {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);

        int n=Integer.parseInt(in.nextLine());
        HashMap<String, String> empmen=new HashMap<>();
        HashMap<String, Integer> men=new HashMap<>();

        for(int i=0;i<n;i++){
            String line=in.nextLine();
            String []parts=line.split(" ");

            empmen.put(parts[0],parts[1]);
            if(!parts[0].equals(parts[1])) {
                if (men.containsKey(parts[1])) {
                    int howMany = men.get(parts[1]);
                    men.put(parts[1], howMany + 1);
                } else {
                    men.put(parts[1], 1);
                }
            }
        }

        Set<String> vraboteni=empmen.keySet();
        Set<String> menadzeri=men.keySet();
        int num=menadzeri.size();
        ArrayList<String> nevraboteni=new ArrayList<>();
        for(String m:menadzeri){
            if(vraboteni.contains(m)){
                System.out.println(m+" "+men.get(m));
                num--;
            }else{
                nevraboteni.add(m);
            }
        }
        if(num==0){
            System.out.println("All managers are at the same time employed in the company");
        }else{
            System.out.println("The manager ");
            for(String nev: nevraboteni){
                System.out.println(nev+" ");
            }
            System.out.println("is not an employee in this company");
        }
    }
}