Задача 1. Дровосеки ≡

Условие

Лесной массив это прямоугольник со сторонами w и h, в каждой клетке которого растет по одному дереву. Дровосекам нужно выпилить как можно больше деревьев так, чтобы на спутнике не было видно участков без деревьев. Участок без деревьев видно на спутнике в случае, если это прямоугольник с целыми координатами, площадь которого больше 1.

Сколько деревьев выпилят дровосеки?

Формат входных данных

Входные данные содержат целые числа w и h, каждое в своей строке.

Формат выходных данных

Ответ — одно целое число.

Ограничения

1 ≤ w, h ≤ 10000

2 ≤ w ⋅ h

Примеры тестов

3
3

5

Задача 2. Преимущество белых ≡

Условие

Два игрока играют в четырёхмерные шахматы.

K (king — король), Q (queen — ферзь), R (rook — ладья), B (bishop — слон), N (knight — конь) и P (pawn — пешка).

В каждом тесте вам дано две строки: первая строка это фигуры, которые срубил белый игрок, вторая строка — фигуры, которые срубил чёрный игрок. Нужно посчитать преимущество белого игрока. Преимуществом называется разница суммарной стоимости срубленных фигур первого и второго игрока. Преимущество не равно нулю и может быть отрицательным.

Ниже приведена таблица стоимости фигур (в пешках):

Отправка решения и тестирование

В качестве решения принимается как программа, так и текстовый файл, содержащий ответ к задаче в требуемом формате (при его отправке следует выбрать в тестирующей системе среду разработки "Answer text").

Баллы начисляются пропорционально количеству правильных ответов.

Формат входных данных

Первая строка входного файла содержит целое число T — количество тестов в файле. Далее идут T тестов, по одной строке на тест. Все строки содержат только буквы K, Q, R, B, N, P и один пробел между фигурами игроков (см. пример).

Формат выходных данных

Выходной файл должен содержать T ответов на тесты.

Каждый ответ состоит из одной строки, содержащей целое число — преимущество белых.

В случае, если ответ на тест найти не удалось, выведите для этого теста одну строку с числом 0.

Примеры тестов

3
K P
NNNBB QQQ
KBQRPNP KBQRPN

99
-12
1

Задача 3. Вид из окна ≡

Условие

Вася собирается поехать в электричке домой, и он хочет выбрать себе наиболее подходящее место у окна. Когда Вася едет в электричке, он любит смотреть в окно в своём ряду, а также обязательно в окна двух рядов впереди него и двух рядов позади. Вася большой ценитель хорошего вида, и поэтому для него очень важна чистота окна. У каждого окна есть уровень загрязнения, и Вася хочет выбрать такое место, чтобы суммарный уровень загрязнения в пяти его окнах был минимальным.

Помогите Васе выбрать место. В ответ нужно вывести одно число: номер места в электричке с минимальным уровнем загрязнения интересующих Васю окон. Если таких мест несколько, нужно вывести наименьшее.

Формат входных данных

Входные данные содержат целые число n — количество мест в электричке. Далее следует n целых чисел a_i — уровень загрязнения i-го окна. Окна нумеруются с единицы.

Формат выходных данных

Ответ — одно целое число.

Ограничения

5 ≤ n ≤ 10000

1 ≤ a_i ≤ 10000

Примеры тестов

6
10 2 3 3 2 1

4