Calcular la Suma Módulo m

Las operaciones en una tarjeta gráfica (GPU) son muy paralelizables. Por lo tanto, si es posible realizar el mismo tipo de operación sobre muchos números al mismo tiempo, esto sería más rápido que llevar a cabo distintos tipos de operaciones. El equipo está actualmente probando su código, así que te piden que escribas un programa para validar la suma de muchos números con un módulo distinto.

Dadas dos listas de enteros $a_1, a_2, ..., a_n$ y $b_1, b_2, ..., b_n$, se te solicita calcular la suma de cada par $a_i$ y $b_i$ con módulo $m_i$:

Ten en cuenta que distintos lenguajes implementan la operación de módulo de maneras diferentes. Python siempre asegura que el resultado sea positivo. Sin embargo, lenguajes como C++ pueden dar resultados negativos después de aplicar el módulo (-3 % 2 → -1). Un truco muy popular consiste en sumar el módulo m al resultado si éste es negativo, usando una sentencia if. Una forma más genérica de manejar estos casos es sumar m y volver a tomar el módulo: ((a % m) + m) % m. Esto garantiza que el resultado siempre sea positivo.

Entrada

La primera línea de la entrada contiene un solo entero n (1 ≤ n ≤ 100 000), que indica la cantidad de elementos.

La segunda línea contiene n enteros separados por espacio $a_1, a_2, ..., a_n$ ($-10^9$ ≤ $a_i$ ≤ $10^9$).

La siguiente línea contiene n enteros separados por espacio $b_1, b_2, ..., b_n$ ($-10^9$ ≤ $b_i$ ≤ $10^9$).

La última línea contiene n enteros separados por espacio $m_1, m_2, ..., m_n$ (1 ≤ $m_i$ ≤ $10^9$).

Salida

El programa debe imprimir n enteros separados por espacio - $(a_i + b_i) \mod m_i$.

Ejemplos

Explicación

1. $(1 + 3) \mod 2 = 4 \mod 2 = 0$

2. $(2 + 4) \mod 5 = 6 \mod 5 = 1$

3. $(1 + 1) \mod 3 = 2 \mod 3 = 2$