Alan vs Victory

Alan and his machine Victory are playing another game where they are trying to solve a problem before each other. Although as always Victory seems to be faster than Alan, can you help Alan win the game? You are given an integer $n$ And an array $A$ of size $3^n$: $A_1$ $A_2$ $A_3$ ... $A_{3^n}$ There will be $Q$ queries of 2 types: - $1$ $L$ $R$ :- Find the **maximum** sum of a **non-empty