Masai School! Hurray!

Description

You are provided an integer N. Depending upon the value, you have to print a string as per the following rules:

- Print "Masai" (without quotes) if the integer is a multiple of 7

- Print "School" (without quotes) if the integer is a multiple of 5

- Print "Masai School" (without quotes) if the integer is a multilpe of 35

- Else in all other cases print "Hurray!" (without quotes)

Input

Input Format :

First line contains N

Constraints :

N<100

Output

Output one of the 4 possible strings

Sample Input 1 

7

Sample Output 1

Masai

1

import java.util.Scanner;

2

​

3

public class Main {

4

​

5

    public static void main(String[] args) {

6

        Scanner sc = new Scanner(System.in);

7

        int num = sc.nextInt();

8

        if (num%35==0){

9

            System.out.println("Masai School");

10

        }else if (num%7==0){

11

            System.out.println("Masai");

12

        }else  if(num%5==0){

13

            System.out.println("Hurray");

14

        }else {

15

            System.out.println("Hurray");

16

        }

17

    }

18

}