#include using namespace std; typedef long long ll; #define rep(i,n) for(int i=0;iP; int main(){ string s; getline(cin,s); for(int i=0;i