На вход подаются числа. Ваша программа должна вычислить их сумму.
Протокол взаимодействия
На каждом шаге взаимодействия ваша программа должна:
Считать число x со входного потока.
Если это число равно − 1 — завершить выполнение.
Иначе произвести необходимые вычисления и вывести во выходной поток текущую сумму s всех x с последующим символом конца строки. Не забудьте сбросить (flush) выходной буфер.
Алексей Денисович, успешный front-end разработчик, который может написать сайт для Google.
Но у него возникли сложности с красивым от отображением html-текста на экране.
Помогите Алексею Денисовичу проверить, корректно ли он написал html-текст.
Назовем открывающимся тегом строку: “<x>”, где x - любое слово, составленное из строчных букв латинского алфавита.
Каждому открывающемуся тегу ДОЛЖЕН соответствовать закрывающийся тег вида: “</x>”,
где x - то же слово, что и было использовано в открывающимся теге.
Важно помнить:
Пустая строка — html-текст.
Строка вида: “<div>hello</div>” — html-текст, где hello - любое слово, составленное из строчных букв латинского алфавита.
Строка вида: “<div><a></a></div>” — html-текст.
Если a, b — строки, содержащие html-текст, то a + b — html-текст.
Необходимо проверить, является ли введенная строка корректным html-текстом. Html-текст является корректным, если:
Для каждого открывающегося тега есть соответствующий закрывающийся, причем открывающийся тег ВСЕГДА находится до закрывающегося.
Не нарушена вложенность тегов, а именно отсутствуют пересекающиеся теги, т.е, <div><span></div></span> - недопустимо.
Не существует случая, когда тег находится внутри тега, т.е. <div<a>> - недопустимо.
Если html-текст корректен по всем правилам описанным выше, то выводится YES, иначе NO.
Формат входных данных
Входные данные состоят из единственной непустой строки - html-текста, длина которой не превосходит 1000 символов.
Формат выходных данных
Если html-текст корректен, то выводится YES, иначе NO.
Аня играет в новую настольную игру «Клетчатое королевство».
Рассмотрим прямоугольное клетчатое поле размером a × b.
Необходимо разделить его на m прямоугольников вертикальными или горизонтальными разрезами. Прямоугольники не обязательно должны получиться равными. Необходимо суммарно провести ровно k разрезов.
Каждый разрез представляет собой прямую линию от одного края поля до другого края поля. Разрезы разрешено делать только по границам клеток — линиям сетки.
Выведите, сколько провести горизонтальных (0 ≤ h < a) и сколько вертикальных (0 ≤ v < b) разрезов. Если поле можно разрезать несколькими способами, выведите тот, в котором горизонтальных разрезов меньше. Если поле нельзя разрезать требуемым образом, выведите − 1.
Формат входных данных
В первой строке дано ровно одно целое число t — количество тестов.
В следующих t строках находится описание тестов:
в i-й строке через пробел даны четыре целых числа: a, b, k, m — высота и ширина поля, количество разрезов и количество прямоугольников соответственно.
Формат выходных данных
Для каждого теста выведите через пробел ровно два целых числа h и v — количество горизонтальных и количество вертикальных разрезов, если прямоугольное клетчатое поле можно разрезать требуемым образом, в противном случае выведите число − 1.
Ограничения
1 ≤ t ≤ 100
1 ≤ a, b ≤ 109, 0 ≤ k ≤ 2 ⋅ 109, 1 ≤ m ≤ 1018, k < m
Система оценки
Баллы за каждую подзадачу начисляются только в случае, если все тесты для этой
подзадачи и необходимых подзадач успешно пройдены.
Подзадача
Баллы
Дополнительные ограничения
Необходимые подзадачи
Информация о проверке
1
18
a = 1
первая ошибка
2
19
1 ≤ m ≤ 105
первая ошибка
3
20
1 ≤ k ≤ 105
2
первая ошибка
4
21
1 ≤ m ≤ 109
2
первая ошибка
5
22
нет
1 − 4
первая ошибка
Пояснение к примеру
В приведенном примере содержится три теста:
В первом тесте поле можно разрезать, как показано на рисунке:
Иллюстрация к первому тесту:
a = 2, b = 2, k = 1, m = 2.
Во втором тесте поле нельзя разрезать требуемым образом.
В третьем тесте поле можно разрезать, как показано на рисунке:
