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