Новогодние игрушки

У каждого праздника есть один недостаток — рано или поздно он заканчивается. Вот и новогодние праздники подошли к концу, и маленькому Дмитрику нужно убрать игрушки в коробки. Часть игрушек он сложил в одну коробку, а часть — в другую. Старший брат Дмитрика, Петрик, учится в математическом классе и интересуется, можно ли переложить все игрушки в одну из коробок (каждая коробка может вместить все игрушки), если из одной коробки в другую можно перекладывать столько игрушек, сколько уже находится в другой коробке.

Входные данные

Два числа N и M — количество игрушек в первой и второй коробке (1 ≤ N, M ≤ 2000000000).

Выходные данные

Выведите 1, если можно переложить игрушки в одну коробку, или 0, если это невозможно.

Примеры