An integer n (1 ≤ n ≤ 100000), representing some quantity or size.
An integer q (1 ≤ q ≤ 100000), representing some quantity or size.
A list of q queries, where each query is one of the following two types:

1. Three integers: 0, s, t, x, with constraints 0 ≤ s ≤ t < n, 0 ≤ x < 2^31−1.
2. Two integers: 1, i, with constraint 0 ≤ i < n.

### Example Input:

```
3 5
0 0 1 1
0 1 2 3
0 2 2 2
1 0
1 1
```

### Function Signature:
Write a function f(n, q, queries) that takes in the input.
def f(n: int, q: int, queries: List[Tuple[int, ...]]):
    ''' 
    n: an integer 
    q: an integer 
    queries: a list of tuples, where each tuple represents a query and contains either 3 or 4 integers
    '''
