From Colonel By S.S., University of Waterloo
to do dp: https://dmoj.ca/problem/neercnorthern07e https://dmoj.ca/problem/ecna00c
