#D5219. SolveMe

    ID: 4337 Type: Default 8000ms 134MiB

SolveMe

SolveMe

Example

Input

3 1 0 1

Output

18

inputFormat

Input

3 1 0 1

outputFormat

Output

18

样例

3 1 0 1
18