题目描述

小明买了一批淘宝的正宗小指针，共有m排n列，它们有着很神奇的特性，只能朝向八个方向，分别是东，南，西，北，东南，东北，西南，西北（D,N,X,B,DN,DB,XN,XB），如果你一次没有转到另一个方向，它就会返回到原来的状态，由于商家的不负责，指针的方向各不相同，于是小明想把指针转到一个方向，但他想知道自己最少需要花多少时间。于是，他拿放指针共需要0.5秒，并且把所有指针的方向和自己转指针的速度R告诉了你。快来帮他算算吧

输入格式

第一行是整数m,n，中间用空格隔开

第二行是整数R，表示每转R度需要一秒

第3行-第m+2行，每行有n个字符数据，中间用空格隔开（空格数量不一定）

输出格式

一行一个4位小数，表示需要的时间。（单位：秒）

5 5
90
D  D  D  D  D
D D D D D
B B B B B
DN  DN  DN  DN  DN  
D D D D D

12.5000

样例解释 1

买的指针有5行5排,每秒转90度

经过判断，应该转到D方向，所以转B方向的指针需要转90度，转DN方向指针需要转45度

十个指针共要转（90+45)*×5=675度，需要675/90=7.5秒，拿放指针需要10×*0.5=5秒，总共需要7.5+5=12.5秒

数据规模与约定

m<=5000;n<=5000 R<=2000（有的时候他会找许多好帮手）