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