---++--:#---*=--=*--=*---+=---%---*=---*:-:#---=+---+*---#==-+*---+*-==#====#=---@---=#=--=#---=@---+*=--=#---:@----%=---**---*#---+%---=%+---=#----@----#*-==+%=---+%-==-@+--=+@----**=--=#*---:%+---=@=---+%=---+%=---=%+---
---++---#---*=--=*--=*---+=---#---*=--=*:--#---=+---+*--=#===+*---**-==#+===#=---@---+*=--=#---=@---+*=--+#----@----%=---**---##---+%---=%+---+#----@----#*-=-+%=---+%-==-@+---+%----**---=#*---:@=---=@----+%=---+%=---=%+-=-
---++---#---*=--=*--=*---++--=#---*=--=*---%---++---++--=#===+*---**-==#+==+#=---@---+*==-=#---+@---**===+#--=-@---=%=---**---#*---*%---+%+-=-+#----@----#+-=-+%=---+%-==-@=---*%----**---=#+----@=---+@----+%----+%=---=%+---
---++--=#---*===+*--=*--=++--=#--=*=--=*---%---+*---*+--=#===+*---#*-==#+==+#=---@---+*==-=%---+@---**===+#--=-@-===%=---#*---%*---*#---+%+---+#----@----#+==-+%=---*%-==-@=---*%----#*---=%+----@=---+@----*%----*#=---=%=---
-==*+--=#--=*=-=+*-=+*--=*+--=#-==*=--=*---%-==+*---*+--=#===+*-=-#+===#+==+#=--=@---**====%---*%---*#===+#----@-==+%=--=#*---%*---#*---+%=-=+#%###*%=---#+==-+#=---*#-==-@=---*%----#*---=%+----@=---+@----*%----*#=---+%=---
===*+--=#-==*===+*==+*-==*+--+#-==*==-=*---%-==+*---#+--=#===+*-=-%+===#+==+#---=@---**===+%---*%---#*===+#-==-@-==+%=--=#+---%+-=-#*-=-=#%%%%%%%%%%%@%%#%=-==+#=---##-==-@----*#---=#*---=%+----@=---*@----*#----*#=---+%=---
===*+--=#===*+==+*==+*===*+--+#-==*==-+*---%-==+*---#=--=#===+*-==%+===#+==+#---=@---**===+%---*#---#*==-+#-=-=@-=++%=--=#+---%+=--#*--*%%%%%%%%%%%%%%%%%%%#=-*#=---##-===@----*#---=#*---=%+---=@=---*%----*#----*#----+%----
===*+--=#===*===+*==+*===*+=-+#===#+=-+*---%-==+*---#=--+#===+*===%+===#+==+#---=@---*+===+%-=-#*---#+===+#-=-=@-==*%=--=#=---@=---%+:%%%%##%#*###%%%%%%%%%%%#*#----%#====@----##---=#+---=%=---=@----#%:--:*#----*#----*%----
===*+--+#===*===**==**===*+=-+*-==#+=-+*---%-==**---%=--+*===+#===%+==+#+==+#---+@---*+===+%---#+---#+-=-*#-==+@===*%=--=#=---@=---%=%%%%##%%#%%%%%%%#+*#%%%%%#*----%*-===@----#*---=#+---=%=---+@----#%:---#*----*#----*#---:
===*+=-+#-==*===*+==**===*==-**--=*+==+*---%-==**---%=--+*===+*===@===+#+==+#---+%---*+-==+#-=-%+---#+-==*#-=-*%-==*#=--=#=---@=---%=@%%###%%@%%%%#%%%#%#**+=-=+=---%*-==+@----#*---=#+---=%=---+@----##:---#*----#*----*#----
===*+--+*-=+*===*+=-*+===*==-**--=*+==+*--=%-==**---%---+*===**===@===+#+==+#---+#---*+-==*#---%==--#+-=-*#-=-*#-=-*#---=#=---@--=-#+%%#+%@##%@@%#%%%*+##%%###++*---%+===+@----#*---=#+---=%=--:*%----##:---#*----#*----##---:
-==*+=-+*==+*===*+=-*+===*==-*+--=*===+*--=%-==**---%---**===**===@===+#+==+#---*#---*+-==*#---%----#+--=*#-=-##-=-*#---=#=---@----*#*%@@%@@@@@@@@@#%%#%%%%%###**=--%+===*@----#+---=#+---=%---:*%:---%#----#*----#*----##---:
-==*+--+*==+*===*+=-*+===*==-#+--+*===+*--=%-==**---%---**===**-=-@-==+#===+#---**---*+-==**---@----#+--=##-=-#*-=-##---+#---:@----*%%#%@@@@@@@@@@@@@#%%%%%%####*=--%+===*@----%+---+#+---+%---:#%:--:%*----#+----#*----#*---:
-==*+==**=-+*===*+=-*+===*==-#+--+*===**--=%-=-**---@---**===**---@-==+#===+#---**---*+-==**---@:---#+=--#*---%+-=-#*---+#----@----*%@%%%%%@@@@@@@@@%@%%%%%%%%###=--@+==-#%----%+---+#=---+%---:##:---%*----%+----#*----#*---:
-==*+--**--+*===#+=-*+===*==-#+--+*===*+--=#---**---@---**===**--=@-==+*===+#--=#+---*+--=#*---@:---#+---#*---%+---#*--==#----@----%%%%@@@@@@@@@@@@@@%%%%%%%%%%%%---@+==-#%----%+---+#=---+%---:%#:---%+--:-%+----#+--::%*---:
-==*+=-**==+*===#==-#+-==*==-#+--+*===*+--=#---**---@---**-==**--=@-==+*===+#---#+---*+--=#+---@:---#+---%*---%=---#*--=+#----@----%+@@@@@@@@@@@@@@@#*#%%%%%%%%%+---@==--##----%=---+#=---*%---:%*:---%+--:-%+---=%+---:%+---:
-==*+=-**==+*===#=--#+-==*=--%=--+*=-=*+--+#--=**---@:--**---**--=@-==**=--+#---%=---*+---#+---@:-==#+---%+---@----#+--=+#----@----%=-#@@@@@@@@@@@+==:=-=%%%%%%#=--=@=---%*---=%=---+#----*#---:%*:---@+-::=%=---=%+:--:%+----
===*+=-#+==+*===#=--#=--+*=--%=--+*===*+--+#--=*+---@---*+--=**--=@---**=--+#---%----#+---%=---@:--=#+---%+=--@----#+--=+#----@----@=--=%@@@@%==*+..-=++=*%%%%%+---=@==--%*---=%=---+#----*#--::@+:---@=--:=%=---=%+----%+----
===*+=-#+==**===#==-#=--+*==-%=--+*===*=--+#--=*+---@---#+---*+--=@---**---+#---%----#+---%=---@:--=#+---%==--@:---#+--=+#----@----%=---**+%%-+=:=*=:-+:-#%%%*#+---=@=---%+---=%=---+#----##:--:@+:---@=--:=%=---=%=:-:-%+--:-
===*==-#+==**===#==-#=--+*==-%=--+*=-=*=--+*--=*+--=%---#+---#+--=@---**---+#---%:---#+---%=---@---=#=---%==--@:---#+---+#---=@---=%=---+#%%-*#%#+-+####@@%##*%+---=@=---%+---+%=---+#----#*:--:@=:--=@---:=%=---=%=:::-%=-::-
-==*==-#+==**===#==-#=--=*===%=--**=-=#=--+*--=*+--=%---#+---#+--=@--=**---**---%:---#+---%----@---+#=---%==--@:---#+---+#---=@:--=%--*#%%%%%#-+%%++--#%%%%*++#+---+@----%=---+%=---**----#*:---@=:::=@---:=#=---=%=:::-%=--:-
===*=--#+==*+===#---#=--+*==-%---**=-=#=--**--=*+--=%---#+--=#=--=@---**---**---@:--=#+---%=---@---+#=-=-%---:@:---#+---+#---+@---=**###%#%##%%*--*:#.=%%%##-=#=---+%----@=---+%=---**----#*:---@=:-:=@---:+#=-:-=%=:::-%=--:=
--+*==-%===*+===#---#=--+*===%---**=--#---**--=*+--=%---#+--=#=--=%---*+---**---@:--=#=---%---=@---+#=---%---:@:---#+---*#---*@---+##########%%%%+*@@@+-=#+--=#=--:*%----@---:+%=---**----%+:---@=---+@--:-+#=---=#-:::=%=--:=
-==*==-%===*+===%---#=--+*=-=%---**---#---*+--=*+--=%---#=--=#=--=%---*+---**---@:-:=#=---%---=%---+#=---%----@:---%+---*#---*@-=*#*=--=*####%%%%%%%%%#*=-=--=#=---#%----@---:+#----**----%+:-:-@----+%-:::+#--:-=#-:::=%---:=
-==*=--%==-*+===#--=#=--+*-==%---**---#---*+--=*=--=%---#+--=#=--=%---*+---*+---@:::=#=---%---=%---+*----%:---@:--=%#---*#---*%+##=:+.-=:+###%%%%%%#%%#++++=-=#---:##---=@---:+#----**---:%=::-=@-:-:+%-:::+#-:--+#-:::+%---:+
-==*=--%=--*+=-=#--=#---+*---%---**---#---*+--=*=--+%---#=--=#=--+%---*+---*+---@:::=#=---%---+%---**----%:---@:--=%*---**---*+###=--:*==+#%%%%%%#%%%*--#+-++=#---:##---=@---:**----#*:--:%=:::=@-:::*%::::+#-:--+#-:::+%---:+
-=+*=--%==-*+=-=%--=#---+*---%---**--=#---*+--=*=--+#---#=--=#---+%---*+---#+---@:::=#=---%---+#---+*----%----@---=%+---#*---+#*--++-:+--#%%%%%%%%%@----#+---=#---:%*---=@---:**---=#*---:%=:::=@::::*%::::+#----+#-:::+%---:*
--+*=--%=--*+--=%--=#---=*---%---*+--=#---*=--=*=--+#---#=--=#---+%---*+---#=---@:::=*----%---*#---**----%---=@---=%+---#*--+##+**+++**##%%%%#%%%*+@:---#+---+#---:%*---+@::-:**---=#+----%-:::+@:--:*#::::**----*#--::+%---:*
--+*=--%==-*+--=#--=#---+*---%:--*+--=#:-:*=--=*=--+#---#=--=%---+%---*+---#----%:::+*----%---**---**---=%---=%---+%+---#+-==++##%%%%*+=-=*#%@%*-:+@:--=#+---+#---:@+---+@::::**---=#+----%-:::+@:---*#::::**----**:-::*%---:*
--+*=--%==-*+--=#--=#---+*---%:--*+---#:--#=--=#=--*#---#=--=%---*#---*+---#--:-%:::+*---=%---**---**---=%---+%---+%+---#+==+++#*+=+#*%*%%#*+++#%%%%:--=%+---+#---:@+---+%::::**---=#+----%-:::*@::::##::::**----**::::*#---:#
--+*=--%=--*+--=#--=#---+*--=%:--*+--=#:--#=--=#=--**---#=--=%---*#---*+:--#--:=%:::+*---=%---#+---**---+%:--*%---+%=---%=:=++=--+**##+#@@%@=%#%%%%#-:-=%+---+#:--:@=---*%:::-#+---=#+--:=%-:::*%::::#*::::**----#*::::##---:#
--+*=--@---*+--=#--=#---+*--=%:--*+--=#::-#=--=#=--**---#=--=%---*#---*+---#-::=%:::+*---=%---#+---**:--+%:--*%---+%=---%+--=+++--=++*##%%#=:@%%%%%**=:=%+---+#:--:@=---*#:::-#+---=#=--:=%::::#%:--:#*::::**----#*::::##---:#
--+*---%---*+--=#--=#---+*--=%:--*+--=#::-#---=#---**--=#=--=%---**---*+---#==*%%#%%%#=--+%:--#=---*+:--*%---*#-==*%=---=++=++====++***%%*-::@+###**+:-=%=---*#::-:@=---##:-:-#+---=#=--:+%::::##:--:#+:::-#*----#*::-:%#---:%
--+*---%---*+--=#--=#---+*--=%:--*+--=#::-#---=#---**--=#=--=%---**---*+=*%@%%%%@@@%%@@@@%#---#=-=-*+:--*#--:##---*#-:=##*+++++==+*#####*=-:-@+**+**:--=%=---*#::::@----#*:-:-#+---=#=--:+%::::#*::::#+:---#+----#+::::%*----%
-=+*---%---*+--=#--=#---+*--=%:--*+--=#::-#=--=#---#+--=#=--=%---#*-=#@%%@%%%%@@@@%%@@@%%%%#=:#=---*+---*#--:#*---*#-#####******+*####%%*--::@=--:#+:--+%=---#*:::-@----#*:-:-#+---=#=-::*%::::%*::::#+:-:-#+--:-%+:-::%*----%
-=+*---%---*+--=#--=#---+*--=%:--*+--=#::-#---=#---#+--=#=--=%--=#%@@%%%%%%%@@@@@@@@%@@@%%%%%%%=---*+:-:##---#*---*+*%@@@@@@@@@@%%######*--:-@==-:#+::-+#=---#*:-:-@----#+:-:-%+---=#=--:*%::::%+:::-%+:-:-#+--:-%+:--:%*----%
-=+*---%---*=--+#--=#---+*--=%:--*+--=#::-#---=#---#+--=#=--=%*%%%%%%%@%%%%@@%@@@@@%@@@@%%%%%%%%%*-#+:--#*---%+---:+%%%@@@@@@@@@@@@@@@@@*--::@----%=::-+#=---#+:::=@----#+:-:=%+---=#---:##::::%+:::-%=:-:-#+--:-%+::::@+----@
--+*---%--=*=--=#--=#---+*--=%:--*+--=#::-#---=*---#=--=#=--*%%%%%%%%@@%@@@@%@%%@@@@%@@@%%%%@@%%%@%%+:--%+--:%=----+%%%%%%%%%%@@@@@%%%%@*--==@---:%=::-+#----#+:::+@----#=:-:=%+---=#--::##::::%=:::-%=:::-#+-::-%=::::@+----@
--+*---%-==*+--=*--=#---+*--=%:--*+--=#::-#---=#---%=--=#==#@%%%%%%@%%@@@%@@%@%%@@%@@@@@@@@@%@@@@@@@+-:-%+--:%=--:-%%%#%%%%@@@@@@@@@@@@%%@%%%%+--:%=:::+*----#+:::+@----%=:-:=%=---=#-:::#*::::%=:::-%=:::-#=----%=:-:-@+----@
--+*--=%--=*=--+*--=#---+*--=%---*+--=#::-#---=#---%=--+#+#@%%%%%%@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#=:@=--:%=---+%%%%%%%@@@@@@@@@@@@@@+=*##%+---%=:::+*----#=:::*@----%=:-:=#=---+#-:-:%*:::-%=:::-%=:::-#=--:-%=:---@+----@
-=+*--=%-==*=--+*--=#---+*--=#---*+--=#::-#---=*---%=--+##%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=%=--:%----%%%#%%%%@@@@%%%%@@@@@@*:-:-@----%=:::+*----#=:::*%----%=:::=#=---+#---:%+:::-@-:::=%=:::=#=:-:-%=::--@=---=@
--+*--=%--=*=--+*--=#---++--=#---*+--=*::-#---=*---%---+#%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%=--:%---*%%%++#%%%*=@:::-#=-=+%*:-:=@----%-:::+*----#-:::*%----%-:::+#=---*#-:::%+:::-@-:::=%-:::=#=-::=%-:--=@=---=@
--+*--=%--=*=--+*--+*---++--=#---*+--=*::-#---+*---%---+%@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*:-:%-:-%%%****##+:=@:::-%=--:**:-:=@----%-:::**----#-:::##----%-:::+#----*#::::%=:::-@::::=%--::=#=-::=%-:--=@=---=@
--+*--=%--=*=--+*--+*---++--=#---*+--=*::-#---+*---%---*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#:-:%--#%%%++***+::=@:::=#=:--#*--:+@---=%-:--**----%-:-:%*---=%-:::+#----**::::%=:::-@::::=%--::=#-:::=%-:--=@---:=@
--+*--=%--=*=--+*--+*---*+--=#---*+--=*::-#---+*---%---*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*--%-.%%%*+++**---+@:::=#=-:-#*--:*%---=%-::-**----%-:::%*---=%-:::+#----**::::@=:::=@::::=%-:::=#--::=%---:=@---:+@
--+*--=%--=*=--+*--+*---*+--=#---*+--+*::-#---+*---%---+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%@@@@@@@#=:%+%%%%*++**+::-+%:::=#=-:-#+--:*#:--=%-::-**--:-%-:::%+---=%-:::+*----#*::::@-:::=@::::+#--::=#-:::+%-:::=@---:+@
--+*--=%--=*=--+*--+*---*+--+#--=*+--+*::-#---+*---%---+%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%@@*++++=--=*%%#=++**#:::*%:::+#-::-#+--:##---+%-::-**----%::::%+--:=%-:::+*----#*::::@-:::+%::::+#-:::+#-:::+%-:::+@----+%
--+*--=#--=*=--**--+*---*+--+*---*+--+*::-#---+*---%---+#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%@#+=====+=-==+*=++*+#:::*#:::+#----#=--:#*---+%-:--#+---=%::--%=--:+%-:::+*----#+:::-@-:::+%::::+#-:::+#--::+%-:::+@---:+%
=-+*--=#--=*=--*+--+*---*+--+*---*=--++::-#---+*---%:--+*%@@@@@@@%%%%@@@@@@@@@@@@@%%%%%%@@@@@@@@@%*==++=*========++*+++*#:::#*:::+*-::-#=--:%+---*%-:--#+:--=%::-:@=--:+%-:::**----#+:::-@-:::+%::::+#-:::+#--::+%::::*@---:*%
=-+*--+#--=*=--*+--+*---*+--+*---*=--++::=#---+*---@:--+++@@@@@@%%%%%@@@%%%@@@@%%####%%%%@@@@=::*%%*++++==+=+=++===++++==:::#+:::+*----%---:%+---*#-:--#+:-:=%::::@=-::+#::::**----%+:::-@-:::+%::::+*-:::+#-:::*#-:::*%---:*%
--++--+#--=*=--*+--+*---*=--+*--=*=--++::=*---+*--=%:--*+-+@@@@@@@%%@@@@@@##%%%#######%%%@@@%%+=+++@@#++++++==+++===+++++:::#=:::+*--:-%--::@=---*#-::=#+:-:+%::::@=-::*#::::**---:%=:::=@::::*#::::+*-:::+#-:-:*#--::*%----*%
--++--+#-==*=--*+--+*---*=--+*--=*=--++::=*=--+*--=@:--*+--=%@%%@@%*#%%%%%%%%#****####%%%%@@%%%#+==++%@*=++++=========++++-:%=:::++--:-%--::@=---*#---=#+:-:+#:::-@---:**::::#*---:%=:::=@::::*#::::**:-::**---:*#::::#%----##
--++--+#--=*=--*+--+*---*=--+*--=*=--++::=*=--+*--=@:--*+---#++%@#*+*####********####%%%%%%%%%%%@#**+==+++=+++==+======+++*=%-:::++:-::%---:@---:**---=#=:::*#:::-@---:**:::-#*---:%=:::+@::::*#::::**:-::**--::##::::##----##
--++--+#--=*===*+--+*---*=--**--=*=--+=::=*=--+*--=@:--*+---#+--+#==**###*******###%%%%%%%%%%%%%%%@%*++=================++++#-:::*+:-::%---:@---:#+---=#=:-:*#:::-@---:**:::-#+:--:%=:::+@::::**::::**::::**--::#*::::##----##
--++--+#--=*+==#+--+*---*=-:*+--=*=--*=::=*=--**-==@:--*+---#+--=*==*###%#*****###%%%%%%%%%%%%%%%%%@@#*++++===============++*+-::++:-:-%---:@---:#+---=#=--:#*:::=@---:*+:::-#+:---%-:::+@-:::**:::-*+:-:-**-:::#*::::%#----##
--++--+*--=*+==#+--**---*=-:*+--=*=--*=::=*---**-==%:--*+---%+-==*+=****#%%****###%%%%%%%%%%%%%%%%%%%@@#+++++=============+++**+-*+:::-%---:@---:#+-:-=#---:#*:::=@---:*+:::-#+:---%-:::*%::::#*:::-*+:---#*--::#*::::%*----#*
--++--+*--=*+==#+--*+---*=-:*+--=*=--*=::=*=--**--=%---*+---%+-=+%++*#%@%@%**####%%%%%%%%%%%%%%%%%%%%%@@@+++++======-=-==+++*****#%#*:-%---:@---:#+-:-=#---:#*:::=@---:*+:::-#+:---%-:::*%::::#+:::-#+:::-#*--::%*::::%*----#*
--++--+*--=*===#+--*+---*=-:*+--=*=--*=::=*---**--=%:--*+---%=-=+%-*##%%########%%%%%%%@@@@@@@%%%%%%%%%@##@#++++++=======+****+#%%%@%%##----@----#=---=#---:%+:::+@---:#+:::-#+---=%-:::##::::#+:::-#+:::-#+----%+::::%*----%*
--++--+*--=*==-#+--*+---*--:*+--=*=--*=::+*---*+--=%:--*+---%=-=+#--*##########%%%@@@@@@@@@@@@@@@%%%%%%#+@@@@%****++*++=++****%%@@@%%%%%#+--@:---#=---+#---:%+:::+@----#=:::-#+---=%::::#*::::#+:::-#+:::-#+--::%+::::@*----%+
--++--**--=*=--#=--*+-:-*--:*=:-=*=--*-::+*---*+--=%:--*+---%=--+#---+##%%%@@%%%@@@@@@@@@@@@@@@@@%%%%%@%#@@@%%###**##*+++*+*%%%@@%%%%%%%%%%*@:---#=---+#---:%=::-*@----#=:::-#=:-:=%::::#*:::-#=:::-#=:::-#+---:%+:::-@+----%+
--*+--**--=*=--#=--*+::-*--:#=:-=*---*-::+*---*+--=%---*+---%=--+#---+@#+**#%%%%@@@@@@@@@@@@@@@@%%%%%%+-@%@@%######=:-+***#%%@@@%%@@@%@@%%%%%=---%=---+#---:%-:::*%----#=:::-#=--:+%::::#*:::-#=:::-#=:::-#+---:%=:::-@+----%+
--*+--*+--=*=--#=--*+---#=-:#=--=*---#-::+*---*+--=%---*+---%---+#---**=*#%@@@@%%%%%@@@@@@@@@@@%%%%%%@%%%%@%#####%@@%%@@%@@@@@@@@@@@@@@@@@%%%%#=-%=---+#---:%-:::*%----#=:::-#=---*%::::%+:::-%=:::=#=:::-%+----@=:::-@+---=%+
-=*+--*+--=*---#=--*+::-#---#=--=*---#-::+*---*+--=%---*+---%---+#---**--=%%%%##%%%@@@@@@@@@@@%%%%%%%=-%%@@%*####@@@@@%%%@@@@@@@@@@@@%@@@@%%%%%%%%=---+#---:@-:::#%:---%=:::-#=---*%::::%+:::-%=:::=#=:::-%+----%=:::-@=---=%=
-=*+--*+--=*--:#=--*+:--#---#=--=*---#-::++---*+--=#---*+---%---**---**:-:@##%%%%@@@@@@@@@@@@%%%%%%%%#%%%@%**###%@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%#--+*:--:%-:::#*--:-%=:::-#=---*#::::%+:::-%-:::=%=:::-%+----@=::-=@=---=%=
:-*+--*+--=*---#=--*+::-#---#---=*---#-::++---#+--=#---*+---%---**---**--:%@@@@@@@@@@@@@@@@@%%%%%%%%#=%#@@%*####@@@@@@@@@%@@@@@@@@@@@@@@@@@%%%%%%%%%%%#*::-:@-:::#*--:=%=:::=#----##::::%=:::=%-:::=#=-::-#=----@=:::=@=:--=%=
-:-=--*+--=*---%=--*+-:-#---#-:-+*---#-::++---#+--=#---*+---%---*+---**--#@@@@@@@@@%#%%@@@@%%%%%%%%#=#%%@%**###%@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%@@@%%%%%%%+-:-@::::#+:--=%=:::=#----##:::-%=:-:=%-:::=#=:::-%=----@-:::=@=---=%=
..:=--#+--=*---%=--*=-:-#---#-:-+*--:%:::++---#=--+#---*+---%---*+---**--#%@@@@@@@@@############%%%#*#%%@%**###@@@@@@@@@@@@@%%@%%@@@@@@@@@@@@@@@@@@%%%%%%%+=%::::#+:-:=%=:::=#----#*:---%=:::=%-:::=#=:::-%=--:=@-:::=@----+%=
::::--#+--+*---%=--*=-:-#---#---+*---%:::++---#=--+#---*=---%---*+---**=%@@@@@@@@@@@%##############=*%%@@+*###%@@@@@@@@@@@@@@@%@%%%%@@@@@@@@@@@@@@@%%%%%%%%%%+:::%=:-:=%-:::=#---:%*:---%-:::=%-:::=#=:::=#=--:=@-:::+@----+%-
::-::-#=--+*---%=--*=-:-#---#---+*---%:::*+---#=--+*---*=---%---#+---*##@@@@@@@@@@@@%##############*#%%@%+*###@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@%%%%@@@@%%%+::%=:-:+#-:::=#-:-:%+:---@-:-:=%-:::=#-:::=%=--:=@::::+@----+%-
::--::#=--+*---%---*=::-#---#---++---%:::*+---#=-:+*---*=--=%---#+=+*##%@@@@@@@@@@@@%##***********=*%%@@+**##%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@%%%%%#+%=:::+#-:::+#-:::%+:::-@---:+%-:::=#-:::=%---:+%::::+@----+%-
::---:+=--+*---%---*=-:-#---#---++---%:::*+--=#=--+*---*=---%---**###%%#@@@@@@@@@@@@#**+********%**#%%@%+*#%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%#=::+#-:::+*-:::%+:-:=@----+#::::=#-:::=#--::+%::::*%:---+%-
:::-------+*---%---*=::-#---#---+*---%:::*+--=#=--+*---*=--=%-+###%%%%%#%@@@@@@@@@@@#*+++++**#%@@*=#%@@+**#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%@@%@%#-+#-:::**::::%=:::=@----+#::::+#-:::=#-:::+%::::*%:---+%-
:::=--=-=-+*---%---*=::-#---#---++---%::-*+--=#=--*+---*=--=####%%%%@%#%@@@@@@@@@@@@%#*+++*#@@@@-=%%%@%+*#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%@@@@@@%#*::::**::::%=:::=@----+#::::+#-:::+#-:::*%::::*%:---+%-
::-==-==--+*---%---#=-:-#---#---++---%:::*+--=#---*+--=*=-*####%%%@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@#=%%@@***#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%@@@@@@@%#-:::**::::@=:::+@::::+#::::+#-:::+#-:::*%::::*%:--:*%-
::-==-===-+*---%---#=---#---#---++---%:::*+--=#---*+--=*=+###%%%%@@@@%%@@@@%@@@@@@@@@@@@@@@@@@@=-%%%@%%#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%@@@@@@@%%%*::#*::::@-:::+@::::*#::::+*-:::+#-:::##::::#%:---*%-
::-==-=+=-+*---%---*-:--#--=#---++---%:--*+--=#--:*+--=**#%%%%%%@@@@@%@@@@%@@@@@@@@@@@@@@@@@@@%++##%@%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%@@@@@@@%%%%%-#*::::@-:::+%:-::+*::::**::::*#::::##::::##:---*#:
::-==-+*--+*---%---*-:-=#---#:--++---%:--*+--=#--:#+--=*#%%%%%%@@@@@%%@@@@%@@@@@@@@@@@@@@@@@@@*:%#%%@%%%@@@@@@@##%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@%%%%@%#*::::@-:::*%::::**::::**::::*#::::#*::::##:---*#:
:-====*+--+*---%---#-::=#---#---++---%::-*+--=#--:#+--=#%%%%%%@@@@@@%@@@@%@@@@@@%@@@@@@@@@@@@*-*##%@%%%%%@@@%@=+%%@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@%@%%@%=:::-#-:::+*::::++:::-++::::++::-:*+::::*+----*+:
:-====*=--+*---%---*=--=*---#---++---%:--*+--=#--:#+--=%%@@%%%@@@@@@@@@@@%@@@@@@%@@@@@@@@@@@@#-##%@@%%%%%%@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@%@%=:::-#::::+*::::+=:::-++::::++::::#=::::*+----++:
--====+=--++---#---*=:-=*---*---++---#::-*+--=*---#=-=#%%@@@%@@@@@@%@@@@@%@@@@@@%@@@@@@@@@@%*-#%#%@%%%%%%%%%@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%+:::-#::::++::::+=:::-+=::::++::::#=::::*+----++:
--===++=--++---#---*-:-=+---*---++---#:--++===*---#=-##%%%@@@%@@@@@%@@@@%@@@@@@@%@@@@@@@@%%%#=##%%%%%%%%%%%%%%@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*:::=*:-::++::::+=:::-+=::::++---:#=::::*+----++:
--===++=--++--=#---*--:=+---*---+=---*:--++===*---#=+%%%%@@@@%@@@@%@@@@@%@@@@@@@%@@@@@@@%%@#-*%#%%@%%%%%%%%%%%%%%@@@@@@@@%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%=:::=*::::+=::::+=:::-+=:---+=--=-*=:---*=---=+=-
--===+=---++--=*---*--:=+---*---+=---*::-++===*:--*=#%%%%@@@@@@@@@%@@@@@@@@@@@@@%@@@@@@%%@@*=*#%%%@%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@%%@@@@@@@@@@@@@@@@@@@@@@%%%%%@@@@@@@@@@@%+==+++===+++==++++==+++===+++===+++=-=====--====--
=-==++====++==+*==+*===++==+*===++==+*==+*+=++*==+*+%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%=+%#%%@%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#-::::::::----::--::::::::::::::::::::::::::::::::::
====*+=--===-===--==--==---=----------------------=%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@++##%%@@%%%%%%#@@@@@@@@@%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%=::::::::::::::::::::::::::::::::::::::::::::::::::::
===+*+=:::::::::::::::::::::::::::::::::::::::::::*%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%%@@%+=%#%%@%%%%%%#%%%%%%%%%%%@@@@@@@@@@@@@@@@@%@@%%%@@@@%##@@@@@@@@@@@@@@@@@@@@@%=::::::::::::::::::::::::::::::::::::::::::::::::::::::
===*++=::::::::::::::::::::::::::::::::::::::::::=#%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%@%=+%%%@@@@@%%%%+%@%%%%%@%@@@@@%%%%%%%%@%%%%@@@@@@@@@@@%#=::-*%@@@@@@@@@@@@@#=-::::::::::::::::::::::::::::::::::::::::::::::::::::::::
==+*+=-::::::::::::::::::::::::::::::::::::::::::*%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%@@#=-%%%%@@@@@%%%++@%%%%%%@%%@@@@@@@@@@%%%%%%%%%%%%%%%@@@@+::::::-=++****+=:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
==**+=-:::::::::::::::::::::::::::::::::::::::::-#%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%++%%%%%@@@@@@@@+##==-==+=++**###%%%%%%%%%%@@@@@@@@@@@@@%+:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
=+*++=-:----::::::::::::::::::::::::::::::::::::+%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%*--%%%@@@@@@@@@@#@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%=::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
=**++=-:-----::::::::::::::::::::::::::::::::::+%%%@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%*=@%%@@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%=::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
=*++==-------:::::::::::::::::::::::::::::::::=%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+++%%%@@@@@@@@@@@@*%%#####%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@%#-:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
=*++==--:--::::::::::::::::::::::::::::::::::-%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*-%%#@@@@@@@@@@@@@+%@@@@@%#####################%@@@@@@@@@@@#=:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
++++==----::-::::::::::::::::::::::::::::::::#%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*+*%%%@@@@@@@@@@@@@+#%@@@@@@@%%%#%%@@%%%@@@@@@@@@@@@@@@@@@@%%#+*#%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%#**+==--::::::::::::::::::::::::::::::::
=+++=+*---------::::::::::::::::::::::::::::+%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#-#%#@@@@@@@@@@@@@%=*+###########%%%%%%%@@@@@@@@@@@@@@@@@@@@@%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#=:::::::::::::::::::::::::
=+++=+**------------::::::::::::::::::::::::%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%+#%%%@@@@@@@@@@@@@%#%##*################%%@@@@@@@@@@@@@@@@@@@@%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=::::::::::::::::::::::::
*+++==##+--------------::::::::::::::::::::-%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*=#%#@@@@@@@@@@@@@@@%%%#***##################%%%@@@@@@@@@@@@@@@%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+::::::::::::::::::::::::
++++==+##=--------------:::::::::::::::::::=%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%+#%%%@@@@@@@@@@@@@@@@#%##*******#################%@@@@@@@@@@@@@@%#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*::::::::::::::::::::::::
+++====**+----------------:::::::::::::::::+%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+**%%@@@@@@@@@@@@@@@@@*@@@@@@@@@@@@%%@@@@@%%%%@@@@@@@@@@@@@@@@@@@@#%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#::::::::::::::::::::::::
+++====+##==----------------::-******###%%%#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%=*%%%@@@@@@@@@@@@@@@@@+%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%-:::::::::::::::::::::::
++++====##*===------------:----%@@@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+%#%%@@@@@@@@@@@@@@@@@@+%%###%%%%%%%@%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-:::::::::::::::::::::::
*++=====*#*-==-==--------:-=====%@@@@@@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#+=%%%@@@@@@@@@@@@@@@@@@+%%###%%%%%%%%#########%%%%#######%%%%%%%%%%%%%#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=:::::::::::::::::::::::
++++=#%%%%%%%%%%%%%###+*******###%@@@@@@@%@%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*#%%%%@@@@@@@@@@@@@@@@@@+#%##%%%%%%#############%%%#%########%%%%%%%%%%#*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+:::::::::::::::::::::::
++++=#%@@@@@@@%%%%%%%%%%@%#**#####@@@@@@%%@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@+%-%%%@@@@@@@@@@@@@@@@@@@=*#****####********##################%%%%%%%%%%%##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*:::::::::::::::::::::::
++++=#%%%%@@%%%%%%%%%%%%%%%%%@%####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@**%%%%@@@@@@@@@@@@@@@@@@@++::.:---==+++++++++++****###############%%%%%%%#*@@@@@@@@@%%@%%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@%:::::::::::::::::::::::
++++=#%%%%%%%%%%%%%%%%%%%%%%%%%%%###@@@@@@@@@@%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*#-%%%@@@@@@@@@@@@@@@@@@@@+#%#########***++====---:--=+**+**++******###%%%%=#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%:::::::::::::::::::::::
*+++=*%@@%%#%@@@@@@@@@@@@%%%%%%####%%%@@%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*+@%%%@@@@@@@@@@@@@@@@@@@@+%%###%%%%%######**###########**+++++===----=+##+++@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-::::::::::::::::::::::
*++++*####***#+========++****######%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##+%%%@@@@@@@@@@@@@@@@@@@@@=#%%%%%%%%%%#################%###############%%%##*%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@=::::::::::::::::::::::
**++++####*=+*+++*++=--=+****######%%%%#%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*+%%%%@@@@@@@@@@@@@@@@@@@@@+%%######%%%#################%%%%%#########%%%%%%#*#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@*::::::::::::::::::::::
**++++#***++==***+++=++=+*#########%%@%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@###%%%@@@@@@@@@@@@@@@@@@@@@@=*%%%###%%%%%##%##########%%%%%%%%%#####%#%%%%%%%%##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#::::::::::::::::::::::
**++++******#******++==++=++++*#%###%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*+#%%%@@@@@@@@@@@@@@@@@@@@@@=*%%%%%%%%%%%%%%%###%%%##%%%%%%%%%%####%%%%%%%%%%#%#%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@::::::::::::::::::::::
***+++##***#######*******==+*+=-==--=**#%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#*#%%#@@@@@@@@@@@@@@@@@@@@@@@=#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%##%#%%%%%%%%@@%%@@%%%%%%%%%%%%%%%%%%%%%%%%%%%@=:::::::::::::::::::::
***++*##################**+++++***++==+%%@@@@@%%%@@@@@@@@@@@@@@@@@@@@@@@@@@%***%%%@@@@@@@@@@@@@@@@@@@@@@@+%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%#:::::::::::::::::::::
****+*######################%@@%%######%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@#*#%%%@@@@@@@@@@@@@@@@@@@@@@@@+@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%=*+------#@+--------------------------------:::::::::::::::::::::
****+*%%%%######%%####%%%%%%%@@@%######%%%%%%%%%%%%%@@@@@@@@@+%@@@@@@@@@@@@*%*%%%@@@@@@@@@@@@@@@@@@%%@@@%*@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%+++-=---=#@+-----------::::::::::::::::::::::::::::::::-=*******#
+***+++++========++++++***#@@@@@#+++=###%%%%%%%%%%%%%@@@@@@@@###@@@@@@@@@@*#+%%%@@@@@@@@@@@@@@@@@@@%@@@@##@@%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%**+======#%+-------------::::::::::::::::::::::::::::=####%%%%%%#
++**++++++++++++===========+%@@@#=----=%%%%%%%%%%%%%@@@@@@@@@#%%@@@@@@@@@@+%*%%%@@@@@@@@@@@@@@@@@@@#@@@%*%@@@@@@@@@@@@@@@@@@@@@@%%%@@@@@@@%%%%%%%%%%%%%@@%%%%+*+======#%+---------------:::::::::::::::::::::::::*%###*++=----
=++*+-----------------=-----%@@@#==---=##%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@+@=%%%%@@@@@@@@@@@@@@@@@@%#@@@@*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%@@@%%%#=#*======#@+----------------:::::::::::::::::::::::#%#+=---==+*#%
====+----------------:::::::::---------=#%%%%%%%#%%%%@@@@@@@@@@@@@@@@@@@%*##%%%@@@@@@@@@@@@@@@@@@@#%@@@@#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%#*======#%+=====----------------:-:::::::::::::::*%#+==+*#%%%%%%
===+++++:-@#---------------------------=%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@+%-%%%%@@@@@@@@@@@@@@@@@@@*%@@@@+@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#*======#%+======-------------------::::::::::::=@%#*##%%%%@%%%#
++**+++*:=%+---------------------------=#%#%%%#%%%%%%%%@@@@@@*+@@@@@@@@%#*%%%%@@@@@@@@@@@@@@@@@@@%*@@@@%*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#*======#%+========---------------------:::::-::%@%##%%%%##*=---
++++=+**:=%+---------------------==+==-=#####%%%%%%%%%%@@@@@@*+@@@@@@@@*%=%%%%@@@@@@@@@@@@@@@@@@@**@@@@@*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*=+===+%@***++++++========----==--------:::::-+%###***######***
=====+**:=%+------------------=*@@@@@##*######%%%%%%%%%@@@@@@#+#%@@@@@##+%%%%@@@@@@@@@@@@@@@@@@@@=*@@@@%*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%*-==-==%@+*#*-+====++++==++==+++++++*****#**###################
*+=-=+#@:-*=-------------*#%%%%@@%%+==#%####%%%%%%%%%%%%@%%#%#**#%%%%@##+%%%%@@@@@@@@@@@@@@@@@@@%*%@@@@%#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%#*##%%@@%#%%**###*==##*+%*###%#*+----+:=+######*****++++++++++
Rikhil Tanugula

EECS @ UC Berkeley
main: rikhil.tanugula@berkeley.edu
short: ti@berkeley.edu
I'm an undergraduate student at UC Berkeley majoring in Electrical Engineering and Computer Sciences. Currently, I'm interested in ML research, physical AI, and physics.
Recently, I was a research intern at the Spatial Data Lab, Harvard University where I developed machine learning models for urban planning. Previously, I was a software engineer intern at Invisalign where I helped build 3D geometry software for aligner modeling.
In my free time, I like to do triathlon sports, play the double bass, and collect historical coins.