Раз – горох, два – горох…
Наближалась зима, і Хома з Сусликом вирішили запастись горохом. Весь день вони бігали до комори і таскали по декілька стручків: Хома по чотири, а Суслик по два. Надвечір вони перерахували всі стручки, які вони натаскали, і задумались, як тепер цей горох поділити. Хома стверджував, що якщо він за раз тащив у два раза більше, ніж Суслик, то і гороху йому повинно дістатись у два рази більше. Суслик на це слушно заперечував, що, по-перше, швидкість у Хоми помітно менша, ніж у Суслика, і, по-друге, хто його знає, може Хома всего раз-два збігав, а весь інший час байдикував…
Допоможіть друзям хоч трохи разібратись у цій складній ситуації. Визначіть всі можливі варіанти того, скільки стручків притащив Суслик, а скільки Хома.
Вхідні дані
У першому рядку задано натуральне парне число M – кількість вкрадених стручків, 2 ≤ M ≤ 1000.
Вихідні дані
Всі можливі сполучення кількості стручків, принесених Сусликом та Хомою по одному сполученню в рядку. Кожне сполучення являє собою два цілі невід'ємні числа через пропуск: перше число – кількість стручків, принесених Сусликом, друге – принесених Хомою. Сполучення впорядкувати за спаданням першого числа.