mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm, mn,m,m,nm,nm,n,mn,n,mn,mn,n,mn,mn,mn,mn,mn,n,nm,nmmm,nmm