暂无测试数据。

背景

你被要求设计一个智能路径规划器，用于在复杂的地图上找到从起点到终点的最优路径。地图由一个网格组成，每个单元格可以是可通行的或者有障碍物。此外，地图上还有一些特殊的点，比如宝藏点和陷阱点。

问题描述

地图是一个 m x n 的二维数组，其中 0 表示可通行的单元格，1 表示有障碍物的单元格。
起点和终点分别用 S 和 E 表示。
宝藏点用 T 表示，陷阱点用 D 表示。
从起点到终点的路径需要最大化宝藏点的收集数量，并最小化陷阱点的触发次数。
如果路径上没有宝藏点，只需要找到从起点到终点的最短路径。

输入格式

第一行包含三个整数 m、n 和 k，分别表示地图的行数、列数和特殊点的数量。
第二行包含一个字符串，表示起点的行和列坐标，格式为 "x y"。
第三行是一个 m x n 的二维数组，表示地图。
接下来的 k 行，每行包含三个整数 a b c，分别表示特殊点的类型（0 表示宝藏点，1 表示陷阱点），以及它的行和列坐标。

输出格式

输出从起点到终点的最优路径，以及路径上的宝藏点数量和陷阱点触发次数。

示例

输入：

3 5 2
1 3
0 1 0 0 0
1 0 0 1 0
0 0 0 0 0
0 2 3 2

输出：

S -> 1 3 -> 2 3 -> 3 3 -> E
1
0