圣诞将至，学校（某人）准备出资订购一批圣诞树发给教学班当作圣诞礼物，作为今天考试的额外奖励。
虽然学校很有钱可是并不会挑圣诞树，也不想搬运圣诞树。
于是这个购买圣诞树的任务就丢到了伐木工Landy的头上。Landy其实也不会挑圣诞树，但是为了避免学校挑剔之后不付钱，他打算将伐木场内所有的树都带来让学校挑选，但是圣诞节将至，时间紧迫，Landy需要在最短的时间内砍光伐木场内的树木。
为了简化题目，我们将伐木场抽象一个n*m的矩形，矩形内使用字符’T’代表此位置存在一棵树，字符’.’代表此处没有东西。
一开始Landy站在左上角(0,0)的位置，初始方向向右 。（0,0）位置的树不用走就能砍掉。
他在每个时刻只能做以下两种操作之一：
现在Landy需要知道，他最少需要走多少格才能将伐木场的树木全部砍光。
输入有多组，第一行存在两个数字n,m代表这个伐木场的大小(0<n,m<150)。
接下来n行，每行给出m个字符，描述整个伐木场的树木分布。（注意字符的读入。）
输出一个整数，代表Landy最少需要走多少格才能将伐木场的所有数目砍光。