import java.util.Scanner;
import java.util.*;
import java.util.stream.Collectors;
 
public class Main { 
    public static void main(String[] args) {
     
        Scanner in=new Scanner(System.in); 
        String input_str= i