#include using namespace std; typedef long long ll; typedef long double ld; typedef pair P; typedef pair Pi; #define rep(i, n) for (ll i = 0; i < n; i++) #define FOR(i, a, b) for (ll i = a; i < b; i++) #define fi first #define se second #define PI (acos(-1)) template inline bool chmax(T &a, T b) { if(a < b) { a = b; return true; } return false; } template inline bool chmin(T &a, T b) { if(a > b) { a = b; return true; } return false; } template ostream& operator<<(ostream& s,const complex& d) {return s<<"("< ostream& operator<<(ostream& s,const pair& d) {return s<<"("< ostream& operator<<(ostream& s, const vector& d){ int len=d.size(); rep(i,len){ s< ostream& operator<<(ostream& s,const vector>& d){ int len=d.size(); rep(i,len){ s< ostream& operator<<(ostream& s,const set& v){ s<<"{ "; for(auto itr=v.begin();itr!=v.end();++itr) { if (itr!=v.begin()) {s<< ", ";} s<<(*itr); } s<<" }"; return s; } template ostream& operator<<(ostream& s,const map& m){ s<<"{"<>a>>b>>c; double rest=a/b*c; cout<