/*
::. +. ::..:. =. = . ::.--- :::.-: .:.:::::.: :::.- . .::.-- .. ::::%- . .:::.+. :.- :::.+= = :::-+ = .:::: = :.:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::-::::::::::::::-::::::::::::::::::::::::::::::::::::::::::: ##=.:: . .: :@@@@@ -:. . .::::-#*#-::-.*=:.:-.-+.=.-:::.. . . -.=:=..+:=:.-:-.:-
::.@@@@ ::.@@@@@@@@@@@@@@@@@@@@@@@ ::.@@@@@::::-@@@@@=:::.+@@@@@@::::=@@@@@@@@@@.::.@@@@@@@@@@@@@+:::.**@@@@@=:::-@@@@@*@@@@*.::.*#@@@ ::::@@@@@@@@@@@.:::=*@@@*@:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+@@@-::-@@@@@@.: %@@-@@ :::@@@@@%:::::@@@-::-.@*@.:-.@@@%.::=@@@@@@:@@@@-@@@=.-%@@+@@@=:-
. .-:.: . .
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
.@#%@%%@@@%%@@@%@@####**@%*@*###@@@@@%##@@@@@@####%%@@@%#@@@@@@@@@@@@@%@@@%@@@@@@@@%%%@@%%*%@@@%#%@@@@@@@@@@@@@@%%@@@@@@@@%%#%%@@%##@@@@%#%%@@@@@@@@@@@@@@@@@@@@@@@@%%%@@%####%####@@@@@@@@@@@@@@@@@@@@@%######%@@%###%%%##%@@@@@@@@@@@@@@@@@@@@@@@@@%%#%@@%##%#%%%#%@@@@@@@@@@@@@@@@@@@@@@@@%%#%@@%%#=+++++++*%%%###**##****#####****++++**+=#%@%@@@@@@@@@@@@@@@@%##############%%@@%####@@@%#########@.
%#%+:.-@...##---#####+@@@-@@*##@ - :@##@ @###*%%+-##%% .= :.-.:%++ *+% :+=-:+#%#:=%@:@#.+#%%* -# .- +-- ##+= +:+:+-*##%*.+@+*@.@-%%#=:+- --+* -==:--: -:-==+#@:.@#####-###@ == : : % =-- : .=%#####%#:+%###%-##%%: .+*- -*: = @ . -++@:.:*%%#.+@++%#*+%#%+ -. @#-:-=#..-= #=:-=**#@-.%%#+*+++*#%-= --.:*=::+=+--:.:.==-==*#*:=*+#%@ .=@: ..+:*+ . =%##############%*.+%#*%## =+#########%
%#%@@@@@@@@@@@@@@%###*@= #@###@.=#=@##@*-@=@#%#*@+.-##%@*@++==*+**=@@%:#%@*=*-++*%%#*+%@:@+.**#%%=%+-+=-*@= :*@@#=*==:==%#%%#-+@+#@.%-#%%#%#-+-%@*-=:-*+.-##:=:#*%#%@:-@%#%%%##%%@ @@%#=*.@%@=*:#*:--*%%####%*+#%%##%#+=#%@@+:**=*#@@%#-@-*=%- @***#%%#++@**%%##%#%%+#%*==@ *::+%==*@-@+:#+###@+:@@#***++*#%.-++*=+@:----@:-+=+=#*-*+##*-+*+%%@.***@#**=+:@@*--+%%#############%*++@#*%%@=@%%########%
.@@@@@@@@@@@@@@@@@@@@@%@%**@@@@@@@@@@@%%@@@@@@%%%%@@@@@@%@@@@@@@@@@@@@%@@@@@@@@@@@@%%@@@@@%@@@@@%%@@@@@@@@@@@@@@@%@@@@@@@@@%%%@@@@%%@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%@@@%%%%%@@@@%%@@@@@@@@@%@@@@@@@@@@@@@@@%%@@@@%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@%++**##***#%%######%%%###%%%%%%##########*#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.
+==++++=====++*#**+===+*%%*+======++*##*++++*****+++**##**********+++****+++++++++++**++***++++++++*+*+***************+******++++++++++++++++++++*+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++**###################%%%##******#%%%##*##**+***++====++**++====+*#**+====+****+===++========+**+++++
#*##*###****##-- +#***##.=+%****#%#%%-:*%#%*%%%%@@@@%@+%#@@@@@@@#@@@@@@@@@@@@@@%@@@@@@@@@#@@@@%@%@%@#@%@*####%*#@####%%@#%%#@@@@@%%@%@@@@@@@@@@@@%%@@@@@%@@@@%@@@%%%%%#@#%%##############################################################################################################################################+#%%%%****%:--*##**#*%=.#=%****%*--*#****#==-#%****#+=%*@#***##%@@@@#*##--####
#*#+:==*****#*:@**#***##:=:*#***%##%*.=*%#%:-:= ..-.: : + . =-::..:. :::.--:- -.= =+:+:.=: =::+. =: +:.=.-:=- =+ :- : -. =:: =*. :=:=#--+::%############################################################################################################################################*+#-####****% @ +##++#*%: % %****% #= #****#=:. @****#= =#***#-:* +#**-:=+-+#
*+++**+++++++*=.-*+++++**#+=+++==**##**##*##%%@@@@@@%%@@@@@@@@@@@#@@@@@@@@@@@%%%%@@@@@@@@@#@%%%%%%%@%@%#%%%%%@@@@@@%##@@@@@@@@%##%%%%%%@@@@@@%%%@@@@%%@%%@*%%%%@%%%%*#%%=%#********************************************************************************************************************************************#+#+#**+=+++*#-+*++++++*#+%**++++*=+#**+++++#+--#+++++*@# **++++**% =#*#%%#=-##
++++++++++++++***+++++++++++++++++==++++============++==========+++======================+++==========++============++=========++========================+++========++=+++==============================================================================================================================================++++==++++++***++++++++++++++++++**++++++++**#**++++++*###+++++++#%@%=+**##%%##
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-*#%%##*#
@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:##=-+###
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:#*-+:+##
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:##%%**##
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:***#####
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:**##%%##
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*#%#++##
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:**=..:##
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*#%#%@##
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:**####*#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:**####*#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@#%%%%%%@@@@%@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%@%%%%%@@@%%%%%@@@@@%%%%@%@@@%@@@@@@@@@@@@@@@@@@@%@@@%@@@@@%%@@@@@%%%@@@@@@%%@@%%%@@@@@@@@@@@%@@@@%@@@@@@@%@@@@%@%%%%@@#==--.=##*##%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%##++*%@@#*-*#*%@*+#%@*@%**%@@@@@@@@@@%@%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*#%#*###
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+*************++*+*****####****+=+++++************++++++++++++++++++++++***+************************************+********++++++++++++=++=========-=--------:-:::::::-:.-.=-=*#%@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@%##%%%%@@@%@%%#+-.. .+*=:. . :.%@:=@*..+@@%#####################################%####%#@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:#*-:-=*#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@*#%#%%########%####%@@%#+=+++#%@@@#####################################################################################################*#***************************+. @@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@%%@@@@@@%%@@%@@@@@@@#+=+%@@@@#+#%@@@@# ..-#*=@@%=:%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:####%%##
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@*%%%%%%%%%###%##%@@%-. .:*@%######################%%%%%%%%%%##############################################################*###*##***************************=.%%@@@@%%%@%%%@@@%%@@@@@@@@%%@@@@%%%@@@@@%%%%%@@@@@@@@@@@@@@@@@@@@%#*++%@@%%@#**@@+%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*#####*#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@*%%%%%%%%%%%###%@*. ..:::::.. .=%%##*##############%@@@@@@@@@@@@@%#############################################################*****************************+*+**=@@@@%%@@@@@@@@@@@@@@@%@@@@@%@@@%@%%@@@@@@@@%@@@@@@@@%%%%%%@@#%%@@@@@@#=*@@@@@%*%%%*%@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*###%%##
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@*#%%%##%######%%= .::::::::::::. .*##############%@@@@*. ..+@@@%#########################################################*##****************************+++**=--@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@%@%@@@@@@@@@@%%%%%@@@@@@@@@@@+ .=%@#@@%%*@#+@%%%%%%#%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*###*=##
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@*%%%%%####%####. .::::::::::::::::. .*###*#######%%@@#. .:::::... ..*@@%#***######***####################################***######**#********************+***++**+++:#@@@@@@@@@@@%%%%%%%%@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@%%%#%%@@@@@#=@#*@@%= ##%##%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*%= .:*#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@*%%%%%%#######- .::::::::::::::::::. .=+**######%@@@. .-----------:...-%@%#*##########**#########################*#########*#***************************+**++++**+++-+@@@@@@@@@@%##%###########%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%@@%@@#%@@@@@*:*@%%###%#%%%##%%%%%%%%%#%%%###%%%#%%%%%%%%#@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*#++%@##
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@*%%%%%%%##%##*. .:::::::::::::::::::. .##**###%%%@@+..--------:------:..:#%#**############*#################################*###**#**********************++*+*+++++++:#@@@@@@@@@####%##%#%%########%%@@@@@@@@@%@@@%%%%%%%%%@@@@@@@@@@@@@%%@@@@%%%%#*#@@@*. =%%##%###%%%%###%%%#%##%#%%%%%#%%%%%%%%%%##@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*##%##*#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@*%%%%%#%%#%##*. .:::::::::::::::::::. .*########%@#..----------::--:--:..-%%#***###########*#####%##%###################*###*####**#*********************++++++++++++:#@@@@@@@@%%#%%#%###%#######*******##*+=+++==+=+===+*##%%%@@@@@@@@@@@@#%@@@@@@##. :**:@%%###%#%###%%%%#%#%%##%%%%%%%%%%#%%%%%%%%#@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:**####*#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@*%%%%%%%%##%%%: .:::::::::::::::::::. :#######%#%@-.:-------::---:::--::..%@%@%@@@@%####*###*#####################################**###*#***************+**+*++++++++.#@@@@@@@%########%%########******++++++++++++++======-=+*##%@@@#****#####%@@@@%%+@@#+*%%########%#%#%%##%##%%%#%%###%%%%###%%%##@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*#####%#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@#%%%%%%%%#%###= ..::::::::::::::::.. .+#*##%##%%%%-.:-----::....... . .%@%###%%@@@@@@%%##*####################################*#**********************+*+*++++++++:%@@@@@@@%###%%%############***********++++++++++++======-=+*%@@@@@@%%%%%%%##@@@@*+%-@@%#%%%%%##%%%%%%%%%%%%%###%%#%####%%%%%####@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:**=++:+#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@#%%%%%%#%#%###*. .::::::::::::::. .*########%%@@+.:--:.....:--==**##=+: .:==*##*#######################################*##***#****************++*+++++++.%@@@@@@@#######%##%######*#************++++++=++==========---=#@@@@%@@@%%%%%@%%#@@@%%%###%##%%@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%#@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*##:-#%#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@*%%%%%##%##*#%@*. ..::::::::::.. :#%##########%@#:... .=**=-:-+**#*#@@@@@@%#+*=. ::.=*++**##*####################################*#*#*****************++**+*+++++:@@@@@@@##############%##*#********+****++++++++===+=======+==-:=#@@@@%%%@@%%@%@#@**#######%@@@@@*=::-+*%@@@@@%%%%%%%%%%%@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*##%%###
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@*%%#####*####%%@@=. ..::::... .*%%##########%%@%=. :**##%%#+*:. .-*%%@@@@@%@@@@%-==+@@@%#**####################################******##*************++*+++++*+- #@@@@@#*###############**************+**+++++++=+++=======+=-=-=*%@@@@%#@%%%%%@%%########%@@@: :@@@@%%%%%%@@@@@@##%#+@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:**######
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@*%%############%@@@#: .+%%##**############+=@@*+=*@@#*%#@@*- .@*@+: +@@@. .+@@@@#****#############################**###*#****************+*++++++*=-#@@@@@##########%%#####**#***********+*+++++++++++======+=====+=*%@%%%#@@#%@@@%%%*#######@@@. .------::--:. .@@@%%%@@@@-....... @@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*#%@%###
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@*##############*##%@@@@*-:.:-*%@%###############*==%@+-=%@#.:%@@% ..+#@@==@ .. . = +@@-. :*@@@%**#######################*######**#*#**************+***+++++++--#@@@@#*###**##%#+++**********+*+*++++**+++++++============+=====#@%%@%%#@@%%@@%***#####%@@+ :--------------: .#@@%@@@. .-=+==== @@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*#-.:-##
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+############**#***###%%@@@@@@%##**#####*#####*+=@@#*%@@#.@@%...--@@@+%+ .--=%@.@@@=.*%*::#@@@*=+:=+%@%#########################**#*#*******************+*++++++++=+**@@@@**##%@@@@@@@@%#+====+++++******+**+*+++=================-=+%%%%@%@%%@%%#%@##*#####%@* :--:----:--:-----:..#@@@= .=+++====- @@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*#%*++##
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+##########***#*******#**##**********#######**=%@#*%@@%+@%..-*@##@%+%#-:.:=@: +@+@+*: @%@@:=#@@@#%@*#*=####**####################***#********************+++++++++=+##@@@#+#*%%@@@@@@@@@@@@@@*++++++**+**+*++++++===================*@@%%%@%%%%#%@@@**######@@. -------:---::------: -@@- :=========- @@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:**##%###
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@=#######**************************#**######*+*@%*#@@@#@@ .#@@@:-#*=. ..%%@@#*@*%. +@@@+@ @%=:*%@@*%@@=@=+##*################*###**#********************++**+++++++-+#*+@@+*##**+==+--:+*#%@@@@@@**+*+++++=-::-:-:::------===========*@@@@%%%%%@@%%@#**######@*. -----:-:---::-:-----..@@:.++========- @@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*#####*#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@=###*#***#***************####*######*#####*+@%**%@@#%@..@@@@..#%*%#=@@@@#*@-@#=. =@@@@%+ @@@+@##@@**@@#@@*%****############*#*#**#**********************++++++++++:+#=*@*+###***##%#%###*+++++%*+++++++*#%#%%#+-==--:-::----==+====-=%@@%%#@%%%%%@%***######@#. ----::-:------------ .@@+.-=========- @@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*#+=*###
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@=#*###***********************############**%%+##%@%@+-#@@#-*@@@%%@@@@@%%@@#@@@@@@@@@**@@@%@@%#@##@@%+@@%#@*##*+*###########***************************+++++++++++==#%+@@-#%###***#%@%=:::=***+++*+++++*#%@@@@@@@@@@@@@@@@#+::-======:-#@@@%%%%#%@@%*########%%. .----:--------::---. +@@@..=========- @@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*#*=*+*#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@=*#*#*#********************##*#######*##+*%@*@%@%%%++@@+#%@@@@@@@%%%#%#%@#@@%%%%@@@@#@@%@@@@@%@@@#@@@=@@#%@*%@*+*#######*##*****************************+*++++++=-*@@+@*:#%##%@@@@*@@@@@@%=++*+*###*+++=--::.:=*%%@@@@@@@@@@@+=======++#@%#%%@%@@@#%@%###**##@@. :-----:-::::----:. -@@@@%.:========- @@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:**++####
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@-#**************************#########****%@#%@@*%%=*@%#@#@@@%@%%%%#**@#%%#@%*@%#@%@@%@@@@@@@@@%@@@%@@@*@@%@@*@@*+**###*#*#***##******************+****+++++*++++=+%##*@=-%%%%%###%@%@@@: :%*+**##%#*==-=-====+**=--........:*#==+====--+@@%%%@@@@:. :@%###*##%@@. :--::--------: :@@@%@@#..=======- @@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*####**#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@-**************#######################**%@#%@**%%+#@%@*#@@#%%####**+@#*%*@@*#%@*@%%@@%%@%@@@%@@@%%@%@@@%@%#@@+@@*+**###*******#*********************++*+++++++++==#%##@-+#%%%####**#*+#%@@@#+##%%@#+=-=-=*##%*+=::=-:::-----:-=======-:=%@%%@@@:.-##.=#**#**##%@@* :------:. .%@@@%%%@@#..:=====: @@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:***##**#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@-**********#**######################***#@##@*#@%=*%#%%@@#*%%*##+++-@#=@*%@+=@%%#@%@@%%@@@@@@%@@@@@@@@%@@@@%%@@*@@*+**#****#***********************+*+*+++++++++++-+@%#@.+#########**+++**+++#%%%@%*=-==+=%%+@@@@@@%%@@:.::-========-=--*@@@@@:.. -#%=+@#########@@@%. .+@@@@%%%%%%@@@:.:===== @@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*###%%##
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@-#*********#**#*#*###################*#@%%%#%@%+%@@@%@%+*@%@#*===+@%=*@+@@+*@#*#@%@@%%%@@%@@%@@@@@%@@@%%@@%%@@@+@@++**##**************************+*+*+++++++++++-=%@@@:*########**###****+#%%#%%#+=-=+=-@#+%%%@@: =%@@@@*==========--#@@@+..-+=-#%:#%*##*##*###%@@@@@@@@@@@@@@@%####%%%%%@@@#. @@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:**----*#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@-*****##***#*#######################**#%%##@@+#%#@%%@*+@%%*======*@:-%#*@*+*%%*##@#@%%%%@%@@%@@%%@@%%@@@%@@@#%@#*@@=+****#*******************+****+++++++++++++++=-:*@@=*#######******+*+*#%###%#+=--=+--#**%*==+###*:.:-++++========--@@@@ *#::-:*=.%###*###*####***##%@@@@%%##########%%%%%@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*#%%%%##
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@-######**##############%#############%####%@+%%%@@%##%@@*-==+++=*@---@.@@++%#**#%@*@%##@%#%@@@@@@@@@@@@@@@@@@@@@#%@#+******#****************+*****+**++++++++++++==-:. =##%###*#*****####%####%%*+=-==+--*+===+*++==-----============-:%@#:-**+*%=+:*@#####***##**+****#*#*####***#######%%%%%%%@@@@@#@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@-**#############%%%%%#%%%%%%%%%#%%%%#%##%@@#%%%@@%%+@@*---=++===@*-=+@:@#=+@@+#*%@#@%##%%#@@%@@@@@@@%@@@@@@%@@@@%#@@+*****#***********************+*++++++++++++=====+:+#####********#######%%%*++==+++=+*++++====+++++++=+==+==+====::@@-:-=+*%#:==##****#####*******************#**########%%%%%###*@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*#######
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@=##################%#%%#%%%%%%%%%%%####%@%##@@@@%%*@@=:-++=+=-==@+=-*@+@*++@#+**@@*@@##%##@%@@@@@@@@@%%%@%@@@%%@@%%@*+*#***************+*******+*++*++++++++++++++====:+%#%##*****#**#**#####%#*++=======*+******+***++**++==========:+@*. :+%%@*=+*#*********##****************############%########*@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@-##############%#########%#########*%*#@%%%@@@@@#-*=.:-:.:....-+#-=:#%*@+=+@*+##%@#%@%#@%*@%@@@@@%%@@@%%@@@@@@%@@@@@@++***#***************+****+**+++++++++++++=+==+==-=%#%###***+*+*+*#%@@%%%#*+==++==-=++++++++*++++++====+=======-:#%. %@%@@=:==+**********##****************#*##****#############+@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*#######
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@=###############%################%####%@@#%@@@#=*@#@@@@@@%##*-==--==%%+@-=-@#*##+@@*@@*%#*@%%@@%@%%%%%%@%@%@@@%%@@#@@#+*#************************+*++++++++++=+=+=====-:*+*##**+++*++*#@%%%#%#++=+=++**=+*+++++*+++++============--=--#+.@@=..:=*==+=+=++++***************************##############*=@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@=#################################*#*@@@@%@@@#-##:....:+@@@@@@@@@@%=#@:@=+=@#++==*@%%@%@**%%%%@%%@@@@%%%@@@%@@%%@@%@@%++******************+*****++**+++++++=+==========:*+*##**+*+++*#%%*+==*+==-====++==+%**+++++++==---========-===*+-:::-=+**========+=+++**+********************#***#############=@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:**####*#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@=###############################*#*%#@@##@@%+**...-----:....-:-+*##%*@+@@++@@--=+=+%+%@@###%%@@@@%%%@@%@@@%%%@@@@%@%@@#+***************+**+***+*+*++++++++++++===+=====:++*#***+++**#**#*-*@%===-:...:----+**++++++=+=================+#+++++*=-------=======+++*++*******************###############+@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:**#-=#*#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@=##########%%%%#################*@*#%@@%@@*:*-.::-:.....-=++=--:::--:=#@@@*#@@#%@@@@@@@@@#*@#%%@@@%@@@%@%%%%%%@%%@@@@@%+****#*****************+*+*++++++++++++=+========-**##*******##**%@@@@%+=+@@@@+=+##+*##**++==================+=-=***=:-:---------======++++**++****###*********##############*=@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:**#**#*#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@=###########%##################*#%%#@@@%@=:*-:-::.+@@@@@@+.=*+++=--:-..:-:--===*+**%%@@@@@@@@@@%%@%%@%%@%@@%@@%@%%%@@@@+*********************+**+*+++++++++++=+==+======:+*###**#%@%%%%%#**++*#++=--=+++=--+*#*+++===-===---======-+=---:---:--:-:---:-----=-==++********++++++++*###%##############*=@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:**####*#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@=#########%###%###############*+@%##@@*@@-:::-:-#@@* @@@-*+++-=--=-=====++++++==--:..*@@@@@@%@@@@@@%@@@%%@@@%@%@%@@***#***************+*+**+*+++++++++=++=+=========-=+##***#**********++-:#%#+++++===+++*#*++====-=========-====--------:----::---------====+++**#######%%%%%%################**-@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+#############################+*@#%#@@@@+.-===*%@%%@* @@@@@#**+==----===++++*++=====+#*-.#%@@@%@@@@@@@@%@@@%%%%@@@%@@*+*#*#********************++++++++++++=+=========-:+##**+*%@@+++==+*#*++%#=---=++++====**+*++==--=======--=+-----------::-:-:-----------==++++***##########################***:@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+############################*+@%#@%@@@@:.:-=++=:...+@@@@@@@@@+#===----=+**##*=:::=%%*-..+*+=@@@@%@@@@@@@@@@@@@%@%%@@@@#+*#**#*********************++++++++++==========+#+*****+*#*#@@@@@@#***-.--++=-:.:-=====++=+======--==---===---------::-:-:-----:------=-==++++****########################**+:@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@=##%#####%#%##############*##*+@%#@%@@@+ .::-------:.......:===+=====++*####+--=@@@+.%@@@@*-*+=#@@@@@@@@@@@@@%@%%@@@%@@%+*###****************%@@@@@@@@@@@@@@@#*+====+*#@ ###***#****###%@@@@@@@@@@@%%%+--=+==*#+===-======---+===---------:------------------====++++*######################*#****+:@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+####%%%%%%##################+%@##@#@@@: :::--=++++++++++**+--=====+++*%%#%%+:@@* *@@@@@@%*++=*@@@@#@@%%%@@@@@%@%%@%@@**#**#******#%@@@@@@@%- +@@@@@@##. .. +*#*******++%@%**-=%**-::-*#@@#+=+%%@*====-====--:-++===-------------::::-----------=====++***#######################****+:@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+#%%%%##%%%%%%%%%############+@##@@#@@@. =----====++++++=---=+=====++**%###%*=..-%@@@@@@@@@@%+*+=*@@@@#@@@@%@@@@%%@@@%@@**#######%@@@*: .::-+#@@@#=: ..:::++****#*****++=+**###*#%#*=:.:--=+**+====+====--::++====---------------------------=====+++***##**##########%%#####******+:@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+#######%%%%%%%%%%%%%#%%###%##@%#@%#@@@ .---=======++++++++==-=--=+++*#######*#*#+-.....-+#@@@#**+++%%%@@@@@@@%%@@@%%%@@##@@@@@@@%- ...:=-=-------:. .+#%#=. -=:=+.:...:==#+=*##********+**++==-----======+=============--:+*=======------------------------====+++++***#*#####################****+:@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+####%%%%%%%%%%%%%%%%%%%%%#%#@@%#@%%%@% :---==-===+++++++++=======+=+*##**###**+++*###*++***#%%###**++*@@%@@@@@@%@@@@@@@*-===-:::-==+%*:...::-----:-:.. :+-:*+=++. ::-:-===*%++*##*##*#***+++****+===+================-=-::=*+++======---------------------=-====++++****#*#*##########%%%####*#****+:@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+##%#%%%%%%%%%%%%%%%%%%%%%%%*@%%#@%%#@@ ------------===+++=-=====+++*###*#*#**++++++++++++++****####*+#@@@@@@@@@%%%@%%@@*=*+**++++++=+#%@%*: .:::::::--::.-*.+#- :====+++=*@*+=+######******+++===+===================-=+#@@%#+++======-------------------======++++**#*#######%%%#%%%%%%######****+:@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+#%#%%%%%%%%%%%%%%%%%%%%%%%%#@#%%@%%#@% -----------====+++--+==+*++*#%%#******+***+++++++++****#####*+#@@@%*+#*%@@%@%%@@#=****+++++==-=*#*#%@@+. :::.:==-.:%=:%*.=**++***+=+@%#*+*#######****+++++++++============--=-+=++. .*@@@@%*+======-----------========++++**##***############%#%%###*******+:@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+######%%%%%%%%%%%%%%%%%%%%##@%%%%%%#@@ -----------===+**+***=--=++*######*****+*++++++*+********###*=@@@@#=*@%@@%%@%%@@#=*+**++++++=-=+****+*#%: .:-=+=:.=%.+%==**++*++++=-+@*##+**###********++===========-===-===+=====. :%@@#++===================++++***++************#############*****+:@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+#%##%#%%%%%%%%%%%%%#%###%%#%%#%#%#%#@@ ----------===+*+==. .:---=+%%@@@%##**++++++++************#*+@@%@@%%@@%@@%@%%@@@=****+++++====++++*+++*%*-.:==. .##.%++++++++++++==+@#*##++*********+++=+=+=======-==-=++=====--=: ::::.. +@%*=====+=========++++++++++++++*+*******###############****+:@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+%%#%%%%%%%%#%%%%%%%%%%%#%##%@%@@%%@#@% -=--------=++*=-:=+@@@@----:...=*#@%#*++++++++++***********#*+@%#@@#*%@%@%@@@@@@%=+++*%%#++===++**+**%%%#@@=: .*#++%=++++++++#@@%*:*@**###+=**##****+++===---=--===+++=======--%-...:::::::-: .@@*+++++++++++++=+++++++++++++++++********#*########******+:@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+%###%%#%#%##%%%%#%#%#%#####%%#%@@%%*@# -=-----=======----:...:-==*@@@@*..+#**+++===+++++***********+@@@#%@#*%@@@@@@:@@@@##**%++@@@%+*****+*@+ @@#.=@@@@%*+==%=+++==+++%. *@@%@%**##%%#+=++++++++=+==++++++++========-:.#@:.::::::::.:==: .@@@@@@#+++++++++======+===+++++++++********#*###*#*#****+:@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+%##%%%%%%%%%%#%%%%%%%######%%%%%%@%#@% -----=----=+====+++++-:-*+-----*%@*++**=====+=++++**********+@#*##@@#%@@@@@= @@%#%% @@*****+*@ @@ -%=====#=++++*+++@ ##@#+**########******++++====+===+==+==-:.%@- .:..:::::. :=-:. -%@@%*++===++++=+==++=++++++*++*******#*#***#******+:@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+%##%%%%%%%%%#%%%###%%####%##%%@@%@%*@@ :----------:.::---=-==*%#+=###**+++*+++==++===++++*+*******+@%=+%%@@#@@@@@@@@ @@##@@@ @@*+++++@@ #@@ :. .@+++=*=++#@@@@@*@: : @:@@#+**##*****+*+++=======+==+===+===-:.%@@.. -:... .-=--::... %@@#*++======+=+++++++++*++********####*#**#***-@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@*##%%%%#%%%%%%%%%%%%%%%%%%%##%%%%@@%*@@..---------+%*:::=*==++=+++=++*#######++==++==+++++*++******#@+@@@@@%%@@@@@%@@% @@**%@= :@%*****% =@#@ :. :@++++%==*# :#@. : @--@@**+********++++====+++++========-:-@@@. . =::-::===--=-:--::. ..... -*#%%%%%%#*++++++++++*+*********########*#**-@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+##%%%%%%%%%%%%%%############%@%@%@@*@@+ :------=+%@@@@#%#*+=---+*+=++++***###+-=++++++++++++*+***#%@@*+=+#%@@@@%%%@@@= @@**@@ @@#***#=:##*@ :. :@++++#=++%= %#@. : @+.=@#*********#%@@@%++++++=+#%#+===--#@@@. :: +-:--==--=*#*-::-=++=-::.::.. .=#@%%#*+++++++*************#******-@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+##%%%%%%%%%%%%%%%%#%%########%*@@@@*%@% .-------=-:..+###%%@@@@@@@@#+=====-=*#==++++++++********#%#**#%##%%@@@@@%%%@@@ .@%*%@* @@*+#@:-%**@ :. -@*#@@@@#+%@@@@@#@. : @+-.@@@@@@@@#**#+ .@@%+===+*- :#=--+@@@@. .-:.+-:::-::-: +@#=:-: .*%=:.::::-- :--:.. .=%@%#****+*********##**#####*=@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+##%%%##%%%%%##%%##%##########@+%@%@*%@@- :-----=----:.:+*=--+++***#@@@@@@@@@%*+++++++*+**+******%*###%%*@@%%@@@%%%@@@@@ @@#%=#. @%#@: %*++@ :. ++* @%* +@@. : @#@* *+: =@@**%@ @@+==+%@ .+-=%@@@@ .--::#+-===--=#+ -@++#+ **. :- =--:::::--. .+@%#*********#***########+@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+###%%#%%%%%%#%%%%%###########@%#%@@#%@@@..:--===--=-=--:..:=*###%#%%@@@@@%#%%#-==+++++**+*****+++..:::*@@@%@@@%%%@@@@%@= @@%:%@ .@@- @#++*@ :: -@*@@ @@@ . @@. : @@- =#@@@@ -*+*@@ @@*+*% *#+*@@@@+. .:--::+-:---::-=%+ #@+*@% @@*+====:::.:::-==::::::. :%########**#####%%%##+-@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@*%%%%%#%%%%%%%%%%%%%###########**@%@%%@@@% .-=-=-=--====-=-==-:::--------=++**+-==+++****+***+=+@@@@@@@@@@%%@@@%%@%@@%*%@ . @# @@@ @@ @%*++*@ :: :@+*@ . @@# : @@. : @@ #*@@@= +@*+=+%@ %@@. ++*@@@@=.. .:::::-=:-=--:--=*@: @*.:*: @@++==-.+-.... .:---==----:+++++**#######%#+++*+-@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+##%%%%%%%%#%%%%%####%#########@##*###@@@@% .---------==---==+++++=++++****++++=++*+++++++*++=*@@@@@@@@@@@%@@%%%%@%%%***@@ @##@+ *%%++++*@ :: :@=+@ . @@# : @@. : @+ @- :%@@@#*++++%@- @ -*@@@@@@%@#-:+#@#+-=%@@@*=--===*@ #:-@@. .@**%+ @@%%@@@@@=*@@@@%%@@@#@@@@@@@@@@%%#++*#*#*=@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+##%%%##%%%%%%%#%%###############*#@%#%@%@@@ .--=--=---=---===+***+++*+++*+*++++***++*+++++++#@@@@@@@@@@%%%%@@%%%@%@%**##@@ @@**%@ %@*++++*@ :: :@+*@ . @@% : @@ : @@ @@@@#%%*++++++%@@ @@@@# = %#@ #=*. %+--====%@ @%*+- %@*+ @@ .*+ @@+ :+ +@= *+ %@@#**#####*=@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+#%%%%%%%%%%%#%%%###################@#*@@@@@@ .--=---===-=====++***+*********+*+++++++++++=*%@@@@@@@@@@@%%%@%%%%@%@@**####@+ @@****@@ @#++++++@ -@**@ @@= @@ .@@@ -@@@ #+++*+**@% . @@@ %@%@@ %@ %=## #*--====+@+ #@::@: @@:+@ @@@@ =@ %@@@@ @% *@@@: @########*=@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+#%%##%##%%%%##%################*##*@@#%@@@@@@ .--------======++**+***********+*++**+++++%@%@@@@@@@@@@@%%@@%%%@%@@#*#####@@ %@#*****@@ @%**+++++@@. -++@@ @@* %@* *%@@% @@%*******@@ . @@@ =@+-** @ %=#* %#===+++=*@ * #%@ @ @# @@# @@@@ #@**%@@ #@@: @@@@**######*=@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+%%%%#%%%%%###%###################*##%%%%@@@@@@% .:-------=======++++*********+***++++++#@@#%@@@@@@@@@@%%%@%%%%%%@#*#######@@@#*******@@@*****++++%@@@@%+=*@@@@@#*@@@@@**@@@@@*++*+++==.*@@%#####%@@ . @+@ @*--@ +@ @=@% . %#===+++=-*@ @#*@@ @@+ @@@@@%@@ #@#+*#% *@@@@@@#**#######+@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+%%%#%%%##%%%#%####################***@%%%%@@@@@@:.:----===-====+++++**++*+****+++++++#%%%##%@@@@@@@@@%%%%%%@@%@@%*#########*#**#***************++=++++===+*==+=====+%@@@@@%##@@@=-%@*%+-@@@@@@@%%@# #@%# :@+# :%@= %#@: #%==++++==*@@ @%++*@+ @%#@+ @@@% @* #@#**#@@ .@@@ *#**#######+@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+#######%%%##%%#############*#######*#%%@@@@@@@@@@---------=====++++++*******+++=++#%%%####%@@@@@@@@@@%%%@@@@@@@@**########**##******************+++++=++=##==+++*@@@# -@@@@+#- @@@@@@@: @@@= -+==##- %@. *=++++=+++=%=+@*+++*@ @%++#@@@: =%@@@. *#****@@@* :@@%*########+@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+%##%%##%#%#%#%%%###%################**%@@@@@@@@@@-=+====++++======++++++++++=++##########%@@@@@@@@@@%%%@@%%%@@%**##############********************+++++=*#+++*@@@ =@@@@@@@@@@ :@@=@= . = @:...:@@@@@@@@@@@...-==***@%#@@%+=+*+=+++=-=***+++#@@@#+++++*%@@@@%#**@@@@@#*###**%@@@@%#@%#*#%%####*@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@*%###%%%%%#%%#%#######################**#@@@@@@@@@=:==--:--===============++*#############%@%@@@@@@@%@%%@@@@@@%*###########*####*#******************++++++=*==+@@ =@@#+++*****@@@ @@@+ .: @*. *@@@@@@@@@@..+%@=.:---:-#+-=---=**+++++===++++#@@+.@@%*+++*+******+********#####*+++++=+@@#**###%%*@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@*#%%%%%####%########################****+#@@@@@@@@*.-=====--===+++++++*********#####*#####%#@@%@@@@%%%%@@@%@@#*##################***#*****************++++++++@@ . @@+====++++*+#@@ @@@* .: @ *@@@%@@@@@@=.:=++*%%.:-=:+#======+*++++=====++**%- @****************#**#######%%##**+=+@@@#**####@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@*%%####%%%#%#############*###########*#***%@@@@%%@@::==-=======++++++*********#*****#######%%%%%@@@@%%@@@@@@#*#######################*#*****************+++++*@- .: @@#+===+++++***@@@@@@* .: @@@@#@@@@@#-::-=++==+#@-:-:+*======++==++====+++**%@ =@*****#*********#*###########%%@@@@@##@@@@###*@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@*%%%%%%%%#%%#####################*######**+*%%%%%@@*.-=-=======++++++*+****************###%@%%%%@@%%%%@@@@@#*###############*#*************************+**+++*@ :: -@@%+++*****#**#@@@@* .: @@%%@@@@##@@+--+++++*%@@@@##*==+%@@@@%%@@@@@@%*+**@@@@@@@%@@@@@@%%@@@@@@@#*#####%@@@@@@@@ #+*@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@*%%%%%%%%###%##########*#**#***##########****%@%@@@@::=-==-=======+++++*+**********##%###%@@%%@@@%@%%@@%%%%####%##########*###*****#**********************+*+*@: :: @@@@@%******=@@%@* .: @%@@@= #@@#==+#@@. =@@@+* -@@ :@@@%*+ +@@% *@@. *@@@###@@@@ - @@@@@*++@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@*%%%%%%%#%##########***#*##################*+*@@@@@@+.=====-========+++++++++++******#%@@@@@@@@@@@@@@@@%@%**#################*##*#*************************+++%@ .:. .*@@@@@#**#@@@* .: @@@@ #@@+ @@#@@ %@@% %@%@ %@@# =@@@@ @@@ #@@@+ :@@#@@@ @@@# .@@%%%#*@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@#%%%%%%%#%#######*#*##******#################**#%@@@@.:=-=================+++++++*+*##%%@@@@@@@@@@@@@@@%@@#####%%################****#*************************%@@ .:.. +@@@#+@@@* .: @@% @#*@@@ -@* @@+#@@- .#@ :: =@##@@ @@@ :. @@@ :. @@%#@@ :@@@ .@@@@@. @@%%%##@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@#%%%%%%%%%#########***********#*#*############*++*#@@#.:===-=================++++****#%%###*#%####%%%%%#*%@%@@%#%%###########*#######**#************************#@@@* .::. @@%=@@* .: @@ :@##@@@ -%@: @@*%@@ *#@ :: -@++*@% : .@@ :: @@@ :: @@##@@ . @@@ @@#%@@ *@%%%%#%@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@#%%%%%%%##########********#***##################**++#@=.-=================+++++++*********#*****#####%#%%%%+=#@@@%##################**#**##*********************+**%@@@@: .:. :@*%@* .: @@ %@@ #@@@%% =@@* +@@@%*@ :: :@+++@@ :. @@ :: @@@ :: @@##@@ @@@ *@@%%@@ %@%%%%%*@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@#%%%%%%%%%######*#***********#**#*###################@@.:=================+++++++*+****####**+****####%##%@@%##+#@@@%###########*######*#*##**********##*#*#********+*#@@@@@. .:: =@*@* .: @@ +%@@%#*++*@. :%#@@@#+=+*@ :: -@*++@% : .@@ :: @@@ :: @@##@@ @@@@ %@@@@@ @@%%%%%%#@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@#%%%%%%%#######*#****************####################%@@:=-===============++++++++**********+++++**#**##%%@%+++*+.-@@@@%################*********#####**#*#************++*#@@@@ .. @#@* .: @@. @@@**%@@#@= #@@%#%@@#*@ :: =@##@@ @@@ :: @@@ :: @@##@@ @@@@@@ %- @@@%%%%%%%#@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@#%%%%%%%%%#####*******************#################@@@@%.*-==============++++++++++++*****+*+++++++**#%%%*==****#=. +@@@%##########*######*#***##*######****#@@@@@#**#******#@@@ . @#@: @@@* @@@- ##@@ =@@# +#@ :: @@@* *@@#@ *@@ @@%%@@ @@@@ @@@@@@@@@@@@%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@#%%%%%%%########****************###############%@@@@+ #=-==============++++++++++******++++++++*#%#++--==+++#%*==:. -@@@%###########*#######*######*###*###@ @@****#******@@ =@*@@@. :@+@@@@. -@@#**@@@@+ #@%#@ :: .= *@@@@##@@@ #@@@ @%%@@@= #@@ ...-@@@@@%%%%@@%%@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@#%%%%%%%%%#######*************###########%#%@@@@@= .:=+==============+++++++++++++++++=+++++**#+-..-=+#*+++**##+==--:..*@@%##############*############*####@ *@@#********#@@ #@@*#@@@@@@@@=##@@@@@@@@#******%@@@@@@@%#*#@ :: =@@@@@@@%#####@@@@@@@%@@@@@@@%%%@@@@@@@@@@@ @@@%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@#%%%%%%%%%#####*#***********#*##########@@@@@# :..*::==========-======+=++++++++++++++++**#+-:::===+++**+==*##*+++++==::*@@%##############################@@- @@@@@##%@@@% @@@#**%%%%%%%@+*******************#**##****#@ :: :@#**#*#####################%%%%%%%%%%%@@@@@@@@@@#- :@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@#%%%%%%%%%#######*************#####%@@@@@@- .:::..#+ ==============+=+++++++++++===++*###=-::-=+++++=+++**++*##**+===+++=-:+@@%#############################@@@= :@@@@= =@@@###*#%%%%%##@**#**********##**####*####***#@ :: -@#**######################%%%%%%%%%%%@@@ @@@@@@@@@@@@@ @@@%%@@%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@*%%%%%%%#%########***********###%@@@@- .---::::.**.:=============++=++++++++==++*#%*=----=+++=====++*++*+******+++====++++=-*@@%############################%@@@@@* -@@@@@%#####%%%%%%%%@**##########*########*########@ :: -@################%%#######%%%%%%%%%%%%@ #@@@@@@@@@@@= @@%@@@%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@*%%%%%%%#%#%#######**#*#*****#%@@@. :==-::..-.+@#.:==+=========++=+=+++++====*:+*.::---==-=====++++=++++++*#*********++==++=-=#@%################%%#############%@@@@@@@@@%#########%%%%%%%%@#*############################@ :: -@%####%##############%%%#%%%%%%%%%%%%%@+ :++=. #@@%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@*%%%%%%%%%########********##@@@* .::=++:..:-+#=:@*..-===============+=+++==+*#*@@ :=:-======++++======+++++++%***++++**********++*@@%%%%%%%###%%%####%#%#########################%###%%%%%%%%%%@*############################@: .@@#####%%%%%%%####%%%%%%#%%%%%%%%%@%%@@@@ @@@%@%%@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@*%%%%%%%####%#####**##****%@@: ::-===: *=+=:..++..:-============+++++=++*##=. *@:.=--=+==+======-==+*+++**++=+++++++++******##*++@@%%%%%%%%%%%%%%%%%%%%%%#######%###%##%%%###%#####%%%%%%%%%%@*##################%#%##%%#%#@@@+ =%##%%%%%%%%%%%%%%%#%%%%%%%%%%%%%%%%%%%@@@@@@+-:+%@@@@@@@@@%%%@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@*%%%%%%%%%%%########*##*#@@* .::--:. .#@-..:-:=:.::-=============+++++*#*-.:-=-.+@#.:+--===========++++=+*****#####*##+++***#####*+%@%%%%%%%%%%%%%%%%%%%#%%%%#%%%%%%####%#%%##%%#%#%%%%%%%%%%%@###########%%%%%%%%%%%%%######%@@@@@@@%%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%%@@@%%%@@@@@@@@@@@@@@@@%@@@%@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@#%%%%%%%%#%##########**#@@ ..... .:=#@@#: .=+:.*=---=============+=++*#*:.:------..%@=.+---========++=+**************#####+++*######*%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###%##%%%%%#%%%%%%%%%%%%%%#%%%%%%%%%%%#%%%%%%%%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%%@%@@@@%@%%@@@%%%%%%%%%%%@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@#%%%%%%%%%%###########*%@ :=+**###*+-: :=== .%+=======++=++++==++*#+:.:-===---==:..@%.-=-========+*********#***********#%%##***####*@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%%%%@@@%%%%%%@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%*#######****++====-----= * .......::---===++++*******+++=+%%%%%%%%%#%%%%%####%##################**####################*####################################*##***###########%#%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*#######
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*++++++#
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*#%%%%##
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:##*==*##
@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:#+:--:*#
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-##*==*##
=########%%%%%%%%%%%%%%%%%%%########%%%%%##%%%##########################%%###########################%%%%%%%%%#############%%%%########%%%%%%%%%%%########%%%####%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%##%%%%%%%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@%%%@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###########%%%%##%%%#%%%%%###########%%%%%%%%%%%#######%%%%%%%%%%##########%%%=.-==++=-:
%@#***####**#################%%%%#########%%#####%%%%%%%%#%%%%##%%%%%%%%####%%%%%%%%%%%%%#%%%%%%%%%%%%##**##*###%%%%%%%%%%%%%###%%%%%%%%####%######%#%%%%%%##%%%%%#####%###%%%%###%%###**##%#####%%%##**#%%%%%####%##%%#%#%%%%%%%%%%####%%%#%%######**#*#*++++#***++**###############%#############*###%#######%%%%%%%%%%%%###%%%%#%%%#%##%%%#%%%%%%%##*#####%##%%%%%%%####%##%###%%%%%%%%#####@@@@@@@@@%
+@@@@@@@@@@@@@@@@@@@@@%#%@@@@@@@@@%%%@@@@@@@@@@%%%@@@@@@@@@%%%@@@@@@@@@%%%@@@@@@@@@@%%%@@@@@@@@@@%%@@@@@@@@@@%%%@@@@@@@@@%#%@@@@@@@@@%%%@@@@@@@@@@@@%@@@@@@@@@@%%%@@@@@@@@@%%##%%%#%%%%%%%@@@@@@@@@%#%%@@@@@@@@@%%%@@@@@@@@@%##%@@@@@@@@@%##%%%%%@@@%%%#%@@@@@@@@@@@@@@@@@@@@@%#%%%###%@@@@@@@@@%#%@@@@@@@@@@@%@@@@@@@@@@%%%@@@@@@@@@@#%@@@@@@@@@@%%@@@@@@@@@@%%###%##%@@@@@@@@@%%%%@@@@@@@@@@@@@@@@%%#*-
*@@@%##%%%#*%%**##++#@@%@@#******@@%@@%:.::.:+@@%@@##%%%#*@@%@@%%%%%%%@@%@@@=%@:*+#@@%@@+::---+@@@@@%******#@@%@@##%%%##@@%%@*******%@@%@@==++=*=-=@@@*++++++%@%@@@+--:::=@@#############%@%#%%%%%%@@%@%#%%%%%%@@%@@#+*****@@%%@%******#@@%%%##%%%#*%%%@@+. :.:+:=+@@@+=====+@@%#####%@@+-::--+@@%@@####*##.=#@@@**+-::+@@%@@-.....:@@%@@%=:...-*@@%@@=-----=@@%#%##%%%@. *@%#%@- ::#%*#%#%%%@@@@+
=%##%#%##%#%%---- @%@ :..... @@@. ----. @@#:-:. :-:@@@*+#%%%%*++@@- #% : @@@ . ... -@@=:======:-@@@*##=.-###@@@*..:..:.. @@@ : ##+*@@:..::::..%@@- .----: @#%@@@@@@@@%##@-:=- =:-@@%-- : --%%@...:: :-.+@@#....:. .:@%%---- :---%%@. =*#%%#.=*@@ @%#%##%@@ :-: @@@:- .#-+*@% :. @@@ *####. @@@: :- @@# ....... @@%%*#%#%@ .-: *@%%%@+==:.::-@%#@@%##****-
-#%#####%%#@%-+%-..#. @%@ :%=.:## @@@+.%#+*#@# @@@- .. . =@@@* . . -*@@+ *#.*#=:@@@ =###++= #@@== . =@@@ .-. .: @@@*:++*#+++.@@@ *: .... @@@ ...... -@@* :@@-@=# @#%@- + @#:@%#@+=#.-*##=+@@#-=..:..=-%@@:-+**.-.-%@@+.=++..=-:@%%-*%*.+%#-%%@.@#@###:@.@@@ ..+@. @@#%##%@% @@@=##- @@@= +.*+=::@@@# @%@@#@. @@@ @#.=-.- @@@: @@:=-@ @@@ . @@#%##%%%@ =--*.=@@#%@*#=:=%+#@%*%#%%@@@@@-
-####%%%%#*@%-+*+: . @@@ :#==-** @@@+.%-.**## @@@= .::::.=@@@*.......=*@@%:@=.@ =++@@@ *@@@@%# #@@+=::::=-:+@@@ +*@=+ @@@*:*+**+*+.@@@ #:.::.. @@@ :::::: =@@# @#%@%@% @##@ @ @%#@**%.%+.#++@@#=*%@.@%*+%@@:+=+ .:.=%@@*:+..+#+::@@%-=.... .=@%@.#++-+%=@ @@@ *-=@ @@ @@####%@@ @@@ .= @@@= #*:.: .@@@# @@@#:@ @@@ %+:#*:+ @@@: @*-*@*: @@@.@@@@@@@@%@%%##%#%@ ...: :@@%%@*+#**%:@@%#@%#*+*++*:
+@@@#****##%%-+###: @%@ #-+:-- @@@: -##**- @@%==---====%@@--+****=--@@+. -*-. @@@ --=-:. -@@+==+++====@@@ @ . @@@*.:====::.@@@ . @%@ +@@: *#* @#%@@@@@@@@@%#@+* #- #++@%%=+*- ++=+%%@-= = . =*@@*. =-...-@%%=* @%@-=+%%@= *%%%%* .@@@ .. * ++ @%#%##%@% -@@@= @@@= .. :=%@@# *+ @@@ **+.:. @@@. +== @@* %@#%##%%%@ . . :@@%%@%=%###:%%%#@@@@@@@@%-
-*++#%%%%@#%@%**#%-.=@@%@@-..::-=#@%@@*......-@@%@@***#***%@%@@*======*@@@@%=...==*@@%@@. . #@@@@#*++++*#@@%@@. :@@%%@#**++**%@@@@@:.::::-@@%@@=------*@@@@*......=@@###@@@@@@@%##%@%%%%%%#%@%%@%#%%@%##%%%@@#*#####%@%%@#***+++*@@%%@@@%#%%@@%#%@+-:-=:-+@@%@%. #@%#%##%@@* .@@%@@#######%@%@@*::.. .@@%@@ .::..#@@@@+. .=@@@@@--*= :@%#%*#%##@ @%%%%@-.-=+#@%%##*+++##%%=
:****##+=+#*#%%%#%@@@@%#%@@@@@@@@@@%%@@@@@@@@@@%%%@@@@@@@@@%%%@@@@@@@@@%%#%@@@@@@@@@%#%@@@@@@@@@@%%%@@@@@@@@%##%@@@@@@@@@@%%%@@@@@@@@%##@@@@@@@@@@%#%@@@@@@@@@@%%@@@@@@@@@@%%##*****######%%%%%@@@%%%%%%@%%%%@@%%%%@@%%%%%@@@%%@@@@@@@@@@#############%%%@@@@@@@@@%%@@@@@@@@@@@%%%%%%%@@@@@@@@@@%##%@@@%%@@@%##@@@@@@@@@@%#%@@@@@@@@@@%%@@@@@@@@@@%%@@@@@@@@@@@##%#%%%%@@@@@@@@@%###%@@@@@%%%#@@@@@@%##+.
-===-:=+***++===-:==-=---====---=--::::::---:::.:--:::---::::::::-:...-:=--:-:::-::-:::::::::--::::.--::==-=--=-=::::--:::::::--:--====:::----::-::----===--::::..........::-::::::..:.------::..:.::::.::-::::...::.-.-..:.....::::::::::-::--------:::::.:..:.::.::.:::.:.:::..:.......:-.---------:-:-=---:::::-::-----------.:::::::.:::..:::--::----:-=-=----:::.....::------=====-----::::.:-==+++:
*/
/*
* @author:- MAHMUDUL HASAN SAKIB
* DATE:-05/07/2024 ; TIME- 11:44:58 PM
* BANGLADESH , SYLHET.
*/
#include <algorithm>
#include <array>
#include <bitset>
#include <cassert>
#include <chrono>
#include <cmath>
#include <cstdint>
#include <cstring>
#include <functional>
#include <iomanip>
#include <iostream>
#include <map>
#include <numeric>
#include <queue>
#include <random>
#include <set>
#include <vector>
using namespace std;
#define fi first
#define se second
#define endl '\n'
#define ll long long
#define ld long double
#define pb push_back
#define mp make_pair
#define vi vector<ll>
#define maxn 500005
#define mod 1000000007
#define inf 1000000007
#define pii pair<ll,ll>
#define vii vector<pii>
#define sz(x) (int)x.size()
#define all(x) x.begin(), x.end()
#define lcm(a,b) ((a*b)/__gcd(a,b));
#define srt(v) sort(v.begin(),v.end())
#define rsrt(v) sort(v.rbegin(),v.rend())
#define rep(i, a, b) for(int i = (a); i < (b); i++)
#define per(i, a, b) for(int i = (a); i > (b); i--)
#define rev_str(str) reverse(str.begin(),str.end());
#define print(v) for(auto e:v) cout<<e<<" "; cout<<endl;
#define printp(v) for(auto e:v) cout<<e.first<<" "<<e.second<<endl;
#define fast ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
void solve(){
ll n;cin >> n;
vi p(n);
rep(i,0,n) cin>>p[i];
ll q;
cin >> q;
for(int i = 0; i < q; i++){
ll x;cin >> x;
ll min_pos = 0;
for(int j = 1; j < n; j++){
if(p[j] < p[min_pos]){
min_pos = j;
}
}
cout << min_pos + 1 << endl;
p[min_pos] = x;
}
}
int main() {
fast
ll t=1;//cin >> t;
while (t--) {
solve();
}
return 0;
}