how do you provide input to this code?

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

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

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