123456789101112131415161718192021222324252627282930313233343536373839#include #include #include #define INF 100000000using namespace std; int dp[16][1