#include using namespace std; // Macro Tools ///////////////////////////////////////////////////////////////// #define GET_MACRO_09(A0, A1, A2, A3, A4, A5, A6, A7, A8, NAME, ...) NAME #define EXPAND_01(MACRO, A0, ...) \ MACRO(A0, ##__VA_ARGS__) #define EXPAND_02(MACRO, A0, A1, ...) \ MACRO(A0, ##__VA_ARGS__) MACRO(A1, ##__VA_ARGS__) #define EXPAND_03(MACRO, A0, A1, A2, ...) \ MACRO(A0, ##__VA_ARGS__) MACRO(A1, ##__VA_ARGS__) MACRO(A2, ##__VA_ARGS__) #define EXPAND_04(MACRO, A0, A1, A2, A3, ...) \ MACRO(A0, ##__VA_ARGS__) MACRO(A1, ##__VA_ARGS__) MACRO(A2, ##__VA_ARGS__) \ MACRO(A3, ##__VA_ARGS__) #define EXPAND_05(MACRO, A0, A1, A2, A3, A4, ...) \ MACRO(A0, ##__VA_ARGS__) MACRO(A1, ##__VA_ARGS__) MACRO(A2, ##__VA_ARGS__) \ MACRO(A3, ##__VA_ARGS__) MACRO(A4, ##__VA_ARGS__) #define EXPAND_06(MACRO, A0, A1, A2, A3, A4, A5, ...) \ MACRO(A0, ##__VA_ARGS__) MACRO(A1, ##__VA_ARGS__) MACRO(A2, ##__VA_ARGS__) \ MACRO(A3, ##__VA_ARGS__) MACRO(A4, ##__VA_ARGS__) MACRO(A5, ##__VA_ARGS__) #define EXPAND_07(MACRO, A0, A1, A2, A3, A4, A5, A6, ...) \ MACRO(A0, ##__VA_ARGS__) MACRO(A1, ##__VA_ARGS__) MACRO(A2, ##__VA_ARGS__) \ MACRO(A3, ##__VA_ARGS__) MACRO(A4, ##__VA_ARGS__) MACRO(A5, ##__VA_ARGS__) \ MACRO(A6, ##__VA_ARGS__) #define EXPAND_08(MACRO, A0, A1, A2, A3, A4, A5, A6, A7, ...) \ MACRO(A0, ##__VA_ARGS__) MACRO(A1, ##__VA_ARGS__) MACRO(A2, ##__VA_ARGS__) \ MACRO(A3, ##__VA_ARGS__) MACRO(A4, ##__VA_ARGS__) MACRO(A5, ##__VA_ARGS__) \ MACRO(A6, ##__VA_ARGS__) MACRO(A7, ##__VA_ARGS__) #define EXPAND_09(MACRO, A0, A1, A2, A3, A4, A5, A6, A7, A8, ...) \ MACRO(A0, ##__VA_ARGS__) MACRO(A1, ##__VA_ARGS__) MACRO(A2, ##__VA_ARGS__) \ MACRO(A3, ##__VA_ARGS__) MACRO(A4, ##__VA_ARGS__) MACRO(A5, ##__VA_ARGS__) \ MACRO(A6, ##__VA_ARGS__) MACRO(A7, ##__VA_ARGS__) MACRO(A8, ##__VA_ARGS__) #define GET_EXPAND(...) GET_MACRO_09(__VA_ARGS__, EXPAND_09, EXPAND_08, \ EXPAND_07, EXPAND_06, EXPAND_05, EXPAND_04, EXPAND_03, EXPAND_02, EXPAND_01) #define EXPAND_ARG_0(MACRO, ...) GET_EXPAND(__VA_ARGS__)(MACRO, __VA_ARGS__) #define EXPAND_ARG_1(MACRO, A0, ...) GET_EXPAND(__VA_ARGS__)(MACRO, __VA_ARGS__, A0) #define EXPAND(MACRO, ...) EXPAND_ARG_0(MACRO, __VA_ARGS__) #define Q(x) #x #define QUOTE(x) Q(x) // Input /////////////////////////////////////////////////////////////////////// #define SCANF_INT(a) scanf("%d", &(a)); #define ID(...) int __VA_ARGS__; #define IR(...) {EXPAND(SCANF_INT, __VA_ARGS__)} #define I(...) ID(__VA_ARGS__) IR(__VA_ARGS__) // #define DEFINE_INT_ARRAY(a, n) int a[n]; // #define INT_ITH_ARRAY(a, i) a[i] // #define IAD(N, ...) EXPAND_ARG_1(DEFINE_INT_ARRAY, N, __VA_ARGS__) // #define IAR(N, ...) REP(array_reader_i, N){ #define SCANF_LL(a) scanf("%lld", &(a)); #define LD(...) ll __VA_ARGS__; #define LR(...) {EXPAND(SCANF_LL, __VA_ARGS__)} #define L(...) LD(__VA_ARGS__) LR(__VA_ARGS__) #define DEFINE_STR(a, n) char a[n]; #define SCANF_STR(a) scanf("%s", a); #define SD(N, ...) EXPAND_ARG_1(DEFINE_STR, N, __VA_ARGS__) #define SR(...) EXPAND(SCANF_STR, __VA_ARGS__) #define S(N, ...) SD(N, __VA_ARGS__) SR(__VA_ARGS__) // Output ////////////////////////////////////////////////////////////////////// #define LN printf("\n"); #define IP(a, ...) printf("%d", a); // Types /////////////////////////////////////////////////////////////////////// typedef long long ll; typedef pair pii; typedef pair pil; typedef pair pli; typedef pair pll; typedef set si; typedef set sll; typedef vector vi; typedef vector vll; typedef vector vpii; typedef list li; typedef list lll; typedef map mii; typedef map mil; typedef map mli; typedef map mll; // Loop & Iteration //////////////////////////////////////////////////////////// #define FORT(t, i, a, b) \ for(t i = (a), loop_end_##i=(b); i < (loop_end_##i); i++) #define FORL(i, a, b) FORT(ll, i, a, b) #define FOR(i, a, b) FORT(int, i, a, b) #define REPT(t, i, n) FORT(t, i, 0, n) #define REPL(i, n) FORL(i, 0, n) #define REP(i, n) FOR(i, 0, n) #define EACH(i,c) for(auto i=(c).begin(); i!=(c).end(); ++i) #define EXIST(s,e) ((s).find(e)!=(s).end()) #define ALL(a) (a).begin(), (a).end() #define SORT(a) sort(ALL(a)) #define SORTA(a, n) sort(a, a+n) #define PB push_back #define MP make_pair #define itr iterator // Range /////////////////////////////////////////////////////////////////////// #define IN(x, a, b) (a<=x && x1){ v.PB(n); } return v; } // BIT ///////////////////////////////////////////////////////////////////////// template< typename T = int > class bit{ public: T *bit_arr; int size; bit(int n){ size = n; bit_arr = new T[n]; fill(bit_arr, bit_arr+n, 0); } ~bit(){ delete bit_arr; } T sum(int a){ T ret = 0; while(a){ ret+=bit_arr[a]; a-=a&-a; } return ret; } T sum(int a, int b){ return sum(b)-sum(a); } T get(int a){ return sum(a, a+1); } void add(int a, T x){ a++; while(a bll; // RMQ ///////////////////////////////////////////////////////////////////////// template< typename T = int, class Compare=less > class rmq{ public: int size; Compare comp; T *dat; T init; rmq(int n, T init_=INT_MAX){ init=init_; size = 1; while(size0){ k=(k-1)/2; dat[k]=min(dat[k*2+1], dat[k*2+2], comp); } } T get(int a, int b, int k, int l, int r){ if(r<=a || b<=l) return init; if(a<=l && r<=b) return dat[k]; else{ T vl = get(a, b, k*2+1, l, (l+r)/2); T vr = get(a, b, k*2+2, (l+r)/2, r); return min(vl, vr, comp); } } T get(int a, int b){ return get(a, b, 0, 0, size); } }; // Others ////////////////////////////////////////////////////////////////////// #define MOD 1000000007 #define YES() printf("YES\n") #define NO() printf("NO\n") //////////////////////////////////////////////////////////////////////////////// int n; int a[14]; int memo[32768]; ll DP(int); ll dp(int k){ if(~memo[k]) return memo[k]; else return memo[k]=DP(k); } ll DP(int p){ ll ret = 0; REP(i, n){ if(p&(1<