題目描述

給定一個正整數 N，求所有互質的正整數解組 x, y，滿足 x + y = n。

輸入格式

一個正整數 N。

輸出格式

第一行輸出解組個數。

接下來若干行，按 x_i 小到大的順序輸出解組 x_i, y_i，以空格分隔。

Samples

["1","5","10"]

["0","4\r\n1 4\r\n2 3\r\n3 2\r\n4 1","4\r\n1 9\r\n3 7\r\n7 3\r\n9 1"]

提示

對於所有數據，保證 N ≤ 10⁵。

原始資料

• Zero1 題號：b275
• Hydro 題號：Z1275
• Locale：en_US
• Display：practice