#include<iostream>
using namespace std;
int main(){
    freopen("memory.out","w",stdout);
    cout<<35970882<<endl<<9497;
    return 0;
}