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