############+++++++++++++++++''''''''''''''''''++++++++++''''''''''++++++++'''++
###########++++++++++++++++++'''''''''''''''''''+++++++++''''''''''++++++++''''+
###########++++++++++++++++++'''''''''''''''''''+++++++++''''''''''+++++++'''''+
###########++++++++++++++++++''''''''''''''''''++++++++++''''''''''++++++++''''+
###########++++++++++++++++++'''''''''''''''''''+++++++++''''''''''++++++++''''+
###########++++++++++++++++++'''''''''''''''''''+++++++++''''''''''++++++++''''+
###########++++++++++++++++++'''''''''''''''''''+++++++++''''''''''+++++++'''''+
##########+++++++++++++++++++'''''''''''''''''''+++++++++''''''''''+++++++'''''+
##########+++++++++++++++++++''''''''''''''''''++'++++++'''''''''''+++++++'''''+
##########+++++++++++++++++++'''''''''''''''+++##++#++++''''''''''''++++++''''''
##########+++++++++++++++++++''''''''''';'''+++##++++'++'''''''''''+++++++''''''
##########+++++++++++++++++++'''''''''''+++++''''++++#++''''''''''''++++++''''''
##########+++++++++++++++++++'''''''''+#';::::::;;;'+##++''''''''''+++++++''''''
#########++++++++++++++++++++'''''''''+;;;:::::::::;;;'+#+''''''''''++++++''''''
#########++++++++++++++++++++''''''''';;:::::::::::::;;''++'''''''''++++++''''''
#########++++++++++++++++++++'''''''+';;:::,::,,,:::::;;;+#'''''''''++++++''''''
#########++++++++++++++++++++''''''++';;::,:,,,,,,,,::;;;''+''''''''++++++''''''
#########++++++++++++++++++++'''''+''';::::::,,,,,:,,::;;''++'''''''++++++''''''
########+++++++++++++++++++++'''''+''';:::::,,,,,,::::;;;''+++''''''++++++''''''
########+++++++++++++++++++++'''''''';;::,,,,,,,:,,,:::;;'''+#+'''''++++++''''''
########+++++++++++++++++++++'''''''';::,:::,,,,,,,,,::;'''''#+'''''++++++''''''
########+++++++++++++++++++++'''+'';';+++#+;:,,::::::::;;''''+#'''''++++++''''''
########+++++++++++++++++++++'''+';;'+''''+'':,:;;+##+;;;''''+#+''''++++++''''''
########+++++++++++++++++++++''++';'+';:::;;;:,:;'''++++;''''+##'''''+++++''''''
#######++++++++++++++++++++++''++;;'''''';';;:,:;;;:::;#+''''+##''''++++++''''''
#######++++++++++++++++++++++''++;'''+###,+;;::;;''++;;'#'''''+#''''++++++''''''
#######++++++++++++++++++++++''#+;'''';';;;;;::;;''+##++'''''++#''''++++++''''''
#######++++++++++++++++++++++''+';;;;;:::;:;:::;;;;;;;'#''''''+#''''++++++''''''
#######++++++++++++++++++++++''+';;::::::::;:::;;:;:::;''''''+##''''+++++'''''''
######+++++++++++++++++++++++;'+';;:::::::;:,:,;;;:::::;;;;''+++''''+++++'''''''
######++++++++++++++++++++++;';;';;::::::::;::;;:;::::::;;;''++'''''++++++''''''
######++++++++++++++++++++++';;;';;::::,;;##;''+;;::::::;;'''++''''''++++'''''''
######++++++++++++++++++++++;;:;';;;;::,';:'++''+';,:;:;;'''++#'''''++++++''''''
######+++++++++++++++++++++';;;;';;;;:::::;;:::;';::::;;;'''+;;;''''+++++'''''''
#####++++++++++++++++++++++'':'+';;;;::::;;;:::;;:::::;;;;''';;'+'''+++++'''''''
#####+++++++++++++++++++++++';''';;;;:::;;;;::;;;;:;::;;;;'''',:;'''+++++'''''''
#####+++++++++++++++++++++++''';'';;;::;;''+''''';;;:;;;;;'''::;;;''++++++''''''
#####+++++++++++++++++++++++';';';;;;;;;'++;';'++'';:;;;;;'''':;:;''+++++'''''''
####++++++++++++++++++++++++'';;';;;;;;+#++'';:;+#';;;;;;''';;,;:'''+++++'''''''
###++++++++++++++++++++++++++';;';;;;;;;;;;;;;;'+#';;;;;;''':::;;'''+++++'''''''
##+++++++++++++++++++++++++++';;';;;;;;:;;;;;;;'';;;:;;;''';;::'''''+++++'''''''
+++++++++++++++++++++++++++++'''';;;;;;:::;;';;;;;;;:;;;''':;;;;'''''++++'''''''
+++++++++++++++++++++++++++++'''';;;;;;;::::;:;;;;;;;;;'''';;;;''''''++++'''''''
+++++++++++++++++++++++++++++'''';;;;;;;::::;;:;;;;;;''''''';''''''''++++'''''''
++++++++++;:::+++++++++++++++'''';;;;;::::::::::;;;;;''''''''''''''''++++'''''''
++++++++;:,,,,'++++++++++++++'''';;;;;;:::::::;;;;;;'''''''''''''''''++++'''''''
'++++;::,,,,:;'++++++++++++++'''';;;;;;;;:::::;;;;'''''''''''''''''''++++'''''''
+++':::,:::::::;,,:'++++++++''''';;;;;';;;;;;;''''''''+''''''''''''''++++'''''''
++':::::::,,,,,;:::'++++++++'''',;;;;;;;'''''''''''+++'''''''''''''''++++'''''''
''';:,:::,,,:::''';'''++++++''',';;;;;;'''''''''++'++''+'''''''''''''++++'''''''
+'+:::::::::::,;';''''+'++++'''`,;;;;;;;''+++++++''+'''++''''''''''''++++'''''''
+'+;:::::::,,,,;;+'''''''+''''.`.;;;;;;;;''+++++''';;'++'''''''''''''++++'''''''
++'':,::::,,::;'++''''''''''''```,;;;;;;;;''++''''';;'+++''''''''''''++++'''''''
'++';:::;'::,,:''''''''''''''`````;;;;;;;;''''''''';''++'''''''''''''++++'''''''
+'''':::::::,,:;''''''''''''```````;;;;;;;;;';;;'''''`++''''''''''''''+++'''''''
''''+:::::::::;'''''''''';``````````;;;;;:;;;;;;';'''.'+''''''''''''''+++'''''''
''''';::::::'''''''''',``` ``````````:;;;;;;;;;;''''+`''''''''''''''''++''''''''
'+'''''';;;+#+''';,.```` ` ```````````,:;;;;;;;;;''''`''''''''''''''''++''''''''
'+'''+'';;;+'':          `   ``````````,;:;;;;;;;'''`.'''''''''''''''+++''''''''
'''''+'';;'';:.               ````  `   ,:;;;;;;;;;```''''''''''''''''++''''''''
''''''''';;+::``         ```   ```      .`:::::;:,````,'''''''''''''''+'''''''''
''''''';;;;+:,````      ````   ``     :+..``:::.````````.''''''''''''''+''''''''
':;''''';;:;:``````     `````  `   `.;;+.````.,;'+````````.:'''''''''''+''''''''
  ';''''';::.``````      ````  `   '+;';;```..`.'++``````````.;''''''''+''''''''
` ';''''';;:````````     ````    `,.'''';...,..;;;++```````````.''''''''''''''''
`,''''''';:.````````      ```   `.```;';;;;;'';''+'':````````````:''''''''''''''
`;;;''''';;``````````     ```  ````````,';;'''+;..`,:`````````````.'''''''''''''
::::;;''';:``````````      `````````````,:,,;+'..```,,``````````````.'''''''''''
;::::;''';````````````     `````````````.:;;.;:``````.````````````````,'''''''''
;:,::;;''``````````````     ````````````.,;;':```````.``````````````````''''''''
;::;:;;;```````````  ``     `````````````:;:''````````.``````````````````'''''''
;;;:;;;.```````````   ``  `  ````````````;';'.````````````````````````````''''''
:;::;;; ```````````   `` ` ` ```````````.;.;;``````````.```````````````````'''''
:::::;.  ``````````    `````  ``````````;.`;'.`````````````````````````````,''''
:::::;`` ``````````    ``````  ````````,.,;'';``````````````````````````````''''