Start: 2025-08-28 08:00:00

暑期训练赛04

End: 2025-08-28 11:30:00
Now  2025-09-13 19:08:43  类型: IOI  状态: Ended 

P1. 学习减法
Description

小Z上小学一年级了,他正在学习减法,但是在减法的时候他总是忘了借位。

所幸的是,小Z记忆力超群,他最多忘记一次借位。例如在 1010-202 的计算过程中,小Z要么忘记个位向十位的借位,要么忘记百位向千位的借位,不会同时忘记。

小Z喜欢大的。

所以他想知道自己忘记借位之后算出的结果最大是多少。


Input

输入包含两个正整数a,b表示小Z正在计算a-b(a>b)这个算式。

Output

输出一行一个整数表示小Z可能算出的最大值。

Examples

Input

10 2

Output

18

Input

1010 202

Output

1808
Hint

对于 20% 的数据,减法过程中不产生借位。

对于 40% 的数据,有 1 ≤a,b≤ 99

对于 60% 的数据,有 1 ≤a,b≤ 10^5

对于另外 20% 的数据,保证数据中不含有 0。

对于 100% 的数据,有 1 ≤a,b≤ 10^{18}


Submit

题目参数
Time Limit 1 second
Memory Limit 128 MB
Submit