ios_base::sync_with_stdio(false); cin.tie(NULL);
//fast i/o in c++ ios_base::sync_with_stdio(false); cin.tie(NULL);