include<bits/stdc++.h>

using namespace std; int main(){

cout<<"23"<<endl<<"1123"<<endl<<"-1"<<endl<<"-1"<<endl<<"-1"<<endl;
return 0;

}