https://remp3indir.net/python-input-function-user-interaction-and-dynamic-programming/