??????????????????????????%?????%??%?%%%%?%?%%%???;+%?????+;;;;;;+;;;;;;;;;,,,;,,,,,,,;;;,,;;;;;;;;;++++?+????++++;;+?%?+??%@%@@@@@@@@@@@@@@@@@@@@@@@@
??????????????%??????????????????????%?%?%%%%%???+;%%???+;;?++;;;,,,,,;,;,,,,;;,;,;;;,;;;;;,,;;;;;+;+++++?++????+++;;+?%???#@%@@@@@@@@@@@@@@@@@@@@@@@@
???????????????????????%??%???%%?%?%????%?%%????;;%%%?;;+?+,,,,,,,,,,,,,,.....,,,,.,.,,,,,,;;,,;;;;+;;++?++++?++;+++;;+%%+?%%#@@@@@@@@@#@@@@@@@@@@@@@@
?????????????+?????????????????%%%%%%?%%%%%???+;;?%%+;?+;,,,;;;;;;;;,;;;;,;;;;,,;,;;,,,..,,,,;;;;;;;++;++++++?++;+++;;;+%?+?%%#@@@@@@@@@@@@@@@@@@@##@@
?????????????????????????%????%?%%%%%?%%%%???++++%%++?;;+;;,;,;,,,,,,,,,,,.,,,,,,.,,.,,,;,,,,,,;;;;,;;+;++;+++++++;+;;++????%#%@@@@@@@@@@@@@@@@@@@####
??+????????????????????%?%%????%%?%????%????++??%%???;?+;,,,,,,,,,,,,,,,.,.,,,.,,,,,,,,.,,,;;,,,,;;+,;+;;++;+++++++;;+;+??++%%#@@@@@@@@@@@@@@@@@@@@##@
??????????????%????????%%%%%????%%?%%?%%????+?+?%?????;;,,,,,,,.,,,,,,,.......,.,,.....,,,,,,;;,,,;;+,;+;;++;+++++++;;+;?%?+?%%@@@@@@@@@@@@@@@@@@@@##@
+???????????????%??????%?%%?%%%%%%%%?%%????????%%???+;;;;;,,,,,,,,,,,,,,,,,,,,,,,,,,,,;,.,,,,;;;;,,;;;;,+;;+++++++;++;;+;?%?+?%#@@@@@@@@@@@@@@@@@@@@#@
????????????????????????%%%?%?%%%%??%?%????????%??+;??;;,,;,,,,,.,,,,,,,.,,,,,.,.,.,.,,,;;,,,,,;;;;,;,;;;++++;++?++;+;;;++??+??%#@@@@@@@@@@@@#@@@@@@#@
???????????????????%??%??%%%%?%%%%???%%???????%?%+;?++;;;,,,,,,,,,,,,,,,.,,,,,.,......,,,,;;;,,,;;;+;;,;,;+;;+++++++;;;;+++?+%%?%%@@@@@@@@@@@@#@@@@@#@
?????????????????%????%%??%%%%%%%%?????????%??%%?+%?++;;,,,.,,,,,,,,,,,,,,..,.,.........,,,,;;;;,;;;+,;;;;++++++++;+;;;;;+;??%%%?%%#@@@@@@@@@@@@@@@@#@
?????????????+????%????%?%%??%?????+++?+??%??%?%+??;++;,,,,,,.....,.,,,.,,.,,,,,.,,,,,,,,.,,,,,;+,;;;;;;+;;++;++++++;;,+;;++??@@%%%%#@@@@@@@@@@@@@@@@@
?????????????????????%?%%%%%%%???+,??%%%%??%?%%+?+;;???+;;,,,...,,.,,.,,,.,,,,..,,....,.,,;,,,;;;;,;;;;,;+;;;+++++?+;+;;;;++??%%@@#%%#@@@@@@#@@@@@@@#@
?????????????????%?%?%%%%%%%%%%?;;??%??%?%?%?%%%?;??++,,,,,,,,.,.,,,,,,,,..,.,,.,,,;,,,,..,,;,,,;;;;;;;;,;;;;;+++++;;;+;+;;???%%@#@%%%@@@@@@##@@@#@@#@
?????????????????????%%%%%%%%??+;%%???%???%??%%???++;++,,,,,,,...,.,,,,,,.,.,,.,,,,,,..,,,,,,;;,;;;;,;;;,;+,;+++++;;,,;;;+++???##@@@%%#@@@@@###@@@@@#@
????????????????%????%%%%%%%%%?;%%?%?%?????+?%%??+?++?%??;;;,.,.,,.,,,,,,.,,,,,,,,,,;...,,,,,,;;,;;;;;;;;,;;;;++++;;,,;++++;+%?%@#@@#%?#@@@@@@@@@@@@@@
?????????????????????%%%%%%%%?+%%%??%???%%???%??+?%##%%%?%?;,,,.,,.,,,,,..,,;,;?+???%?,,;+,,;;,;,;;,;;;;;,;;;;;+;;;+;;,;+++++??%%@@@@%%%@@@@@@@@@@@@@@
???????????????%??%??%%%%%?????%????%?+?%??+?%?%+%####%????+;,,,,,.,,,,,,,,;;,+???????+??%??,,;,;,,;;;;;;;;;;;;;+;;;;;;;+???;%?%%%#####%%@@@@@@@@@@@@@
???????????????????%%?%%%%%%%+%%%?%????%%????%%%+%#%%%%+++++,.,,,,,,;,,,,,,;;,;?;,+?????????+,;,;,;;;;;;;;+;;;;++;,,;;;;++???+?%??%%%#%%%#@@@@@@@@@@@@
+?????????????%???%?%%%%%%%%++%%%?%+%;?%%????%%??%%%????+;;;,,,,,,,,,,.,,,;,,,,;,,;+??+;++;+?,,;,+,;;;;;;;;;;;;;+;;,;;,++++????%%??%%#%%%%@@@@@@@@@@@@
,??????????????%?????%%%%%%%???%%+?%+??%???;?%%???+++;+++;;,,,,...,,,,,.,,,,.....,,;;,;,,;;;,;,,,+,;;+;;;;;+;;+++;;;,;;;;???????%%%%##%%%%@@@@@@@@@@@@
?+????????????????????%%%%%%????%+????%%%?;+?%%???;;++;;+;;,;,,,,,.,,.....,.,..,.,,,,..,,,,,,,,,;,;;;;,;;,;;;;++++,,,,;;++??????%%#?%##@%%%@@@@@@@@@@@
?,???????????????%%?%?%%%?%%%%%%#++??+%????+%%%??;;,;;;;;++,;,,,.,,...,...,...,,,,,,,,,,,,,;,,,,;,++;;;;;,;;;;;;+;;,;;;+?+???????%%%?##@@#%%##@@@@@@@#
?+?????????????????%?%%%%?%%%?%%?++;??%%%?+??#%??;;;+;;+;;;+;;;,,,.,......,..,,,,,,,,,,,,,,,,;;,,;+;;,;;;;;;;;,;;+;,,,;++??????????%%%%@@@@#@@@@@@#@@@
??;????????????????%?%%%%?%#%?%%%????%%%%????#??+,;,;++++;;;+;;,,,........,,,,,,,,,,,,,,,,,,,,,;;;+;;;;;;;;;;;;;;+;;,;;++++???????%?%%%#@@@@@@@@@@@@@@
?%,??????????????%?%%%%?%%%%?%%#????%%%%???+%%?+;,;;+????+++++++;,........,,,,,,,+;;+;+;;,,,,,,,,;++;;;,;;,;;+,;;;;,,,;;;;+++?%??????%%@@@@@@#@@@@@@@@
;%,??????????????%?%%%%%%%%%%#%%%+??%%?%%???%%?+;;;?+??+??+++??++,.......,,,,,,,;++???%??+;,,.,,,;++;;;;;;,;;;;;;,;,,,,;;;;+?+?%??????%%%#@@@@#@@@@@@@
;%,??????????????%%%%%%%%%%%%%%%??+%?%%%%???%%??;;?+??????++;;???;,......,,,,,;,,++++??++??+,,,,;+;?+;,;.;,;;,;;;;,,;,,,,,;;+?+????+??%?%%@@@@@@#@@@@@
;?;?????????%??%%?%%%?%%%%%%#%%%???%%?%%????%%+?;???%%?????,+,;???,,,..,,,,,,,;;;;;??+++++??;,,,,;;++;;,;;;,+;;+;;;,,,,,;;;;+??+????+++%##%@@@@@@@@@@@
;;;+???+????%%???%%?%%%%%%#%#%%#???%%%%%???%#%??;?%%%%++?%+??;,???;,...,;,,;;+;;+????+;;++;??;,;,;+++;,;;,;;+;;;;,;;,,,,;;+;;;??+??????++%@@@@@@@@@#@@
+,++??????????%???%%%%%#######%%%??%?%%????%#%??+%%%+..?%%????;+%%;,..,,,,;+?+;+??%?;?%%?+++;+,;;;+++;;;,+;;+;;;;;;;,,;;++;;;;+????????%+;%@@@@@@@@@##
?,++???????????%%%%%%%%####@%%%#?+%%%%%%??+%#??+?%%?,,%###%+???;%%;,..,,,,;+++????..?%%%%%+?+?,,;,;++;;;;;;;+;;;;,;;,;,;;;+??+;+???????%%???#@@@@@@@@@
%;;?????%?%????%%%%%#%##%@@###%%?;#%%%%%?;?%#??;+%??;,%##,%+.?;+%%;,,,,,,;+,;++++,,+%###%?%?++;,,;,+;;;;+;;;+++;;;,;,,;;;;;??+++????+?+?%?%%?@@@@@@@@@
#++?????????%?%%%%%%%##%#####@#%%+%%%?%%?+%%%?+?;+???+%###%;;?+;%?;,,,,,;;;.,,++;;,?%#%#%,??+;;;+;,;;;;,;;+?;+;+,;;;;;;;;+?++???++?????+?%%%#?@@@@@@@@
#?+????????%%%%%%%%######@%###??%+%%%?%%?+%%%???;????++%%%;+?++?%+;,,,,,;;;,,???;+,;%###%;?++;;;;,,;;+;;;;;+;+;;,;,;;,+;;+++++????+???????%%#%?@@@@@@#
#++????????%%%%%%%%%%###@##%%%?%%+%#%%%%??%%%+?++%%?????+;;;?,;%?+;;,,;,,;;;;;;?+++?%%%?++?+,;;;;;;;;;;;;;;;++;;,;;;;;+++++??+???+??+?????%#@#%##@@@@@
%,;%%?????%%%%%%%%%##%#@%##%%%##??%#%%%%??%%%??+%??%%%?????;;,?%?+;;;,,;;;;,;;+++?+??+;++??+;+;;;;,,;+,;,;;++++,;+;;;;+?++?+??????++???%???%@##%@@@@@@
??;%%%????%%%%%%%%###@####%%%%%#?+%%%%%%%%%%%?%?%???????+++;+?%%?;,,;;;;,;;+;+++++??????++?++;++;,,;;;;;;;;+++;;;;;;;?+??+++?+?????++??%%???@@@%@@@@%@
?++?%%%%?%%%%%%%%%#%###%%%%%%##%??%#%%%%%?%%??%%?+++??++;;++?%%%++;,;;;,;,,,;;+++;;;+++;+++;;;+++;;,;;;,,;;;+++;;;;;;+????++;;+?++???+??%%???@@@%@@@@@
??+?%%%%%%%%%%%%%%%%#@%%##@%%#%+?%%#%#%%%%#%??%%?;+++;;++?++?%%%+,,,;;;,+;;,,,;;;++;;;;;;;;;;+++;;;;;;;;;;+;+++;;;;+?++++???+++++?+??+???%??%%@@%@@@@@
?;+%%%%%%%%%%%%%%%%####?@#@#%%#%#%%###%%#%@%??+%??++?+++??+;+%%?;;;;;+;;;,;+,,,,,;?+;,;;++;;?+,;;;,,,++;;;++++++;++++?++???%???+++++??;??%??%%#@##@@@@
?;?%#%%%%%%%%%%%%%####@?%###%%?%%%%%##%%###%??+??+;;;;;+?+;,?%%+;,;;;+++;;;,,,,,,,;;;;+,,,,;??;;;+;,;++;;+?++++++++?+??+++?%??++???++?++??%??%%@@%@@@@
?;?%##%%%%%%%%%%%######?##@%@#%%%%%#%@%####%?+;?+++,;;+;;;,;%%?++;,;+++;+;;;,,.,,,;,,,,;.;+;;;;+;;;;;??;;;++?++++++?????;;+%+%%?+?++++++??%%?%#@@%#@@@
?;?%@@##%%%%%%%%%%%####%@####+%#%%%%#%?@###%?,+;+;+;;;;,;,;+%%+++;;;;++++;,;,,,,.,,,,,,,,,;+;;;;;;;;;;+;;+++?+++;+??+??+;++?;?#%?+?++??++???+?#%@@@@@@
?;?@@@@#%%%%%%%#%%##@##%#%%%%?%%%%%%##,@@##??+;,;;;;;;,;;,+?%?++;;;+;;+?+;;;;,,...,.,,,,,;,,;;,,;;;;;++++?++++?++??++??++;+?+??%?%+?;++++?+?+?%%@@#@@@
?+%#@@@#@#%%?%%%####@@%%##%#%%##?%##%#,####%++;;;;;;,,;,,;?%??;;;;;;;++++;,,,,,,,,,,...,,.,,,,,.,,;,+;+?+++?++????++??+;;+?%?%?%???+++++;??????%#@%@#@
?+%@@@@@@@@%%%%#%##%##@##%#?%%%%%%##@#;####%?;;,,+,%,,,,;+?%?+;;;,;;;;;+?+;,.,;,,,,,,..,..,,,,,,,,,;;++++++++???????%%;,,;+?+??+%;?+;;+;;??????#%@%@@@
+?###@@@@@###########@%#%%%%%%%%#%%###%%###%+?,;,,,++,;;++??+;;;,,,,;;++?+++,..,,,,,.,,.,,,,..,,,,,;;;+?++?+++?%%?+?;+;,,;+;?%?;%?,?;;;+;+??+;?%?#%@@#
?%@##@@#@@@##@#######%#%%%#%%%#%#%###%%####%;,;,;,;;+;;;;,%?;;;,,.,,,,++?+++;,..,,,,..,.,...,,,,,,,;+;+?+?++???%?+?+,;;,,,+;+%;++?+?;;;;;+?++;?%%%##@@
?%@@@@@@@@@@@@@@#%@####%%#?##@@#%%###%%%#%%%?;;;;;;;;;;+,,#+;;,,....,;;;?+?++,,..,,,,,,,,.,...,,,,,;+;??+?+++????+++,,;;,,+;;+?+,#?;+,;;;+??+;+%%%@#@@
%%#@#@@#@###@#@#%#%####%%%@#####%%%%%%%%###%?;;+,++;;;;,,?#?+,,.....,,;+?;+++;,,...,,,,,,,,,,,,,,,,;;++?+?++???%?+++,;,,,;++;;?;,%+;+,,,;;+??;;%%%@%@@
#%@%##@#@@@@@@##@@###%%#%####%####%##%#%#%#%?;;;;;;++;,,;%%?;,,,....,,;;;;;;++;;,...,..,,,,,..,,,,;;+;???++++????+;;.,,,,,;;,,;,,+%?;,,,;;+??;+?%%@?@@
?%##@#@@@@@#@#@##@#@@#%%##@#%#%%%##%%%#%%#%%?+;;+?+;;,.,%?%%?;,,,..,,;;+;,,;+?+,,,......,,,.,,,,,;;;++???+++?????++,,,,,,;+;;;,,,;%?,,,,;+?+?;+?%%@?@@
?%%##@#@##@@@@@#@@@@####%##%#%%##%#%%%#%%%#%??;+;+;;,.,;%?%%?+;,,,;;;;;;,,,,;?+,,;,.......,,,,,,,,,,;++??++????????;;;;,,+??,,,;;;?+,,,,;;???;+??%#?@#
?%?@#@@@@@@##@@#@@####%##%%#####%###%#%%%#%%?++?++;,,,.+%%%%%?;;;;;;+;++?;,,+?;,,;,,,....,.,,,,,,;,;;++??+++???????,++,;;+;?;,,;;+??,,,,;;???++%?%#?@@
?%%##@@#%@@@@#@@@#@#@@%##@#%#%##%##%#%%%%##%????++,,,.,++?%%#%+++++++?;,.+?++?;,,,?,,,.,,,,,,;;,,,;;;;+???++??????;,,+,;?+,+?;,,;;+?,,;,;,??%+;%?%%%@@
?%%#@@@###@#@@@@#@@#%#@@@####?#%%%%?,%%%%##%?????,;,,,,++++?##%?+???;.;.,,;++,,,,,,+,...,,,,,,,;,,+,;++??+???????;,,,+;?++,,+;+;;++;.,,,;,????+%?%%%@@
??%##@@%######@@#@@@###@####@#%?%%%%%??%%##%?????,,;,,;++;,+?++??+;.;,,;,,;,,,,,,,,;;,.,,,,;+,,,;,,;;;???++??????,,,,++;?+;;,+;;;??,,,,,+,???++?%%%#@@
+?%%%%##########@@#@@@#@#@#@@#@##%?%##%%%##%????+;,,;+;+;+,+,+;,..,;;,;,,;,;.,,,,,,;?;,,,,,,;,,;,,,,++???++??????,,,,+++??;;;,,?;+?,,,;,+;?%?;+?%%?#@#
?%%#@#?,?####@@@#%##@@@#%@@#@##@#@@@#%%%##%%++??+,,;++?+;;;,,,,,,,;?;+;.;;,;;,;,;,,+;+;,,,,,,;;;,,,,;+???++++???+;,,,?+??;?++,;;++?,,,;,+,?%?+??#%%@##
%?##@#@+.?%#%?#@###@#@@##@@##@##@@@#%%#%%%#%+;??++;;;+?;+...,,;;;,+;,,,;,,,,,;;++++;+;+;,,,,,;,;,,,,;+??++?+???%;;;;;???????++;?++;,;;;,?;??++?%@%@%#%
%?%#@@#@#%%%#%%####@#@@#@########@##%%%%%##%?;????+;;+,;,;,,;+,,,,,;;..,,;,,,,;;;;+;;,+,,,,,,,;,,,,;;;??+???+???,;+;;+?%??++++?+?+;;+;;;%??+++%@%##@@#
%?%#@@@#@@###%##@#@@@@#@@##@@#@@#@##%#%%###%+;??+++;;;;;,+,;,;,;,,;,,.,,,;,,,;;;;,;;;;;+,,,;,;;,,,;;;+??+?+++???,,;;;+???;+?%????;;;?;;+??;???%%@%@##%
%?%@#@#@@@@###%#@####@##@#@#@@@##@#%#%%%###%++???;??+,;;;;.,,++,.,,,..;;,;,,,,;;,,;;+;;;,,,;,;;;,,,;;+??++;++???,,;;;+??%%?+++?++;;?%+++,+?%%####@####
%?@@@##@#@#@####@#%#@@#@##@##@#@@#%##%###@#%?,?%??%+;;;;,,,+;;,,.,,;;;+;;;;;;;+.;;;;+;;++;,;,,;,,,,;;????++++?%+,,;++?+%%#%????++??%%????%#%#@###@####
%#@@@@@##@.+##@@###@#@@###@@@@#####%%%######?;???+%+??+++,,,;;,;,;;;;,;;;,+;++,.,,;,;;;,+,;,,;;,,,,;+???+++?+??%?;;+?%@@%##?;??????%%%+%?@#@#######%##
#@@@@@@@@@@%#?,+@@##@@##@##@@@##@###%#######%+;?++?%????++;,++;+;++++,;;,+++;;?;;;;,,.;,+;;,,,;;,,,;+????;++???%@++?@@@@#@@#%?+???%%%%??%#@##@@#######
%#@#@@@@@@###@@@#@@@@@#@@@###########%######%?+??;++??%+??+?????+;%?+;;?+++++?;?;;,,?,++;,,,,,;,,,;;++??+;+++??%@@@@@@@@@@@@#%?%%#@@%%?%#@####%#######
%#@@##@##@@@#@#@#@#@#@#@@########%##%#######%?+??++?%?%%%?%?%?????+?????+?;;??????++?;,;,+,,,;;,,,;++???+;+;???%##@@@@@@@@@@@@@#@@@#@%%###%##%%#@#%##%
#@@@##@@@@@@@@#@#@#@@#######@###############%?+??;;;+?%%%#%#?%??%%%?%?????+%%???%??%;;,;+;,,;;;,,;,+;+?+;;;+??%%%@@@@@@@@@@@@@@@@@@#@#@####%######@@##
@@@@@@##@@@@@#@##@#@#@@#@####################???%+;,,+?%?%%%%???+?%%??%????+?%%%%?+?+?;;+;,,;;,,,,,;;+?+;;+???%%@@@@@@@@@@@@@@@@@#@#########@%####%##%
@@@@@@@#@@#@#@@@#@@#@#@@@@####@##############??+?+;,,;;?%?%??+?++++?+??;+;+???%%##???;;,,;,,;;;,,,,;;?%+,;+???#@@@@@@@@@@@@@@@@@##@@@###@####%@#####%%
@#@@@@@#@@@#@@#@@######@#####################?++??;,.;;;??#+???+?++?+++;?;+++?%#%%?;;+,+?,,,;,,,,,,;+??;;++??#@@@@@@@@@@@@@@#@#@@@@@###############%??
@@@@@@#@@@@#@#@@###@#@@@##@#######%%####%#####+++%;,.,;;?%+?++++;;+?++;++;;+??%%%???++?+;,;;+;,,,,,;+%+;;+%?@@@@@@@@@@@@@@@@@@@@##%#@#####%##%####%%??
@@#@@@@#@@@@@@#@@@@@#@#@####@@####%#%######%##??;+?;,,;,+#?++;++;?;+++;++;;+??%%?+++,;+++,;;;;,,.,,;+?;,+?%@@@@@@@@@@@@@@@@@@@@##@@#@###@@##@#@##%%%%?
@@@@@@@@@@#@@@#@###@#@##@#@###########%#%#####%?;+%;,,.,+#?++,?+;++?++++?+???%%?++;,,,+?;,;++;,,,,,;?+;;+?#@@#@@@@@@@@@@@@@@@@###@##@@##%##@@#@#%%%?%%
@@@@@@@@@@@@@@@@@##@@#@############%%###%#%####??;?+;..,;#%+;,?;;;+;+;??+,.???++?+;,,,+?;,;;+;;,,,;;%;;?+#@@@@@@@@@@@@@@@@@@@@@@##@##########@#%%%????
@@@@@@@@@@@@@@##@##@@############%#%#%%%%######%?++%,...;%%;.;+;??,??++?;;+?%;??++,,.,;?;;;+;,;,,,;+?;;?#@@@@@@@@@@@@@@@@@@@@@#@@@######@@%#@@%%%%?%?%
@@@@@@@@@@@@@#@@#@@@###@#####%####%%%######%%###%+;?;,,;;##;.;?++;?+????;+?%%???++,,;,;+;;;?;,,,,;;?+,+@@@#@@@@@@@@@@@@#@@@@@@#@@@%#######@#@%%%%??%??
@@@@@@@#@@@@@@@##@#@#@@@####%#%##%%%##%%%%##%####?;;+;..,##+;+;;++?+???+,;?%+??+;;,,,,,+;,;+;,,,,;+%;+@@@@@@@@@@@@@@@@@@@@@@#@#@@@@#@@%%@@@%%%%%??%%%?
@@@@#@@@@@@@@@@@@####@#%#####%##%%%###%%#%%%#%###%;;%,.,,%#+,;,,++?++??+.??%???+;;;,,,,+;,;?;,,,;+?;;@@@@@@@@@@@@@@@@@@@@@@##@@#@@@##@#%@#@#%%%?????%%
@@@@@@@@@@@@@@@@#@##%%#%%%#%###%#%#%%#%%%%%%#%%###+;%;.,;%#?+,;;;??+???+;??%???,,,?,,,,;;;;+,,,,;+?;#@@@@@@#@#@@@@@@@@@@@@@@###@@####@#%#@%%%%??%??%%%
@@@@@@@@@@@@@@@##%%%%%%%#%##%###%##%#%%%%#%#%%%#%#%+;+.,;?#++;+;+?++?+?;+?%+?+;+;++,,,,,,;+;,,,,+%+##@@@@@@#@@@#@@@@@@@@@##%@@@##@@@@#@#@#%%?%??????%%
@@@@@@@@@@@@@@@%%%%%%%%%%%#%%#####%%##%%%%#%%%%%%%%+;%,,,?#?+,,,++++??+;+????;++;+,,,,,,,,?;,,;;?%#@@@@@@@@@@@@@@@@@@@#@#@#@@@#@@#@@@#@#%%%?%?%%%???%?
@@@@@@@@@@@@@%%%%%%%%%%%%%#%###%#%%%%%%#%%%%%%#%%##?;%,,;+#%+,;,;?++???+??+?;;;;;;,,,,;,,;?,,,++%@@@@#@#@@@@@@#@@@@#@@@#@@@@@#@#@@##@@@#%%%?%?%%%?%??%
@@@@@@@@@@@#?%%%%%%%%%%%%#%%##%#####%%%%%%%%%%%%%%%%+++,;;##?;;;;?;+?+;+??;+;;;;;,,,,,,,,;;,,;+%@#@###@@@@@@@@@@@@@@@@#@@#@@@@#%#@@%@#@%?%%??%????%??%
@@@@@@@@@@%%%%%%??%%%%%%%%%%%%###%%%%%#%%%%%%%%#%%%#?;?;;,%#%+++?++??+++??+;;;,,;,.,.,,,,?,,,+%@@@@@#@@@@@@@@@@@@@@@#%#@@@@##@@#@@@@@@%%?%%%?%%????%?%
@@@@@@@@%%?%??%%%%%%%%%%%%%%%%####%#%%%%%%%%%%%##%%%%+%++;?#%?+.;?+?++???+;;;,,,,,,.,.,;?+,,;%#@#@@##@###@#@@@@@@@@#%@@@@#@@@@#@###@#%%%%?%?%%%?%?%%?%
@@#@@##???%%??%?%%?%%%%%%%%%%#%#%%%%#%%%%%%%%%%%%%###%%?;.;##%+;++?+++;%?;,,,,,,,,.,,,,;?;,;#@##@#@###@##@@@@@@##@@####@###@%@@##@@#%%%???%??%%?%%%%%%
@@@@#%%?%%%%?%%%%?????%%%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%?%+;,%#%?++?;++???;,,..,,,..,.,,,+?;,#@@##@#@##@@#@@#@@@@#@####@#@@@@@######@%%%??+????%%???%%%#
@@@@%%?%?%%%??%%?%?%?%%%%%%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%??+;##?+?+?++??;,.,.,,;;,,.,,,;+;;##@@@##@@#@##@#@@@@@@@@@#%@##@##@##@@@#@%??????%?%?%???%%%%#
@@%%??%?%%%?%?%??%%?????%?%%%%%%%%%%%%%%%%%%%%%%%%%%%##%#??+?##???+;+?+,....,;,,,,,,,;++%#@##@###@@@#@@@@@@@@@@@%##@@@###@#@@@@##%%%%?????%??%?%%%%%#@
@%%??%%?%??%%%?%%??%%%?%?%%%%%%%%#%%%%%%%%%%%%%%%%%%#%%#%%?;;%#%???+??....,,,,,,,,,;;,+###@@###@#####@@@#####@#####@##%%#@@##@@@%%%?????%?%?%?%%?%%%##
%?????%%??%?%%??%%?%%%??%%%%%%%#%%%%%%%%%%%%%%%%%%%%%%%%#%%?++%#%%??%,,,...,,.,,,,;;;?####@#@@@###@#@#####@@####%@#%###@@###@@@#%%%%?%%?%??%%??%%%%%#%
%%??%%?%%???%%???%??%%???%?%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###?++?%###?,,...,,,,,,,,,;;%#######@@@##@@@##@##@#@#############@@@#@@%?%??%??%%???%?%%%%%##%
%%??%%??%??%%?%%?%%??%?%?%?%%%%%%%%%%%%%%%%%%%%%%%%%%%######??++++,,.,,,,,,.,,,,,;;%#######@#####%@#######@@##########%#@@#@@@%%??????%%%????%?%%%%#%%
%??%???????%??%%?%???%?????%%%%%%%%%%%%%%%%%%%%%%%%%%%#%####%?+?;;;,,,,,;,;,,,,,;?%#####@@##@#@###@@##%@####%######%###%###@#%%%?%%%%%%%????%%%%%%@@%%
%%??????%%?%??%????%?%????%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%###%%?++;+;;;;+;;,;,,,+#########@###@##########@#%#####%%########@@%%%?????%%%?%%%??%?%@%@@%%
