#include<iostream>
#define b int
using namespace std;b s,o,r[999][999];b d(b u){b t,w,i;cin>>t>>w;i=t*=2;if(w)for(;i++<s;)r[u][i]=min(w,(i-t)/5);else{b z=++o,c=++o;d(z);d(c);for(;i++<s;)for(b j=t;++j<i;)r[u][i]=max(r[u][i],r[z][j-t]+r[c][i-j]);}}main(){cin>>s;d(0);cout<<r[0][s-1];}

rt，开 O2 就 RE，这是为什么啊