#include <stdio.h>
#include <stdlib.h>
#define E printf
#define F char


																     main()								      
	    {															 int*e;for(			 e					      
	   =(															int*)calloc			 (-					      
	  ~(															e==e)<<-~(!			  (e					      
	  >e															)<<-   ~-~-			   ~!					      
	 (e															       <e))			   ,-					      
	~!															       (e>e			    ))					      
       -~-															       ~-~-			    ~(e 				      
       ==															       e),e			     [! 				      
      e]=															       -~-~			     -~!				      
      !e															       ,e[-			      ~-~				      
     !!e															       ]=((			      !!e		     <<-   ~e[!e])*   
     ~-e															       [!e]			       +e[		    !e])  *((e[!e]<<  
    e[! 			e]+e[!e]											       )-(~			       -e[		    !e]<<~-e[!e])),e[ 
    ~-~ 		   !e]=!!e<<e[!e											       ]*e[			       !e]		    -~-e[!e	 ],*( 
   (F*) 		(e-~!!e))=!!e,e[											       !!e]				=-~		    -~!!e	  *~- 
   e[!			e],e[!!e]=e[!!e]											       *e[!				!e]		    *((e	  [!e]
   <<e			[!e])+e[!!e])<<!											       !e,e				[~!e		   ]=!!e	  <<- 
  ~e[!			e],e[-e[  !e]]=e											       [!e]				+e[!		   e],e 	  [~! 
  e]+=			((e[	  ~!e]<<					      e[-e[					       !e]]				)+e[		   ~!e] 	  )<< 
  e[-				  e[!e]]					      ,e[~-					       (!!e				 <<e[		   !e]		 *e[! 
 e])]				  =-~e[!					      e]<<!					       !e,e				 [-~!		   !e]		 <=!! 
 e?(E				  ((F*)(					      e+~!e					       )),E				 ((F*		  )(e+		 !!e) 
 ),e[				  !!e]/=					      e[!e]					       ,e[-				 e[!e		  ]]=e		 [!!  
 e]-(				  e[e<e]					      <<~-e					       [!e]				 )+~-e		  [!e]		 ,e[  
 !!e]				  =e[!e]					      *e[!e					       ]+!!				 e,e[!		  !e]		 *=(  
e[!!e				  ]-e[!e					      ])*(e					       [!!e				 ]+(~-		  e[!		e]<<  
!!e))				  ,e[-e[					      e>e]]					 *=e[!!e]*-~(-~-~-			  ~e[!		 e]<<		e[!e  
])):(				  e[~!e]					      <<=e[					 -e[!e]],e[~-(-~!e			  <<e[		 !e]*		e[e<  
e])]				  <<=e[-					      e[!e]					 ]*-~-~!!e,~-!+E((			  F*)(		 e+~!		e))   
,e[!				  !e]+=(					      e[!e]										  <<e[		 !e]		+e[   
!e])				  -e[!e]					      ,e[~!										  e]=e		 [!!	       e]/-   
~-~e				  [!e]-e					      [!e],										  e[-~		 !e]	       <<=e   
[!e]				  *e[!e]					      ,E((F										  *)(e				      
+!!e				  )),e[!					      !e]=e										  [~!e				      
]>>~				  -e[!e]			       ,e[~!e]*=(e[~-~!e]>>~-e[!e])+~-(-~!e								  <<e[				      
!e])				  ,e[~!e			       ]*=e[!!e]+~-~-(!!e<<e[!e]),e[-e[!e]]								  =e[~				      
!e]+				  e[!e]+			       !!e),e[-~!!e]=!e,(e+e[!e])[*(e+(-~!e								  <<e[				      
!e]*				  e[!e])			       )=e[!!e]=!!e]=!!e,e[~!e]=!e;e[-~!!e]								  <e[~				      
-~!e				  ]||(e[					      !!e]=										  (e[!				      
e]<<				  e[!e])					      +e[!e				    ],e[~!e]=e[~-~!e]/-~-~e[!e] 		  -e[!				      
!e],e				  [~!!!e					      ]*=~-				    ((e[~!e]-e[!!e])*e[!e]*~-e[ 		  !e])				      
,e[!!				  e]=e[~					      !e]*(				    e[!!e]-e[!e]+~e[!e]),e[-~!! 		  e]=!				      
e,E(-				  !e+(F*					      )e+e[										 !e]),				      
 e[-e				  [e<e]]					      -=e[~										 -~!e]				      
 /~-e				  [!e]+(					      e[!e]										 <<e[				      
 !e])				  -e[!e]					      *-~!!										 e,E(				      
 (F*)				  (e-e[!					      e]),~										 -~-(				      
 e[~-				  ~!e]/e					      [!e]-					  e[!	e]*e[!e]			 -e[!				      
  e]))				  ,!e);e					      [!!e]					 +=!(  e[~!e]%=e[			 ~-~				      
  !e])			 )(e+(-~!e<<e[!e]*e[!e]))				      [-~e[					 ~!e]]+=e[~!e][(e+			(!!e				      
  <<e[			 !e]*e[!e]))]%e[!!e]*e[-~				      -~!!e					 ],e[e[!      e]+e			[-!!				      
   e]]			 +=((e+e[!e])[e[-~!!e]+=!				      e[-~!					 !e][(	       e+(			!!e				      
   <<e			 [!e]*e[!e]))]&&(e[-~!!e]				      <-~!!					 e||~	       ~!E(			(F*				      
   )(e- 									      e[!e]					),e[e	       [-~		       !!e]				      
    +e[ 															!e]]	       )||		       (e[				      
    -~! 															!e]%	       (e[		       !e]				      
     *e[															e<e	      ])&&		      e[-				      
     ~!!															e]<	      ~-e[		      ~!!				      
      e])														       ||E(	      (F*)		      (e				      
      +~-														       (-~!	      e<<		     e[!				      
       e]														       *e[!	      e])		     )) 				      
	),														       -~e	      [~!		    e]					      
	]+=														       (e+	     (!!e		    <<					      
	 e[														      !e]*	     e[!e		   ])					      
	  )[														      e[-!	     !e]]		  /=					      
	   e[														      !!e]	     )/e		  [					      
	    -														      ~-~	     -~!		 e					      
															      ],e	    [++e							      
															      [~!	    e]+e							      

[!e]]%=e[-~-~!!e];}