现在有两个好友A和B，住在一片长有蘑菇的由个方格组成的草地，A在,B在。现在A想要拜访B，由于她只想去B的家，所以每次她只会走或这样的路线，在草地上有个蘑菇种在格子里(多个蘑菇可能在同一方格)，问：A如果每一步随机选择的话(若她在边界上，则只有一种选择)，那么她不碰到蘑菇走到B的家的概率是多少？

输入描述:

输入包含多组数据。对于每组数据，第一行为草地大小。接下来 行，每行两个整数，代表处有一个蘑菇。

输出描述:

对于每组数据，输出一行，代表所求概率(保留到2位小数)