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

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