题目描述：快递行业为现在的社会提供了极大的方便，促进了社会的极大发展，那当我们自己需要邮寄一些东西的时候，就需要知道邮费的计算规则才行，邮费是根据邮件的重量和用户是否选择加急计算的。计算规则如下：重量在1000克以内（包含1000克），基本费8元；超过1000克的部分，每500克加收超重费4元，不足500克部分按500克计算；如果用户选择加急，多收5元。

Input

输入一行，包含整数和一个字符，以一个空格分开，分别表示重量（单位为克）和是否加急。如果字符是y，表示加急；如果字符是n，表示不加急。

Output

一行，包含一个整数，表示邮资。

Sample

Input

1200 y

Output

17

Limitation

1s, 1024KiB for each test case.