Karan generates 5-digit invoice numbers for his customers. The format is:

• First 4 digits: the invoice sequence number (starting from 1000)
• Last digit: the customer category (7 = high value, 8 = infrequent, 9 = one-off)

Write a program that, given a 5-digit invoice number, outputs:

• The first 4 digits (the invoice sequence)
• The customer category as a number from 1 to 3 (where 7→1, 8→2, 9→3)

Hint: Use integer division (//) and modulus (%) to extract the digits. To convert the category digit to 1-3, subtract 6.

Input

The program should prompt:

Enter the invoice number:

Output

Invoice sequence: first4
Customer category: category

Example

Input:

19307

Output:

Invoice sequence: 1930
Customer category: 1