import java.util.*;
import java.lang.*;
import java.io.*;
import java.math.BigInteger;
class  Main
{
	public static void main (String[] args)
	{
		 Scanner scan = new Scanner(System.in);
    String str = scan.next();
	}
}