Background

Bessie 一家今晚要外出就餐。饭馆中只有三种菜，这三种菜的名称分别为 A、B、C。 饭店在进行折扣活动。如果我们称消费打 Y 折，则意味着支付金额是菜品金额的 Y/10倍。具体的，如果购买了 B 菜且未购买 C 菜，则消费打八折；如果购买了 C 菜且未购买 B 菜，则消费打七折；如果 B、C 两道菜都购买了，则消费打六折。

这一次 Bessie 一家人只点了两道菜。这两道菜可能是相同的。最终结账时，菜品金额是 x 元。给定两道菜的名字和 x，请你求出 Bessie 的支付金额。

Input

输入共两行。

第一行为一个整数 x，代表 Bessie 一家的消费金额。

第二行为两个大写英文字母 a,b，代表 Bessie 一家点的两道菜的名称。

Output

输出共一行一个整数，代表 Bessie 一家这一次在打折后需要支付多少钱。

Samples

100
AB

80

100
CA

70

提示

$1 \le x \le 10^{18}$