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