import java.util.*;

public class Sick {
    public static void main(String[] args){
    String[] input = new String[]{"Wilson SICK PaloAlto DC London PaloAlto",
            "Yun HEALTHY PaloAlto", "Ali RECOVERING DC DC DC London",
            "Jasmine HEALTHY London"};
        String[] input2 = new String[]{"Wilson SICK PaloAlto DC London",
                "Yun HEALTHY PaloAlto", "Ali RECOVERING DC DC London",
                "Jasmine HEALTHY London"};
        String[] input3 = new String[]{"Lee HEALTHY Seattle"};
    Sick s = new Sick();
    String[] ans = s.allHealthy(input3);
    for(String a : ans){
        System.out.println(a);
    }
    }


    public String[] allHealthy(String[] everyone){
        Map<String, List<String>> personItenariesMap = new HashMap<>();
        Map<String, List<String>> personHealthStateMap = new HashMap<>();
        Map<String, Set<String>> locationToPeopleMap = new HashMap<>();
        for (String person : everyone){
            String[] personWithLocations = person.split(" ");
            String name = personWithLocations[0];
            String personState = personWithLocations[1];
            List<String> stateList = new ArrayList<>();
            List<String> locationList = new ArrayList<>();
            for (int i = 2; i < personWithLocations.length ; i ++){
                if (i == 2){
                    updateLocation(name, "", personWithLocations[i], locationToPeopleMap);
                }
                locationList.add(personWithLocations[i]);
            }
            stateList.add(personState);
            personItenariesMap.put(name, locationList);
            personHealthStateMap.put(name, stateList);
        }
        int day = 1;
        boolean everyHealthy = false;
        while (day < 365 && !everyHealthy){
            everyHealthy = true;

            for (String person : personItenariesMap.keySet()){
                int personLocationIndex = -1;
                if (day  <= personItenariesMap.get(person).size()){
                    personLocationIndex = day-1;
                } else {
                    personLocationIndex = (day-1) % personItenariesMap.get
                            (person).size() ;
                }
                String personLocation = personItenariesMap.get(person).get(personLocationIndex);
                boolean hasSickPpl = arePplSickAtLocation(personLocation,
                        locationToPeopleMap, personHealthStateMap,day);
                String nextDayState = nextDayState(personHealthStateMap.get(person).get(personHealthStateMap.get(person).size()-1), hasSickPpl);
                if (!nextDayState.equals("HEALTHY")){
                    everyHealthy = false;
                }
                personHealthStateMap.get(person).add(nextDayState);
            }
            for (String person : personItenariesMap.keySet()){
                int personPreviousLocationIndex = -1;
                if (day  <= personItenariesMap.get(person).size()){
                    personPreviousLocationIndex = day -1;
                } else {
                    personPreviousLocationIndex = (day-1) % personItenariesMap
                            .get(person).size() ;
                }

                int personNextLocationIndex = -1;
                if (day +1 <= personItenariesMap.get(person).size()){
                    personNextLocationIndex = day;
                } else {
                    personNextLocationIndex = (day  % personItenariesMap
                            .get(person).size());
                }

                String personPrevLocation = personItenariesMap.get(person).get(personPreviousLocationIndex);
                String personNextLocation = personItenariesMap.get(person).get(personNextLocationIndex);
                // in the end, update location
                updateLocation(person, personPrevLocation, personNextLocation, locationToPeopleMap);
            }
            day++;
        }
        String[] days = new String[day + 2];
        List<String> persons = new ArrayList<>();
        StringBuilder sb = new StringBuilder();
        for (String person : personHealthStateMap.keySet()){
            persons.add(person);
            sb.append(person);
            sb.append(" ");
        }

        days[0] = sb.toString().trim();
        for (int i = 0; i < day ; i ++){
            StringBuilder sb2 = new StringBuilder();
            for (String p : persons){
                sb2.append(personHealthStateMap.get(p).get(i));
                sb2.append(" ");
            }
            days[i + 1] = sb2.toString().trim();
        }
        days[days.length - 1] = day + "";
        return days;
    }

    public boolean arePplSickAtLocation(String location, Map<String,
            Set<String>> pplAtLocation, Map<String, List<String>>
            personHealthStateMap,int day){
        Set<String> people = pplAtLocation.get(location);
        for (String person : people){
            String currentState = personHealthStateMap.get(person).get(day-1);
            if (!currentState.equals("HEALTHY")){
                return true;
            }
        }
        return false;
    }

    public void updateLocation(String person, String prevLocation, String nextLocation, Map<String, Set<String>> locationToPeopleMap){
        Set<String> personsInCurrentLoc = locationToPeopleMap.getOrDefault(prevLocation, Collections.EMPTY_SET);
        personsInCurrentLoc.remove(person);
        if (!locationToPeopleMap.containsKey(nextLocation)){
            locationToPeopleMap.put(nextLocation, new HashSet<>());
        }
        locationToPeopleMap.get(nextLocation).add(person);
    }

    public String nextDayState(String state, boolean hasSick){
        if ("SICK".equals(state)){
            return "RECOVERING";
        }
        if ("RECOVERING".equals(state)){
            return "HEALTHY";
        }
        if ("HEALTHY".equals(state) && hasSick){
            return "SICK";
        }
        return "HEALTHY";
    }
}