Задача A. Axis of choice ≡

Условие

Прямоугольная область со сторонами, параллельными осям координат, представлена координатами двух противоположных углов (x₁, y₁) и (x₂, y₂).

Ваша программа должна, находить ближайшую к данной прямоугольной области координатную ось.

Формат входного файла

Входной файл содержит четыре целых числа x₁ y₁ x₂ y₂ — координаты углов области.

Формат выходного файла

Выходной файл должен содержать единственную строку:

• X если расстояние от области до оси X меньше, чем до оси Y;
• Y если расстояние от области до оси X больше, чем до оси Y;
• XY если расстояния от области до осей X и Y равны.

Ограничения

−10⁹ ≤ x₁, y₁, x₂, y₂ ≤ 10⁹

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

30 40 10 20

Y

-5 20 -4 -20

X

1 1 1 1

XY

Problem B. Increment and jump ≡

Statement

Young programmer Vasya decided to learn microprocessor design. As a first step, he designed a processor with a single integer register with initial value 0, and two instructions:

• Increment register value by 1 (denoted by letter i).
• Jump back to the beginning of a program (denoted by letter j).

Vasya's friend Petya suggested to modify a design so that after executing jump instruction processor would replace it with a special 'no-op' instruction which does nothing.

Now, Vasya's microprocessor could do something at least a little bit interesting. Vasya wants to write an emulator to explore the possibilities.

Your program must output a value in the register after the execution of a given program for Vasya's microprocessor.

Input file format

The input file contains a single string consisting of letters i and j — a program.

Output file format

Output file must contain single integer — value in the register.

Constraints

Program length is between 1 and 10⁵ characters.

Sample tests

i

1

j

0

ijjijiijji

17

Problem C. Blanks ≡

Statement

Young programmer Vasya works for a local government.

His first job is to automate filling of paper forms. A form is represented by a single string consisting of Latin letters, spaces and underscores ('_', ASCII 95). Substrings of underscores (known as fields) represent blank spaces left for an applicant to fill. Under each field the paper form has a small caption explaining to the applicant what data he should put over those underscores. For example:

My name is ________
             name

You program must, given the representation of a form and a value for each field caption, put corresponding value into every form field.

When filling a field with a value, additional rules must be observed:

1. First and last character of the field must remain underscores.
2. Total field length must not change. If a value is longer than a field, it must be truncated on the right. If a value is shorter than a field, it must be aligned to the left.

Input file format

First line of input file contains a string representing the form. Second line contains field captions. Third line contains an integer N — number of different captions. Following 2 × N lines contain N pairs of captions and corresponding values. Captions consist of Latin letters only. Values consist of Latin letters and spaces. All captions are different. Note that several fields may have the same caption.

Output file format

Output file must contain a single line — a form with all fields filled in. It is guaranteed that values for all captions are present in the input. Note that spaces in the form are significant and must be preserved.

Constraints

All strings have length from 1 to 1000 characters. All fields consist of at least 3 underscores. 0 ≤ N ≤ 100

Sample tests

Hello _________ welcome to our ___
         name               location
2
name
Vasya
location
Eastowner city

Hello _Vasya___ welcome to our _E_

___  ____
a a
1
a
bb

_b_  _bb_