Wstęp do programowania w C++

Napisz program, który wczyta liczbę operacji, a następnie wykona operacje aktualizacji wartości na przedziale oraz zapytań o wartość w punkcie.

Input

W pierwszym wierszu jedna liczba całkowita q (1 ≤ q ≤ 100 000) – liczba operacji.

W kolejnych q wierszach znajdują się operacje w jednym z dwóch formatów:

• 1 a b x – dodaj wartość x do wszystkich elementów w przedziale [a, b]
• 2 p – wypisz wartość elementu na pozycji p

Wszystkie indeksy a, b, p są w zakresie 0 ≤ a ≤ b ≤ 1 000 000.

Output

Dla każdego zapytania typu 2 wypisz wartość w osobnej linii.

Example

Input:
5
1 0 2 5
2 1
1 1 1 3
2 0
2 1
Output:
5
5
8