#:/-///-/==::/-:=/---///==/----/---//-///===/-/=/===/-##@#@############################,-M############################-########M##/;#####X#////:::///#/;;////#%%
#/=/::/-/====//==/-/====////-/=====/====::@=////:#://#XXXX##@##########################,-#######################################M#;;#######/////;;;/////////#///
#/:::===/==//=====/============::=////#/-#/---,,,,,,,,-------##########################/#############################/############;#######//////////////////////
#-=:::====///==========:========:MM##-------############X##############################/#############################/#########;#/########//////////////#///////
#-===============/====:::=====::M#X---//#######################################################################################=#/#########//////////##++#//////
#//==============///===::======##/#############################################################################################/X##########//////;;////###//////
#/==::=====================::=######################################################################################-##########/##########////////;/////////////
#/=:::==============::==:=::########################################################################################M##########/########@M#/##////////#+#///////
#/::::==============:::=:::###################################################################################################-#########@##/#/////////##////////
#/::::========/===::=:::::####################################################################################################-##M#########/###/#//////#////////
#/::::============::::::######################################################################################################-###########/##+###///////++++////
#/::::=========::::::::######################################################################################################//########/#///+///////###++++++///
#/=:::::::=====::::/::#######################################################################################################-#########/#///##///##+#++++++++#//
#/=:::::::=:===:/:///########################################################################################################-#########:##/##//##+++#/###+##////
#-::/::::::==:::///#############################################################################X############################-########X/#//#+//#++++#//////////#
#/::::::::=:==:::/############################################################################%XX%#%###/#M##################-#########/##//##//##++#////#///#/#/
#/:/:/:::::::=://###########################################################################%X%%%#%%%#//--##################-#########/##///##///##////##$/#%#%#
#/:/::::/:::::::##########################################################################XXX%%%%+##/---,-/#################-#########/##//######/#/////######%#
#/:///::::::://@########################################################################%%XX%X%X%%#/-------################//########X=#///#/###/#+///#/#M#/#+%%
#/:/:::::::::/@########################################################################%%%%XX%%%%%+/----,,-M###############-#########/=#///#/+//####/#//######%%
#::::/::::::/@#######################################################################XX%XXXXX%%XX%#/--,,,,,-#########################//#/#/;/###//####//#####/%/
#/::::::::/:########################################################################%%XXX%M#%XX%%%#---,,,,,,#########################-@#/#//#/#/#///##/#######%#
#/::::::::/#######################################################################X%%%XXX###%X%%%%#--,,,,,,,X#M######################-#:/M#//##/////######/###%#
#/:::::=::@######################################################################%%%%X%####XXXX%%%/-,,,,,,,,/@######################M##//###/#///////####//###%%
#/:::::::@#M#####################################################################%X%X%%X##XXXXX%%#/,,,,,,,,,,@######################/#/##////////#//######/###X#
#//::/::/########################################################################XXXX%%X#X$$%%%%##-,,,,,,,,,,############################/#////////#############
#/:::/::##########################################################################X#XXXH##XXX%X+#/--,-,,,,,,,M###########################//////#/#/#M###%%######
#/:/:::###M#/:=::::::/:=::M#################$,-X#######################%##/##########X%###$XXXX%#-,-,-,,,,,,-#######################/////;/#/M/#/#/####/%/#/####
#/::::============:::===:::::::::@########$,,-/X#####################MX@##//#########XX%M#####%X#---,,,,,,,,-/#####################//#;////##/##//##+##########%
#//::::::==:=====:=:====:=:::::::::==/###;X################################/########$XXX%X@M#####/-,,,,,,,,,--####################/#////####//M;########/######%
#/:=::=:::============:::::::::::::=###################################%X##//######X%XX%#########/--,,,,,,,,--####################/###////#////##/#####//#######
#/::::=:==============:::=======::M########################################/:####M%X%%%###########//,,,,,,,,,-################M####%###/##////##/##/#/##########
#/:=::==:========:::=====:==::==@##################################X############X%%%%%#############/--,,,,,,,-M####M############/M###M//#/#//###//#/###///##/#/#
#/==:==:=====================:;####################################%########%%%%X%%#%%#############/--,,/--,--#####-#################////#///###/////###/####///
#/==:=====================::=######################################X##%X%M#X%%%%X%X%%%%%###########X/-,,##----####//##M#############/#///#///////////######/#///
#-=/===:==:================#############################################M#X%%X#%%%X%%+%X%%%+########/-,--#----####--###############///////////#////////#####/###
#//============:=======:====::=M######/X############################%#####%%%X%%%%%%+%%%#%#$########-----#/---####-/##############//#/////////////;/////#####/#/
#/:=:=======:::=:====:=/=///M######-,,,,,X#########################XX/##XX%X%X%%X%%%+%%%%#=#########/----#/---###---#############//#//;/////////////////#/#####/
#/::::=::=:=:::====::==//######-,,,,,,-;############################X/####X%X%X%X%%%%%%%%//####/#####---/##---###---MM#########@////;////;/;///////////###//####
#/::::::::==::::::=::=#####-,,,,,-,,,X##############################$/#####X%%%XXXXX%XXX%/-:#########/--/##/--##----##@########/;////;////;/////;/;/////#//#/#/#
#:::::::::==::/::::=###$,,,--##X,,,X##M#############################$//#####%XX%%%X#####X@/##########---=##/--##-,--##########/////;////////;//////;///#/#//####
#///::::===:=:://:####,,,,X###,,,$###################################@/####@XXX%X%%%##@###/#@M#X--###/--/##/--#-,,,/#########//////////////;//////////M//////#/#
#:///:::::/:::::/####,,,#####,-#######################################;@#####XX%XX#+#%#@######-,,-####--/###--X,,--X#######/////////////////////;/;;;;/;/#////;/
#:////::://///:#####,,######X##########################################/#####%%X%%%%#X###@#####,-,-###,--##/--,,,,-#####M#/////:::///;//;#/;//;////////////#;///
#=////:///////#####,##############################################@@###X%#@##%XXX%%##@/-X####-##,,-###///#---,-,,,-#@##M//////////////;///;//;///;///;//////;/;/
#/::///:::://####-###############################################@@@###%#M@##%%%%%%##/-----#X####/-/###-/--#-//,,,/#@##///;/////://////;///;////;///////;///////
#:/:;/:::::/####################################################@@@@##@#####@#%XX%%#/-,,,,,,;M##X######=/##@/##--,####///////:///://;//////;//;;//;//;//////////
#:///:/::///####################################################@@@X#%M##H#MXX%%X%%#/,,,,,,,,,X#--########/:##/---M#//;/;://::/:://///////;/////////////////////
#/::::::/;######################################################@#X%X%#X#@##X%%X%%%#--,,,,,-,-,/##//---##/=#M######////:://///////////;;//;;///;/;////;;;////;/;
#/=::::///####################################################@##X%XXXX##@##XXX%%%+/-,,,,,,,,,--;##-------#########////:::///-=:://////;;;;/;////////////;;/////
#//://://#######################################################%%X%X%XX####X%X%%#M-,,,,,,,,,,,,,,,,,----####M###@/:////://:/::://;//;////////////;//////////;//
#;//:://#######################################################X%XX$$XX%####%%%%%#/-,,,,,,,,,--,,,---//--##=##X##:/:////:///://;:;:////////;//////;/;//////;;/;/
#/:/://#########################################################XXXXX%X%###XX%X#%#/--,,-,,,,-/#/---//;#//####M#;/::////::////--/:://://///////;//;//////;///////
#//::/######################################################X-##%X$XXX%%####%%%%+#---,,,,,,--X@@/-/H#+#/=M#M##:=:-//:;:::://:///::/;://///;//;//////////////////
#/:///######################################################/-X#MXXXXXXX####%%%##/-,,,,,,,,-#/--/-M#%##@=#=#/:::=/-/::::::///-/=://:::////;///;//::/::://;//////
#:::/#######################################################/,-###%XX%X%X###%%%##/--,,,,,,,--,,--/H####@=##M//:::/-,////:/:/----://:::://///////::/://////////;/
#///########################################################----###%%$XX%###%#%##---,,,,,,,,,-/X#//##M#H=##::::::=////::///----//://:://////://:;:::://://///;//
#/;@#########################################################,,--###%XXXX%##X#%#@--,,,,,,,,,,---/@/#####=##:::::::=////://-----:::::/:////:///:::;:://:////////;
#//###########################################################/,--####%%XXX###%#/,--,,,,-,,------X######/#/::::::=:=/=/=///----////://////:::/:::::/=:///////:/:
#/##############################################################,--##@$%XXX##X##/,---,,,,-###M/---XM######:::==============/--///-//:/://:///:/:/:////:://;/////
#################################################################;-,###%XXXX####/,--,,,,,-/#####---/#/-/#:::::::===========/-----//////::/:/:/://////:/=:///////
###########MM#@///#################################################-;###%XXX####/---,,,,----//##/--/--####::======/======/---/---/=/----////:::/://-/:/:/://////
###########///::####################################################-@###X$$#####/--,,,,--,,-//;/--/###-##/====//////====----/----/-/-----//:::::/---/-/:::://:/
########;:=/://######################################################-###X##X####/--,,,---,,------X####X-#/=::=//-/--==/=------------------/::/::/------:/:/::::
#####@::=/////#######################################################X####M#X####/--,,,,---,,---X#######/##=:==/------///--------------------:://--///--;::==///
###/:////:///#########################################################X##X###$####---,,,,-,,--X############//===//------/---,----------------/////////--////----
#@/:;//-:/::##############################################################X##X/###/----,,,--X###############/://=/----------------------------//=/------///----/
#::////=::/##############################################################XX###/@###/------/#################//:==/------------------------------/-------///--/==
#/:////::/###############################################################XX###/=#####////##/################///=/----------,,----,,---------------------------==
#=//-//:/################################################################%####@:#############################///----------,,,----,,-----,---,-,,-------------//=
#-//-///M################################################################+#####==#####@####@#################//----------,,---,,,---,,,,,---,--,,----,----------
#,---//X######################################################################%:-/M##########################X//---------,,,,,,,,,,,,,,,,,-,,---,,--,,,,--------
#-----/###################################################################@#####--@#X###/##@##################//---,----,,,,,,,,,,,,,,,,,,---,,,,,,,,-----------
#-----###################################################################@@###X#=-=#####/##@##################/--,,,,---,,,,,,,-,,,,,,,,,,,-,,,,,,,,,,,---------
#,---:#########################################################################X#//####:/H#####################/--,,,,,-,,,,,,,,,,,-,,,-,,,,,,,,,,,,,,,,-----,,,
#,---######################################################################@###%#///###:####@##################---,,,,,-,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,--,-,,,,
#,,-/###################################################################@#@H###X%H--/##:#M%####################/--,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,-----,,,
#,,-/#############################################################################--//#/##%####################/--,,,---,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,----,,,,
#,,--###################################################################---------####:/#/##/##/################----,----,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
#,,,-###################################################################//////------/##@###/###################----,,---,,,,,,,,,,,,---,,,,,,,,,,,,,,,,,,-,,,,--
#--,-##################################################################MXX#XX##///-----###@:###################----,----,,,,,,,,-,,,-.-,,,,,,,,,,,,,,,,,,,,----,
#,-,/##################################################################XX%XX###X#@/------#####%################/--,,,--,,,--,,,,-,,,-----,,,,,,-,,,--,,,,,,-----
#,,--###########################################################/#######X#####///////-,,---####################--/-,--,,,..-,,--,,,,,,,,,,,,,,,,,,---,,,,,,,----
#-,,/#####################################################################M#/--------,,,,,,--##################---/-,-,,,,--....--,,,,,,,,,-,,,,,,,,--,,,,,,,,,,
#.,,/###################################################################@#/--,,,,,,,,,,,,,,,--##/##############---,,,,,,,,,,....-,,,,,,,...-,,,,,,,,,,,,--,,,,,,
#.,,/##################################################################X@M/-,,,,,,,,,,,,,,,,,--##M#############--,,,,,,-.-,-.-,,,,-,,,,,----,,,,,,,,,,,,,,--,,,,
#-,,###################################################################XXX#/--,,,,,,,,-,,,,,--,-##M###########X-,,,,----..,,,,,,,-.-,,,,,,,,,,,,,,,,,,,,-,,-,,,,
#,,,/############################################################XX###XX%%%#/-,,,,,,,,--,,,,-----#/###########/-,,,-..------,,,,,,,,,,,,,,,,,,,,,,,,,,,,-,,,,,,,
#,,-###########################################################XXXX###X$XXXX#--,-,,,,,---,,,,,,,-###/#########--,,,,,,,,,....-,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
#,,-###########################################################X#XX###XX$XXX#------,,,,---,,,,,,,-M#M-########-,,,,,,,,,-....,,,,,-,,,,,,,,,,,,,,--,,,,,,,,,,,,,
#,,-###########################################################XXXXX#X$XXXXXX/----,,,,,,,--,,,,,,,/MM/-#######---,,,,,,,....-,,,,-.-,,,,,,,,,,,,,,,,,,,,,,,,,,,,
#-,-##########################################################$#XXXXXXXXX$XXX;----,,,,,,-----,,,,,-###-/######-,,,,--,,,.....,--,-.-,,,,,,,,,,,,,,,,,,,,,,,,,,,,
#,,-X#########################################################XXXXXXXXXXX$XXX/----,,,,----////-----M##--X#M###,,,-----.....----,,-,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
#-,-X#########################################################XXX$XXXXXX$XXXX#--,,,,,,-/##@###M/#///##---#####/-,-.........-..-,,,,,,,,,,,,,,-,,,,,,,,,,,,,,,,,,
#,-,X##########################M###############################X#XXXXXXXXXXXXM/---,,,,,,,,----###/#/##/---###/#$,,-......-,,..-,.-,,,,,,,,,,,,,,,,--,,,,,,,,,,,,
#,--###########################################################XXXXXXXXXXXXXXX/---,,,,,,,,-,----/######---###;-#$-,-......-,.-,,--,,,,,--,,,,-,,,,--,,,,,,,,,,,,
#---########################################################XXXXXX$XXXX$XXXXX%#-----,,,,,,,,,,,,,/####%#/-/##,,-#/-,-..--....-,,,,,,,----.-,,,-,,,,,,,,,,,,,,---
#,--/#######################################################XX#XXXX$XXXXX$XXXX@/---,,,,,,,,,,,,,,--####%#/-##-,,;#-,,..,,...--,,,,,,,,-,,--,,-,-,,,,,,,,,-,,,,,-
#,,,-#######################################################XXXXX$X$XXXXX$X$XXX:/---,,,,,,,,,,,,,-,-######/##,,-,X#,,-..,-..--,---,,-,,,,,,,,,,,,,,,,,,,,,,,,,,,
#--,-########################################################XXX$$$XXXXXXXXXXXX#=----,,-,,,,,,,,-,,-##/####/;-----#X-..-,,.-.--------,,,,,,,,,-,,,,,,,,,,,,,,,,-
#.---########################################################XXX$$X$XXXXXXXXXXXX@---,---,,,,,,,,-,,,-M##//##/,,.-,-M,--,,,,--,--..--,,-,,,,--,,,,,,,,,,,--,,,-,-
#..-,########################################################XXXXX$XXX$X$XX$XXXX#//----,,,,,,,,,,,,,-###/--X#/--..,##,,,,-,--,--..-.--,-,---.--,,,,,,,--,,,,,,,,
#.-.-####################################################M####X#XXXXXXXXXX$XXXXXX#//---,,,,,,,,,,,,,-M###-,-/#,,,---M-,---...-...-.--,-,--,,.--,.-,,,,-.--,,,,,,
#--.-X####################################################M###X$$XXXXXXXXXX$XXX$XX#@//------,,,,,,,,-/###----//-,--,#/-.....-.....-.------,-..-,---,,,---,,,,,,,
#...-/##;/################################################M####X$$X$XXXXXXXXXXXXXXXX#@#M///---,-,,,--/###/--,,,,,,,,##-......--.-.-.-----...---,,,,,---,,,,-,,,,
#-...-#X--###############################################M######XXXXX#XXXXXXXXXXXX#XXXXXXX###///-,-,-/###/--,,,,,,,,,M,--------.-.---..----..-,,--,,,--,----,,,,
#-....X.--##################################################M####XXX$XX$XXXXXXXXXXXXXXXXX$$XXX#M//,--:#%+#-,,,,,-,--,#;,-,-----.--.--------.----..-,,,--..-,,,,,
#-.....--##########################################################X$X#XXXX$$XXXXX#XXXXXXX$X$$XXX#///##XX//,,,,,,,-,,MX-.--..-.-..---.----..--...-,,,-...---,,,,
#-. ...--####################################################M###########XXM###M######M###XXXXXXXXXX##XXX#/-,,,-,--,,;#--..--...-...--.-----.-..--,,,.....,,,,,,
#-...  --######################################################@##M####M##################MM##XXX$XX##XXX%#/--,-,-,,,,#----.--.-------------.-..--,-,-..,,,,----
#-- . .-/###########################################################################M###########XXX###XXXXX#/-,,,,---,#---------------------.--....--..--,,-....
#-.. ..-X####################################################################################M@########XX$XX#/--,,----XM-,--.-------------.---..-...--.-,,--....
#,.   .-###############################################################################X###############@XXXXXX#-----,-/X---..--------..---------.-..----,-......
#- .  .,##################################################################################@#X#####X#######XXXXX#----,,/#----/.-----.-.-----------....-.----.....
#-.  .-/#############################################################################HXXX#/------/########@#X$XX#--/,,,#------.-.---.-.--------.--...------.....
#--. .-#############################################################################X##M/=/---,-,,,--########X$X%#----/M---.----..---,-------,-.-------------.-.
#-- . -###############################################################################XX#/--,-,,,---,-#-##M###XX%X#--/X#----.--.------------.-----.,----..---...
#-.. --###############################################################################X$#/--,,-,,,..-,##//###M#XXX#//:#/---,..-.------,----.-,----.----...--.-.-
#--. ./@M##############################################################################XX#-,,,,-,,--.-,#----####XXXX+##//-,--.----,----,.-.----------.-------.,.
#--  ./@###############################################################################$XX/--,-,.,,,---##,,-,/###XXX###//---.--.------.-.--.-----,-.--..--,---.-