test input generation using dynamic programming

07:00 am 01/01/1970