#P1024. 地图勘探

地图勘探

背景

探险之前,需要获取被探索地区的大致地形和信息,才能保证探险的效率和安全性

题目描述

现在题目将给出一幅地图,请你扫描整张地图,并给出这张地图的大致信息

Format

Input

一个大小未知的矩形迷宫,含有

  • 入口H
  • 出口X
  • 墙壁1
  • 道路0

四种元素

入口和出口只会出现在边缘上,题目不保证一定有出口

Output

依次输出十字路口、T字路口、出口数量

Samples

111111111111
11111110000X
110000001111
110101101111
110101000011
11H111111X11
十字路口0
T字路口3
出口2

Limitation

1s, 1024KiB for each test case.