For this exercise, assume that our keys are in Base 3 instead of Base 10. Also assume that buckets are disk blocks that can hold at most three keys each. Build an extendible hashing (not dynamic hashing!) index structure using the keys listed below, reading the digits left to right, and draw the final structure. Be sure to include all global and local depths.

1112, 2210, 0001, 0111, 1221, 0120, 1210, 2100, 1102, 0122, 0012, 2112