Write a menu driven program to perform the following operations,

1. octal to decimal
2. HCF of 2 numbers

octal to decimal conversion

37 in base 8 is equal to each digit multiplied with its corresponding 8n:

378 = 3×8^1 + 7×8^0 = 24+7 = 31

Sample Input1

1

37

Sample Output1

31

Sample Input2

2

24

36

Sample Output2

12

Explanation: The first line in the sample input is the option number and followed by that line has the input values. The output should be printed in a new line.