eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків

Гра

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Петрик та Василько захопились азартною грою на гроші. Гра складається з багатьох раундів, у кожному з яких кидається монетка і якщо випадає "Решка", то перемагає Петрик і отримує очко, у противному випадку очко присуждається Васильку Набрані очки в різних раундах сумуюються і той, хто першим набере N очок, виграє.

Раптом, посеред гри пролунав дзвінок, і хлопчикам прийшлось закінчити гру. Допоможіть Петрику і Васильку справедливо поділити поставлені на кон монетки між собою згідно найбільш ймовірному закінченню гри.

Вхідні дані

Вхідний файл містить у першому рядку кількість тестовыи випадків. Кожен тестовий випадок містить в одному рядку 4 цілих числа N, K1, K2 і S. Всі числа відокремлені пропусками. N – кількість очок, які необхідно набрати для перемоги. K1 і K2 – поточні очки Петрика (K1) і Василька (K2). S – число монет, які на кону і які необхідно поділити між гравцями.

Обмеження

1 <= N <= 50, 0 <= K1, K2 < N, 1 < S < 10^100.

Вихідні дані

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

Приклад

Вхідні дані #1
3
3 1 2 16
4 1 1 2
5 1 4 32
Вихідні дані #1
4 12
1 1
2 30