Description

炸弹人是一款经典的游戏。

游戏规则是：在一张m行n列的地图上，“.”代表空地，“G”代表敌方军队，“#”代表墙体。现在给出你的起始位置坐标，请你去安放一枚炸弹，使得远程引爆后能够消灭的敌人数最多。你的炸弹只能安放在空地上。假定炸弹的威力很大，只要不碰到墙体（遇到墙体威力就立减为零），它可以在爆炸点的行列上威力尽显，杀死本行本列上所有的人。从你的起始位置到你安放炸弹的地方，必须有一条可行的路（没有敌人，也没有墙体阻挡）。行列坐标都从0开始。

Input Format

第一行包含四个自然数m，n，i和j，表示地图有m行n列，安放炸弹的人的起始坐标是（i，j）。接下来是一张由“G”“#”“.”所构成的一张图。

Output Format

两行，第一行包含两个数，分别为炸弹安放地的横纵坐标，两数间用一个空格分隔，第二行仅一个数，表示可以消灭最多的敌人数。

13 13 3 3
#############
#GG.GGG#GGG.#
###.#G#G#G#G#
#.......#..G#
#G#.###.#G#G#
#GG.GGG.#.GG#
#G#.#G#.#.#.#
##G...G.....#
#G#.#G###.#G#
#...G#GGG.GG#
#G#.#G#G#.#G#
#GG.GGG#G.GG#
#############

7 11
10

Hint

数据范围：正整数n和m都不会大于26。