// JAI SHREE RAM /* ░██████╗░█████╗░░██████╗░███╗░░██╗██╗██╗░░██╗░██████╗░██╗░░██╗░█████╗░░██████╗██╗░░██╗░█████╗░██████╗░███████╗ ██╔════╝██╔══██╗██╔════╝░████╗░██║██║██║░██╔╝██╔════╝░██║░░██║██╔══██╗██╔════╝██║░░██║██╔══██╗██╔══██╗╚════██║ ╚█████╗░███████║██║░░██╗░██╔██╗██║██║█████═╝░██║░░██╗░███████║██║░░██║╚█████╗░███████║██║░░╚═╝██████╔╝░░░░██╔╝ ░╚═══██╗██╔══██║██║░░╚██╗██║╚████║██║██╔═██╗░██║░░╚██╗██╔══██║██║░░██║░╚═══██╗██╔══██║██║░░██╗██╔══██╗░░░██╔╝░ ██████╔╝██║░░██║╚██████╔╝██║░╚███║██║██║░╚██╗╚██████╔╝██║░░██║╚█████╔╝██████╔╝██║░░██║╚█████╔╝██║░░██║░░██╔╝░░ ╚═════╝░╚═╝░░╚═╝░╚═════╝░╚═╝░░╚══╝╚═╝╚═╝░░╚═╝░╚═════╝░╚═╝░░╚═╝░╚════╝░╚═════╝░╚═╝░░╚═╝░╚════╝░╚═╝░░╚═╝░░╚═╝░░░ */ import java.util.*; import java.util.Map.Entry; import java.util.stream.*; import java.lang.*; import java.math.BigInteger; import java.text.DecimalFormat; import java.io.*; public class No_2041_E_mail_Address { static Scanner sc = new Scanner(System.in); static FastScanner fs = new FastScanner(); static PrintWriter out = new PrintWriter(System.out); static final Random random = new Random(); static final int mod = 1_000_000_007; static final int MAXN = 1000001; static StringBuilder sb = new StringBuilder(); static final int dx[] = { -1, 0, 1, 0 }, dy[] = { 0, -1, 0, 1 }; static final int[] dx8 = { -1, -1, -1, 0, 0, 1, 1, 1 }, dy8 = { -1, 0, 1, -1, 1, -1, 0, 1 }; static final int[] dx9 = { -1, -1, -1, 0, 0, 0, 1, 1, 1 }, dy9 = { -1, 0, 1, -1, 0, 1, -1, 0, 1 }; static final double eps = 1e-10; static long [] larr = new long[100001]; static int cnt = 0, tmpSum = 0; private static void sagnik() throws IOException { String s = fs.nextLine(); int n = s.length(); StringBuilder sb = new StringBuilder(); for(int i=0; i0) sagnik(); } // Make t = 1 baby // dont worry bout me, i'm not high private static int arrMax(int[] A) {return Arrays.stream(A).max().getAsInt();} private static int arrMin(int[] A) {return Arrays.stream(A).min().getAsInt();} private static int arrSum(int[] A) {return Arrays.stream(A).sum();} private static int countNumInArr(int[] A, int n) {return (int) Arrays.stream(A).filter(x -> x == n).count();} private static void swap(int[] A, int i, int j) { int temp = A[i]; A[i] = A[j]; A[j] = temp; } private static void reverse(int[] A) {int s=0,e=A.length-1;while(s0){++count; number &= number-1;} return count;} private static boolean isEven(int i) { return (i & 1) == 0; } private static boolean isVowel(char c) { return c=='a' || c=='A' || c=='e' || c=='E' || c=='i' || c=='I' || c=='o' || c=='O' || c=='u' || c=='U';} private static boolean isPrime(int x) {if(x==1) return false; for(int i=2; i*i<=x; i++){if(x%i==0) return false;} return true;} public static boolean[] genSieve(int n) {boolean[] A = new boolean[n+1]; for(int i=0;i x) {return x.stream().mapToInt(i -> i).toArray();} private static int[] setArray(int n) {int A[]=new int[n]; for(int i=0;i x) {for(int i : x) {System.out.print(i+" ");}} private static void prtArr(int[] A) {System.out.println(Arrays.toString(A));} private static void prtArrWithSpce(int[] A) {for(int i=0;i