#include using namespace std; long mod=129402307; long f(string s,long M) { long ret=0; for(int i=0;i>n>>m; long N=f(n,mod); if(N==0&&m!="0") { cout<<0<>=1; } cout<