#CCBCMCHIN0000010. Bội số (Multiples)

Bội số (Multiples)

Bội số (Multiples)

Nguồn: beecrowd

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho hai số nguyên dương AA và BB. Hai giá trị được xem là bội số của nhau nếu AA chia hết cho BB hoặc BB chia hết cho AA. Hãy xác định hai giá trị đã cho có quan hệ này hay không.

Input

Một dòng chứa hai số nguyên dương AA và BB.

Output

In chính xác Sao Multiplos nếu hai số là bội số của nhau; ngược lại in Nao sao Multiplos.

Subtask

  • Subtask 1 (20 điểm): 1≤A,B≤1001\le A,B\le 100.
  • Subtask 2 (30 điểm): 1≤A,B≤1000001\le A,B\le 100000.
  • Subtask 3 (50 điểm): 1≤A,B≤10000000001\le A,B\le 1000000000.

Ví dụ

Ví dụ 1

Input

6 24

Output

Sao Multiplos

Giải thích

24=6×424=6\times4, nên hai giá trị là bội số của nhau.

Ví dụ 2

Input

6 25

Output

Nao sao Multiplos

Giải thích

2525 không chia hết cho 66 và 66 cũng không chia hết cho 2525.