bool in_memo[1000]＝{true,true};