Oyun
Petryk və Vasılko pul üçün qumar oyununa maraq saldılar. Oyun bir neçə raunddan ibarətdir, hər birində sikkə atılır. Əgər "Tura" düşərsə, Petryk qalib gəlir və xal qazanır, əks halda xal Vasılkoya verilir. Raundlarda toplanan xallar cəmlənir və ilk olaraq N xal toplayan oyunçu qalib olur.
Birdən, oyunun ortasında zəng gəldi və uşaqlar oyunu dayandırmaq məcburiyyətində qaldılar. Petryk və Vasılkoya oyunun ən ehtimal olunan nəticəsinə əsasən mərcdə olan sikkələri ədalətli şəkildə bölüşməyə kömək edin.
Giriş verilənləri
Giriş faylında ilk sətirdə test hallarının sayı verilir. Hər bir test halı bir sətirdə 4 tam ədəd N, K1, K2 və S ehtiva edir. Bütün ədədlər boşluqla ayrılmışdır. N — qalib gəlmək üçün lazım olan xalların sayı. K1 və K2 — Petryk'in (K1) və Vasılko'nun (K2) cari xalları. S — mərcdə olan və oyunçular arasında bölüşdürülməsi lazım olan sikkələrin sayı.
Məhdudiyyətlər
1 <= N <= 50, 0 <= K1, K2 < N, 1 < S < 10^100.
Çıxış verilənləri
Çıxış faylında hər bir test halı üçün ayrıca sətirdə boşluqla ayrılmış iki ədəd çıxarın: Petryk və Vasılko'nun almalı olduğu sikkələrin sayı. Unutmayın ki, bu ədədlərin cəmi dəqiq olaraq S olmalıdır.