#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define loop(i,a,b) for(int i=a;i pii; typedef vector vi; typedef vector vvi; typedef vector vp; typedef vector vvp; typedef vector vs; typedef vector vd; typedef vector vvd; typedef pair pip; typedef vectorvip; const double PI=acos(-1); const double EPS=1e-7; const int inf=1e8; const ll INF=1e16; int dx[4]={0,1,0,-1}; int dy[4]={1,0,-1,0}; #define MAX 10010 int sos[MAX]={1,1,0}; vi sosu; void init(){ for(int i=2;i*i<=MAX;i++)if(!sos[i]) for(int j=i*2;j>n; vi dp(n+1); loop(i,2,n+1){ bool h=false; rep(j,sosu.size())if(i-sosu[j]>=2&&!dp[i-sosu[j]])h=true; if(h)dp[i]=true; } // rep(i,20)cout<