eolymp
bolt
Try our new interface for solving problems
Problems

Java Person Teacher 3

Java Person Teacher 3

Time limit 1 second
Memory limit 128 MiB

Implement a class Person.

Implement a class Teacher that extends Person.

class Person 
{
  protected String Surname, Name;
  protected int Age;
  Person(String Surname, String Name, int Age) // Constructor
  public String toString() // Print Surname Name Age
}

class Teacher extends Person 
{
  protected String Subject;
  protected int Salary;
  Teacher(String Surname, String Name, int Age, String Subject, int Salary) // Constructor
  public String toString() // Print Surname Name Age Subject Salary
}

class ListOfPeople
{
  ArrayList<Person> a = new ArrayList<Person>(); 
  public void add(Person p) // Add person p to array list
  public int size() // Return size of array list
  public String toString() // Print people in array list. Each person print in a separate line
  public ListOfPeople getTeachers() // Return the list of Teachers only
  public int GetNumberOfTeachers() // Return the number of Teachers in the list
  public ListOfPeople getNotTeachers()  // Return the list of People who are not Teachers
  public int GetNumberOfNotTeachers() // Return the number of People who are not Teachers in the list
}

List of people will be created:

ListOfPeople list = new ListOfPeople();

Input data will be added to the list. The number and the list of Teachers will be printed

System.out.println(list.GetNumberOfTeachers());
System.out.print(list.getTeachers());

The number and the list of People who are not Teachers will be printed

System.out.println(list.GetNumberOfNotTeachers());
System.out.print(list.getNotTeachers());

Input data

Each line contains one of two types of people in the next format:

  • PersonSurname Name Age

  • TeacherSurname Name Age Subject Salary

Output data

In the first line print the number of Teachers. In the next lines print the data for Teachers.Then print the number of People who are not Teachers. In the next lines print the data for People who are not Teachers.

Examples

Input example #1
Person Ivanov Sergey 28
Teacher Petrov Ivan 34 Physics 400
Teacher Babayev Petr 28 Physics 450
Person Lenov Yuriy 21
Teacher Ermolov Kirill 44 Math 400
Teacher Fedoseev Nikita 38 Math 630
Teacher Egorova Dasha 32 Geography 450
Output example #1
5
Petrov Ivan 34 Physics 400
Babayev Petr 28 Physics 450
Ermolov Kirill 44 Math 400
Fedoseev Nikita 38 Math 630
Egorova Dasha 32 Geography 450
2
Ivanov Sergey 28
Lenov Yuriy 21
Author Mykhailo Medvediev