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