Mazegen

As part of an OpenGL xscreensaver hack i'm writing i have implemented a depth first search (DFS) maze generation algorithm in C. I used information from http://www.mazeworks.com/mazegen/. Two other alrogithms are demonstrated there (Kruskal's and Prim's) but DFS is comparatively easy to implement and outputs a style of maze that I find appealing. A sample 150x100 grid maze output by the program is below.

I more or less gave up on writing the hack when I figured out I already got all the marks it would have been worth through comp lab exercises. It wasn't as interesting to work on as I had hoped it would be. What progress I made on it is here.

 ___________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________
| _ ___ |__ | _ __| ___ _____ | _ _______ |__ ___ __| ___ _ | ___ | ___ ___ | _ ___ | __| _ _____ | ___ _________ |________ ___ | _______ |______ _________ | _ | _________ | _______________ __| _ _______ |______ _ | _________ _____ | _ |________ _____ | _ _ | _ ______| _____ | ___ _ | | _ _ |__ ____|
| |__ |_____| | | __| __| ____| | | ___ |__ __|___| ____| |___| __|_| __| __|_| | __|_____| | ____|__ |________ |______ | __|_____|__ _ | | ___ |______ | | __|_| | | _ __| |__ | _ |____ __|____ |____ |____ ______| | | _____ | |_______|________ | | _ |___| | | |__ | ____| __|___| __| | __| |_____| _ |
| | |______ | | | | __| | | _ | |___| |__ |_| ______| | __|__ |_______| _____ | | _______ | |_| _ __|______ | | | __| __| | _______ | | | | | _______ | | | | ____|___| _ | __| | |____ | | ___ |_| ___ | _ |_| _ | __|_|____ | |______ | ___ | ____|___|____ | | | | |___| _ __| _ | __| __|___| ________| |
|__ | ___ __| | | | | ____| |_|______ | __| __|__ _ | |____ | __| ______| _ |___| | _ | | |_____|__ | _ __| | | |__ |__ | | | | _ | | | |__ |_| ___ | | | __| | _____ |_| |_____|__ |__ | |__ |_____| __| |__ | | |____ | _ | |_________| |___| | _ | _ | _ |_| | | | _____ | | __| | | |__ | _ |____ | | __|
| __| |__ | __| | | |____ |___________|__ |____ | |__ ____| |__ __| _ | __| |_____| | | |__ | ___ | | |__ | | |__ |______ |__ | | __|_| __| | __| __|___|_| __| | _ |__ | ___ | _ |__ | | _ |____ | |__ |__ |___|____ |___| |__ |______ __________|___| | |__ | | | | | __| | |__ |___|__ |___|__ |_____|__ |
|__ |__ |_|__ |___| | | _______ _________ | | __| |___| _ |__ | | __|___| __| ______| |__ __| | |__ |__ |_______| | ___ |_| __| | | _ |____ | | |____ | ____| __| | _ |___| |___| | __|___|_| ____| __| | | | _ _ | |__ |____ |______ |_| _ | _ | ___ |___| ____| | |___| __|___| | ___ ___ |__ |________ | |
| __| __| _ | |__ | | ____| _ |_| _ |__ | | | | __| ____|__ | |_| | ___ | | __|____ |__ |_____| ______| | __| _ |__ | __| __| __|_| | | _ |_|____ | __|__ |__ | | | |__ | | ___ |__ | _____ | | | ___ | | | | | |__ | |____ |______ |__ | |___| |___|__ | __| _ | | _____ | ______|___|__ |__ | ________|__ |
| | _ | __| |____ | |__ | __|_____|__ | | | | | | __| _ | __| ______|___| |__ | _ ____| | _ | ____| ______| __|__ | |_______|_______|___|____ | __| | ____| __|___| |____ | | |_____| |__ |___| |__ |___| | | |__ |____ | __|__ __|__ | |____ |______ | __| __| |_| | _ | |____ | ________|_____| _______ | |
|_| | | | |____ | |__ | | | _ _____ | |__ | | | | | __|_| |______ | _____ __| | |_| ___ | | |_| _ |__ | _ __|____ |_____| _____________ | _ | __| _ | | _____ | _ |__ |___|________ |__ |____ _ __|__ |__ | |__ |____ |_|____ |____________ |__ | _ | | | |__ |_____| | |_____| |__ ______________| _ ____| |
| __|_| | ___ |___| | |_| |_| _ |___|__ |__ | | | |____________ |_| | _ | | __| | __| __| |_____| | __| | | ___ |______ | |__ __| ___ |___| |__ | | | |__ | __| |_____| ______________|____ |_| _________ | | __| __|__ _ | |______ | | ____| __| |___| __| __| __| __| | ___ |__ | | ____| _____ | |_| _ | |
| _ | __| | ________|__ |__ | |__ | _ |__ |_| | |______ |___________|_|___| | _ | | __| __| ____| | | __| |__ |__ |____ |__ | _ | | |__ _ | |___| | |__ |_|__ | ________| __| _______ | _ |__ | | ___ |___| |_____| ____|______ | __| __|__ | | | | | __| ______| __| ____|_______| |__ | __| _ | |_____| | |
| | |__ | |____ | _____ | | |_| __| |__ |__ | | ______|__ | _____________ | | | | |___| | | ___ |___| |____ |__ |____ |_____|_| | | | _ |_| | ____| | ________|__ | _____ | __|__ _ |___| | __|_| | | | _ |__ | _ |____ | _ | __|__ |____ __|__ | | | | |__ | _ | | __| _____ | __|__ |____ __|_|__ | _ __| |
|_| | __|__ | __|____ |___| | _ | __| ___ |___| | ___ | __|__________ | |___|_| |_______| | | | _ | _ | _ |__ |____ |__ | ___ | |__ | |_| __| |____ |__ | _ | _ |___| _ |_| | ____|__ | | |__ ____| |___| _ |___|____ |___| |____ |__ |___| _ | | | | __| __| |___| | __| _ | | _ __|__ |___| _ ____| |_| __|
| __|____ |_|__ ___ | | _ | | |_| | __| | | _ __|__ | |_______________| _________ | __________| |_| |_| | |___| ______| |__ |__ | | | | __| | ___ | __| | | | |_______|__ | | _____ |__ |__ |______ | __| |_| _ ___ |____ | | __| | __| _ | | | | | | | __| | |__ | | | __| | |_|____ | | _ __|_| _ |_______|
| | ___ | | _ | | | |___| | | ____| |____ |_|__ ____|______ __| ___ ____| ___ | __|_| _______ | _ |_____|__________ | __| __| ____| | |__ | __| __|_| __| | | | _ __| ______|_____| | | | |____ |__ |__ |_____| | __| __|___|__ | |_____|___|___| |__ | |__ |__ |___| | | | | | ___ | ____|_| ____|________ |
| ____| |___|___| | |__ |___|_| _ | ___ |____ | ____| ______| __| __| _ |__ |___| _ |__ | _ | | |____ __| _______ |_| | _ |___| ____| | __|__ |__ | __| | |___| |_| __| _ | ___ | __|____ |__ |__ |__ | ____| __| |__ | _ ______|________ | ____| _ | |__ | | __| _ |___| | |___| __|___| ______| _ | _____ |
| | | ____| _____ |__ | _ ___ | | |___|__ | | |_| _ |__ | _ | | __| __| __| | ____|_____| |_| |_| ___ | __|____ |_____| |_| _ |__ | |___|_______| | | _ | |__ __| __| __|____ | | | _ |________ | | | | | _ |__ |____ | |______ ____| _ | | | _ |_| |___| | |_____| _ | ________|____ ______| ____|__ | _ |_|
| __|__ _ | __| _ | | | |__ | | |____ | __|__ | __|__ | __|___| | | | __| __| | ___ | ____________| __|______ |______ ______|__ |__ | ___ _____ | |___| |__ |____ __|__ | _ |_| | __|____ | __| | |__ |___| _ | | ____|______ |__ | __|___| | |_____| ____| _ | | __|_| | _____ | _ |__ | | __| ___ | | |__ |
|_| _ |_| __| __|__ | | | | |___|____ | | _ |___| ____|__ | | __| | |_____|__ ____| | | _____ |________ | _ |__ | _ |____ |__ |__ | |_| __|________ __| __|__ _ |_| ____| |__ | |_| ______|____ |__ |____ | |_| |__ ______| __| __|__ | ___ | | ___ |____ | |__ |____ | |____ | | |__ | | | |__ | |___| __| |
| __|__ |_| __| _ |_| |___|__ _____ | |___|__ | | | ___ |___| | ____| | _ _ |_| ____| |__ | __| ___ |_____| | |___|__ |______ | | |__ | _____ | _ |_| __| _ | |_________| | | | | __| _______ |__ | | ____|__ | |___| _ | __| __| _ | | | | | |__ |__ __|___| __| _ |_______| | |__ | | __|__ | | _ | __| __|
| |__ ______| __|_____| ___ |__ __| |_________| |___| |____ | |____ |___| |_____| _ | | __|__ | |____ | __|__ | ___ |__ | _ |__ |_____| |__ |___|_______| | |_______| ____| | | | | __| ___ |__ |_| | |__ ___ |_______|___| |_____| |___| __|____ | |________ |__ |____ | ____|__ | | |_| _ | |___|_|__ |__ |
| _ |__ | ____| _ | | ___ | |___| __| _ | _____ _______ | | | | _ | | ____| _ __| |___| |__ __|__ | __|__ | __| |___| __| | __|____ |____ | _ | ____| ____|______ | __| ______| | |__ |__ | | _ | __|__ | | __| _ _ | _ | | _ ____|__ ______| _ |______ | _ |_____| _ |_| | _ | __| |_____| | _____ __| | | |
| | |___|__ | __| | __| __|____ | ____| |____ | |__ _ |__ |___|_| | |__ | | |_____| _ |__ |____ | | |__ __|____ | ____| __| | ___ |____ |___|__ | _ | | _ | ___ | | | __| _ | __| ____| __|_| |_|__ | |___| |___| |__ |___| | | ___ |_____| __|__ | _ |_| | | ______|_____|_| | | __| | _ | |__ | |____ | | |
| |______ |___| | |_| __| _ | __|____ |__ |___|__ | |____ | ___ __| | __|__ | __| __| _ |__ | __| |__ | _____ | | |____ | _ |__ |__ | __| _ |___| |___|_| |__ |___| |__ | |___| | | | _____ | | ____| | ____| ____|___| ____| | | |_________| _ |___|_____|___|__ __| _____ _ | |__ | | |___|_____| _ | __| |
| | _ | |______ |_____| _ |_| | ______| |____ | __|_| _ | |__ |_____| ___ |__ | __| __| | | | | __| __|__ | |___|____ |_| | | __| |___| __| | _ |__ |__ _ | | | ____| ____| _ | __| __| ____|___|____ | | __| _____ | __| _ | | | _____ _ | __|__________ _____ | _ |__ | | | |_____| | | __________| | | _ |
|___| | ______|____ | __|__ | | | _ | _ | ____| ______| | __|____ | |__ |__ | |__ | | ____| | | | |__ | |__ |__ ___ |__ | | | |______ __| |___|__ |__ | | | | | | _ |_| ____| |__ | | |______ _____ | | | | __| | __| | __| | | |_| _ | |_| | _ | ___ _ | |__ __|_|__ | | | | | _ | _ |___| _____ | __|_| | |
| __| |__ | ___ ____| |__ |___|___|___| | |__ |____ | | |_| _ __| | | __| | |__ | | |_| ____|___| ____|__ ______| | | | | |_| | ______| | _ ___ |__ | | |___| | __|______ | |__ | |_____| _ |__ | __| | | |__ | |_____|_| __| |_____| |__ |___| | __| |_|__ |______ | |__ | |___|___| | ___ | _ | | |__ __| |
|__ |__ | | | | | _ | | ________| _ | __|__ | | ____| |_____|_____| |____ |__ | | |__ |__ | ___ |______ |_| ___ |_____| | _ | |__ | ______|__ | | |___| _ | __| | ___ |____ | __|____ | __|__ | |_____| |____ |__ _ _____ | _ ______|__ | ______| | __| _ | | _ | __|__ __|__ ___ | | | | __|_| __|_____| __|
| ___ | | | |___| |___| __________| | ____| | | |__ ___________ |______ | | | |_| | ____|___| | | _ |_______| | | ______|_| |_____| | | ______| |____ | | |__ | | |____ |___| | | ____| | _ |___| ___ | | _ |__ |_| |_____| | | ________| | ___ |_|__ | | |___| |____ | | _ |_| __| __| | | _ | | _ | _ | | |
| |__ |__ |____ | | _ |__ | __| _ | __| ____|____ | | ________|______ |____ |_____| | _ _ | __| | |____ | ____| | _ | _ | __| _ __| | | | ___ |____ | | |_____|_| ___ |_______| | | _ | __|____ __| | |___|__ | ____| ______| |__ |______ __|_________| |____ | _ |__ |_| |__ __|___| __|___| | |_| | |___| |
| _ |___| | _ |___|_| __| __| __| | | | | _____ |___| _ | _________ |__ | | | ___ |___| | |__ |___|__ | | ______|_| | |__ | __| | ____| |__ | ___ | | |__ |__ _ | __|__ | | ______|_| | | | _ |____ |__ __| __| | ____| __| ____|__ | _ |_| _ | _______ | _ | |_|__ |_____|___| _______ __| __| | _ |____ | |
| | | _ |___| | _ | _ | __| __| __|___|___| _ | | ____|___| _____ |_____| __| |_________|______ | _ __| | | ________|__ | | __|_____| __| | |__ |_| | __| | __| |_| _ | | __|____ _ _ |__ | |____ |___|____ |___| |__ | ____| | ___ | |__ | |___| ___ |___| |____ |____ | ______| ___ |_| __| __| |_| _ |__ |
| | | |____ |___| | |_| | |__ |____ | _ | __| | | |__________ _ |__ |______ |________ | __| _ | | |__ | |___|____ | _ __|_| | _____ | | | __| |__ | __| __| | |_____|___|______ |_| |___| |__ |__________ |_______| _ |____ | |__ | |__ |_______| | |__ |__ | ___ | _ |___| ___ |__ |_____| __| _ | __|_____|
| |___|__ | __| __| _ |____ |____ | | |___| | | | _____ | _ |_| | |____ |___| ________| ____|___|___| |____ | ____| |_______| | _ | | | | |____ |___| __|__ | _ __| _____ ____|__ | _ | __| |____ | | ____| _____ | |_____|__ | | |__ |____ | ___ |______ |_| | __| |__ | ____|__ |____ |____ | | | | ___ | |
| | ______|_____|___|_________| __|___| _ | | | | | _ |___|____ |______ ______| ___ __| | ___ | _____ | | __| _____________ |___| |___| __| ___ ____| |__ __| |_____| _ | | ______| |______ | _ | | __| ___ | __| | ____________|__ | | ____|__ |_| _ |__ | __|___| | | |__ | ____| _ | | _ | | |_| | | |__ |
| | | _____ _ | _________ _____ | ______| |_____| | |______ |___| ___ | | _ |____ |_____| _ | __|__ __| |__ |_| _________ | |__ | |__ |__ | | | | ____| __| | | _ | | | | __| ___ |___| _ |_| |___| | | | __| ____|__ ______| ______| | | | _ |_____|__ | |____ _ |__ |_____|__ | __|___| | | | _ |___| | __|
| | |__ __| | |__ | ___ |_| _ |_| | _ _ | | ___ | | |__ __________| | | | |____ |______ | | |_| _ |_______|_____________| |__ | |__ |__ ____| __| |__ __| ____| | __| | |_____| |_______| | __| __| |___| | | | ______| ___ | _ | | __| | __| ____| ____|____ |_| ____| | ___ | | | ___ | | | |_| | ______| |
| |__ __| __|__ | __| |_____|_____| | | | | | | | |__ |___| _ |____ __| | | _ | | ______| |__ | |________________ | ______| |____ |__ | | _ |___|__ | |____ | _ |_| __|______ |__ ______| | |____ __| ____| | | | _ | __| __|_| |____ | |_| __| _ | | _ | _ |__ |__ | __|__ |___|____ |___| |____ | | ___ | |
|__ | __| | __| | |________ | _ _ |_| | |___| | |__ |_______|____ | |__ | | |___| |__ _ |_| _ |__ | __| _____ _ | | | _______ | __| | |_| | | _ __| | ___ |___| | __| _____ |__ | ________|____ | | __| _ __| |__ |_| | |__ ____| _ |_| ____| __| | __|___|__ |__ |__ | ___ | ___ |___| ____| _ | |___| __| |
| __| | __| _ | | | _____ | | | | ____|______ | | | | _ | | ______|__ | | | |__ __| __|_____| | | | | __|__ | | | | |_______| | |__ |_____|___|_____|_| __|__ __| |___| _ | _ | | | _ | _ ___ | |___|__ |_| __|___| __| __| | ____|_____| ____| __| | _____ |__ | |___| |___|__ | | _ |______ | | | ____|__ |
|__ | |__ | |___|___| __| | __| | | _____ |___| | | | |__ |____ | ____|_| |__ |_____| _____ | | | |_________| |_| | ___ | ____|__ | ___ _ | ___ | _ _ | | _ |_| __| ____|__ |_| | |_|___| | __|____ | __| __| _ | __| | ____|__ |__ | _ __|__ | |__ |____ | | __|_______| ___ | |___|__ | _ |_| |_| | ___ __|
| __| | | |______ |____ | |__ | | |____ |_______| |__ |______ | |__ | _ |__ |__ | ____|_____| | | | _____ ____| __|_| __|______ | |_| __|___| __|_| |___| |_____|__ | ______| __|_________| | ___ __|_________| | |__________ |____ | |_| _ |____ |_| ____| | _ | _______ | __| __| ___ | | | __| __|__ |__ |
|__ |___|__ _ | | | ____| |___| | |__ | | _ | __| ____| _ | __| | |___|__ | | __|__ | _ | _ | | | | ___ |_| ____| ____|__ ___ | | | __|__ _ |____ | _ | __| _ | ____| | ______| | ___ | _ |___| __| _______ | __|__ _______ |_| _ | |_____|__ | ______| _ | |_|____ | _ | |_____| __|___| | |________ | __| |
| |__ | _ |_| | __| ______| ____|__ __|__ | | | __| ____| | __| |__ ____|___|__ | __| |___| | | | |__ |_____|____ | _ ____| ____| |____ | |__ __| |_| |__ | |___| ____|__ | ______| __| | __| ____|__ | __| | | _ |__ | __|_____| |____ | | __|_| _ | __|_|____ |___| | |_____| _ | ______| | ___ | | |_| _ |
| _ |___|__ | | | |_________| _ | __| _ |_| | | | | |__ __| | __| __| _______ | | | ______| | __|__ |__________ | |_|__ |__ | _ |__ | __| |___| __| ____|___|__ |__ |__ | | | ___ | ____|__ ____| ____| | __|___|__ | | _ _ | | ______|__ |_______| |______ _ |____ | |____ | __|_|__ | _ |_____| | |_____| |
| |__ __| __| | | ______| ____|_____| |__ | |__ __|__ |__ |_| | __| __| | ___ | | __| ___ | | | ___ | _____ | __| ___ |__ |_| | __| | | | _ | __| | _________ ___ |__ | | | | | | |__ | _ |__ | __| ___ |__ |____ | | |_| | __| | ________| _____ | | ___ |_|____ | | | _ |__ | ______| |_| ______| ___ | __|
| | |__ | | __| | _____ |____ | __| __| __| _ |_| _ | | |_____|_________| | | | |_| __| __| __|__ | |__ | __|__ | | __| __| __| | __| | __| | |__ ______| _ | _ |___|__ | |_|__ | | __| | |___| |____ |__ |____ | __|____ |_| _ |__ | | _____ | | |___| |__ | ____|___| | __| | |__ _ | | __| _ __|__ |___| |
|___| _ | | | __|____ |____ |__ | __| __|___| | __| | | ____| _ _______ __|__ |_____| __|____ __| |___| | | __| |_|__ |__ |__ | | | _ | __| |__ |_| ______| |_| | ______| | ____| |__ | |____ |____ | |__ | _ | |____ |___| __|_| __| | | __| | __| _ _ | | | ___ | ____| | __|_____| | | |__ | | ____|__ _ |
| _ | |_|___| | ___ |____ |_____|__ |_________| | __| | | _ | | |__ _ | | _ |__ |__ |____ | __| _ | ____| |__ |____ |__ | _ | |___|_| | | ___ | | __| ____|__ | __| | ____| |__ |__ |_| |__ |__ | __|__ |___| |__ |__ | _ | | _ |__ | __| | __| | | | | __| |__ |_______|___| ___ | __| |__ |_| |______ | |_|
| |___| ______| | ____| __| ___ | _ | __________|_____| __|___|__ |_|___| |__ |__ | _ __| |_| __| |__ | | | ______|_____| | |__ |__ __|_|__ | |___| __| ______| |__ |_______| ____|__ |____ | | |__ | __| | ____|__ |___| | | |_____|____ | | | |___| |_| __| | __| _________ | _ |__ ____|__ | _ | ____| _ |
| ______| ___ | | | _ | |_____| | |_| | _____ | ___ |_______| _ | __________| | |___| | __| __|___| __| | |__ | _____ ____| | |__ | | _ ____| | | ___ | | | _ |______ | _ ____| ___ | _ | __| |____ | | ____| | ____|__ | | | | __________| | __| ___ | __|__ __| __|__ | _ | | |_| __| ______| |_|__ | __| |
|_________| | |_|__ |___| _____ |__ |___|__ | |__ | | _ | ____| |__ __| ___ | |_______|____ | __________|__ | | | ____|__ |__ | | | |_|__ | | | | | |___| | | ___ | __|_|__ | __|__ __|_|__ | | _ |___|______ |______ |____ | |__ | | ___ | |__ | | __|__ _ |_| ________| | |_| ______| | _ ___ | _ | | | | |
| ___ _____ |____ |__ |______ |_| __________|_____|___|___|__ |__ |_| __| | | | _____ _ | __|__ |__ | ___ | | __| | _ ______| | |___| ____| |__ | | _ | ____| |___|__ ______| ___ |_| ___ | __| | | ___ |__ ____| _ | | _ |_| | | | | | __| |_____|_| _ | |__ | | | _ | __|__ |_| _ | __| | | __| |___|___| |
|__ | |_________| | |______ __| _ | _ | ___ | _ | _ | _ ________|__ | |____ |___| ____| | | _ | | _ |__ |___|___| | |_____________| ___ | ___ | | | |___| __|_________| ___ |_| _ | ____|___| __|___|____ |___| __| | | |_____|_____| |_____| ________| |___| | | | |___| __|__ | | | |___| |_| __|__ _ | _ |
| __|_____________| ______| | __| | |___| __| |___|___|____ | ___ | | | _ |____ | | | __| | | |___|__ |______ | __|___________| ____| __|__ |___| | |________ | ________| __| __|_| | _____ | | _____ |_________| |__ | | _______ ____| ___ |__ | _ | __| ____| __| |____ | ____| |___| _ |__ |____ | |___| |
| | ___ | | _____________ | | |___|__ | __| __| _ _____ | __| | __| | __|____ |___| __| __| | | _ | __| ____| | ________________| _ |__ |___| _ | | | _______ |__ | | ____|_________| | ____| __|__ |__ | _ |______ | | | _____ |_| ____| __| __| |___|__ _ | __| __| ____|__ | | _ |__ |______ __|___| _ | |
|___| | | _______ | ___ | | | | ___ | |_____|__ |____ |_|__ | |_____|__ |__ |____ |___| |___|___| |__ | | ____| | ___ ______| ___ |___|____ | |___| |__ | ____| | |______ | _____ | __| | _ | | ___ | __| | | ___ | | | | | _ |__ |__ |______ |____ | _ |_|__ __| | _ | ______| | |__ | | ___ |_| ___ __| | |
|____ | |__ | _ |_| | __| | |___| |___| _ ___ | |__ |__ | __|______ |______ | _ | | _ | | _______ __| | | | _ | |___|__ ___ | | |____ | ____|__ | | | __| |__ _ |__ | _ | | | __| |__ | | |_|___| | |_____| |__ | | __| | __|_| _ | |______ |_| _ |___|____ | | __| |_| | __________| |____ |__ |__ | | | | |
| ___ | |___| |_____| | __| | ____| ____| | __|__ | __| | | _____ |______ |_| | |___| __| |____ __| __| |___| |______ |__ |___| | _ | | | ___ | | __| _ |_____| | | | |_| | | ____| __| |______ _ | |__ _ |__ | | | | | |_| _ | | | ______|_____| | _ | ____| | |__ _ | | | _ | ___ |__ | __| | | __| |___| |
| |___|____ | | ______| | __|_______| ____|____ |__ | _ |___| _ |__ _ | |_____|____ |__ | | _ |__ |__ | | ____| ___ |__ |__ | _ | |__ |___| | | |__ |_|__ | ______| |__ |___| |____ _ |__ | _ | |_| | __| | |___| |___|_____| | | | _____ ___ __|___| |__ |___|__ | |___|__ |_| | |_____|____ |___| __| _ | |
| | _____ | | | | ______| | __________| _ _ __|__ | | |__ | __|_____| ____| _ | _ | |____ | | | | | | | |____ |__ | __|__ | |_| | | |__ |__ | | |__ | ____| | ___ | | __| _ |____ | |__ |___| | ____| _ |__ ____|__ _ _ ____|___| | __| __| | | _ | __| |__ | ____| |_______| __| _ | ___ | __| _ |_____| | |
| |__ | | | | | | _ | ____| | _ | ___ | | |_| ____|_|__ |_|________ |_| ____| | | |__ _ |_| | |____ |__ | _ | | | |____ | |__ | | | ____| __| |__ | |__ | __|__ |___| ____|__ | __|___|__ |__ |____ |_| _ |_| ___ |_| |_| ___ __| |_| __| ____| |___|____ | | | _ | | ________| | |___| _ | |__ |_____| __| |
| ____| |___| | | | | | ____| |___| __|_| | __| ________| ___ | _ |__ | | _ |___|__ |_|____ |__ | __| __|_| | |__ |__ |___|__ __| | | ____| ____| | ____|_| _ |__ | |__ | _ | |__ | ___ |__ |____ |__ |_|__ | |____ |____ | |__ |__ __|_____| __|____ ___ |___|_| |___|________ | | ____| |__ | _____ | | __|
|__ | ___ ____| | |___| | ____| _ |______ | |__ | _ | _ | |_____|____ | | | | | _ |______ |_| _ |_| __| ___ | | |__ |__ _ _ |_| __|__ | ____| ____|_| ___ | | ____|__ __|_| | __| |__ |__ | | ____| __| ___ |____ |____ |____ |_____| ________| _ ____| __| ___ _ |__ _______ | | |____ |_| __|___| __| |__ |
| | |_| __| __| | | _ | |______ |__ |__ __|__ | __| | | |__ | _ |_____|___| | __|__ ___ |__ | | | __| _ |___| | |____ |_| |__ | | ____| | _ | | ______| __| | | ___ |______ |_________| __| |____ |__ |__ |__ | | |____ | ____| _ | __| ________| |_____| __| __|_____| _ __| | |____ |__ | |__ ___ | __| __|
| __| __| ______| | |__ | ___ |__ |__ |_| ____|_| __| |__ | | |__________ | | | _ |__ | | __| | |__ | | | _ | |____ | | __| | | | | __|___|___|__ |__ __| __|_|__ |____ |______ | _ |__ | __| _ |__ | | __| | | |____ | |_| ____| | _ |____ |__ |____ | __| __| _ |____ |_____| | _ |__ | |__ | |___|_____| |
|_____| | | _ | __| | __| | |__ |__ |____________ | __| | __| | | _ | ______|_| | |__ |_______|_| __| | | | | _ | __|___| ____| | | _ _ | _ | _ |__ |__ |__ | _ |__ | |____ |___| |__ |___| _ |___| | |__ | | | _ | __|_____| __| |_|__ |____ |__ __|___| |_____|____ |_________| |_____|__ | |________ _ | |
| ___ __|___| |__ | |__ | | __|__ | | _ | _ | _ |_|__ | __| __| | |___| _ | ____|__ |_____| ___ |__ | | | | __|_| | | ____|__ __| | | |___|___|__ __|_______| | _ |____ | |__ | __| |__ | | |__ | __|____ |_____|_| | _ _ ____| __| _ | | _ |__ |__ ___ _________ | |____ | ________| ___ | |________ | |__ |
|__ | | ______|_____|__ | |__ _ | |___|_| |___| | _ | | | __| __| | _ | | |__ | ____| _ | ____| __| |_| | |_| ____| |_________| | | |________ |___| _______ | | |_| ____| _ | |____ | | |____ |___| __| __| ________| | |_| _ |__ | | | | |__ |__ |___|__ | _ | __|____ |___| _ | ____| |__ | _ ____| | | __|
| __| | |____ _______ |_|__ |_|________ | | ______|___| |__ |____ | |___|_____| | ____|___| _ | | ______| _ | | _ |____ _______ | |__ |____ |__ | __| _ | _ | |_____| _ __| |__ | ____|____ | |__ | _ | | |______ | | |_____|__ |___| | | | |__ |_________| |_|__ | ______| _ | |____ | _ |___| | _ |___|__ |
|__ |___| ____|__ | __| _ | | _ |__ _ |___|__ __| _ |_____| ___ |_|______ | _ | | |____ | __|___|__ | _ |_| | | |____ |_| ___ | |__ | | ___ | __| | __|___|_|______ |_|__ |__ | | | | ___ | |__ | __|__ | | ______|__ | ___ | _ | __| | |__ | __| _ ______| ___ | |_________| | | _ | | |_______| | | _ __| |
| | | ____| ______| | __| | | |__ | | ___ | __| __|______ |___| _ ______|___| |___| ___ |__ | _ __| | |____ | |____ |_____| | | _ | |___| __|__ __|______________ | | ____|___| |__ | | | | | | |_| _ |___| _______ | |__ | | |___| __| ____| | __|_________| __| | _____ | __|_| |___| |____ | __|___|_____|
| __| | _ | ________| |_____|__ | |_| _ |_| | __| _____ | | _ |_|__ _____ __|_______| __| |___| | __| | | __|__ | __| | ______|_| |__ | __| _ |__________ |____ |___| | _____ __| __| | __| |_______|____ | __| ____|__ | | |____ | |__ __| __|__ | _ | ___ __| __| | | __|____ | | __|__ ____| | ______| _ |
| |_____| |__________ | ________|__ | |_____|__ __| __| |___|____ | ____|__ _ | ______| | _ | __| | | | | | ____| |__________ | __| __|__ | |________ | __| _ | _____ |____ |_| __| __|__ | | _____ | __| |_| __|_________| | | __|__ |_| __| ____| | |__ | | __| __| |______ __| | ______| _ | | ________| |
|__ | _ | ___ |__ __| | | ___ | _ | |___| ___ |_____| __| | ______| | ______|_| | __| ____| |_____| | |___|__ |__________ | |__ | __|__ __| | _ | _ | | | __| | | _ | |__ |_______| | | __| | | ____| _____ __| _____ | _ |___|________ | | __|__ | |_____|_|__ | | _ ___ __| | __| | _ | __|___| | | _ | _ |
| |___| | | |__ |__ __| |__ |_| |___| _ |__ | | ______|__ |____ | __| | _ | _ | |____ | _____ | ____|_________| _ ________| _ | |____ |___| | |_| | | |___| __|___| | | ___ | ___ | | |__ |___|__ |___| _ |_| ____| __| | | _____ | _ | | | | ____| | _____ _ |___| |__ | | __|__ |___|_| | ______| | |___| |
|__ _ | |____ |__ |__ |__ | | ________|__ | | | | | _ ____| ____| | |___|___| |____ |_|____ | | | _________ _ __|_| _ |_____| __| _ | | _ | |__ | | | | __| | ___ | | __|__ |__ |___| ____| ___ |__ | __|_____| _ | | __|___|__ |___| |___| | | ___ | | __| |__ | | | | |_|____ |_________| | _ |__ |__ | __|
| _ |_|__ | ____|__ | | | | __| _ | _ __|___|___|__ |__ | __|_______| _ | ___ |__ |__ | ____| | | | _____ __|_| ____|______ |_| __|___| | | | __| | | | ____| |____ |_| _ |__ |____ | | ____| | ____| | _ _ | __|___| | _____ | ___ |__ | | __| |___| |__ |__ |___| | |__ ____|________ |_____|_____| __|__ |
| |_| ____|_| _ | __|__ | |___| | |_| _ ___ |__ _ |_| __| | _ ________| __|_________| | | ______| | |__ __| ____| ___ | _ | | __|____ __|___| _ | |___|__ | __| _ | | __| | | __| __|___| _ __| | ____|_| | |______ |___|__ | | __| | _ |___| _ | _ |____ | |_______| _ |________ _ __|__ | _____ | __|____ |
| | __| ______| | | _ | |_______|__ |_| | |____ |_____| ____|_| _ | _ | | ____________| | | ___ | |__ |___|__ | | |____ |___| | _ ____| ____| |___| ______|____ | |_| | __| __| _ | ___ |_| | __|______ | |_______|__ | _ _ | | | _ | |_| _ | |_| | ___ | |__ ___ | __| | ___ | __|_| _ |___| _ | |______ | |
| __| _____ | __| | | |__________ |__ | | _ | __| ___ | | | ____| | | |_| | __| _ _ | _ |_| | | | | |____ | __| |__ | __| ____| |____ | ___ | | | __|__ _____ | |_____| | | | | |_| | |__ | |__ | _ | | | _ | ___ _ |___| | | | | | |_____| |__ | | | | |_____| | | | __|_| __|____ | |__ ____|_| | ___ | |_|
|__ | | _ | |__ | |_|______ _ | __| __| |_|__ | __| |___| | |__ |___|_____| _ | | | | |__ | | | | | _ __| |____ | __|___| |_____| ____| | |___| __|__ __| __| |_______| | | | |_____| __| | _ |___| | | |_|___| __| |__ | |_| | | |____ | __| __| | | | | _ ____|___| |__ _ | _____ | | |__ | _ |___| __| _ |
| __|_| |___| | | _ | ______|_| | | |__ | _ |_|____ |__ _ |__ | _____ | __| | | | | | | |___| | | | |__ |__ | __|______ |__ | _ | |__ __|__ | __|__ __|__ ______________| | | _____ _ | __| | | ______| | ___ | |_______| | __| | | __| | | __| __| | | | | | _ | ____| __| | |_____|____ | | |__ __| |__ | |
|_______| | ____| | | _____ | __| |__ | __|__ | _ |_____| | | | | _ | | | __|___| | | | _ _ | | | | | |__ |___| _____ |__ |___| |__ | | _ __| | _ | ___ | | | _ | _ | _ | __|_| _ |_| |__ |_| __| _ | __| | __| | _____ | | |___| | | __| |__ __| __|__ | | | |___|____ | | | | _______ | | |__ |__ |__ | | |
|____ ___ | | ____| |__ | | |____ | | |____ |___| _____ |__ |___| |___|__ | ______| | |_| |__ |___|___| _______ |______ | | ____| __| | |_______| |___| |___| |___| | |_________| | _ | |__ |_| __| |_____|____ |__ |_____|_______| __| |__ | | |____ | __|_|____ | _ | |___| |__ | _ | __| _ |__ |__ | | | |
| ____| __| |____ | | | | |__ __| | |__ | __| _ |__ | | | __| | __| ___ |_| | _ |___|__ |__ |________ | ___ |___| ___ | | |__ | _ |__ | | _____ |____ |____ | | | __|_| _ | _ | __| |____ |_____| |_____________| |__________ | ____|__ _ | |_______| |_| __________| __| _ |_____| | |_| __|_| __| |___|_| |
| _ |_____| |_____| |__ |__ |__ |____ | |_| __|__ | | |____ | |_____| | | __| | | ______| __| ________|___| | ____| | |_| | __| |__ | | |____ |__ | ________| | |_______|___| |_____|______ _________ |____ _______ |______ |___| _ ____|_|__ | ___ | | __| _______ | | __|____ | __|__ | | ____| ___ | ___ |
| | | ______| ___ |__ | | ____| ___ | |__ | | _ | |___| _ |__ | ___ | __| _ | |___|__ _ __| __| _ | | _ ____| | ____|____ |__ |_| __| | __| __| | |_| ________| _ _ | ______|__ | _______ | | _____ |____ | | ___ |______ | _ | __| | _ | _ __|__ | |____ | |__ __| | |____ |_____|__ |__ |__ | __|_____|__ |
|_| | |__ _ __| |_____| __| _ |__ | |__ | | | | |_______| |_____| __|__ |_|____ | _ |_|__ | | __| | | |____ | |__ __________|_____| | | | __| | __| __| ________| | | | ___ | __|____ | __| | | _ | |__ | | |__ |____ |_____|___| __| |___|_| ____|____ |_|____ | __|_| ____| _ | _ |____ | __| _________ | |
| __|__ |_| | __________| __| | __|__ __|___| |__ |__ _ |__ | __| | ____| _ |_____|____ | |___| __| |____ | |__ |__ | _ | ____________| |__ | __|__ |__ | ___ _ | |___| | |___| ______| | | | | | |__ | | __| __|__ |__ | ___ _ | | |____ | __| _ | _ | | _ | __| | _ |__ | __|___|____ |_|__ |_| _ | ____|_|
| | ____| __|__ __| ___ | __| | | _ |______ |__ | ____| __| | _ | |____ | |__ | _ |_______| | __| ___ | __|__ |__ |_| |___| __| _____ __| __|____ |__ | |___| |_| | _ | | ____| ___ | __| __|___| | __|___| __| _ ___ | |_| _ |_|__ | ____| |__ |___| |___|___| |___|__ | |______ | __|__ __| | __|___| ___ |
| | |______ _ | | ____|___| __|_| | | _ |__ | _ |_| _ |_| __|_|______ | | |_____|______ | | __|__ | __|__ __| _ |__ |__ | _ | __| _ |__ | | __| __| __|____ | | __| | | | | _ | | __| | | | ______|______ | |__ | |___|__ | |_| ____| | _ | | __|_____| _________ _ | __|__ | ____| | ____| __| | ___ |__ | |
| |______ | | |_| __| _____ | _ | |___|__ |___| | __|__ |__ | _ |__ | | |__ | | ___ __| | |____ | |_____| | __| | |_____| | |__ | |__ |_| |______ |______ |__ |_____|___|___|___| | | | | | |________ | __|__ | |____ | __|______ | |___|___|____ _ | ______| ____| |__ | __|__ ____|________ |__ __| | __| |
| ____| __|_|__ __| __|____ | |___| | _______ |_| | _ |__ | __|__ | __| | __| | | |_____| _ _ | | | ______| | | |______ __|__ __| | |__ |______ |______ |__ |__ | ___ | _____ | __| __|___| | ________| | _ __|____ | |____ | _ | |____ _ |__ _ |_|_____| _ | | _ | | | |_______| _________ |__ | | __|__ | |
| ______| _ _ |_| _ | ___ |_| | | ____| ___ |_____|_|____ |_| ____| | | |__ | | | ________| |_| | |__ | | __| |______ |_| _ |___| | __|_________| ___ |_____| __|__ | | ___ |___| __| ___ | | | _____ | |_| | | ____| ____|___| |_______|__ | |______ ____| | | | | | | | _____ |____ | _ | | __|_|____ __| |
| | _ |__ | |_____|_| |____ | | _____ | | |____________ |__ | | __|__ |__ | | | | |__ ___ |_____|__ | | |__ | ___ | __| __| | ____|______ ___ |____ | | ___ |_______| |___|__ | | |__ | |___|_______| | | __| | |__ |___________| _____ | ____| ___ |_| _ |___| | | | | |__ | | | ____| | | | |__ ___ | __| |
| | |__ |_|__ | ______| _ |___|_| _ | |__ | _____ | _ |__ | | | | ____| |___| __|__ | | ____| _ ____|__ | __| | |___| __| |___| _ ___ | __|_________| | | | | _____ |____ | __| |_____| _____ _____ __|___| __|____ |______ | _ |__ | __|__ | __| |_____| |__ | |___| |______ |___| ____| | |__ | | __| | __|
|___| |____ | |__ | _ | |_________| | | __|__ |_____|____ |___|____ ______| __| _ | | | | ____| | ______| | | | | _ __| ___ | __| | __| | ___ | _ | __| | ____|_____| ____| _ | ________| | __|_____| _ ____| ___ | | _ | __| |_____| ______| | | _ ___ |__ |____ |__ | _ |____ ____| _ |_| | |___|__ |_|__ |
| | _ ____|__ | |___| |__ | _____ | |_|____ | | _ | _ |___| _____ |_| ______| __| | |_|___| _ |_____| ____| | |___| | __| | | | | |_____|__ |___| |_____|___| _ | ____|_____| |____ | ___ |____ | _ | |____ |__ | |___| |_____| ___ |_| ______| __|__ |___|__ |_______| | | _ |_| ____| | __| ______|____ | |
|___|_______________|_______|_____|_________|___|___|___________|_____|_________|___________|_________|_____________|_____|_____|_______________|_____________|_______________|_______|_______|___|_______|_____|_______________|_______|___________|___________________|___|_____|_______|_________________|