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