#include typedef long long ll; #define INF 1000000000 #define MOD 1000000007 using namespace std; int main(void){ string s; cin>>s; cout<