Екзамен з математики

Після першого екзамену розслаблятися не слід, а треба зібратися з силами і почати готуватися до наступного. Перед тим, як вирахувати інтеграли та диференціали, Вадим зі своїм університетським другом Владом вирішили повторити таблицю множення в дуже незвичний спосіб.

Влад приніс свою колекцію математичних марок. На кожній математичній марці написано число - S, яке є добутком ширини - H та довжини - W марки. Наприклад, якщо марка має ширину 2 см і довжину 4 см, то на ній написано число 8.

Влад розклав марки на столі, і частина марок виявилася пошкодженою: добуток ширини та довжини не відповідає числу, записаному на марці. Допоможіть хлопцям перевірити всі марки та знайти їх периметр.

P.S. Усі імена та герої вигадані, а будь-які співпадіння є випадковими.

Технічні умови

Програма читає зі стандартного пристрою введення.

У одному рядку 3 цілих числа \(S, H, W\) ( \( 0 < H, W \le 10^4, 0 \le S \le 10^8 \) ) - число, написане на марці, її ширина та довжина.

Програма пише у стандартний поток виведення два числа:

  • 1 - якщо марка є цілою
  • 0 - якщо марка є пошкодженою

та периметр марки.

Приклади

Вхідні дані

Вихідні дані

10 5 2
1 14
11 5 2
0 14
ВТЛ