[isb]

Yeah, the input processing part is missing but it is fairly trivial. It got most of the other stuff right.

[AspiringGeek]

so how would you provide the input to this code? I can't get it to working.

[lemonJesus]

Read the file in. It would look something like input = open("filename", "r")