BricksGame.java

/* IMPORTANT: Multiple classes and nested static classes are supported */

/*
 * uncomment this if you want to read input.
//imports for BufferedReader
import java.io.BufferedReader;
import java.io.InputStreamReader;

//import for Scanner and other utility classes
import java.util.*;
*/
import java.util.Scanner;
// Warning: Printing unwanted or ill-formatted data to output will cause the test cases to fail

class TestClass {
    public static void main(String args[] ) throws Exception {
        /* Sample code to perform I/O:
         * Use either of these methods for input

        //BufferedReader
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String name = br.readLine();                // Reading input from STDIN
        System.out.println("Hi, " + name + ".");    // Writing output to STDOUT

        //Scanner
        Scanner s = new Scanner(System.in);
        String name = s.nextLine();                 // Reading input from STDIN
        System.out.println("Hi, " + name + ".");    // Writing output to STDOUT

        */

        // Write your code here
    Scanner sc = new Scanner(System.in);
	    int  n = sc.nextInt();
	   int flag =0;
	   
	   int p,b_rem=n,m;
	   for(int count=1;count<=n/2;count++ ){
	    p = count;
	    b_rem = b_rem - p;
        if (b_rem <=0){
	    flag=1;
        break;
	   }
	    m = count*2;
	    b_rem = b_rem - m;
      
	    if (b_rem <=0){
              flag=0;
              break;
        }} if(flag==1) {
		   System.out.println("Patlu");
	   }else {
		   System.out.println("Motu");
	   }
    }
}