CF589L Agricultural Archaeology

Recently Berland archaeologists found ancient text describing agricultural field of ancient people. It had a form of $ n×m $ rectangle divided into $ n·m $ unit сells. Each cell was sown with some kind of a food plant. There were 90 kinds of food plants popular in ancient Berland. As written in the ancient text, region of each kind of food plant that was sown formed a single perfect square without any holes. Two square regions are adjacent if they share at least one unit cell border. The ancient text does not mention the sizes of the squares. But it provides something about the adjacent squares. For each square, it is known which kind of plants were sown to the each side of this square. Formally, for each food kind there are four lists: top neighbour kinds, right neighbour kinds, bottom neighbour kinds and left neighbour kinds. Food plants are written in arbitrary order in each list of neighbours. Help archaeologists to reconstruct any possible agricultural field given the information from the ancient text.

The first line contains three integer numbers $ n,m,k $ $ (1

Print the field in the form of $ n×m $ matrix of characters with ASCII codes from 33 to 122 — possible field corresponding to the given input. If there are many solutions, print any of them. It is guaranteed that at least one solution exists.