/*
                                                                                                                                                                                                                                                                                                                                                                                                         
 ::.  +. ::..:.          =. = .     ::.---   :::.-: .:.:::::.:     :::.-   .     .::.--      ..    ::::%-  .  .:::.+.  :.-    :::.+= =  :::-+     =    .:::: =   :.:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::-::::::::::::::-::::::::::::::::::::::::::::::::::::::::::: ##=.::    .  .: :@@@@@ -:. .   .::::-#*#-::-.*=:.:-.-+.=.-:::..  . .  -.=:=..+:=:.-:-.:- 
 ::.@@@@ ::.@@@@@@@@@@@@@@@@@@@@@@@ ::.@@@@@::::-@@@@@=:::.+@@@@@@::::=@@@@@@@@@@.::.@@@@@@@@@@@@@+:::.**@@@@@=:::-@@@@@*@@@@*.::.*#@@@ ::::@@@@@@@@@@@.:::=*@@@*@:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::+@@@-::-@@@@@@.: %@@-@@ :::@@@@@%:::::@@@-::-.@*@.:-.@@@%.::=@@@@@@:@@@@-@@@=.-%@@+@@@=:- 
 .                                                                                                                                                                                                                                                                                                                               .-:.:                     .                                           . 
                                                                                                                                                                                                                                                                                                                                                                                                         
 @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@ 
.@#%@%%@@@%%@@@%@@####**@%*@*###@@@@@%##@@@@@@####%%@@@%#@@@@@@@@@@@@@%@@@%@@@@@@@@%%%@@%%*%@@@%#%@@@@@@@@@@@@@@%%@@@@@@@@%%#%%@@%##@@@@%#%%@@@@@@@@@@@@@@@@@@@@@@@@%%%@@%####%####@@@@@@@@@@@@@@@@@@@@@%######%@@%###%%%##%@@@@@@@@@@@@@@@@@@@@@@@@@%%#%@@%##%#%%%#%@@@@@@@@@@@@@@@@@@@@@@@@%%#%@@%%#=+++++++*%%%###**##****#####****++++**+=#%@%@@@@@@@@@@@@@@@@%##############%%@@%####@@@%#########@.
 %#%+:.-@...##---#####+@@@-@@*##@ - :@##@    @###*%%+-##%%  .=  :.-.:%++ *+% :+=-:+#%#:=%@:@#.+#%%* -# .-  +-- ##+= +:+:+-*##%*.+@+*@.@-%%#=:+-  --+*  -==:--: -:-==+#@:.@#####-###@ == : : %  =-- :  .=%#####%#:+%###%-##%%:  .+*- -*: = @ . -++@:.:*%%#.+@++%#*+%#%+  -.  @#-:-=#..-= #=:-=**#@-.%%#+*+++*#%-= --.:*=::+=+--:.:.==-==*#*:=*+#%@  .=@: ..+:*+ . =%##############%*.+%#*%## =+#########% 
 %#%@@@@@@@@@@@@@@%###*@=  #@###@.=#=@##@*-@=@#%#*@+.-##%@*@++==*+**=@@%:#%@*=*-++*%%#*+%@:@+.**#%%=%+-+=-*@= :*@@#=*==:==%#%%#-+@+#@.%-#%%#%#-+-%@*-=:-*+.-##:=:#*%#%@:-@%#%%%##%%@ @@%#=*.@%@=*:#*:--*%%####%*+#%%##%#+=#%@@+:**=*#@@%#-@-*=%- @***#%%#++@**%%##%#%%+#%*==@ *::+%==*@-@+:#+###@+:@@#***++*#%.-++*=+@:----@:-+=+=#*-*+##*-+*+%%@.***@#**=+:@@*--+%%#############%*++@#*%%@=@%%########% 
.@@@@@@@@@@@@@@@@@@@@@%@%**@@@@@@@@@@@%%@@@@@@%%%%@@@@@@%@@@@@@@@@@@@@%@@@@@@@@@@@@%%@@@@@%@@@@@%%@@@@@@@@@@@@@@@%@@@@@@@@@%%%@@@@%%@@@@@%%@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@%%%%%%@@@%%%%%@@@@%%@@@@@@@@@%@@@@@@@@@@@@@@@%%@@@@%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@%++**##***#%%######%%%###%%%%%%##########*#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@.
 +==++++=====++*#**+===+*%%*+======++*##*++++*****+++**##**********+++****+++++++++++**++***++++++++*+*+***************+******++++++++++++++++++++*+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++**###################%%%##******#%%%##*##**+***++====++**++====+*#**+====+****+===++========+**+++++ 
 #*##*###****##-- +#***##.=+%****#%#%%-:*%#%*%%%%@@@@%@+%#@@@@@@@#@@@@@@@@@@@@@@%@@@@@@@@@#@@@@%@%@%@#@%@*####%*#@####%%@#%%#@@@@@%%@%@@@@@@@@@@@@%%@@@@@%@@@@%@@@%%%%%#@#%%##############################################################################################################################################+#%%%%****%:--*##**#*%=.#=%****%*--*#****#==-#%****#+=%*@#***##%@@@@#*##--#### 
 #*#+:==*****#*:@**#***##:=:*#***%##%*.=*%#%:-:=  ..-.: :           +      .  =-::..:.     :::.--:- -.= =+:+:.=:   =::+.  =:   +:.=.-:=-      =+ :- : -. =:: =*. :=:=#--+::%############################################################################################################################################*+#-####****% @ +##++#*%: % %****% #= #****#=:. @****#=   =#***#-:*  +#**-:=+-+# 
 *+++**+++++++*=.-*+++++**#+=+++==**##**##*##%%@@@@@@%%@@@@@@@@@@@#@@@@@@@@@@@%%%%@@@@@@@@@#@%%%%%%%@%@%#%%%%%@@@@@@%##@@@@@@@@%##%%%%%%@@@@@@%%%@@@@%%@%%@*%%%%@%%%%*#%%=%#********************************************************************************************************************************************#+#+#**+=+++*#-+*++++++*#+%**++++*=+#**+++++#+--#+++++*@# **++++**%  =#*#%%#=-## 
 ++++++++++++++***+++++++++++++++++==++++============++==========+++======================+++==========++============++=========++========================+++========++=+++==============================================================================================================================================++++==++++++***++++++++++++++++++**++++++++**#**++++++*###+++++++#%@%=+**##%%## 
 @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-*#%%##*# 
 @@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:##=-+### 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:#*-+:+## 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:##%%**## 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:***##### 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:**##%%## 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*#%#++## 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:**=..:## 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*#%#%@## 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:**####*# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:**####*# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@#%%%%%%@@@@%@%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%@%%%%%@@@%%%%%@@@@@%%%%@%@@@%@@@@@@@@@@@@@@@@@@@%@@@%@@@@@%%@@@@@%%%@@@@@@%%@@%%%@@@@@@@@@@@%@@@@%@@@@@@@%@@@@%@%%%%@@#==--.=##*##%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%##++*%@@#*-*#*%@*+#%@*@%**%@@@@@@@@@@%@%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*#%#*### 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+*************++*+*****####****+=+++++************++++++++++++++++++++++***+************************************+********++++++++++++=++=========-=--------:-:::::::-:.-.=-=*#%@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@%##%%%%@@@%@%%#+-..  .+*=:. .  :.%@:=@*..+@@%#####################################%####%#@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:#*-:-=*# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@*#%#%%########%####%@@%#+=+++#%@@@#####################################################################################################*#***************************+. @@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@%%@@@@@@%%@@%@@@@@@@#+=+%@@@@#+#%@@@@# ..-#*=@@%=:%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:####%%## 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@*%%%%%%%%%###%##%@@%-.         .:*@%######################%%%%%%%%%%##############################################################*###*##***************************=.%%@@@@%%%@%%%@@@%%@@@@@@@@%%@@@@%%%@@@@@%%%%%@@@@@@@@@@@@@@@@@@@@%#*++%@@%%@#**@@+%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*#####*# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@*%%%%%%%%%%%###%@*.   ..:::::..   .=%%##*##############%@@@@@@@@@@@@@%#############################################################*****************************+*+**=@@@@%%@@@@@@@@@@@@@@@%@@@@@%@@@%@%%@@@@@@@@%@@@@@@@@%%%%%%@@#%%@@@@@@#=*@@@@@%*%%%*%@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*###%%## 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@*#%%%##%######%%=   .::::::::::::.  .*##############%@@@@*.      ..+@@@%#########################################################*##****************************+++**=--@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@%@%@@@@@@@@@@%%%%%@@@@@@@@@@@+ .=%@#@@%%*@#+@%%%%%%#%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*###*=## 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@*%%%%%####%####.  .::::::::::::::::. .*###*#######%%@@#.  .:::::... ..*@@%#***######***####################################***######**#********************+***++**+++:#@@@@@@@@@@@%%%%%%%%@@@%@@@@@@@@@@@@@@@@@@@@@@@@@@%@@@@@@@@@@@@%%%#%%@@@@@#=@#*@@%= ##%##%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*%= .:*# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@*%%%%%%#######-  .::::::::::::::::::. .=+**######%@@@. .-----------:...-%@%#*##########**#########################*#########*#***************************+**++++**+++-+@@@@@@@@@@%##%###########%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%@@%@@#%@@@@@*:*@%%###%#%%%##%%%%%%%%%#%%%###%%%#%%%%%%%%#@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*#++%@## 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@*%%%%%%%##%##*. .:::::::::::::::::::. .##**###%%%@@+..--------:------:..:#%#**############*#################################*###**#**********************++*+*+++++++:#@@@@@@@@@####%##%#%%########%%@@@@@@@@@%@@@%%%%%%%%%@@@@@@@@@@@@@%%@@@@%%%%#*#@@@*. =%%##%###%%%%###%%%#%##%#%%%%%#%%%%%%%%%%##@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*##%##*# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@*%%%%%#%%#%##*. .:::::::::::::::::::. .*########%@#..----------::--:--:..-%%#***###########*#####%##%###################*###*####**#*********************++++++++++++:#@@@@@@@@%%#%%#%###%#######*******##*+=+++==+=+===+*##%%%@@@@@@@@@@@@#%@@@@@@##. :**:@%%###%#%###%%%%#%#%%##%%%%%%%%%%#%%%%%%%%#@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:**####*# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@*%%%%%%%%##%%%: .:::::::::::::::::::. :#######%#%@-.:-------::---:::--::..%@%@%@@@@%####*###*#####################################**###*#***************+**+*++++++++.#@@@@@@@%########%%########******++++++++++++++======-=+*##%@@@#****#####%@@@@%%+@@#+*%%########%#%#%%##%##%%%#%%###%%%%###%%%##@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*#####%# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@#%%%%%%%%#%###= ..::::::::::::::::.. .+#*##%##%%%%-.:-----::.......  .   .%@%###%%@@@@@@%%##*####################################*#**********************+*+*++++++++:%@@@@@@@%###%%%############***********++++++++++++======-=+*%@@@@@@%%%%%%%##@@@@*+%-@@%#%%%%%##%%%%%%%%%%%%%###%%#%####%%%%%####@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:**=++:+# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@#%%%%%%#%#%###*.  .::::::::::::::.  .*########%%@@+.:--:.....:--==**##=+:            .:==*##*#######################################*##***#****************++*+++++++.%@@@@@@@#######%##%######*#************++++++=++==========---=#@@@@%@@@%%%%%@%%#@@@%%%###%##%%@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%#@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*##:-#%# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@*%%%%%##%##*#%@*.  ..::::::::::..  :#%##########%@#:... .=**=-:-+**#*#@@@@@@%#+*=.   ::.=*++**##*####################################*#*#*****************++**+*+++++:@@@@@@@##############%##*#********+****++++++++===+=======+==-:=#@@@@%%%@@%%@%@#@**#######%@@@@@*=::-+*%@@@@@%%%%%%%%%%%@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*##%%### 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@*%%#####*####%%@@=.   ..::::...  .*%%##########%%@%=. :**##%%#+*:.    .-*%%@@@@@%@@@@%-==+@@@%#**####################################******##*************++*+++++*+- #@@@@@#*###############**************+**+++++++=+++=======+=-=-=*%@@@@%#@%%%%%@%%########%@@@:            :@@@@%%%%%%@@@@@@##%#+@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:**###### 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@*%%############%@@@#:          .+%%##**############+=@@*+=*@@#*%#@@*-         .@*@+: +@@@. .+@@@@#****#############################**###*#****************+*++++++*=-#@@@@@##########%%#####**#***********+*+++++++++++======+=====+=*%@%%%#@@#%@@@%%%*#######@@@.  .------::--:. .@@@%%%@@@@-....... @@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*#%@%### 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@*##############*##%@@@@*-:.:-*%@%###############*==%@+-=%@#.:%@@%  ..+#@@==@ ..  .  =   +@@-.  :*@@@%**#######################*######**#*#**************+***+++++++--#@@@@#*###**##%#+++**********+*+*++++**+++++++============+=====#@%%@%%#@@%%@@%***#####%@@+  :--------------: .#@@%@@@. .-=+==== @@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*#-.:-## 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+############**#***###%%@@@@@@%##**#####*#####*+=@@#*%@@#.@@%...--@@@+%+ .--=%@.@@@=.*%*::#@@@*=+:=+%@%#########################**#*#*******************+*++++++++=+**@@@@**##%@@@@@@@@%#+====+++++******+**+*+++=================-=+%%%%@%@%%@%%#%@##*#####%@*  :--:----:--:-----:..#@@@= .=+++====- @@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*#%*++## 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+##########***#*******#**##**********#######**=%@#*%@@%+@%..-*@##@%+%#-:.:=@: +@+@+*: @%@@:=#@@@#%@*#*=####**####################***#********************+++++++++=+##@@@#+#*%%@@@@@@@@@@@@@@*++++++**+**+*++++++===================*@@%%%@%%%%#%@@@**######@@. -------:---::------: -@@- :=========- @@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:**##%### 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@=#######**************************#**######*+*@%*#@@@#@@ .#@@@:-#*=. ..%%@@#*@*%. +@@@+@ @%=:*%@@*%@@=@=+##*################*###**#********************++**+++++++-+#*+@@+*##**+==+--:+*#%@@@@@@**+*+++++=-::-:-:::------===========*@@@@%%%%%@@%%@#**######@*. -----:-:---::-:-----..@@:.++========- @@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*#####*# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@=###*#***#***************####*######*#####*+@%**%@@#%@..@@@@..#%*%#=@@@@#*@-@#=. =@@@@%+ @@@+@##@@**@@#@@*%****############*#*#**#**********************++++++++++:+#=*@*+###***##%#%###*+++++%*+++++++*#%#%%#+-==--:-::----==+====-=%@@%%#@%%%%%@%***######@#. ----::-:------------ .@@+.-=========- @@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*#+=*### 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@=#*###***********************############**%%+##%@%@+-#@@#-*@@@%%@@@@@%%@@#@@@@@@@@@**@@@%@@%#@##@@%+@@%#@*##*+*###########***************************+++++++++++==#%+@@-#%###***#%@%=:::=***+++*+++++*#%@@@@@@@@@@@@@@@@#+::-======:-#@@@%%%%#%@@%*########%%. .----:--------::---. +@@@..=========- @@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*#*=*+*# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@=*#*#*#********************##*#######*##+*%@*@%@%%%++@@+#%@@@@@@@%%%#%#%@#@@%%%%@@@@#@@%@@@@@%@@@#@@@=@@#%@*%@*+*#######*##*****************************+*++++++=-*@@+@*:#%##%@@@@*@@@@@@%=++*+*###*+++=--::.:=*%%@@@@@@@@@@@+=======++#@%#%%@%@@@#%@%###**##@@. :-----:-::::----:. -@@@@%.:========- @@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:**++#### 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@-#**************************#########****%@#%@@*%%=*@%#@#@@@%@%%%%#**@#%%#@%*@%#@%@@%@@@@@@@@@%@@@%@@@*@@%@@*@@*+**###*#*#***##******************+****+++++*++++=+%##*@=-%%%%%###%@%@@@: :%*+**##%#*==-=-====+**=--........:*#==+====--+@@%%%@@@@:. :@%###*##%@@.  :--::--------:  :@@@%@@#..=======- @@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*####**# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@-**************#######################**%@#%@**%%+#@%@*#@@#%%####**+@#*%*@@*#%@*@%%@@%%@%@@@%@@@%%@%@@@%@%#@@+@@*+**###*******#*********************++*+++++++++==#%##@-+#%%%####**#*+#%@@@#+##%%@#+=-=-=*##%*+=::=-:::-----:-=======-:=%@%%@@@:.-##.=#**#**##%@@*   :------:.   .%@@@%%%@@#..:=====: @@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:***##**# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@-**********#**######################***#@##@*#@%=*%#%%@@#*%%*##+++-@#=@*%@+=@%%#@%@@%%@@@@@@%@@@@@@@@%@@@@%%@@*@@*+**#****#***********************+*+*+++++++++++-+@%#@.+#########**+++**+++#%%%@%*=-==+=%%+@@@@@@%%@@:.::-========-=--*@@@@@:.. -#%=+@#########@@@%.         .+@@@@%%%%%%@@@:.:===== @@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*###%%## 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@-#*********#**#*#*###################*#@%%%#%@%+%@@@%@%+*@%@#*===+@%=*@+@@+*@#*#@%@@%%%@@%@@%@@@@@%@@@%%@@%%@@@+@@++**##**************************+*+*+++++++++++-=%@@@:*########**###****+#%%#%%#+=-=+=-@#+%%%@@:  =%@@@@*==========--#@@@+..-+=-#%:#%*##*##*###%@@@@@@@@@@@@@@@%####%%%%%@@@#.      @@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:**----*# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@-*****##***#*#######################**#%%##@@+#%#@%%@*+@%%*======*@:-%#*@*+*%%*##@#@%%%%@%@@%@@%%@@%%@@@%@@@#%@#*@@=+****#*******************+****+++++++++++++++=-:*@@=*#######******+*+*#%###%#+=--=+--#**%*==+###*:.:-++++========--@@@@ *#::-:*=.%###*###*####***##%@@@@%%##########%%%%%@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*#%%%%## 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@-######**##############%#############%####%@+%%%@@%##%@@*-==+++=*@---@.@@++%#**#%@*@%##@%#%@@@@@@@@@@@@@@@@@@@@@#%@#+******#****************+*****+**++++++++++++==-:. =##%###*#*****####%####%%*+=-==+--*+===+*++==-----============-:%@#:-**+*%=+:*@#####***##**+****#*#*####***#######%%%%%%%@@@@@#@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@-**#############%%%%%#%%%%%%%%%#%%%%#%##%@@#%%%@@%%+@@*---=++===@*-=+@:@#=+@@+#*%@#@%##%%#@@%@@@@@@@%@@@@@@%@@@@%#@@+*****#***********************+*++++++++++++=====+:+#####********#######%%%*++==+++=+*++++====+++++++=+==+==+====::@@-:-=+*%#:==##****#####*******************#**########%%%%%###*@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*####### 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@=##################%#%%#%%%%%%%%%%%####%@%##@@@@%%*@@=:-++=+=-==@+=-*@+@*++@#+**@@*@@##%##@%@@@@@@@@@%%%@%@@@%%@@%%@*+*#***************+*******+*++*++++++++++++++====:+%#%##*****#**#**#####%#*++=======*+******+***++**++==========:+@*. :+%%@*=+*#*********##****************############%########*@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@-##############%#########%#########*%*#@%%%@@@@@#-*=.:-:.:....-+#-=:#%*@+=+@*+##%@#%@%#@%*@%@@@@@%%@@@%%@@@@@@%@@@@@@++***#***************+****+**+++++++++++++=+==+==-=%#%###***+*+*+*#%@@%%%#*+==++==-=++++++++*++++++====+=======-:#%. %@%@@=:==+**********##****************#*##****#############+@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*####### 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@=###############%################%####%@@#%@@@#=*@#@@@@@@%##*-==--==%%+@-=-@#*##+@@*@@*%#*@%%@@%@%%%%%%@%@%@@@%%@@#@@#+*#************************+*++++++++++=+=+=====-:*+*##**+++*++*#@%%%#%#++=+=++**=+*+++++*+++++============--=--#+.@@=..:=*==+=+=++++***************************##############*=@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@=#################################*#*@@@@%@@@#-##:....:+@@@@@@@@@@%=#@:@=+=@#++==*@%%@%@**%%%%@%%@@@@%%%@@@%@@%%@@%@@%++******************+*****++**+++++++=+==========:*+*##**+*+++*#%%*+==*+==-====++==+%**+++++++==---========-===*+-:::-=+**========+=+++**+********************#***#############=@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:**####*# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@=###############################*#*%#@@##@@%+**...-----:....-:-+*##%*@+@@++@@--=+=+%+%@@###%%@@@@%%%@@%@@@%%%@@@@%@%@@#+***************+**+***+*+*++++++++++++===+=====:++*#***+++**#**#*-*@%===-:...:----+**++++++=+=================+#+++++*=-------=======+++*++*******************###############+@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:**#-=#*# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@=##########%%%%#################*@*#%@@%@@*:*-.::-:.....-=++=--:::--:=#@@@*#@@#%@@@@@@@@@#*@#%%@@@%@@@%@%%%%%%@%%@@@@@%+****#*****************+*+*++++++++++++=+========-**##*******##**%@@@@%+=+@@@@+=+##+*##**++==================+=-=***=:-:---------======++++**++****###*********##############*=@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:**#**#*# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@=###########%##################*#%%#@@@%@=:*-:-::.+@@@@@@+.=*+++=--:-..:-:--===*+**%%@@@@@@@@@@%%@%%@%%@%@@%@@%@%%%@@@@+*********************+**+*+++++++++++=+==+======:+*###**#%@%%%%%#**++*#++=--=+++=--+*#*+++===-===---======-+=---:---:--:-:---:-----=-==++********++++++++*###%##############*=@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:**####*# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@=#########%###%###############*+@%##@@*@@-:::-:-#@@*     @@@-*+++-=--=-=====++++++==--:..*@@@@@@%@@@@@@%@@@%%@@@%@%@%@@***#***************+*+**+*+++++++++=++=+=========-=+##***#**********++-:#%#+++++===+++*#*++====-=========-====--------:----::---------====+++**#######%%%%%%################**-@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+#############################+*@#%#@@@@+.-===*%@%%@*   @@@@@#**+==----===++++*++=====+#*-.#%@@@%@@@@@@@@%@@@%%%%@@@%@@*+*#*#********************++++++++++++=+=========-:+##**+*%@@+++==+*#*++%#=---=++++====**+*++==--=======--=+-----------::-:-:-----------==++++***##########################***:@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+############################*+@%#@%@@@@:.:-=++=:...+@@@@@@@@@+#===----=+**##*=:::=%%*-..+*+=@@@@%@@@@@@@@@@@@@%@%%@@@@#+*#**#*********************++++++++++==========+#+*****+*#*#@@@@@@#***-.--++=-:.:-=====++=+======--==---===---------::-:-:-----:------=-==++++****########################**+:@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@=##%#####%#%##############*##*+@%#@%@@@+ .::-------:.......:===+=====++*####+--=@@@+.%@@@@*-*+=#@@@@@@@@@@@@@%@%%@@@%@@%+*###****************%@@@@@@@@@@@@@@@#*+====+*#@   ###***#****###%@@@@@@@@@@@%%%+--=+==*#+===-======---+===---------:------------------====++++*######################*#****+:@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+####%%%%%%##################+%@##@#@@@: :::--=++++++++++**+--=====+++*%%#%%+:@@*   *@@@@@@%*++=*@@@@#@@%%%@@@@@%@%%@%@@**#**#******#%@@@@@@@%-              +@@@@@@##. .. +*#*******++%@%**-=%**-::-*#@@#+=+%%@*====-====--:-++===-------------::::-----------=====++***#######################****+:@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+#%%%%##%%%%%%%%%############+@##@@#@@@. =----====++++++=---=+=====++**%###%*=..-%@@@@@@@@@@%+*+=*@@@@#@@@@%@@@@%%@@@%@@**#######%@@@*:        .::-+#@@@#=:           ..:::++****#*****++=+**###*#%#*=:.:--=+**+====+====--::++====---------------------------=====+++***##**##########%%#####******+:@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+#######%%%%%%%%%%%%%#%%###%##@%#@%#@@@ .---=======++++++++==-=--=+++*#######*#*#+-.....-+#@@@#**+++%%%@@@@@@@%%@@@%%%@@##@@@@@@@%- ...:=-=-------:.  .+#%#=. -=:=+.:...:==#+=*##********+**++==-----======+=============--:+*=======------------------------====+++++***#*#####################****+:@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+####%%%%%%%%%%%%%%%%%%%%%#%#@@%#@%%%@% :---==-===+++++++++=======+=+*##**###**+++*###*++***#%%###**++*@@%@@@@@@%@@@@@@@*-===-:::-==+%*:...::-----:-:.. :+-:*+=++. ::-:-===*%++*##*##*#***+++****+===+================-=-::=*+++======---------------------=-====++++****#*#*##########%%%####*#****+:@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+##%#%%%%%%%%%%%%%%%%%%%%%%%*@%%#@%%#@@ ------------===+++=-=====+++*###*#*#**++++++++++++++****####*+#@@@@@@@@@%%%@%%@@*=*+**++++++=+#%@%*:  .:::::::--::.-*.+#- :====+++=*@*+=+######******+++===+===================-=+#@@%#+++======-------------------======++++**#*#######%%%#%%%%%%######****+:@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+#%#%%%%%%%%%%%%%%%%%%%%%%%%#@#%%@%%#@% -----------====+++--+==+*++*#%%#******+***+++++++++****#####*+#@@@%*+#*%@@%@%%@@#=****+++++==-=*#*#%@@+. :::.:==-.:%=:%*.=**++***+=+@%#*+*#######****+++++++++============--=-+=++.  .*@@@@%*+======-----------========++++**##***############%#%%###*******+:@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+######%%%%%%%%%%%%%%%%%%%%##@%%%%%%#@@ -----------===+**+***=--=++*######*****+*++++++*+********###*=@@@@#=*@%@@%%@%%@@#=*+**++++++=-=+****+*#%: .:-=+=:.=%.+%==**++*++++=-+@*##+**###********++===========-===-===+=====.        :%@@#++===================++++***++************#############*****+:@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+#%##%#%%%%%%%%%%%%%#%###%%#%%#%#%#%#@@ ----------===+*+==.   .:---=+%%@@@%##**++++++++************#*+@@%@@%%@@%@@%@%%@@@=****+++++====++++*+++*%*-.:==. .##.%++++++++++++==+@#*##++*********+++=+=+=======-==-=++=====--=: ::::..     +@%*=====+=========++++++++++++++*+*******###############****+:@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+%%#%%%%%%%%#%%%%%%%%%%%#%##%@%@@%%@#@% -=--------=++*=-:=+@@@@----:...=*#@%#*++++++++++***********#*+@%#@@#*%@%@%@@@@@@%=+++*%%#++===++**+**%%%#@@=:   .*#++%=++++++++#@@%*:*@**###+=**##****+++===---=--===+++=======--%-...:::::::-:  .@@*+++++++++++++=+++++++++++++++++********#*########******+:@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+%###%%#%#%##%%%%#%#%#%#####%%#%@@%%*@# -=-----=======----:...:-==*@@@@*..+#**+++===+++++***********+@@@#%@#*%@@@@@@:@@@@##**%++@@@%+*****+*@+ @@#.=@@@@%*+==%=+++==+++%. *@@%@%**##%%#+=++++++++=+==++++++++========-:.#@:.::::::::.:==:  .@@@@@@#+++++++++======+===+++++++++********#*###*#*#****+:@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+%##%%%%%%%%%%#%%%%%%%######%%%%%%@%#@% -----=----=+====+++++-:-*+-----*%@*++**=====+=++++**********+@#*##@@#%@@@@@=    @@%#%%     @@*****+*@   @@    -%=====#=++++*+++@     ##@#+**########******++++====+===+==+==-:.%@- .:..:::::. :=-:.      -%@@%*++===++++=+==++=++++++*++*******#*#***#******+:@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+%##%%%%%%%%%#%%%###%%####%##%%@@%@%*@@ :----------:.::---=-==*%#+=###**+++*+++==++===++++*+*******+@%=+%%@@#@@@@@@@@    @@##@@@    @@*+++++@@ #@@ :. .@+++=*=++#@@@@@*@: :  @:@@#+**##*****+*+++=======+==+===+===-:.%@@.. -:...    .-=--::...       %@@#*++======+=+++++++++*++********####*#**#***-@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@*##%%%%#%%%%%%%%%%%%%%%%%%%##%%%%@@%*@@..---------+%*:::=*==++=+++=++*#######++==++==+++++*++******#@+@@@@@%%@@@@@%@@%    @@**%@=   :@%*****% =@#@ :. :@++++%==*#    :#@. :  @--@@**+********++++====+++++========-:-@@@. . =::-::===--=-:--::. .....    -*#%%%%%%#*++++++++++*+*********########*#**-@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+##%%%%%%%%%%%%%%############%@%@%@@*@@+ :------=+%@@@@#%#*+=---+*+=++++***###+-=++++++++++++*+***#%@@*+=+#%@@@@%%%@@@=    @@**@@    @@#***#=:##*@ :. :@++++#=++%=   %#@. :  @+.=@#*********#%@@@%++++++=+#%#+===--#@@@. :: +-:--==--=*#*-::-=++=-::.::..         .=#@%%#*+++++++*************#******-@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+##%%%%%%%%%%%%%%%%#%%########%*@@@@*%@% .-------=-:..+###%%@@@@@@@@#+=====-=*#==++++++++********#%#**#%##%%@@@@@%%%@@@    .@%*%@*    @@*+#@:-%**@ :. -@*#@@@@#+%@@@@@#@. :  @+-.@@@@@@@@#**#+  .@@%+===+*- :#=--+@@@@. .-:.+-:::-::-:  +@#=:-: .*%=:.::::-- :--:..    .=%@%#****+*********##**#####*=@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+##%%%##%%%%%##%%##%##########@+%@%@*%@@- :-----=----:.:+*=--+++***#@@@@@@@@@%*+++++++*+**+******%*###%%*@@%%@@@%%%@@@@@    @@#%=#.    @%#@: %*++@ :.  ++*    @%*    +@@. :  @#@* *+:   =@@**%@    @@+==+%@ .+-=%@@@@  .--::#+-===--=#+   -@++#+   **.    :-  =--:::::--.  .+@%#*********#***########+@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+###%%#%%%%%%#%%%%%###########@%#%@@#%@@@..:--===--=-=--:..:=*###%#%%@@@@@%#%%#-==+++++**+*****+++..:::*@@@%@@@%%%@@@@%@=    @@%:%@    .@@- @#++*@ :: -@*@@    @@@ .  @@. :  @@- =#@@@@   -*+*@@    @@*+*% *#+*@@@@+. .:--::+-:---::-=%+   #@+*@%   @@*+====:::.:::-==::::::. :%########**#####%%%##+-@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@*%%%%%#%%%%%%%%%%%%%###########**@%@%%@@@% .-=-=-=--====-=-==-:::--------=++**+-==+++****+***+=+@@@@@@@@@@%%@@@%%@%@@%*%@  .  @# @@@    @@ @%*++*@ :: :@+*@  . @@# :  @@. :  @@  #*@@@=  +@*+=+%@    %@@. ++*@@@@=.. .:::::-=:-=--:--=*@:   @*.:*:   @@++==-.+-.... .:---==----:+++++**#######%#+++*+-@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+##%%%%%%%%#%%%%%####%#########@##*###@@@@% .---------==---==+++++=++++****++++=++*+++++++*++=*@@@@@@@@@@@%@@%%%%@%%%***@@      @##@+    *%%++++*@ :: :@=+@  . @@# :  @@. :  @+   @- :%@@@#*++++%@-   @ -*@@@@@@%@#-:+#@#+-=%@@@*=--===*@    #:-@@.  .@**%+ @@%%@@@@@=*@@@@%%@@@#@@@@@@@@@@%%#++*#*#*=@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+##%%%##%%%%%%%#%%###############*#@%#%@%@@@ .--=--=---=---===+***+++*+++*+*++++***++*+++++++#@@@@@@@@@@%%%%@@%%%@%@%**##@@    @@**%@    %@*++++*@ :: :@+*@  . @@% :  @@  :  @@    @@@@#%%*++++++%@@   @@@@# =     %#@   #=*.   %+--====%@    @%*+-   %@*+ @@ .*+   @@+    :+   +@= *+   %@@#**#####*=@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+#%%%%%%%%%%%#%%%###################@#*@@@@@@ .--=---===-=====++***+*********+*+++++++++++=*%@@@@@@@@@@@%%%@%%%%@%@@**####@+  @@****@@   @#++++++@    -@**@    @@=    @@    .@@@    -@@@  #+++*+**@% . @@@  %@%@@   %@   %=##   #*--====+@+   #@::@:   @@:+@  @@@@   =@   %@@@@ @% *@@@:   @########*=@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+#%%##%##%%%%##%################*##*@@#%@@@@@@  .--------======++**+***********+*++**+++++%@%@@@@@@@@@@@%%@@%%%@%@@#*#####@@ %@#*****@@ @%**+++++@@.   -++@@    @@*    %@*    *%@@%     @@%*******@@ . @@@  =@+-**   @   %=#*   %#===+++=*@    * #%@    @ @#  @@#  @@@@   #@**%@@  #@@: @@@@**######*=@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+%%%%#%%%%%###%###################*##%%%%@@@@@@% .:-------=======++++*********+***++++++#@@#%@@@@@@@@@@%%%@%%%%%%@#*#######@@@#*******@@@*****++++%@@@@%+=*@@@@@#*@@@@@**@@@@@*++*+++==.*@@%#####%@@ . @+@   @*--@  +@   @=@% . %#===+++=-*@    @#*@@    @@+   @@@@@%@@   #@#+*#%   *@@@@@@#**#######+@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+%%%#%%%##%%%#%####################***@%%%%@@@@@@:.:----===-====+++++**++*+****+++++++#%%%##%@@@@@@@@@%%%%%%@@%@@%*#########*#**#***************++=++++===+*==+=====+%@@@@@%##@@@=-%@*%+-@@@@@@@%%@#   #@%#   :@+# :%@=  %#@:   #%==++++==*@@  @%++*@+  @%#@+   @@@% @*   #@#**#@@   .@@@ *#**#######+@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+#######%%%##%%#############*#######*#%%@@@@@@@@@@---------=====++++++*******+++=++#%%%####%@@@@@@@@@@%%%@@@@@@@@**########**##******************+++++=++=##==+++*@@@#           -@@@@+#-     @@@@@@@:    @@@=    -+==##-   %@.  *=++++=+++=%=+@*+++*@ @%++#@@@:   =%@@@.  *#****@@@*   :@@%*########+@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@+%##%%##%#%#%#%%%###%################**%@@@@@@@@@@-=+====++++======++++++++++=++##########%@@@@@@@@@@%%%@@%%%@@%**##############********************+++++=*#+++*@@@   =@@@@@@@@@@   :@@=@= .   = @:...:@@@@@@@@@@@...-==***@%#@@%+=+*+=+++=-=***+++#@@@#+++++*%@@@@%#**@@@@@#*###**%@@@@%#@%#*#%%####*@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@*%###%%%%%#%%#%#######################**#@@@@@@@@@=:==--:--===============++*#############%@%@@@@@@@%@%%@@@@@@%*###########*####*#******************++++++=*==+@@   =@@#+++*****@@@   @@@+ .:  @*. *@@@@@@@@@@..+%@=.:---:-#+-=---=**+++++===++++#@@+.@@%*+++*+******+********#####*+++++=+@@#**###%%*@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@*#%%%%%####%########################****+#@@@@@@@@*.-=====--===+++++++*********#####*#####%#@@%@@@@%%%%@@@%@@#*##################***#*****************++++++++@@  . @@+====++++*+#@@  @@@* .:  @ *@@@%@@@@@@=.:=++*%%.:-=:+#======+*++++=====++**%-     @****************#**#######%%##**+=+@@@#**####@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@*%%####%%%#%#############*###########*#***%@@@@%%@@::==-=======++++++*********#*****#######%%%%%@@@@%%@@@@@@#*#######################*#*****************+++++*@- .: @@#+===+++++***@@@@@@* .:  @@@@#@@@@@#-::-=++==+#@-:-:+*======++==++====+++**%@    =@*****#*********#*###########%%@@@@@##@@@@###*@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@*%%%%%%%%#%%#####################*######**+*%%%%%@@*.-=-=======++++++*+****************###%@%%%%@@%%%%@@@@@#*###############*#*************************+**+++*@  ::  -@@%+++*****#**#@@@@* .:  @@%%@@@@##@@+--+++++*%@@@@##*==+%@@@@%%@@@@@@%*+**@@@@@@@%@@@@@@%%@@@@@@@#*#####%@@@@@@@@    #+*@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@*%%%%%%%%###%##########*#**#***##########****%@%@@@@::=-==-=======+++++*+**********##%###%@@%%@@@%@%%@@%%%%####%##########*###*****#**********************+*+*@:  ::    @@@@@%******=@@%@* .:  @%@@@=     #@@#==+#@@.    =@@@+*    -@@     :@@@%*+    +@@%    *@@.    *@@@###@@@@     - @@@@@*++@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@*%%%%%%%#%##########***#*##################*+*@@@@@@+.=====-========+++++++++++******#%@@@@@@@@@@@@@@@@%@%**#################*##*#*************************+++%@   .:.     .*@@@@@#**#@@@* .:  @@@@  #@@+    @@#@@  %@@%    %@%@      %@@#    =@@@@     @@@      #@@@+  :@@#@@@  @@@#    .@@%%%#*@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@#%%%%%%%#%#######*#*##******#################**#%@@@@.:=-=================+++++++*+*##%%@@@@@@@@@@@@@@@%@@#####%%################****#*************************%@@    .:..      +@@@#+@@@* .:  @@%  @#*@@@    -@*  @@+#@@-   .#@  :: =@##@@     @@@  :. @@@  :. @@%#@@   :@@@   .@@@@@.    @@%%%##@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@#%%%%%%%%%#########***********#*#*############*++*#@@#.:===-=================++++****#%%###*#%####%%%%%#*%@%@@%#%%###########*#######**#************************#@@@*     .::.     @@%=@@* .:  @@  :@##@@@   -%@:  @@*%@@    *#@  :: -@++*@% :  .@@  :: @@@  :: @@##@@ .  @@@    @@#%@@    *@%%%%#%@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@#%%%%%%%##########********#***##################**++#@=.-=================+++++++*********#*****#####%#%%%%+=#@@@%##################**#**##*********************+**%@@@@:     .:.   :@*%@* .:  @@   %@@   #@@@%%   =@@*  +@@@%*@  :: :@+++@@ :.  @@  :: @@@  :: @@##@@    @@@    *@@%%@@   %@%%%%%*@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@#%%%%%%%%%######*#***********#**#*###################@@.:=================+++++++*+****####**+****####%##%@@%##+#@@@%###########*######*#*##**********##*#*#********+*#@@@@@.   .::  =@*@* .:  @@    +%@@%#*++*@.   :%#@@@#+=+*@  :: -@*++@% :  .@@  :: @@@  :: @@##@@    @@@@    %@@@@@   @@%%%%%%#@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@#%%%%%%%#######*#****************####################%@@:=-===============++++++++**********+++++**#**##%%@%+++*+.-@@@@%################*********#####**#*#************++*#@@@@   ..  @#@* .:  @@.    @@@**%@@#@=    #@@%#%@@#*@  :: =@##@@     @@@  :: @@@  :: @@##@@    @@@@@@     %-  @@@%%%%%%%#@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@#%%%%%%%%%#####*******************#################@@@@%.*-==============++++++++++++*****+*+++++++**#%%%*==****#=.  +@@@%##########*######*#***##*######****#@@@@@#**#******#@@@  .  @#@:     @@@*     @@@-  ##@@     =@@#  +#@  ::  @@@*    *@@#@     *@@     @@%%@@    @@@@ @@@@@@@@@@@@%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@#%%%%%%%########****************###############%@@@@+    #=-==============++++++++++******++++++++*#%#++--==+++#%*==:. -@@@%###########*#######*######*###*###@   @@****#******@@    =@*@@@.   :@+@@@@.    -@@#**@@@@+     #@%#@  :: .=    *@@@@##@@@    #@@@    @%%@@@=   #@@      ...-@@@@@%%%%@@%%@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@#%%%%%%%%%#######*************###########%#%@@@@@=    .:=+==============+++++++++++++++++=+++++**#+-..-=+#*+++**##+==--:..*@@%##############*############*####@   *@@#********#@@   #@@*#@@@@@@@@=##@@@@@@@@#******%@@@@@@@%#*#@  :: =@@@@@@@%#####@@@@@@@%@@@@@@@%%%@@@@@@@@@@@           @@@%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@#%%%%%%%%%#####*#***********#*##########@@@@@#     :..*::==========-======+=++++++++++++++++**#+-:::===+++**+==*##*+++++==::*@@%##############################@@-   @@@@@##%@@@%   @@@#**%%%%%%%@+*******************#**##****#@  :: :@#**#*#####################%%%%%%%%%%%@@@@@@@@@@#-    :@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@#%%%%%%%%%#######*************#####%@@@@@@-    .:::..#+ ==============+=+++++++++++===++*###=-::-=+++++=+++**++*##**+===+++=-:+@@%#############################@@@=    :@@@@=   =@@@###*#%%%%%##@**#**********##**####*####***#@  :: -@#**######################%%%%%%%%%%%@@@ @@@@@@@@@@@@@ @@@%%@@%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@*%%%%%%%#%########***********###%@@@@-     .---::::.**.:=============++=++++++++==++*#%*=----=+++=====++*++*+******+++====++++=-*@@%############################%@@@@@*     -@@@@@%#####%%%%%%%%@**##########*########*########@  :: -@################%%#######%%%%%%%%%%%%@  #@@@@@@@@@@@= @@%@@@%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@*%%%%%%%#%#%#######**#*#*****#%@@@.     :==-::..-.+@#.:==+=========++=+=+++++====*:+*.::---==-=====++++=++++++*#*********++==++=-=#@%################%%#############%@@@@@@@@@%#########%%%%%%%%@#*############################@  :: -@%####%##############%%%#%%%%%%%%%%%%%@+     :++=.    #@@%%%%%%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@*%%%%%%%%%########********##@@@*   .::=++:..:-+#=:@*..-===============+=+++==+*#*@@ :=:-======++++======+++++++%***++++**********++*@@%%%%%%%###%%%####%#%#########################%###%%%%%%%%%%@*############################@:    .@@#####%%%%%%%####%%%%%%#%%%%%%%%%@%%@@@@            @@@%@%%@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@*%%%%%%%####%#####**##****%@@:   ::-===:  *=+=:..++..:-============+++++=++*##=.  *@:.=--=+==+======-==+*+++**++=+++++++++******##*++@@%%%%%%%%%%%%%%%%%%%%%%#######%###%##%%%###%#####%%%%%%%%%%@*##################%#%##%%#%#@@@+   =%##%%%%%%%%%%%%%%%#%%%%%%%%%%%%%%%%%%%@@@@@@+-:+%@@@@@@@@@%%%@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@*%%%%%%%%%%%########*##*#@@*  .::--:.   .#@-..:-:=:.::-=============+++++*#*-.:-=-.+@#.:+--===========++++=+*****#####*##+++***#####*+%@%%%%%%%%%%%%%%%%%%%#%%%%#%%%%%%####%#%%##%%#%#%%%%%%%%%%%@###########%%%%%%%%%%%%%######%@@@@@@@%%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%%@@@%%%@@@@@@@@@@@@@@@@%@@@%@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@#%%%%%%%%#%##########**#@@  .....  .:=#@@#: .=+:.*=---=============+=++*#*:.:------..%@=.+---========++=+**************#####+++*######*%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###%##%%%%%#%%%%%%%%%%%%%%#%%%%%%%%%%%#%%%%%%%%%%%%%%#%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%%@%@@@@%@%%@@@%%%%%%%%%%%@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@#%%%%%%%%%%###########*%@    :=+**###*+-:  :=== .%+=======++=++++==++*#+:.:-===---==:..@%.-=-========+*********#***********#%%##***####*@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%%%%@@@%%%%%%@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%*#######****++====-----=                                                                 *                .......::---===++++*******+++=+%%%%%%%%%#%%%%%####%##################**####################*####################################*##***###########%#%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@%@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*******# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*####### 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*++++++# 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:*#%%%%## 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:##*==*## 
 @%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@:#+:--:*# 
 @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@-##*==*## 
 =########%%%%%%%%%%%%%%%%%%%########%%%%%##%%%##########################%%###########################%%%%%%%%%#############%%%%########%%%%%%%%%%%########%%%####%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%##%%%%%%%###%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@%%%@@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###########%%%%##%%%#%%%%%###########%%%%%%%%%%%#######%%%%%%%%%%##########%%%=.-==++=-: 
%@#***####**#################%%%%#########%%#####%%%%%%%%#%%%%##%%%%%%%%####%%%%%%%%%%%%%#%%%%%%%%%%%%##**##*###%%%%%%%%%%%%%###%%%%%%%%####%######%#%%%%%%##%%%%%#####%###%%%%###%%###**##%#####%%%##**#%%%%%####%##%%#%#%%%%%%%%%%####%%%#%%######**#*#*++++#***++**###############%#############*###%#######%%%%%%%%%%%%###%%%%#%%%#%##%%%#%%%%%%%##*#####%##%%%%%%%####%##%###%%%%%%%%#####@@@@@@@@@%
+@@@@@@@@@@@@@@@@@@@@@%#%@@@@@@@@@%%%@@@@@@@@@@%%%@@@@@@@@@%%%@@@@@@@@@%%%@@@@@@@@@@%%%@@@@@@@@@@%%@@@@@@@@@@%%%@@@@@@@@@%#%@@@@@@@@@%%%@@@@@@@@@@@@%@@@@@@@@@@%%%@@@@@@@@@%%##%%%#%%%%%%%@@@@@@@@@%#%%@@@@@@@@@%%%@@@@@@@@@%##%@@@@@@@@@%##%%%%%@@@%%%#%@@@@@@@@@@@@@@@@@@@@@%#%%%###%@@@@@@@@@%#%@@@@@@@@@@@%@@@@@@@@@@%%%@@@@@@@@@@#%@@@@@@@@@@%%@@@@@@@@@@%%###%##%@@@@@@@@@%%%%@@@@@@@@@@@@@@@@%%#*-
*@@@%##%%%#*%%**##++#@@%@@#******@@%@@%:.::.:+@@%@@##%%%#*@@%@@%%%%%%%@@%@@@=%@:*+#@@%@@+::---+@@@@@%******#@@%@@##%%%##@@%%@*******%@@%@@==++=*=-=@@@*++++++%@%@@@+--:::=@@#############%@%#%%%%%%@@%@%#%%%%%%@@%@@#+*****@@%%@%******#@@%%%##%%%#*%%%@@+. :.:+:=+@@@+=====+@@%#####%@@+-::--+@@%@@####*##.=#@@@**+-::+@@%@@-.....:@@%@@%=:...-*@@%@@=-----=@@%#%##%%%@.     *@%#%@-    ::#%*#%#%%%@@@@+
=%##%#%##%#%%----     @%@  :..... @@@.  ----.  @@#:-:.  :-:@@@*+#%%%%*++@@-  #% :   @@@  . ...  -@@=:======:-@@@*##=.-###@@@*..:..:.. @@@ :    ##+*@@:..::::..%@@-  .----: @#%@@@@@@@@%##@-:=-   =:-@@%--  :  --%%@...:: :-.+@@#....:. .:@%%---- :---%%@. =*#%%#.=*@@         @%#%##%@@   :-:   @@@:-    .#-+*@%     :.  @@@  *####. @@@:   :-    @@# ....... @@%%*#%#%@ .-:  *@%%%@+==:.::-@%#@@%##****-
-#%#####%%#@%-+%-..#. @%@ :%=.:## @@@+.%#+*#@# @@@-  .. . =@@@* .   . -*@@+  *#.*#=:@@@ =###++= #@@==    .  =@@@ .-. .:  @@@*:++*#+++.@@@ *: .... @@@  ...... -@@* :@@-@=# @#%@- + @#:@%#@+=#.-*##=+@@#-=..:..=-%@@:-+**.-.-%@@+.=++..=-:@%%-*%*.+%#-%%@.@#@###:@.@@@ ..+@.   @@#%##%@% @@@=##- @@@= +.*+=::@@@# @%@@#@. @@@ @#.=-.- @@@: @@:=-@  @@@ .       @@#%##%%%@ =--*.=@@#%@*#=:=%+#@%*%#%%@@@@@-
-####%%%%#*@%-+*+: .  @@@ :#==-** @@@+.%-.**## @@@= .::::.=@@@*.......=*@@%:@=.@ =++@@@ *@@@@%# #@@+=::::=-:+@@@   +*@=+ @@@*:*+**+*+.@@@ #:.::.. @@@  :::::: =@@# @#%@%@% @##@    @  @%#@**%.%+.#++@@#=*%@.@%*+%@@:+=+ .:.=%@@*:+..+#+::@@%-=.... .=@%@.#++-+%=@ @@@ *-=@ @@ @@####%@@ @@@ .=  @@@= #*:.: .@@@# @@@#:@  @@@ %+:#*:+ @@@: @*-*@*: @@@.@@@@@@@@%@%%##%#%@ ...: :@@%%@*+#**%:@@%#@%#*+*++*:
+@@@#****##%%-+###:   @%@  #-+:-- @@@: -##**-  @@%==---====%@@--+****=--@@+. -*-.   @@@  --=-:. -@@+==+++====@@@  @   .  @@@*.:====::.@@@ .       @%@         +@@:  *#*    @#%@@@@@@@@@%#@+*  #- #++@%%=+*- ++=+%%@-= =  . =*@@*.  =-...-@%%=* @%@-=+%%@= *%%%%* .@@@ .. * ++ @%#%##%@%  -@@@=  @@@=   .. :=%@@#     *+  @@@  **+.:. @@@.   +==   @@*         %@#%##%%%@  . . :@@%%@%=%###:%%%#@@@@@@@@%-
-*++#%%%%@#%@%**#%-.=@@%@@-..::-=#@%@@*......-@@%@@***#***%@%@@*======*@@@@%=...==*@@%@@.  .   #@@@@#*++++*#@@%@@.     :@@%%@#**++**%@@@@@:.::::-@@%@@=------*@@@@*......=@@###@@@@@@@%##%@%%%%%%#%@%%@%#%%@%##%%%@@#*#####%@%%@#***+++*@@%%@@@%#%%@@%#%@+-:-=:-+@@%@%.      #@%#%##%@@*      .@@%@@#######%@%@@*::..  .@@%@@  .::..#@@@@+.    .=@@@@@--*=   :@%#%*#%##@       @%%%%@-.-=+#@%%##*+++##%%=
:****##+=+#*#%%%#%@@@@%#%@@@@@@@@@@%%@@@@@@@@@@%%%@@@@@@@@@%%%@@@@@@@@@%%#%@@@@@@@@@%#%@@@@@@@@@@%%%@@@@@@@@%##%@@@@@@@@@@%%%@@@@@@@@%##@@@@@@@@@@%#%@@@@@@@@@@%%@@@@@@@@@@%%##*****######%%%%%@@@%%%%%%@%%%%@@%%%%@@%%%%%@@@%%@@@@@@@@@@#############%%%@@@@@@@@@%%@@@@@@@@@@@%%%%%%%@@@@@@@@@@%##%@@@%%@@@%##@@@@@@@@@@%#%@@@@@@@@@@%%@@@@@@@@@@%%@@@@@@@@@@@##%#%%%%@@@@@@@@@%###%@@@@@%%%#@@@@@@%##+.
-===-:=+***++===-:==-=---====---=--::::::---:::.:--:::---::::::::-:...-:=--:-:::-::-:::::::::--::::.--::==-=--=-=::::--:::::::--:--====:::----::-::----===--::::..........::-::::::..:.------::..:.::::.::-::::...::.-.-..:.....::::::::::-::--------:::::.:..:.::.::.:::.:.:::..:.......:-.---------:-:-=---:::::-::-----------.:::::::.:::..:::--::----:-=-=----:::.....::------=====-----::::.:-==+++:
*/
/* 
 *   @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;
}