#include<bits/stdc++.h>
using namespace std;
typedef long long opajfpjoasklasfkasnhfp;
typedef long double qoqopfjasnasn;
#define klsfhkafkasfnasdfnsda fixed
#define ashfasnfasknfasfas setprecision
#define agusfasuifasuihfasjkgf int
#define jklklasfklasfhklasf cin
#define qwyweuueryguiefsdfhu cout
#define wejisdbjsdbjksdbjsdjkbjasdfn string
#define ihjasjhfashfasfnhas for
#define qwiohafnasfoasbnoasf return
#define ydfhyioahfioh struct
#define tytweoeohidfs "\n"
#define gjdgasnjasdgnjsa 3
#define ccnascbnasnasklas 2
#define nCVNJvnSDVnjsdon 1
#define aklfnnfhifoqw 0
ydfhyioahfioh asdasdasdasda{
qoqopfjasnasn rwerqwrqwrqwrqw;
opajfpjoasklasfkasnhfp kasjasfkoasfn,ojkasopfjaipfj;
wejisdbjsdbjksdbjsdjkbjasdfn ahfioqhfohqboasdbj;
};
asdasdasdasda qeqweqwqwasasvfsdv;
agusfasuifasuihfasjkgf main(){
ios::sync_with_stdio(aklfnnfhifoqw);
jklklasfklasfhklasf.tie(aklfnnfhifoqw);
qwyweuueryguiefsdfhu.tie(aklfnnfhifoqw);
jklklasfklasfhklasf>>qeqweqwqwasasvfsdv.rwerqwrqwrqwrqw>>qeqweqwqwasasvfsdv.kasjasfkoasfn;
qwyweuueryguiefsdfhu<<klsfhkafkasfnasdfnsda<<ashfasnfasknfasfas(gjdgasnjasdgnjsa)<<qeqweqwqwasasvfsdv.rwerqwrqwrqwrqw/gjdgasnjasdgnjsa<<tytweoeohidfs;
qwyweuueryguiefsdfhu<<qeqweqwqwasasvfsdv.kasjasfkoasfn*ccnascbnasnasklas;
qwiohafnasfoasbnoasf aklfnnfhifoqw;
}