Walk the Runway

1826E2400· grandmaster2s256 MB⌨ stdin/stdout

Sample 1of 5

Input

3 5
10 10 10 10 10
1 2 3 4 5
1 5 2 3 4
2 3 4 5 1

Output

Sample 2of 5

Input

3 5
10 10 10 10 50
1 2 3 4 5
1 5 2 3 4
2 3 4 5 1

Output

Sample 3of 5

Input

1 1
1000000000
1

Output

1000000000

Sample 4of 5

Input

5 5
1000000000 1000000000 1000000000 1000000000 1000000000
5 4 3 2 1
5 4 3 2 1
5 4 3 2 1
5 4 3 2 1
5 4 3 2 1

Output

5000000000

Sample 5of 5

Input

1 3
1 2 3
3 3 3

Output

1826E.cpp

loading editor…

Ln 11·137 BGNU C++20 (64)

loading graph engine…