Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

RGB8052 - Алт цуглуулсан нь 3

Өмнөх бодлоготой ижил. Гагцхүү зөвлөхийн явалтыг дараах аргаар өгөгдөнө.

Input

Өрөөний план зураг өгөгдөв.

Эхний мөрөнд мөр N, баганын M тоо. ( 1<=N,M<=20 )

Дараагийн N мөр бүрт M тоонууд. Нүд бүрийн алтны хэмжээг 0-оос 50-ын хоорондох бүхэл тоогоор илэрхийлэгдэнэ.

Дараагийн мөрөнд зөвлөхийн орсон нүдний тоо Х. 1<=X<=10000.

Зөвлөх (1,1) координаттай нүднээс эхэлнэ.

Дараагийн Х-1 тоо зөвлөх хаашаа шилжсэнийг заах тоонууд. Үүнд:

1 : Зөвлөх баруун шилжсэн.

2 : Зөвлөх дээшээ шилжсэн.

3 : Зөвлөх зүүн шилжсэн.

4 : Зөвлөх доошоо шилжсэн.

Мэдээж зөвлөх байшингаа гараагүй ба нэг нүдээрээ хэд хэдэн удаа дайран гарах боломжтой.

Output

Зөвлөхийн цуглуулсан алтны хэмжээ килограммаар.

Example

Input:
3 4
1 2 3 4
5 6 7 8
9 10 11 12
9
4 1 1 2 3 3 1 4
Output:
24

Нэмсэн:Bataa
Огноо:2010-01-28
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:ADA95 ASM32 ASM64 BASH BF C CSHARP C++ 4.3.2 CPP CPP14 C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCALA SCM guile SCM qobi ST TCL TEXT WHITESPACE

hide comments
2024-01-06 06:41:10
who asked nigga
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.