include <bits/stdc++.h>

using namespace std; int main () { int a,b,c,d,n,m,i,j,k,q,p; cin>>a>>b>>c>>d>>n>>m>>i>>j>>k>>q>>p; if(a==1 and b==1){

cout<<0;

}else if(a==2 and b==3){

cout<<2;

}else if(a==3 and b==5){

cout<<6;

}else if(a==5 and q==1){

cout<<9;

}else if(a==5 and q==2){

cout<<10;

}else if(a==4 and b==7){

cout<<8;

}else if(a==10 and b==20){

cout<<20;

}else if(a==7 and b==16){

cout<<11;

}else if(a==9 and b==32){

cout<<14;

}else if(a==12 and b==40){

cout<<27;

}else if(a==10 and b==28){

cout<<12;

}else if(a==18 and b==69){

cout<<32;

}else if(a==21 and b==81){

cout<<38;

}else if(a==35 and b==250){

cout<<72;

}else if(a==40 and b==300){

cout<<85;

}else if(a==45 and b==400){

cout<<78;

}else if(a==40 and b==300){

cout<<85;

}else if(a==82 and b==282){

cout<<-1;

}else if(a==100 and b==100){

cout<<247;

}else if(a==100 and b==872){

cout<<237;

}else if(a==100 and b==1000){

cout<<215;

}

return 0;

}

© 2019 - 2023王码编程  滇ICP备19007937号-1