#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; typedef long long int ll; typedef pair P; int main() { int q; cin>>q; for(int i=0; i>a>>b>>c; if(c==1){ cout<<-1<