Chương trình Unary

Brainfuck là một ngôn ngữ lập trình chỉ gồm 8 lệnh: +, -, [, ], <, >, . và , (ý nghĩa của các lệnh không quan trọng trong bài này).

Unary là một phương ngữ tối giản của Brainfuck, trong đó mọi chương trình chỉ được viết bằng một loại ký tự duy nhất. Một chương trình Brainfuck được chuyển sang Unary theo ba bước:

1. Thay mỗi lệnh bằng mã nhị phân 4 bit tương ứng theo bảng:

1. Nối các mã nhị phân lại theo đúng thứ tự các lệnh trong chương trình, thu được một số nhị phân duy nhất.

2. Viết số đó trong hệ đếm cơ số một (unary): số $n$ được viết bằng cách lặp lại chữ số 1 đúng $n$ lần. Chuỗi thu được chính là chương trình Unary tương đương.

Cho một chương trình Brainfuck, hãy tính độ dài của chương trình Unary tương đương, in ra theo modulo $1000003$ (tức ${10}^6+3$).

Dữ liệu vào

Một dòng duy nhất chứa xâu $p$ mô tả chương trình Brainfuck.

Dữ liệu ra

Một số nguyên duy nhất: độ dài của chương trình Unary tương đương, lấy modulo $1000003$.

Ràng buộc

• $1\le |p|\le 100$
• Mỗi ký tự của $p$ là một trong 8 lệnh +, -, [, ], <, >, ., ,

Ví dụ