题号：NC14417
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld
题目描述
有一块n*m的地，每块地要么长满杂草(用'W'表示)，要么是空地(用'G'表示)，现在有一个人站在(1,1)，面向(1,m),他可以按如下两种方式移动：
1、向面朝的方向移动一格，耗费1单位时间 2、向下移动一格，并反转面朝的方向(右变左，左变右)，耗费1单位时间 现在他想知道清除所有的杂草最少需要多少单位时间(清除完杂草之后不用返回(1,1))
输入描述:
第一行n,m
接下来n行每行一个字符串表示矩阵。
n,m<=150
输出描述:
一行一个整数表示答案。
示例1
输入
复制
4 5
GWGGW
GGWGG
GWGGG
WGGGG