403865: GYM101343 G In the Chairman's office

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

G. In the Chairman's officetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output

Dr. Wail Mardini is the chairman of computer science department. Today he wants to distribute the graduation project groups between the supervisors in the department.

Dr. Wail wants to achieve a fair distribution, and this can be achieved by splitting the groups between the supervisors equally (i.e. each supervisor must take the same number of groups).

Dr. Wail is very busy currently, and you are visiting the department, so he gives you the number of supervisors and the number of graduation project groups, and he asked you to check if he can reach a fair distribution or not. Can you?

Input

The first line contains two integers n and m (1  ≤  n, m  ≤  103), where n is the number of supervisors, and m is the number of graduation project groups.

Output

If Dr. Wail can divide the groups between the supervisors equally print "YES" (without quotes). Otherwise, print "NO" (without quotes).

ExamplesInput
4 8
Output
YES
Input
7 5
Output
NO
Note

In the first test case there is 8 groups and 4 supervisors. Each supervisor can take an equal number of groups (which is 2 groups), so the distribution is fair, and the answer is "YES".

In the second test case you cannot divide 5 groups between 7 supervisors equally, so the answer is "NO".

加入题单

上一题 下一题 算法标签: