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