1importjava.util.ArrayList;2importjava.util.Scanner;34publicclassSolution{56publicstaticvoidmain(String[]args){78Scannerscanner=newScanner(System.in);9StringnextLine=scanner.nextLine(