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