В первой строке вводится натуральное число $k$ $(1 \leq k \leq 10^5)$ --- количество прогрессий.

В следующих $k$ строках вводятся по $3$ числа $t$ $x$ $y$ через пробел, где:

$t$ --- тип прогрессии (1 арифметическая, 2 геометрическая)

$x$ --- нулевой член прогрессии $(1 \leq x \leq 10^5)$

$y$ --- коэффициент прогрессии ($d$ $(1 \leq d \leq 10^5)$ для арифметической, $q$ $(2 \leq q \leq 10)$ для геометрической)

В следующей строке вводится натуральное число $q$ $(1 \leq q \leq 2 \cdot 10^5)$ --- количество запросов.

В следующих $q$ строках вводится по одному числу $i$ $(0 \leq i \leq 10^6)$ --- член последовательности, который нужно вывести (в индексации с $0$).