秘密差 (簡化版)

把一個正整數 \(X\) 的每一位數字，從右邊（個位）開始依序編號為第 \(1, 2, 3, \ldots\) 位。所有奇數位（第 \(1, 3, 5, \ldots\) 位）上的數字加起來記作 \(A\)，所有偶數位（第 \(2, 4, 6, \ldots\) 位）上的數字加起來記作 \(B\)。\(X\) 的「秘密差」定義為 \(A\) 與 \(B\) 的差的絕對值 \(|A - B|\)。

例如 \(X = 2817\)：個位的 \(7\) 是第 \(1\) 位、\(1\) 是第 \(2\) 位、\(8\) 是第 \(3\) 位、\(2\) 是第 \(4\) 位，所以 \(A = 7 + 8 = 15\)、\(B = 1 + 2 = 3\)，秘密差是 \(|15 - 3| = 12\)。

給你 \(X\)，請算出它的秘密差。

本題改編自 APCS 2017 年 3 月實作題〈秘密差〉：原題的 \(X\) 最長有 \(1000\) 位，本題只到 \(18\) 位。

輸入格式

輸入只有一行，包含一個正整數 \(X\)（沒有多餘的 \(0\) 開頭）。

限制

• \(X\) 的位數不超過 \(18\)，也就是 \(1 \le X < 10^{18}\)
• 記憶體限制為 \(256\) MB

輸出格式

輸出一個整數，代表 \(X\) 的秘密差。

評分說明

依子題組給分，一個子題組的測資全部答對才拿到該子題組的分數：

• 子題組 1（\(1\) 分）：\(X\) 恰好是四位數。
• 子題組 2（\(1\) 分）：\(X\) 的位數不超過 \(9\)。
• 子題組 3（\(1\) 分）：無額外限制。

範例輸入 1

2817

範例輸出 1

12

範例輸入 2

819263

範例輸出 2

17

範例輸入 3

314159265358

範例輸出 3

4

範例說明

範例 1 就是題目敘述裡的例子。

範例 2 從右邊數，奇數位是 \(3, 2, 1\)，\(A = 6\)；偶數位是 \(6, 9, 8\)，\(B = 23\)。\(A\) 比 \(B\) 小，秘密差是 \(|6 - 23| = 17\)。

範例 3 有 \(12\) 位，奇數位是 \(8, 3, 6, 9, 1, 1\)，\(A = 28\)；偶數位是 \(5, 5, 2, 5, 4, 3\)，\(B = 24\)，秘密差是 \(4\)。