Chef and Prefixes

Chef's favorite part of a string is its prefix (which might also be the whole string). Let $S[1:k]$ denote the prefix of $S$ of length $k$. Chef decided to give you $N$ strings $S_1, S_2, \ldots, S_N$. The $i$-th string has value $A_i$, initially equal to $0$. He then gives you $Q$ queries, each query is one of the following: - `1 i K x` Suppose the current number of strings is $M$. For e