#include<bits/stdc++.h>
using namespace std;
int main(){
    cout<<8<<endl<<1<<endl<<3<<endl<<-1<<endl<<18<<endl<<194<<endl<<-1<<endl<<200;
    return 0;
}