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