Expanded Notation Computations

Statement

Goal

Expanded Notation means an integer is written as the sum of its digits multiplied with its place value (in strictly descending powers of 10).

e.g.: 85063 = 8x10000+5x1000+6x10+3

You are given natural numbers in expanded notation. Your task is to compute either the sum or the product.

Input

Line 1: An operator op, either + or *.
Line 2: A positive integer n.
Next: n Integers in expanded form

Output

Line 1: The sum/product of all n integers. Sum when op is + and product when op is *. The result should not be in expanded form.

Constraints

0 < n <1000
0 < integer in expanded form < 2⁵³
0 < output < 2⁵³

Example

Input

*
3
2x10+1
3
1x10

Output

Game modes

Fastest, Shortest, Reverse

Test cases

Example Test

Input

* 3 2x10+1 3 1x10

Output

630

Validator 1 Validator

Input

* 3 2x10+1 7 1x10

Output

1470

Addition Test

Input

+ 2 8x10000+5x1000+6x10+3 1x10000+4x1000+9x100+3x10+7

Output

100000

Validator 2 Validator

Input

+ 2 1x10000+4x1000+9x100+3x10+7 8x10000+5x1000+6x10+3

Output

100000

Just one number Test

Input

+ 1 5x10+5

Output

Validator 3 Validator

Input

+ 1 5x10+6

Output

Single digits Test

Input

* 2 5 3

Output

Validator 4 Validator

Input

* 2 4 5

Output

Addition with lots of numbers. Test

Input

+ 50 4x1000+4x100+1 2x1000+2x100+5x10+5 6x100+5x10+5 4x1000+7x100+8x10+2 5x100+7x10+5 5x100+8x10+6 5x1000+6x100+7x10 1x100+4x10+2 2x1000+8x100+2x10+5 2x100+5x10+8 1x1000+9x100+9x10 2x1000+1x100+1x10+2 4x1000+3x100+1 4x1000+2x100+1x10+7 4x1000+7x100+4x10+2 1x100+9x10 2x1000+9x100+1x10+8 4x1000+5x100+6x10+4 1x1000+4x100+3 2x1000+7x100+4x10+2 1x1000+3x10+6 3x1000+2x100+1x10+4 3x100+8 4x1000+6x10+2 5x1000+5x100+9x10+5 8x100+2x10+7 2x1000+7x100+3x10+3 2x1000+4x10+8 1x1000+5x10+2 1x100+2x10+6 8x100+8x10+8 1x1000+2x100+7 4x1000+4x100+8x10+1 2x1000+1x100+7x10+2 2x1000+8x100+2x10+4 4x1000+9x100+7 4x100+7x10+3 4x1000+4x100+1x10+8 5x1000+3x100+6x10+3 2x1000+2x100+3x10+6 3x1000+6x100+3x10+8 2x10+8 5x1000+7x100+8x10+4 6x100+5x10 3x1000+6x100+7x10+7 2x1000+5x100+2x10+5 5x1000+1x10+2 7x100+8x10+3 5x100+2x10+1 1x1000+2x100+8x10+7

Output

125203

Validator 5 Validator

Input

+ 52 4x1000+4x100+1 2x1000+2x100+5x10+5 6x100+5x10+5 4x1000+7x100+8x10+2 5x100+7x10+5 5x100+8x10+6 5x1000+6x100+7x10 1x100+4x10+2 2x1000+8x100+2x10+5 2x100+5x10+8 1x1000+9x100+9x10 2x1000+1x100+1x10+2 4x1000+3x100+1 4x1000+2x100+1x10+7 4x1000+7x100+4x10+2 1x100+9x10 2x1000+9x100+1x10+8 4x1000+5x100+6x10+4 1x1000+4x100+3 2x1000+7x100+4x10+2 1x1000+3x10+6 3x1000+2x100+1x10+4 3x100+8 4x1000+6x10+2 6x1000+1x100+9x10+5 8x100+2x10+7 2x1000+7x100+3x10+3 2x1000+4x10+8 1x1000+5x10+2 1x100+2x10+6 8x100+8x10+8 1x1000+2x100+7 4x1000+4x100+8x10+1 2x1000+1x100+7x10+2 2x1000+8x100+2x10+4 4x1000+9x100+7 4x100+7x10+3 4x1000+4x100+1x10+8 5x1000+3x100+6x10+3 2x1000+2x100+3x10+6 3x1000+6x100+3x10+8 2x10+8 5x1000+7x100+8x10+4 6x100+5x10 3x1000+6x100+7x10+7 2x1000+5x100+2x10+5 5x1000+1x10+2 7x100+8x10+3 5x100+2x10+1 1x1000+2x100+8x10+7 2 5

Output

125810

Catalan pseudoprime Test

Input

* 2 3x1000+5x100+1x10+1 3x1000+5x100+1x10+1

Output

12327121

Validator 6 Validator

Input

* 2 1x1000+9x10+3 1x1000+9x10+3

Output

1194649

Addition with more and bigger numbers Test

Input

+ 200 8x100000+8x10000+6x1000+5x10+6 1x1000000+3x100000+2x10000+9x1000+2x100+4x10+4 1x1000000+3x100000+9x10000+5x1000+6x100+9 1x1000000+4x100000+2x1000+8x100+6x10+9 6x100000+8x10000+6x1000+8x100+8x10+7 1x1000000+4x100000+7x10000+2x100+5x10+2 8x100000+5x10000+9x1000+4x100+6x10+4 8x100000+7x10000+7x1000+5x100+1x10+7 1x1000000+3x100000+4x1000+7x100+9x10+3 1x1000000+1x100000+3x10000+5x1000+9x100+4x10+3 1x1000000+3x100000+3x1000+9x100+4 1x1000000+2x100000+3x10000+6x1000+8x100+8x10+1 1x1000000+3x100000+5x10000+3x1000+3x10+1 1x1000000+4x100000+7x10000+7x1000+1x100+2x10 1x1000000+1x100000+3x10000+7x1000+5x100+7x10+4 1x1000000+4x100000+6x10000+8x1000+8x100+1x10+7 1x1000000+4x100000+5x10000+5x1000+7x100+6x10+1 1x1000000+4x100000+3x10000+8x1000+5x100+4x10+7 5x100000+4x100+2x10+8 1x1000000+2x100000+7x10000+6x1000+2x100+2x10+2 1x1000000+2x100000+9x10000+7x1000+1x100+8x10+6 9x100000+5x10000+3x1000+9x100+7 8x100000+5x100+3 6x100000+2x10000+4x100+2x10+7 1x1000000+2x100000+7x10000+5x1000+2x100+7x10+8 5x100000+2x10000+2x1000+7x100+8x10+2 1x1000000+2x100000+4x10000+1x1000+3x100+1x10+5 6x100000+8x10000+9x1000+9x100+5x10+7 7x100000+8x10000+7x1000+3x100+7x10+8 8x100000+4x1000+3x100+3x10+5 7x100000+5x10000+3x1000+8x100+4x10+8 7x100000+1x10000+3x1000+2x100+9x10+4 1x1000000+7x10000+3x1000+7x100+9x10+6 6x100000+2x10000+6x1000+3x100+2x10+2 6x100000+4x1000+2x10+5 1x1000000+3x100000+4x10000+6x1000+7x100+9x10+1 1x1000000+7x10000+7x1000+2x100+7x10+7 9x100000+1x10000+7x1000+4x100+5x10+1 6x100000+6x10000+9x1000+4x100+5x10+5 5x100000+4x10000+3x1000+5x100+5 1x1000000+2x100000+9x10000+7x100+1x10+9 9x100000+9x10000+8x1000+1x100+6x10+6 1x1000000+4x100000+7x10000+2x1000+7x100+9x10+1 7x100000+7x10000+2x1000+8x100+4x10+3 1x1000000+3x100000+3x10000+2x1000+2x100+3x10+8 1x1000000+4x100000+7x10000+2x1000+8x100+5x10+1 1x1000000+2x100000+2x1000+4x100+6x10+6 1x1000000+1x100000+2x10000+6x1000+6x100+2x10+7 7x100000+4x10000+6x1000+3x100+9x10+4 1x1000000+1x100000+5x10000+2x1000+3x100+7x10+4 1x1000000+4x100000+2x10000+6x1000+9x100+4x10 1x1000000+3x10000+4x1000+6x100+6x10+2 7x100000+9x10000+4x1000+4x100+4x10+9 1x1000000+1x100000+1x10000+3x1000+4x100+1 1x1000000+1x100000+9x10000+4x1000+2x100+7x10+3 6x100000+8x10000+2x1000+4x100+6x10+1 1x1000000+4x100000+2x10000+9x1000+8x100+7x10+6 1x1000000+4x10000+9x1000+5x100+9x10 1x1000000+2x100000+5x10000+1x1000+8x100+9x10+7 1x1000000+5x10000+4x1000+8x100+9 8x100000+8x10000+9x1000+6x100+9x10+6 1x1000000+4x100000+7x10000+6x1000+8x10 9x100000+9x10000+8x1000+5x100+6 9x100000+1x10000+3x1000+2x100+6x10+1 1x1000000+1x100000+1x10000+8x1000+6x100+4x10+4 6x100000+9x10000+3x1000+8x100+4x10+6 9x100000+3x10000+1x1000+2x100+6x10+8 1x1000000+1x100000+1x10000+9x1000+8x100+2x10+9 1x1000000+3x10000+1x100+7x10+1 8x100000+6x10000+9x100+1x10+1 7x100000+7x10000+8x1000+4x10+5 9x100000+9x10000+6x1000+1x100+1x10+3 1x1000000+4x10000+4x1000+8 8x100000+5x10000+1x1000+7x100+6x10+1 1x1000000+3x100000+7x1000+3x100+5x10+4 9x100000+9x1000+9x100+5x10+5 1x1000000+1x100000+2x10000+8x100+6x10+2 7x100000+6x10000+7x1000+2x100+9x10+8 6x100000+3x10000+3x1000+4x100+9 1x1000000+9x10000+4x1000+2x100+9x10+4 7x100000+2x10000+7x1000+4x100+5x10+8 1x1000000+4x100000+3x10000+7x100+5x10+2 1x1000000+4x100000+3x10000+7x1000+5x100+8x10+6 9x100000+6x10000+1x1000+3x100+7 1x1000000+1x100000+6x10000+2x100+3x10+5 1x1000000+4x100000+4x10000+3x1000+6x100+1x10+3 6x100000+2x10000+3x1000+8x100+5x10+3 5x100000+6x10000+2x1000+5x100+1x10 1x1000000+3x100000+2x1000+2x100+4x10+9 7x100000+6x10000+7x1000+8x100+6x10+1 8x100000+2x10000+5x1000+9x100+1x10+1 1x1000000+7x1000+2x100+8x10+5 8x100000+1x10000+7x1000+9x100+6x10+2 8x100000+4x10000+1x1000+6x100+5 9x100000+6x10000+1x1000+6x100+7x10 1x1000000+8x10000+2x1000+8x100+3x10+4 9x100000+9x10000+2x1000+7x100+2x10+8 7x100000+2x10000+8x1000+1x100+6x10+3 1x1000000+1x100000+6x10000+7x1000+3x100+6x10+6 1x1000000+2x100000+5x10000+1x1000+8x100+1x10+1 8x100000+3x10000+4x1000+1x100+1x10 1x1000000+1x100000+8x10000+4x1000+4x100+5x10+7 7x100000+5x10000+7x1000+2x100+5x10+3 9x100000+8x1000+4x100+2x10 1x1000000+9x10000+3x1000+9x100+5 7x100000+5x10000+3x1000+7x10+1 1x1000000+4x100000+6x10000+8x1000+5x100+6x10+4 1x1000000+7x10000+5x100+9x10+2 1x1000000+2x100000+3x10000+2x1000+3x100+2x10 1x1000000+7x10000+4x1000+7x100+8x10+8 5x100000+3x10000+8x1000+6x100+9x10+2 1x1000000+1x100000+8x1000+1x100+8x10+1 8x100000+6x10000+2x1000+4x100+7x10 1x1000000+1x100000+8x10000+4x1000+8x100+4x10+5 8x100000+6x10000+2x1000+3x100+5x10 1x1000000+8x10000+2x100+3x10+7 9x100000+7x10000+6x1000+9x100+8x10+3 1x1000000+9x10000+8x1000+8x10+3 1x1000000+3x100000+2x10000+2x1000+2x100+5x10+9 1x1000000+1x100000+7x10000+2x1000+7x100+1 1x1000000+1x100000+9x1000+3x100+1 7x100000+9x10000+8x1000+1x100+3 1x1000000+3x100000+2x10000+9x1000+2x100 5x100000+6x10000+5x1000+2x10+7 9x100000+9x10000+7x100+4x10+4 1x1000000+2x100000+4x10000+4x1000+6x100+7x10+1 1x1000000+3x100000+3x10000+6x1000+4x100+8x10+4 5x100000+7x10000+7x1000+1x100+9x10+2 8x100000+5x10000+3x1000+1x100+8x10+1 6x100000+9x1000+8x100+9x10+4 8x100000+3x10000+7x1000+3x10 8x100000+7x1000+3 7x100000+8x1000+9x100+1x10+9 1x1000000+1x100000+9x1000+3x100+3x10+9 1x1000000+8x10000+8x1000+5x100+3 6x100000+5x10000+6x1000+5x100+4x10+3 5x100000+8x1000+3x100+9x10+2 1x1000000+2x100000+8x10000+5x1000+9x10+2 1x1000000+1x100000+6x10000+3x1000+7x100+9x10+8 1x1000000+6x10000+4x1000+4x100+8x10 1x1000000+2x100000+3x1000+2x100+9x10+4 1x1000000+2x100000+1x10000+2x1000+4x100+3x10+6 1x1000000+2x100000+4x10000+2x1000+7x100+5x10+7 5x100000+4x10000+7x100+3x10+2 9x100000+9x10000+9x1000+3x100+4x10+6 7x100000+4x10000+5x1000+7x100+5x10 1x1000000+1x100000+5x10000+4x1000+9x100+3x10+2 8x100000+6x10000+2x1000+7x100+3x10+8 6x100000+4x10000+7x1000+2x100+6x10+8 7x100000+4x10000+4x1000+1x100+4x10+5 5x100000+6x10000+2x100+9x10+6 1x1000000+1x100000+6x10000+7x1000+6x100+7x10+5 7x100000+8x10000+5x1000+4x100+8x10+7 5x100000+7x10000+3x1000+3x100+8x10+2 6x100000+4x10000+5x1000+1x100+5x10+5 9x100000+2x10000+1x1000+6x10 8x100000+2x10000+5x1000+5x100+4x10+5 1x1000000+2x100000+9x10000+9x1000+9x100+3x10+4 1x1000000+3x10000+1x1000+5x100+6x10 8x100000+9x10000+3x1000+4x100+4 7x100000+3x10000+2x1000+8x100+3x10+3 5x100000+1x10000+6x1000+4x100 1x1000000+1x10000+1x1000+2x100+5x10+9 1x1000000+4x100000+7x10000+7x1000+1x10 8x100000+8x10000+2x1000+4x100+5x10 1x1000000+3x100000+3x1000+4 1x1000000+2x100000+1x1000+4x100+8x10+4 8x100000+7x10000+1x1000+1x100+2x10+4 1x1000000+4x100000+4x10000+6x1000+8x100+5x10+6 7x100000+7x10000+4x1000+9x10+1 9x100000+2x10000+1x1000+9x100+6x10+2 1x1000000+2x100000+8x10000+8x1000+4x100+1x10+4 1x1000000+2x100000+2x10000+5x1000+5x100+5 1x1000000+2x100000+1x1000+5x100+1x10 7x100000+9x10000+5x1000+2x100+9 1x1000000+1x100000+2x10000+3x1000+7x100+5x10+8 7x100000+1x10000+5x1000+3x100+6x10+9 1x1000000+4x100000+1x10000+4x1000+8x100+7x10+8 1x1000000+3x100000+9x10000+9x100+5 1x1000000+3x100000+5x10000+4x1000+9x100+8x10+2 9x100000+3x10000+3x1000+4x10+3 7x100000+7x1000+2x100+9x10+4 1x1000000+2x100000+5x10000+8x1000+6x100+3x10+3 7x100000+1x10000+3x1000+2x10+4 1x1000000+4x100000+5x10000+9x1000+8x10+2 6x100000+7x10000+8x1000+6x100+5x10+5 1x1000000+4x100000+7x10000+3x1000+1x100+1x10+5 1x1000000+7x10000+5x1000+1x100+8x10+3 1x1000000+1x100000+2x10000+6x1000+9x100+3x10 5x100000+9x10000+8x1000+8x100+9x10+2 1x1000000+3x100000+2x10000+7x1000+8x100+2x10+4 1x1000000+1x100000+9x10000+8x1000+2x100+3 8x100000+5x10000+1x1000+3x100+6x10+1 1x1000000+1x100000+7x10000+1x1000+2x100+8x10+6 6x100000+7x100+1x10+4 1x1000000+4x10000+3x1000+8x100+9x10+1 1x1000000+3x10000+7x1000+7x100+1x10+1 8x100000+8x10000+2x1000+4x100+8x10+3 8x100000+2x10000+4x1000+9x100+3x10 1x1000000+2x100000+4x1000+1x100+8x10+9

Output

202645167

Validator 7 Validator

Input

+ 200 8x100000+8x10000+6x1000+5x10+6 1x1000000+3x100000+2x10000+9x1000+2x100+4x10+4 1x1000000+3x100000+9x10000+5x1000+6x100+9 1x1000000+4x100000+2x1000+8x100+6x10+9 6x100000+8x10000+6x1000+8x100+8x10+7 1x1000000+4x100000+7x10000+2x100+5x10+2 8x100000+5x10000+9x1000+4x100+6x10+4 8x100000+7x10000+7x1000+5x100+1x10+7 1x1000000+3x100000+4x1000+7x100+9x10+3 1x1000000+1x100000+3x10000+5x1000+9x100+4x10+3 1x1000000+3x100000+3x1000+9x100+4 1x1000000+2x100000+3x10000+6x1000+8x100+8x10+1 1x1000000+3x100000+5x10000+3x1000+3x10+1 1x1000000+4x100000+7x10000+7x1000+1x100+2x10 1x1000000+1x100000+3x10000+7x1000+5x100+7x10+4 1x1000000+4x100000+6x10000+8x1000+8x100+1x10+7 1x1000000+4x100000+5x10000+5x1000+7x100+6x10+1 1x1000000+4x100000+3x10000+8x1000+5x100+4x10+7 5x100000+4x100+2x10+8 1x1000000+2x100000+7x10000+6x1000+2x100+2x10+2 1x1000000+2x100000+9x10000+7x1000+1x100+8x10+6 9x100000+5x10000+3x1000+9x100+7 8x100000+5x100+3 6x100000+2x10000+4x100+2x10+7 1x1000000+2x100000+7x10000+5x1000+2x100+7x10+8 5x100000+2x10000+2x1000+7x100+8x10+2 1x1000000+2x100000+4x10000+1x1000+3x100+1x10+5 6x100000+8x10000+9x1000+9x100+5x10+7 7x100000+8x10000+7x1000+3x100+7x10+8 8x100000+4x1000+3x100+3x10+5 7x100000+5x10000+3x1000+8x100+4x10+8 7x100000+1x10000+3x1000+2x100+9x10+4 1x1000000+7x10000+3x1000+7x100+9x10+6 6x100000+2x10000+6x1000+3x100+2x10+2 6x100000+4x1000+2x10+5 1x1000000+3x100000+4x10000+6x1000+7x100+9x10+1 1x1000000+7x10000+7x1000+2x100+7x10+7 9x100000+1x10000+7x1000+4x100+5x10+1 6x100000+6x10000+9x1000+4x100+5x10+5 5x100000+4x10000+3x1000+5x100+5 1x1000000+2x100000+9x10000+7x100+1x10+9 9x100000+9x10000+8x1000+1x100+6x10+6 1x1000000+4x100000+7x10000+2x1000+7x100+9x10+1 7x100000+7x10000+2x1000+8x100+4x10+3 1x1000000+3x100000+3x10000+2x1000+2x100+3x10+8 1x1000000+4x100000+7x10000+2x1000+8x100+5x10+1 1x1000000+2x100000+2x1000+4x100+6x10+6 1x1000000+1x100000+2x10000+6x1000+6x100+2x10+7 7x100000+4x10000+6x1000+3x100+9x10+4 1x1000000+1x100000+5x10000+2x1000+3x100+7x10+4 1x1000000+4x100000+2x10000+6x1000+9x100+4x10 1x1000000+3x10000+4x1000+6x100+6x10+2 7x100000+9x10000+4x1000+4x100+4x10+9 1x1000000+1x100000+1x10000+3x1000+4x100+1 1x1000000+1x100000+9x10000+4x1000+2x100+7x10+3 6x100000+8x10000+2x1000+4x100+6x10+1 1x1000000+4x100000+2x10000+9x1000+8x100+7x10+6 1x1000000+4x10000+9x1000+5x100+9x10 1x1000000+2x100000+5x10000+1x1000+8x100+9x10+7 1x1000000+5x10000+4x1000+8x100+9 8x100000+8x10000+9x1000+6x100+9x10+6 1x1000000+4x100000+7x10000+6x1000+8x10 9x100000+9x10000+8x1000+5x100+6 9x100000+1x10000+3x1000+2x100+6x10+1 1x1000000+1x100000+1x10000+8x1000+6x100+4x10+4 6x100000+9x10000+3x1000+8x100+4x10+6 9x100000+3x10000+1x1000+2x100+6x10+8 1x1000000+1x100000+1x10000+9x1000+8x100+2x10+9 1x1000000+3x10000+1x100+7x10+1 8x100000+6x10000+9x100+1x10+1 7x100000+7x10000+8x1000+4x10+5 9x100000+9x10000+6x1000+1x100+1x10+3 1x1000000+4x10000+4x1000+8 8x100000+5x10000+1x1000+7x100+6x10+1 1x1000000+3x100000+7x1000+3x100+5x10+4 9x100000+9x1000+9x100+5x10+5 1x1000000+1x100000+2x10000+8x100+6x10+2 7x100000+6x10000+7x1000+2x100+9x10+8 6x100000+3x10000+3x1000+4x100+9 1x1000000+9x10000+4x1000+2x100+9x10+4 7x100000+2x10000+7x1000+4x100+5x10+8 1x1000000+4x100000+3x10000+7x100+5x10+2 1x1000000+4x100000+3x10000+7x1000+5x100+8x10+6 9x100000+6x10000+1x1000+3x100+7 1x1000000+1x100000+6x10000+2x100+3x10+5 1x1000000+4x100000+4x10000+3x1000+6x100+1x10+3 6x100000+2x10000+3x1000+8x100+5x10+3 5x100000+6x10000+2x1000+5x100+1x10 1x1000000+3x100000+2x1000+2x100+4x10+9 7x100000+6x10000+7x1000+8x100+6x10+1 8x100000+2x10000+5x1000+9x100+1x10+1 1x1000000+7x1000+2x100+8x10+5 8x100000+1x10000+7x1000+9x100+6x10+2 8x100000+4x10000+1x1000+6x100+5 9x100000+6x10000+1x1000+6x100+7x10 1x1000000+8x10000+2x1000+8x100+3x10+4 9x100000+9x10000+2x1000+7x100+2x10+8 7x100000+2x10000+8x1000+1x100+6x10+3 1x1000000+1x100000+6x10000+7x1000+3x100+6x10+6 1x1000000+2x100000+5x10000+1x1000+8x100+1x10+1 8x100000+3x10000+4x1000+1x100+1x10 1x1000000+1x100000+8x10000+4x1000+4x100+5x10+7 7x100000+5x10000+7x1000+2x100+5x10+3 9x100000+8x1000+4x100+2x10 1x1000000+9x10000+3x1000+9x100+5 7x100000+5x10000+3x1000+7x10+1 1x1000000+4x100000+6x10000+8x1000+5x100+6x10+4 1x1000000+7x10000+5x100+9x10+2 1x1000000+2x100000+3x10000+2x1000+3x100+2x10 1x1000000+7x10000+4x1000+7x100+8x10+8 5x100000+3x10000+8x1000+6x100+9x10+2 1x1000000+1x100000+8x1000+1x100+8x10+1 8x100000+6x10000+2x1000+4x100+7x10 1x1000000+1x100000+8x10000+4x1000+8x100+4x10+5 8x100000+6x10000+2x1000+3x100+5x10 1x1000000+8x10000+2x100+3x10+7 9x100000+7x10000+6x1000+9x100+8x10+3 1x1000000+9x10000+8x1000+8x10+3 1x1000000+3x100000+2x10000+2x1000+2x100+5x10+9 1x1000000+1x100000+7x10000+2x1000+7x100+1 1x1000000+1x100000+9x1000+3x100+1 7x100000+9x10000+8x1000+1x100+3 1x1000000+3x100000+2x10000+9x1000+2x100 5x100000+6x10000+5x1000+2x10+7 9x100000+9x10000+7x100+4x10+4 1x1000000+2x100000+4x10000+4x1000+6x100+7x10+1 1x1000000+3x100000+3x10000+6x1000+4x100+8x10+4 5x100000+7x10000+7x1000+1x100+9x10+2 8x100000+5x10000+3x1000+1x100+8x10+1 6x100000+9x1000+8x100+9x10+4 8x100000+3x10000+7x1000+3x10 8x100000+7x1000+3 7x100000+8x1000+9x100+1x10+9 1x1000000+1x100000+9x1000+3x100+3x10+9 1x1000000+8x10000+8x1000+5x100+3 6x100000+5x10000+6x1000+5x100+4x10+3 5x100000+8x1000+3x100+9x10+2 1x1000000+2x100000+8x10000+5x1000+9x10+2 1x1000000+1x100000+6x10000+3x1000+7x100+9x10+8 1x1000000+6x10000+4x1000+4x100+8x10 1x1000000+2x100000+3x1000+2x100+9x10+4 1x1000000+2x100000+1x10000+2x1000+4x100+3x10+6 1x1000000+2x100000+4x10000+2x1000+7x100+5x10+7 5x100000+4x10000+7x100+3x10+2 9x100000+9x10000+9x1000+3x100+4x10+6 7x100000+4x10000+5x1000+7x100+5x10 1x1000000+1x100000+5x10000+4x1000+9x100+3x10+2 8x100000+6x10000+2x1000+7x100+3x10+8 6x100000+4x10000+7x1000+2x100+6x10+8 7x100000+4x10000+4x1000+1x100+4x10+5 5x100000+6x10000+2x100+9x10+6 1x1000000+1x100000+6x10000+7x1000+6x100+7x10+5 7x100000+8x10000+5x1000+4x100+8x10+7 5x100000+7x10000+3x1000+3x100+8x10+2 6x100000+4x10000+5x1000+1x100+5x10+5 9x100000+2x10000+1x1000+6x10 8x100000+2x10000+5x1000+5x100+4x10+5 1x1000000+2x100000+9x10000+9x1000+9x100+3x10+4 1x1000000+3x10000+1x1000+5x100+6x10 8x100000+9x10000+3x1000+4x100+4 7x100000+3x10000+2x1000+8x100+3x10+3 5x100000+1x10000+6x1000+4x100 1x1000000+1x10000+1x1000+2x100+5x10+9 1x1000000+4x100000+7x10000+7x1000+1x10 8x100000+8x10000+2x1000+4x100+5x10 1x1000000+3x100000+3x1000+4 1x1000000+2x100000+1x1000+4x100+8x10+4 8x100000+7x10000+1x1000+1x100+2x10+4 1x1000000+4x100000+4x10000+6x1000+8x100+5x10+6 7x100000+7x10000+4x1000+9x10+1 9x100000+2x10000+1x1000+9x100+6x10+2 1x1000000+2x100000+8x10000+8x1000+4x100+1x10+4 1x1000000+2x100000+2x10000+5x1000+5x100+5 1x1000000+2x100000+1x1000+5x100+1x10 7x100000+9x10000+5x1000+2x100+9 1x1000000+1x100000+2x10000+3x1000+7x100+5x10+8 7x100000+1x10000+5x1000+3x100+6x10+9 1x1000000+4x100000+1x10000+4x1000+8x100+7x10+8 1x1000000+3x100000+9x10000+9x100+5 1x1000000+3x100000+5x10000+4x1000+9x100+8x10+2 9x100000+3x10000+3x1000+4x10+3 7x100000+7x1000+2x100+9x10+4 1x1000000+2x100000+5x10000+8x1000+6x100+3x10+3 7x100000+1x10000+3x1000+2x10+4 1x1000000+4x100000+5x10000+9x1000+8x10+2 6x100000+7x10000+8x1000+6x100+5x10+5 1x1000000+4x100000+7x10000+3x1000+1x100+1x10+5 1x1000000+7x10000+5x1000+1x100+8x10+3 1x1000000+1x100000+2x10000+6x1000+9x100+3x10 5x100000+9x10000+8x1000+8x100+9x10+2 1x1000000+3x100000+2x10000+7x1000+8x100+2x10+4 1x1000000+1x100000+9x10000+8x1000+2x100+3 8x100000+5x10000+1x1000+3x100+6x10+1 1x1000000+1x100000+7x10000+1x1000+2x100+8x10+6 6x100000+7x100+1x10+4 1x1000000+4x10000+3x1000+8x100+9x10+1 1x1000000+3x10000+7x1000+7x100+1x10+1 8x100000+8x10000+2x1000+4x100+8x10+3 8x100000+8x10000+4x1000+9x100+3x10 1x1000000+2x100000+4x1000+1x100+8x10+9

Output

202705167

Faculty! Test

Input

* 14 1 2 3 4 5 6 7 8 9 1x10 1x10+1 1x10+2 1x10+3 1x10+4

Output

87178291200

Validator 8 Validator

Input

* 12 3 4 5 6 7 8 9 1x10 1x10+1 1x10+2 1x10+3 1x10+4

Output

43589145600

Longer numbers Test

Input

+ 3 2x1000000000000000+3x100000000000000+6x10000000000000+2x1000000000000+7x100000000000+7x10000000000+6x1000000000+8x100000000+5x10000000+5x1000000+2x100000+6x10000+2x1000+4x100+6x10+1 8x10000000000+2x1000000000+2x100000000+6x10000000+1x1000000+9x100000+7x10000+9x1000+4x10+4 3x1000000+4x100000+5x10000+9x1000+4x100+9

Output

2362859120700914

Validator 9 Validator

Input

+ 3 3x100000000000000+6x10000000000000+2x1000000000000+7x100000000000+7x10000000000+6x1000000000+8x100000000+5x10000000+5x1000000+2x100000+6x10000+2x1000+4x100+6x10+1 8x10000000000+2x1000000000+2x100000000+6x10000000+1x1000000+9x100000+7x10000+9x1000+4x10+4 3x1000000+4x100000+5x10000+9x1000+4x100+9

Output

362859120700914

Large Value Test

Input

* 6 3x100+1x10+7 4x100+2x10+7 3x100+8x10+5 2x100+1x10+3 4x100+2x10+1 2x100+5x10+1

Output

1172960230502445

Validator 10 Validator

Input

* 6 1x1000+1x10+7 4x100+2x10+7 3x100+8x10+5 2x100+1x10+3 4x100+2x10+1 2x100+5x10+1

Output

3763093231611945

Carmichael pseudoprime Test

Input

* 3 7 1x10+1 1x100000000000000+6x1000000000000+3x100000000000+4x10000000000+7x1000000000+1x100000000+4x10000000+4x1000000+5x100000+8x10000+1x1000+9x10+3

Output

8188730132744161

Validator 11 Validator

Input

* 3 7 1x10+1 1x100000000000000+4x1000000000000+9x100000000000+9x10000000000+7x1000000000+9x100000000+5x10000000+3x1000000+6x100000+7x10000+1x1000+1x10+3

Output

8084842432668001

Solution language

Solution

Stub generator input

Rate this contribution

Make the contribution public (50+ clashes played)

Comments

48 Comments

jajalecapouet Unnamed CodinGamer

4 days ago

✅ Approved the contribution. Comment: A bit long code for a clash, but sometimes a hard clash is good :) The statement is really clear !

jajalecapouet Unnamed CodinGamer

4 days ago

A bit long code for a clash, but sometimes a hard clash is good :) The statement is really clear !

FredericLocquet Unnamed CodinGamer

7 days ago

✅ Approved the contribution. Comment: Nice clash ! The statement is clear, a solution can be done in less than 5 minutes with a language wich has eval function like python.

Sflubaduba Unnamed CodinGamer

8 days ago

✅ Approved the contribution. Comment: It's quick, simple enough and fits the selected game modes well.

Mathias_the_Bot Unnamed CodinGamer

8 days ago

What programing language do you think is most suited?

Mathias_the_Bot Unnamed CodinGamer

29 days ago

One note: integers < 2^53 are at most 182 characters long in expanded notation. Proof: 1111111111111111 = 1x1000000000000000+1x100000000000000+1x10000000000000+1x1000000000000+1x100000000000+1x10000000000+1x1000000000+1x100000000+1x10000000+1x1000000+1x100000+1x10000+1x1000+1x100+1x10+1

5DN1L Unnamed CodinGamer

29 days ago

Some of the previously raised points haven't been addressed, and I also have a few additional comments: Goal * Please change "in powers" to "in strictly descending powers". Constraints * Please state the upper bound of [[n]]. Cases * Validator 6: Please revise the case so that the output remains below 2**53. * Consider moving Longer numbers (test) and Validator 6 to the end. * Case coverage still needs improvement. There are too few operands between 2**16 and 2**53. * Please update the case numbering, as several cases have been reordered. Thanks.

Mathias_the_Bot Unnamed CodinGamer

29 days ago

Adressed first 3 points.

CodinBot Unnamed CodinGamer

about 2 months ago

I hope you received enough feedback from the community to improve your contribution. Once you have made the necessary updates, publish your contribution!

Mathias_the_Bot Unnamed CodinGamer

20 days ago

I would like to thank all the commenters for their patience and advise.

Mathias_the_Bot Unnamed CodinGamer

about 3 months ago

Should I put in a testcase, where multiplication results in an integer overflow?

User123 Unnamed CodinGamer

about 3 months ago

How do you expect players to handle the integer overflow?

Mathias_the_Bot Unnamed CodinGamer

about 5 months ago

I wrote a script for creating testcases: op = input("Enter Operator, eiter * or +:") n = int(input("Enter Number of values:")) values = [] if(op == "*"): res = 1 else: res = 0 for _ in range(n): inp = int(input("Enter Value as Integer:")) values.append(inp) if(op == "*"): res *= inp else: res += inp print() print(op) print(n) for _ in range(n): pot = 1 output = "" num = values.pop(0) while (num > 0): digit = num % 10 if pot > 1: if (len(str(num)) > 1): if (digit > 0): output = "+" + str(digit) + "x" + str(pot) + output else: output = str(digit) + "x" + str(pot) + output else: if (len(str(num)) > 1): if(digit>0): output += "+" + str(digit) else: output += str(digit) num /= 10 num=int(num) pot *= 10 print(output) print() print(res)

Mathias_the_Bot Unnamed CodinGamer

about 2 months ago

New Version: import random import math print(""" ************************************************************************************ * Welcome to Expanded Notation Computations Testgenerator! * * Version 0.2 * * Generating Testcases for Coding Clash: * * https://www.codingame.com/... * ************************************************************************************ """) def sum_list(ls): return sum(ls) def prod_list(ls): return math.prod(ls) def create_validator(ls): validator_list = ls.copy() length = len(validator_list) pos = random.randint(0, length -1) value = validator_list[pos] length_value = len(str(value)) digit_pos = random.randint(0, length_value -1) validator_list[pos] = validator_list[pos] + (random.randint(0, 9) * 10**digit_pos) return validator_list def printList(ls): for val in ls: print(int_to_expanded_notation(val)) def int_to_expanded_notation(num):#turn an integer into a string with expanded notation pot = 1 output = "" while (num > 0): digit = num % 10 if pot > 1: if (len(str(num)) > 1): if (digit > 0): output = "+" + str(digit) + "x" + str(pot) + output else: output = str(digit) + "x" + str(pot) + output else: if (len(str(num)) > 1): if(digit>0): output += "+" + str(digit) else: output += str(digit) num /= 10 num=int(num) pot *= 10 return output while True: print(""" ************************************************************* * You have three options: * * 1 specify each number individually * * 2 give a random number range for each number individually * * 3 give a random number range for all numbers * ************************************************************* """) while True: mode = input("Chose option from '1', '2' or '3': ") if (mode in ["1","2","3"]): break else: print("Just what is on the menu, Buddy!") while True: op = input("Enter operator, either '*' or '+': ") if (op in ["*","+"]): break else: print("Wrong operator, Buddy!") while True: try: n = int(input("Enter number of values: ")) if (n > 0): break else: raise ValueError() except: print("Buddy, you know it has to be an integer larger than zero?") lower_limit = 0 upper_limit = 0 if(mode == "3"): while True: try: inp = input("Enter upper and lower bound for all values as ;-seperated integers: ") x = inp.split(";", 1) if (int(x[0]) <1): print("Buddy, listen, numbers have to be larger than zero.") elif (int(x[1]) < int(x[0])): print("So you know Buddy, the second number can't be

CodinBot Unnamed CodinGamer

about 8 months ago

I hope you received enough feedback from the community to improve your contribution. Once you have made the necessary updates, publish your contribution!

A_6564 Unnamed CodinGamer

about 9 months ago

Why not include “-” and “/”, since they are at the same level as “+” and “×”? And why not use “*” instead of “×”? This is a good exercise, and I would classify it as medium. There is recursive descent parsing to learn, and we can expand it with “()” and others to explore recursive descent parsing further.

Mathias_the_Bot Unnamed CodinGamer

about 9 months ago

I think I would leave this as a clash, and maybe make an exercise with more functions.

User123 Unnamed CodinGamer

about 9 months ago

Certain programming languages have an eval function that may be advantageous since they bypass the computation of each natural number from its expanded notation. E.g. in Python, i=input r=o=i()=='*' exec("v=eval(i().replace('x','*'));r=(r+v,r*v)[o];"*int(i())) print(r) This doesn't really break the clash; it's just a minor side note :)

5DN1L Unnamed CodinGamer

about 9 months ago

General * The use of "×" in the input may pose parsing challenges to users of some programming languages. Consider replacing it with the letter "x" instead. Goal * Please change "F.e" to "e.g.". * Please specify that the sum should be output when [[op]] is {{+}} and the product when [[op]] is {{*}}. Input * Please format "+" and "*" as {{constants}} instead of [[variables]]. * Next n lines: Please format "n" as a [[variable]]. Constraints * Please change "N" to "n" for consistency with other sections. * Please remove the second constraint as it repeats what's stated in the Input section. * Please add: 0 ≤ integer in expanded form < 2⁵³ 0 ≤ output < 2⁵³ Stub generator * Please change 256 to 1. * Please change 1024 to 64. Cases * Test 8: Please delete the trailing newline from the input. * Please revise Pairs 9 and 10 to address the following: • They don't differ significantly from earlier pairs of cases and Pair 11. • The test and validator in each pair aren't similar enough. • No cases currently cover multiplication involving medium and large numbers. * Please add a new pair of cases where op is + and at least one of the integers is 0. * Please add a new pair of cases where op is * and at least one of the integers is 0. Thanks.

Mathias_the_Bot Unnamed CodinGamer

about 9 months ago

*I thought that using '×' would be a good lesson for beginners, the difference with x did really trip me up when writting testcases, but if some of the programming languages don't process Unicoide by default, I can see how that might be a bit much for a Coding Challenge. *As for including Zeroes, at least this definition for Expanded Form does only include POSITIVE INTEGERS https://mathworld.wolfram.com/... So I am not quite sure about, I mean there is not a lot of reason, not to include Zeroes, especially since Zeroes are already included as multiplicants anyway. *I think Validator should have the same structure as the accompanying test, just with slightly different numerical values.

ABOUT US CAREERS PRIVACY FAQ BLOG

The #1 tech hiring platform

SCREENING INTERVIEWING