#include<stdio.h>
using namespace std;
#define int long long
bool read_ks=1,read_kk=1;
const int N=1e6+1;
int c_size;
char c[N];
void read(char *t,int &size){
int i,j,k;
if(read_ks){
t++;
}
size=-1;
while(*(t-1)!=-1&&(*(t-1)!='\n'||read_kk)){
*t=getchar();
size++;
t++;
}
return ;
}
void put(char *t,int size){
int i,j,k;
if(read_ks){
t++;
}
while(size){
putchar(*t);
t++;
size--;
}
return ;
}
struct node{
int l=1,r=0;
bool t=0;
}m[N];
#undef int
int main(){
#define int long long
int i,j,k;
read(c,c_size);
return 0;
}