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