Кренк#2731
Чев Челіос став жертвою крадіжки: у нього викрав серце найнебезпечніший ватажок банди міста. Замість серця йому вставили штучне, яке потрібно періодично підзаряджати!
Челіос усіма силами намагався знайти ватажка, щоб повернути своє серце, але невдало. Зараз батарея його штучного серця ось-ось розрядиться! На щастя, йому нарешті вдалося знайти ціль, але йому потрібна твоя допомога, щоб дістатися до ватажка раніше, ніж його штучне серце зупиниться!
Челіос вирішив атакувати будівлю ватажка з даху, адже всі входи ретельно охороняються гангстерами. У нього є карта кварталу банди, на якій зазначена висота кожної будівлі. За планом, вночі вертоліт висадить Челіоса на даху однієї з прикордонних будівель кварталу. Далі Челіос переміщатиметься до сусідніх будівель вертикально або горизонтально, щоб досягнути будівлі ватажка. Челіос може переходити тільки в ті будівлі, які мають таку ж або меншу висоту, ніж поточна (підйоми згубно впливають на його пошкоджене серце).
Вам надано карту кварталу з позначенням висоти кожної будівлі та координатою будівлі ватажка. Напишіть програму, яка визначає, скільки прикордонних будівель підходять для висадки Чева Челіоса з вертольота, щоб він зміг дістатися до будівлі ватажка, жодного разу не піднімаючись вгору!
У першому рядку задане одне ціле число — кількість тестів. Далі йдуть тестів. У першому рядку кожного тесту містяться два цілих числа і (1 \le R, C \le 10) — висота та ширина кварталу. У другому рядку дано два цілих числа і (1 \le A \le R, 1 \le B \le C) — координати будівлі ватажка на карті. Далі йдуть рядків, у кожному з яких знаходиться цілих чисел — висоти всіх будівель. Висота будь-якої будівлі задовольняє обмеженням (1 \le H \le 1000).
Для кожного тесту виведіть кількість прикордонних будівель, з яких Чев Челіос може бути висаджений з вертольота так, щоб він дістався до будівлі ватажка, не піднімаючись вгору! Дотримуйтесь формату виводу, наведеного нижче.
Приклад 1