Написать задачу по нахождению всех возможных чисел

[alannmag]

Сначала вводиться число q
Потом надо ввести первый массив чисел, то того момента как введётся число 111111 (его в массив не брать)
Потом второй массив, до числа 222222
Третий - 333333
И четвёртый - 444444
И надо что бы программа подсчитала все возможные варианты суммы чисел (из каждого массива по одному числу). А сумма это q. И вывести все возможные комбинации
Помогите очень прошу!!!
-----
P.S. Аськи нету