您正在为一个先进的神经形态计算平台设计一个信号传播模拟器。 该平台的核心是一个二维神经元矩阵 ，矩阵中的每个单元可以是 非导电介质（值为 ），也可以是具有特定 激活延迟 的 神经元（值为 到 的正整数）。 信号在矩阵中按以下规则传播： 当一个神经元被激活后，它会经历一段等于其激活延迟时间的内部处理。 处理完成后，它会立即向其上、下、左、右四个相邻的神经元发送激活信号。 您的任务是，给定一个初始被激活的神经元集合 和一个特定的目标神经元 ，计算出目标神经元 被 首次激活 的最早时间。 如果目标神经元的位置是非导电介质，或者信号无论如何都无法传播到该位置，则返回 。

输入描述:

输入数据包含以下几个部分：1. 二维神经元矩阵  : 其维度为 ，其中 。矩阵中的每个元素 代表该位置的单元类型： 表示非导电介质，正整数表示神经元的激活延迟。2. 初始激活源  : 一个由多个坐标组成的集合 。激活源的数量小于 。3. 目标神经元  : 单个坐标 ，其中 。输入格式 :第 1 行 : 矩阵的维度 和 ，由空格分隔。第 2 行到第 行 : 神经元矩阵 的内容，每行代表矩阵的一行，行内数字由空格分隔。第 行 : 初始激活源 的坐标。例如，`x1 y1 x2 y2 ...` 表示集合 。第 行 : 目标神经元 的坐标 `a b`。

输出描述:

一个整数，表示信号传播到目标神经元 所需的最短时间。如果无法到达，则输出 。

备注:

本题由牛友@Charles 整理上传