컨벤 데드가 하고싶어요

헬린이 재현이는 하체를 키우려면 컨벤셔널 데드리프트(땅에서부터 바벨을 들어 올리는 운동)를 무조건 해야 한다고 믿는다. 그러나 컨벤셔널 데드리프트의 가장 큰 단점은 소음이다. 바벨을 다시 땅에 내려놓을 때는 받침대가 있더라도 소음과 진동이 생긴다. 그래서 컨벤 데드가 허락된 헬스장이라도, 깐깐한 헬창 형님들은 수수깡같이 나약한 몸뚱아리를 가진 재현이가 컨벤 데드를 하는 것을 용납하지 않는다. 재현이가 헬창 형님들 몰래 컨벤 데드를 할 수 있게 도와주자.

헬스장 입구는 $N \times M$ 크기 격자 지도의 왼쪽 위($1$행 $1$열)에 있고, 바벨은 오른쪽 아래($N$행 $M$열)에 있다. 각 칸에는 헬창 형님이 있을 수 있으며, 각 헬창 형님에게는 눈치력이 있다. 재현이는 입구에서 출발해 바벨까지 간다. 이동 중 마주친 헬창 형님들의 눈치력 합이 재현이의 은신력 $H$보다 크면 컨벤 데드를 할 수 없다. 마주친다는 것은 헬창 형님과 재현이가 같은 칸에 있다는 뜻이다. 재현이는 오른쪽 또는 아래쪽으로만 이동할 수 있고, 지도 바깥으로 나갈 수 없다. 은신력 $H$가 주어졌을 때 재현이가 컨벤 데드를 할 수 있는지 구하라.

첫 번째 줄에 $N$, $M$이 주어진다. ($1 \leq N, M \leq 1,000$)

두 번째 줄부터 $N$개의 줄에 걸쳐 $M$개의 수로 지도가 주어진다. 지도에서 $0$은 빈 칸을, 양의 정수는 그 칸에 있는 헬창 형님의 눈치력을 나타낸다.

마지막 줄에는 재현이의 은신력 $H$가 주어진다.

재현이의 은신력과 헬창 형님들의 눈치력은 모두 $1$ 이상 $100,000,000$ 이하의 정수다.

재현이가 컨벤셔널 데드리프트를 할 수 있다면 첫째 줄에 "YES"를 출력하고, 둘째 줄에 바벨까지 가는 도중 마주치는 헬창 형님들의 눈치력 합의 최솟값을 출력한다. 할 수 없다면 "NO"를 출력한다.