Start: Dec, 21, 2018 19:00:00
2018年秋季学期程序设计基础(C语言)第三次考试(补题)
End: Mar, 17, 2019 21:30:00
Time elapsed:
Time remaining:

2530

Time Limit:  1 s      Memory Limit:   256 MB
Submission:146     AC:71     Score:10

Description

 

    (摄影 陈锦)


清晨,一场大雾,笼罩着杭州师范大学仓前校区,仙气缭绕,仿佛置身于仙境。

认真学习的小木很早准备去恕园上课,但是因为雾气太重,他走了很久才找到上课的教室。聪明的小木为了防止迷路,画了一张n*m的地图。途中记录他经过的恕园X号楼(S,s,H,h,U,u都算是恕园的教学楼)。因为小木是一个善于发现生活的美的同学,他还记录途中所遇到的小花、小草、河流……

到达教室后,他想知道自己在恕园中路过了几幢教学楼,你能帮帮他吗?

例如,这是一张4*4的地图:

*S*h

*s.g

a*h*

*su.

小木在路上遇到了Shsghsu,一共6幢恕园的教学楼。


Input

只有一组输入。

第一行输入地图的大小nm1<=n<=100,1<=m<=100)。

接下来的n行,每行输入m个字符,字符仅包含(“*”,“.” 和大小写字母)。

Output

输出仅包含一行。

请输出小木途中经过了几幢教学楼(实际上就是统计出现了多少个shu,包括大小写),如果他没有遇到教学楼,请输出”Impossible!”

Samples

input
4 4 *S*h *s.g a*h* *su.
output
6
input
1 1 *
output
Impossible!
input
5 5 ..... SsSsS HhHhH UuUuU *****
output
15