Петя и Вася увлеклись азартной игрой на деньги. Игра состоит из множества раундов, в каждом из которых бросается монетка и если выпадает "Решка", то побеждает Петя и получает очко, в противном случае очко присуждается Васе. Набранные очки в разных раундах суммируются и тот, кто первым наберет \textbf{N} очков, выигрывает. Вдруг, посреди игры прозвенел звонок, и ребятам пришлось закончить игру. Помогите Пете и Васе справедливо поделить поставленные на кон монеты между собой согласно наиболее вероятному исходу игры. \InputFile Входной файл содержит в первой строке количество тестовых случаев. Каждый тестовый случай содержит в одной строке \textbf{4} целых числа \textbf{N}, \textbf{K1}, \textbf{K2} и \textbf{S}. Все числа разделены пробелами. \textbf{N} -- количество очков, которые необходимо набрать для победы. \textbf{K1} и \textbf{K2} -- текущие очки Пети (\textbf{K1}) и Васи (\textbf{K2}). \textbf{S} -- число монет, которые на кону и которые необходимо поделить между игроками. \textbf{Ограничения} \textbf{1} <= \textbf{N} <= \textbf{50}, \textbf{0} <= \textbf{K1}, \textbf{K2} < \textbf{N}, \textbf{1} < \textbf{S} < \textbf{10^100}. \OutputFile В выходной файл в отдельной строке для каждого тестового случая через пробел выведите два числа: количество монет, которые должны получить Петя и Вася. Не забудьте, что сумма этих чисел в точности должна быть равна \textbf{S}.