>>++)+>>++++++))+>?????+))))))***)))+>>>>>>????%$$$#####@@@@@@@@@@@@@$%=?>>+++++++?=%&$$$$######@@#####@####&&&$$&&&&&&$$&$$$$#####@###=))))+++))****))+++)))*!!
+++)))+++)))))))+>?>>>+)))))))**)))++>>>>>??=?%&$$########@@@@@@@@@#&=>>+++)++))))>==%$$$$$$##############$$$%&&$$%&%&&&$$$$#$#@#@##@###>)++++)))****))+++)))***
)))))))))))))++++>>>>+))))***))))++>>>>++>???%%$$###$###@@@@@@@@@@#%?>+)))))))))))>?==$&&$$$$#############&%&&%&&$&&&&$$$#######@@@#@@@#$>+++)))*!!*)+++))))))**
+)))))))))))+>>>+>>>+)))))***)))+>>>>>>++>?=%%%$###$$##@@@@@@@@@@$%>+))))*******))+>>%%&&&&&&#$$#$$$##$##$$&%&&&$$$&&$$#$#######@@@@@@@##%++)))*!!**))))))))**!!
++)))))))))+>>?>???>+))))****))++++))+>>>>=%%%$###$$$##@#@@@@@@@$%>+))***********)))>%%&&&&&&$$$$$$$$#$$$$&&&&$&$$$#&$$$##@@@@@@#@@@@@@@@#=+)++*!*)++)****)***!!
++))))*)))+>>>>????>>+)*****))++))***+>>??=%%$$$###$$#@@@@@@@@@#%>+))*********!***))+==%&&&&&&$$$$$$$$$$$&&&$$$$$####$####@@@@@@@@@@@@@@@@$?+++)*)++)*!!***!!!!;
))))))))++++>>>??>>>>+)*****)+>+*****))+>=%%&$####$###@@@@@@@@#&?+))****!**!!!!!!*)*)?=?%&&&&&$$$$$$$$$&$$$$$#############@@@@@@@@@@@@@@@@#$>++)))+)))****!!;!;;
))))))))++)+>>>?>>>>>>+)****)+>+)***)**)>=%%$$$##$$##@@#@@@@@@$=+)*****!!!!!!!!!!!*!)+%=%%&&&&$$$&$$$$$$&$$$##############@@@@@@@@@@@@@@@@@#&>+))))*******!!!!;:
)*)))***))++>>>>>>>>>>>+)**)))++)**)+**)>%%$$$#$$$###@@@@@@@@#%>)****!!!!!!!!!!!!!!!**?%==&&&%&$$$&$$$$$$$$#####@@#@@#@@@@@@@@@@@@@@@@@@@@@##=++))*!!*****!!!;::
)*)))****)+++++>>>>>>+++)*****)))**>>)*)?=&$$##$$$##@@#@@@@@@&?+)***!!!!!!!!;;;;;;!!!)+%?%%&&%&&&&&$$$$#$$$####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$>+)*!!!!***!!!;:::
)*******)++++++>>>>>+))))*******)**)+++>=%&$###&$$##@@@@@@@@#%>)**!!!!!!!;;;;;;;;;;;;))===&%&&%&&&&$$$###$##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$%+)**!!!***!!;;;::
))******)++)+>>>>>>+)******!*********)+==&$$$##$&$#@@@@@@@@@&?+)*!!!!!!;;;;;;;::;;;;;)+=%%&&&&&&&$&$$$$#####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#&?)*****!!!!;;;;::
+)*****)+>>>>??>+++)*******!***)**!!*+>%%$$###$$%&#@@@@@@@@#%>)**!!!!;;;;;;;;;;;!)+>?=%%$&$$$$$$$&&&$$$####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$&>))))*!!!;;;;:::
++)**)))+?>>>???>>+)****)))****))**!*+=%&$&$##$$%%&@@@@@@@@$=+**!!!!;;;;;;;;;!)+??=%%&&&&&$$$$$$$$$&$$$####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%%+)))*!!!;;;;;;;
))***)))+>>>>>>>>>>+)***))***!!****!*+==&%%&&&&&%%&$@@@@@@#%>)*!!!!;;;;;::;!*+>??==%%%%%%&&&&$$$$$#$$$$#####@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$&>+))**!!!!!!!!;
))))))++>>>>>>>>>>>+))))))****!!!!!!)+=&%===%&&&&%&&#@@@@@$=+*!!!!;;;;:::;;)+>>??????>+)+>===%&&$$###$$$#$##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#&=+))**!!*!!;;::
)*)))+>>>>>?>>>>+>>+++++++++)*!!!!!*)>=%?=%&#$%&$&$$#@@@@@&>)**!!!;;;;:::;!)+>>>>>+)*!;;!)?==%&%&&$$$#$$$$##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$%>+)*!!!!;;;;;:
)**)))+>>>>>>>>>++>>>>>>>>+))*!!!!**)?==?=&##$%$#&$$$@@@@#=>+))**!!;;;:::;*)++++))**!!;;!)>=%%&&&&&&$$$#$$$###@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%=+)***!;;;;;!!
***))*)+>>>>>>>>>>>>>>>>>>+))*******+?==?%###$%##$$$#@@@@$%%=?>>)*!!;;:::;!*)))*)))))**!!)>%%&&&&&&&&&$#$$$$##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@&=>+))*!;;;;;!!
***))**)+>>>>>>>>>>>>++>>>++)**))**)+=%???&#$&&###$$@@@@@#&&%%=?>)*!;;:--:;!****)))+++)))+?=%&&$$$&$&&$$$$$&$##@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#%?+))*!;;;;;!;
****))*))+>>>>++++>>+++)+++++))))*!)>&=?=?>?$%%&$#$#@@@@@$$&%%=??+)*!;:--:;!!!*))+>>??>++>=%&&$$$$$$$&$$$$$$&$$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$?>)*!!;;;;;;;
********)+>>>>+*)++++++))+++++))**!)==>?=?=>&&%%%=%#@@@@#$%==??>>+)*!;:-~-:;!!*)+>?%%?=>?%&$$$$$$$$$$&&$$$&$&&&&$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#=?)!!!!;;;;;;
****!**))+>>>>+**+>+)++))++))))))**>%>>??>?%$&%===?=#@@#&=?>++++++)*!;-~~-:;;!)+>=%&&$#$############$$&$$$&&$&&&%$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#&?+!!!!!;;;;;
****!!**)++++>>))+++++)**)+))))))))?>+>?>??&%??=%=?>?#@$%?>+))))))))!;-~^~-:;*)??%$##$#$#@##########$$$&$$$&&&&%%=&$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##?>*!!****!;;
!!!!!!!**))*))++++++)**!!*))))))))++)++>>>+++++>?===>=#$%=>>))**))))*;-^^---:*+>%##%>?#)$@@@@########&$&$$&$&&&&===%$#@@@@@@@@@@@@@@@@@@@@@@@@@@@@##%>)!!*)))*!!
!!!!!!!!*))*!*)>>>>+*!!!!!*)))))))++)++))))))+++>>??>>=$&%?>+*!!*)))*;-~~----!+?$$=)!+############$#$$&&&$$&&&&&&===%&##@@@@@@@@@@@@@@@@@@@@@@@@@@@#&?+)*))))*!!
!!!****!!***!!*)+>++*!!!;;!))))++?>+)+>?>+)))))+++>>>+>%$&&=+*;;!*))*;--:::-^;+?$=+*!*&$####&$##$$$$$$&&&$$&&&$&&%===%$$#@@@@@@@@@@@@@@@@@@@@@@@@@@#$=+)+++++)**
!!*)))*!!!!!*!!!*)++)*!!;;!)))))>%>+)++??>>++)))>>>%?>>?$$$$&=);!;))*:::;;;:^:)=%>?+++>&&$&&&&&&&%&&&$$&&&$&&&&$&&%%=%&$$#@@@@@@@@@@@@@#$$#@@@@@@@@#$=>++++))))*
!!**))*!!!!!*!!!!*))*!!!!!*)+)*)=%>+>?>?%&$&&>++>>%&>>?=&@#####%):!);::;;;;:--!+==%%%%%=====?>+>==%&&&$$&&$$&&&&$&&%%%&$$##@@@@@@@@@@#&%=?=$@@@@@@@##%?++)***))*
*!!!***!!!;!!!;;!!))***!!!!*)**)&?>>=&&$#$$&%>+>>>>>)+?%%#%=#+&#&*!!;:;;!!;;::;!*)+>>>>>+))*!!!!>==%&$&$$&$#$&&&&$&&%&&$$##@@@@@@@@@#$$$&=?=#@@@@@@##&=>))***))*
**!!!!!!;;;;;;;;;!*)))++)******>%?>?%&#$$$$=>?>>>++))+?$&%>>#####+!;;;!!!!;;::::;;!!!!;;;;;:::;;!>=%%&$$&$$$$&&&&$$&&&&$$$##@@@@@@##$#$$&%??%@@@@@@@#&??))**))**
!**!!!!!;;;;;;;;;;!*))+>++)****%=?>=&$#$$$$%&$&?>+)*)+&#$=>+%#$%=);;;;!!!!;;::::::;:::::::::::::;!?%&%&$$&$$#$&$%&$$&&&$$$#####@#####$&==>++=#@@@@@@#$?=+))))))*
!!!!!!!;;;;;;;;;;;!!!*+>>+)!!*+&=+?=&$##$$$##$$&%?)*)+&##&%%%%>)*!;;;!!!!!;;::--:::::::::::-----:;!?%&&$$$&$#$&&&&$$$&$$$#########$##&=??>*)>$@@@@@@#$=??)+++)))
;;!!!**!!;;;;;;;;;!;!*++>+)**)?%>>==&###$$$#$$$&&=)**)&###&%?+)!*;;;!!!!!!;;:----------------~~--:;!?&$&$$$$$#$&$&&#$$$$#########$##$=>>?>*)+&@@@@@@#$%?=+>>>++)
;;;;!)++)!;;;;;;;;;;!*+>>>++++%%>?=%$####$$#$&&?+)))))&#$&=>+*!!;;;!!**!!!;;:--------------~~^^~-:;!*>&$$#$$$##$$$&##$#$########$$$&%>!+??)*)%@#@@@@@$%?%>>>>+++
;;;;!)+>+*;;;;;;;;;;!*+>>>>++>&=?%%%$#####$#$=++++++++$$%=>)*!;!;;!!****!!;:--~-----------~^,,^~-:;!**+&###$$$#$$$&$############$#$%?*!)??)*+&@##@@@@$%?==??>>++
!!!!!)+)*!;;;;;;;;;;!*)+>>>>>>%??=%&$#####$$=)>>>>+++?$&=?+)!;;;;!!*)))**!;;-~~~---------~^,,,^~:;;!**)+%###$$##$$$$###########$$#$&?+)!>=)*>#@$###@@#%==%???>>>
**!!***!!;;;;;;;;;;!!**++++>+?%?=%%&&###$##&++?>>?>>>##%=>)*!;;;;!*)))))**!;-^~~-------~~^,,,^~-:;!!**))+=#@#$#@#$$$#######$$$$$$$&=?>*;)=))%@#$####@#%%=&=???>>
*)****!!;;;;;;;;;;;;!!*)+++++?=?%=%&&###$$#>)+>)>=???#$%?+)!;;;;;!*)))+))**;-^~~------~~^,,,^~-:;;!!**))+>=#@####$$$#######$&&&$&&=>>+*;)=)+$@$&#$####&%=&=????>
*)))**!;;;;;;;;;;;;;;;!*))+++?==%=%&&$###&$))))=$&=%=#&=>+*!;;:-;!*)))+++))!-^~~-----~~^^^^^~-::;!!!**))+>>=#@##@#$$######$&&%&$&%=>))*!+=)?@@$&$$$###&&%&%==???
*++)*!!;;;;;;;;;;;;;;;;;!*)++?%==??&&&##$?)****+=%&$%#&=>)*!;:-^:**)))))+++);^~-----~~^^^^^~-::;;!!***))++>?%#@@@@#$$#####$&%%$$&=?)*)*!>=)%@@$&$&$$##&&%&%===??
)++)*!;;;;;;;;;;;;;;;;;;;!)++>%==?>&%%#&+**!!!**)+$#&#&=>)*;;;;;!*))))))++++*~~---~~~~^^^~~-::;;!!!**)))+>>>=%#@@@#####@##$&&$$$%?>*)*!+=+>#@@$&$&&&##&&%&%%====
)+)**!!;;;;;;;;;;;;;;;;;;!*))>%?=>+&%=$+)*!!!!!!**?$&#&=>)!;;*!**))++))))+>>)-----~~~~^~~~--:;;;!!!**)))++>>==&#@@#####@##$&$#$%???+**+?>+%@@@$$&&&&##&&%&%%%===
*))**!!;;;;;;;;;;;;;;;;;;;!!*+&???>%%=?))!!!!!;;!!*>&#&=>)!;:)*))+=$$%+))+>>+----~~~~~~~---:;;;!!!***)))++>>?==#@@@#######$&$&?++=%>+>?>+?#@@@#$$%&&##$$&$%%%%%=
!!!!!)!;;!!!;;;;;;;;;;;;;;;;!)==>>>=%?+**!!;!!;;;!!*>$&=>)!;:)>++>&&%%$>++>?)~---~~~~~~---::;;;!!!***)))++>>=?=&#@@#######$%?>+>>=%?>>++?#@@@@#&$&&$##$$&$&&%%%%
!*!!!))+*+!!!!;;;;;;;;;;;;;;**+=?+>>%?+)**!!!!!;;;!!*=&=>)!;:;+>>??>+)+)+>>>;----~~~~~---::;;;!!!!***)))++>>?=?=##@@######&%=?>>>>??>>?=#@@@@@#&$&&$##$$$$&&&%%%
***+*>))+&$?*!!!!;;;;;;;;;;!**)>%)>>%%+)**!!!!!;;;;!!*??>)!;::!)*)+):~:;)>+;---~~~~~~~--:::;;;!!!!***))+++>>??==$#@@######&=?>>++++>?%&#@@@@@@#&$&$$##$$$$&&&&&&
*)%>?+*>*$$$$=)!!!;;;;;;;;;**!!)%>>>=&+****!!!!!;;;!!!)>>+*;::;!*!:;::;;!;:---~~~~~~~---:::;;;!!!!***)))++>>???=$########$&=>>++++>?&#@@@@@####$$$$$##$$$$$$&&&&
**>+>>)+)$$&&$$%+!!!;;;;;;!)!!!+?=+>=%%>))+!!!!!;;;;!!*)>+*!;;!!*!!!!!;;;::--~~~^^~~---:::;;;!!!!****)))++>>??==&########$%?>+>>>?%$@@@@@@@####$$$$######$$$$$&&
***)>+>*&$&&%&&$$&>!!;;;;!)*!!*)+=?+=%%$#%+*!!!!!;;;;!!!*+)****))**!!*!!;::--~~^^^~~--::::;;;!!!!****)))++>>??=%$#########$%=??=%$@@@@@@@######$$$#######$$$$$$$
*****>=&#$&&&&&&&&$$?*!!!*)!;!*!)==>>%%%$#+)!!!!!;;;;;!!!!****>)*:~~~:**!;:--~~^^~~~--:::;;;;!!!!****))+++>>??=%$#$#$###########@@@@@@###########$#########$$$$$
***))+>%$$$&&&&&&&&$$$=)*))!!!!;!>%=+%&=&#=))!!!!;;;;;;!!!!!!!*)*****;:**!;:-~~~~~---:::;;;;!!!!*****))++>>>?==%$$#$#######@@@@@@@@@@############$#@##########$$
**))+++++?&$$$&&&&&&&&$$%>)*!!;;;*=&>=%?>?=+)**!!!;;;;;!!!;;;!!**)))))))))!;:--~----::::;;;;!!!!****)))++>>??=%&$##$#######@@@@@@@@@#############$#@@@#########$
*!*)+++++++?%$$$&&&&&&&$$$&>!;;;;!>&=>+;;>?+++**!!!;;;;;;;;;;;!**)+>++++++)!;:-----::::;;;;!!!!!****))+++>>?==%&##$########@@@@@@@######$#######$#@@@@##########
;;!*)++)))++++=$$$&&&&&&&&&$&>!;!!)>+);~+????$>!!!!;;;;;;;;;;;;!!*+>>>>>+>>+*;:::::::;;;;;;!!!!*****))+++>>?=%&$#$########@@@@@@@@############$#$@##@@##########
;;;;*)+***)+++)+=&$$&&&&&&&&&$&?**+))!;)?=???#%+!;;;;;;;;;;;;;;!!*)))+>??>>?>)!;;:::;;;;;;!!!!!****)))++>>?==%$#$#########@@@@@@@@###$#$##$##$$$#@#@@@##########
;;;;*))*!*)++++++)>%$$&&&&&&&&&$$&=+))+?===??&=)!!;;;;;;;;;;;;!!!*****)+>?===>*!;;;;;;;;;!!!!!****)))++>>??=%&###########@@@@@@@@###$$#$#$$$$$##@@#@@@##########
;;;;*++))))++++++)*!)=$&&&&&&&&&&&&&=?==%%=????*!!;;;;;;;;!!!****!!!!**)+>>?=?)!;;;;;;;;!!!!!****)))+++>>?=%&$#$#########@@@@@@#@###$$$&$$$$$$##@@#@@@##########
;;;;!*)+++++++)))*!;;;*?&&&&&&&&&&&&&&&&&&+>?>>*!!;;;!!!!!!**))))*****))++>>+*:;;;;;;;;!!!!!*****)))++>>??=%$##$########@@@@@@#@####$&$$$$$$&$#@###@@@##########
;;;;;;!*))++++))**!;;;;;*=&&&&&&&&&&&&&$$%))?++)!!!!!!!!**))+>>)****!!*)++>+)!!;;;;;;;!!!!!*****)))++>>??=%&#$$$########@@@@@@@@@###&&$$$$$&&$#@##@@@@##########
;;;;;;;;!)++++))***!;;;!*)+>=%%&&%%&$&&&&$%>??+)**!!**))+>=%=%+****!-*)+>>>++)!;;;;;;!!!!!*****)))++>>??=%&$$$$$########@@@@@@@@###$&&&$$&&&&$@@@#@@@@##########
;;;;;:;;!*+++++)))))*!!**!+>?%&&%%&&&&&&&&&$&%=>)*)))+>=&#@#%%+***)))++>???>)!;;;;;!!!!!!*****)))+++>??=%&$$$$$$########@@@@@@@@###$&&&$&&&&&@@@@#@@@###########
;;;;;::;!)+++++++++)))))+>>>>???==%&&&&&&&&&&=+%$&%%&$#@@@@@&%=+)))++>??==>)!;;;;;;!!!!!*****)))++>>??=%&$$$$$$$########@@@@@@@####$&&$$&&&&$@@@@#@@@##$########
;;;;:::;*++++++++++))+++++)))))++>>>?=%&&&%&?^;=&@@##@@@@@@@#%%=????=%%%?)!;;;;;;;!!!!!*****))+++>>?==%&&$$$$$$$########@@@@@@@####$&&$$$&&$#@@@@##@@###########
!;;;;;;!)++))*)+++)))+)))***!;;!!**~-??&$$&%!`;=&##@@@#@@@@@@&=>+>>>>+*;----::;;;;!!!!*****))+++>>?=%%&&$&&$$$$$##$$$$##@@@@@@@#####&$$$&%&$@@@@@@@@@##$$$######
!;;;;;;;*))!;!*+++>>>>>++))*!!!!!!:!+??&#$$?-'+=&#@@@@@@@@@@@$=+*;;:--~^^^~-::;;;;!!!!****))++>>??=%%&&&&&$$$$$$$$$$$$$##@@@@@@#####$$#$$%&#@@@@@@#@####$$$#####
;;;;;::;;!;;:;!))++>>>>>++>>>)****))+>?#@#&+~~>%%##@@@@@@@@@@@?+!;::--~^^^~-::;;;!!!!***)))++>>?==%&&&&&$$$$$$$$$$&&&$$##@@@@@@#####$###&&$@@@@@@@@####$$$$#####
;;;;;:::;:::::;!))))))++++**>==?>>???&#@@@=)-;?%%$#@@@@@@@@@@@=)!;:::--~~--::;;;!!!****))++>>??=%%%&&&&&$$$$$$$&&&%%&&$$#@@@@@########@#$&#@@@@@#@######$$$$####
;;;;;:::::::;!*+>++))*!;;!*)))>%$$&&$#@@@@?):!?%%&@@@@@@@@@@@@&+!;;::::--:::;;!!!!***))++>>??=%%%%&&&&&$$$$$$&&%%%%%%&&$#@@@@@########@#$#@@@@@@@##########$####
;;;;;:::::!+>>>>????+++!:^,~;)+>?&$$$#@@@#>*;*?%%&#@@@@@@@@@@@#>*!;;;;:::;;;;!!!***))++>>?==%%%%&&&&&&$$$&&&&%%=====%%&$##@@@@###$####@###@@@@@@@@@#$$$$###$####
;;;;;::::;++++++)++>?>)?);^',~!+>?%$##@@@#>);*?%%%$@@@@@@@@@@@@%)*!!!;;;;;!!!!**))++>>?==%%%%&&&&&&&&&&&&&%%==??????=%%&$$###@#@######@@@#@@@@@@@@@##$$$########
;;;;:::::))***!;:-:*>??)?>*~'.^;)>>=$#@@@#>);*>%%%&#@@@@@@@@@@@#?)**!!!!!!!***))+>>??===%%&&&&&&&&&&&&&%%==?>>>>???===%%&&$$###@######@@@@@@@@@@@@@@#$$$$#######
;;;;::::;);;***!:^',;+>?++?);''^:*+>?$@@@#>)!!>=&%%&@@@@@@@@@@@@#?+)****)))))++>>?===%&&&&&&&&&&&&&&&%%=??>>????>???==%&$$$###@@####@#@@@@@@@@@@@@@@@#$$$$$#####
;;;:::::*)*:)++>>*:..:)>>+>=>!,`,-*+>?#@@@?+!!+?%&%%#@@@@@@@@@@@@#%>>+++++>>>???=%&$##$$$$$$$$$$$&%=??>+)***)+>>?==%%%&&$$$###@#########@@@@@@@@@@@@@#$$$$$$$###
;;;;::::)*!*>==%&&>!^'-*+???=?):..~!+?=@@@%+)*)>=%&=$@@@@@@@@@@@@@@#&%======%%&$#@@##$$&&&&&&%%=?>++)*!!!!!*++>??==%%&&&$$$####@###$#####@@@@@@@@@@@@@#$$$$$$###
;;;;;;;!)**)?=?%$$$=+!-;*+=%%%=>*;:!+=%@@@$+)**>=%&=$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$&&%%%====??>>)*!;:--:;*+>??=%%%&&&&$$####@#####@@##@@@@@@@@@@@@@#$$$$$#$$#
;;;;!***);;+??=$$%====?>>?==>+?%=?>?==$#$$%+!;*+=%&?$@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$$&%%%===?>++*!;:-~^~~:*)>?==%%%&&&&&$####@@###$#######@@@@@@@@@#$$$$$$####
;;;;;!!**!*+=%%=>>?=====?????>+%&&$#$%$$&&=+*!*+?%%?#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#$&&%=%?>>+++)*!:-~^^^~:!)>?==%%%&&&&$$#####@#########$$#@@##@@@@#$$$#######
;:::::;)*!*)++++>??===???>???=%&&$$$$$$#$$?)!;!>=&%?#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@$&&%==?>+++)*!;:-^^,,~-!)+?==%%%&&&&$$$##$##@########$$$$#@@@@@##$$$$$#$###
::;:::!)!--;**)>?====??>>>>=%%&&&&&&$$$###?)!;!>=%%=#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#&%==?>+>>))*;:-~^,,,^-;*+>?=%%%&&&&&&$$###############$&&$###@@#$$$$$$$###
;;;;!!*);^..,:+>=====??>>?==%%%%%=%%&&$##$+*;;*>=%=?#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@#&=?=>>>>+)*!;:-~^,,,^~;*+>?=%%%&&&&&%$$###########$###$$$&$#####$$$$$$$###
!!!!*))):.``~*>?====??>??=======??===%%&&?)!;:!>=%==#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@#&=>?)>>+)*!!::~~^,,,,~:*+>?==%%&&&&&$$$############$$$$$$$$$#####$$$$$####
))*!!))):,`';+?===?????????????>>>????==&>*:.^!>=%==@@@@@@@@@@@@@@@@@@@@@@@@@@@@###@@#&=>>)>+)**!;:--~^,,,,~:!)>?==%%%&&&&&$$###########$$$&&$$$$#######$$$$$###
*)!;;*));^'~)>??>??????>>>>>>+++++>>>>>=?+!---!>=%?=#@@@@@@@@@@@@@@@@@@@@@@@@@@####@#$&%>+)>++)*!;;:-~^,,,,^-!)>?==%%%&&&&&$$############$$&&&&$#########$$$$###
;;;:;!))!-~;!*)+?==??>>>>+++++))))+++++>>*!~,-*>=%==#@@@@@@@@@@@@@@@@@@@@@@@@@#######$&&?++++++)**!:-~^,,,,^-;*+>?=%%%&&&&&$$$#@########$$&&&&&$$###@@##########
::::::!+!~'',;>==??>>>>>+++))))**)))))))+!~~^-)>%%==@@@@@@@@@@@@@@@@@@@@@@@@@@#######$&&=++)++++)*!;:~^,,,,^~:*+>?==%%%&&&&&$$#@######$#$$$&%$$$###@@@@@@#######
::::::;+*-.~)>>>>>>>>>++++)))********!!!!),`,;+=%%==@@@@@@@@@@@@@@@@@@#@@@@@@@#$$####$&%%++*++++))!;:-^,,.,,^-!)>??=%%%%&&&&&$##@#####$$$$&&&&$####@@@@@@@######
:::::::))!*!:;)>?>>>>>++++)))*!!!!!;;::-,*-`,;>=&%?=@@@@@@@@@@@@@@@@@##@@@@@@##$$###@#&%%>)*++++)*!;:~^,....,~;)+>?==%%%%&&&&$$#@@######$&&&&$$####@@@@@@@@#####
:::::::*)):,:)>>>>>>>>>+++))*!!;;;::-~,.`.*~~)?%&=?%@@@@@@@@@@@@@@@@###@@@@@@###$###@#&%%>)*)+++)!:^,..'``'.,~;*+>??==%%%%%%&&$$#@@######$&&&$###@@@@@@@@@@@@###
:::::::!++!,^:*+>>?>>>>>++))*!;;::-~^.'```^++>=%%=>&@@@@@@@@@@@@@@@#####@@@###$#####@#&%%>*)))+)*!;:-~^,..'',-;*+>>??====%%%%&&&$#@@#######$&$##@@@@@@@@@@@@@@##
::::::::*+!,`^;)>>???>>>>++)*!;:-~^,.'```'-*>=%&=??#@@@@@@@@@@@@@@##@########$######@$%%=>*)*))**!!;;;;;;;;::-:!)+>>???=====%%%%%&#@@##$########@@@@@@@@@@@@@@@@
;:::::::;+*-`'-*+>????>>>++)*!;-~^,.`````^!+?=%&=>&@@@@@@@@@@@@@@@@@#####@##$$#####@#&%==+!*!**!;:--~~^^^~~~---:!)+>>>???????==%%&$#@@##$$#######@@@@@@@@@@@@@@@
;::::::::));,`,;)>>????>>>+)*!;-^,.'````,;)>=%&%?>#@@@@@@@@@@@@@@@@###@####$$#####@#&%==?)!!*!;:~^,,..'''''''''',*+>>>>>>>??===%%&$##@@#########@@@@@@@@@@@@@@@@
!;;;;;:::*+!~`'~*+>>???>>>++)*;-^,'````,:*>?=&&=>?@@@@@@@@@@@@@@@@@#######$$#######&%%==+*);*:-~~^,,,....'....,,;))++++>>????==%%&&$$##@#####@#####@@@@@@@@@@@@@
!;;;;;;::;+):.`.:)+>????>>++)*;-^.'```.-*+?=%&%=+&@@@@@@@@@@@@@@@@@@@###$$$#######$====>)***!:!!!!!;;;:--~~~~--:;!**)+++)+>??=%%%&&&&$$##@#$#@@@@@@@@@@@@@@@@@@@
;;;;;;;:::)+!~``^!)>>????>>+)*;-^.''',-!)>?%&&=?>$@@@@@@@@@@@@@@@@@@@##$$$######$&&=>>>)!);)*))))**!!;;:----~^^~:!)*!:;!+>?====%%%%%&&$$$#####@@@@@@@@@@@@@@@@@@
!!!!!!!;::*+*:.`.:*+>>???>>++)!:~,,.,-;)>?=%&%=+=@@@@@@@@@@@@@@@@@@@######@@##$&%%%=?>+*;!;!!!!!!!!;;::-~,.,^-!!:-^~:*+??=========%%%&&&$&&&%%&&$@@@@@@@@@@@@@@#
!*)+)**!!;!+);^``^;)+>????>>+)*!:-~~-;)+?=%&&=>>&@@@@@@@@@@@@@@@@@@@@@@@@@@#$%==%%%=?>)*!!*******!!;;:--:;;:-^..^:;*>???????>>?===%%%&&%%&$$&?>?==%$@@@@@@@@@@@#
**)+)****!!++!-'`'-*+>>???>>>+)*!;;;!)+>?=%&%=+?#@@@@@@@@@@@@@@@@@@@@@@@@@#&?>=%%=+??>)!*;**))))))))))*;-^.,^-:;;!+>>>??>+)*+??==%%%%%&&$$$$$$&=?%$%%$@@@@@@@@##
**)+)***!;;*)*:,``^;)+>????>>>+)))**)+>?=%%%%>>%@@@@@@@@@@@@@@@@@@@@@@@@#$%??=%=*~*??+)!**))+>+>+)+);-~-:!**!;!!)>>>>>>)!!+>>??====%%%%%&&&&&&%%%=%&$$&#@@@@@###
!!)+)**)*;:;+)!~'`.-!)>>????>>>>++++>>?=%%%%?>?$@@@@@@@@@@@@@@@@@@@@@###&===%%+~^)??>+)++>>>>>+*)+)*)+++)*!!!!;:*+++)!::)>++>>>?>>+*)==%%%%%%==========%&#@@####
**)+++)))*!;++*:,`'^;*+>???????>>>>>??==%%%=+>%#@@@@@@@@@@@@@@@@@@####$&%=%&=;,->==?++>>???>+!!++++>>+)*;:!**!;!**!:~~!+>>++*)))*:-*?================???>?&#####
>++++++)++)*++)!~.'.-!)>>???????????==%%%%=>+=&##@@@@@@@@@@@@@@@@@@@##$&%&&>-~!?==?+>>???+)*;!)++>>>+*:-:!))***!;^,,~)++++);)!)*!*>???????????=========????=$###
>++++++++++++++*:^..^;)+>?===========%%%%=>)?%&&&$#@@@@@@@@@@@@@@@@#$$$$$&+::+=%=>+>????)!;:;)+>>>+*:~~:*))*!;:^,^^:)**++*!*:*!*>????>>????????????=======???%##
>+++++++++++)>+)!:^,^:*+>?==========%%%%=?)>=&%==%&##@@@@@@@@@@@####$$$$&+*)=%%=++>????);::;)+>?>);~^^:)+)!:-^,~^^;)!!+)!!!-!:*>>>>>>>>>>>>>???????=========??%#
>++++++++))))+++);-~-:*+?=======%%%%%%%=?))?%?=??=&##@@@@@@@@@@@#####$$&=>?%%%>*+>??=?*:--;)>??+!-^,~!++*;-^,~~,~!*!!+)!;*~;:*+++>>>>>>>>>>>>>>????======%===??%
?++++)))*!!***++)*;::;*+?==%%%%%%%%%%%=?+*+=%>???=%$#@@@@@@@@@@@#@@#$$&%==%%=*!+>??=>!-~-;+>?>):^,,:)>>*:^,^-^,-!*!!)*):*~::!)>>>>>>>++++++++>>>>????====%%%%===
?>+)*!!!;:::::!>+)*;;!)>?==%%%%%%%%%%=?>))?%?>??===%$#@@@@##########$&%%%%%>;!)>??=+;-~-!>??>*-,,^!+>>!-,,~~,~:***!)*);*-::;))>>>>>>++))))))))++>>>??====%%%%%%=
?>+);::::::::::*++)*!*)>?=%%%%%%%%%%==?+)+=?++???==%&$$##########$$&%%%%%%+;!+>??=+;~~-)>??+;~,,~)>>>!-^^^^^-;*)******;::;;)*>>>>>>+)*!!;;;!!*))++>>??====%%%%%%
?>+)*!;;;;;;;!!!+++)**)+?=%%%%%%%%%%%=>++>%:!)???=%&%&&&&&$#$$$&&&%%%%%%=+!*+>???):~~:+???)-^,^:+>?>!:-~~~-:!)))****);!:;:))>>>>>+!;;::--~--:;!*)++>??====%%%&&&
?>>++++))))))+++?>+)*!;)?=%%%%%===%==>+>>==-:)???=%%%&%%&$$&&&&&%%======>))>>???*-~-!>??>*-^,~!>>?>!::--::;*)))))**)*):;:))+>>>);~--:-~^,,,^~-:;*)+>>??==%%%%&&&
?>>>>++>>>>++>>>+++*;~;+?=%%%=====)+>+>>?%>*!>??=%%%%%%&$$&&&&%%=======>++>>???*--:)>??>!~^^-)>?>>*;:::;;!*)+)))))))!!;:*++>>+*:~-;;-~,.''..,^~:;*)+>??===%%%&&&
?>>>>>>>>>>>>++++))*)>>>?=======+-!>+++)=>+)*>??=%%%=%$$$&&&%%%======??>>>>??>*:-;+???>!~^~;+>??+*;:;;;!*)++++)))))**;:;++>>)!--!*!:-^.````'.,^-:!)+>>?===%%%&&&
?>>>>>>>>>>+>++)++>>+)*+?====?+-~)+++++?%)*>+>?=====%$$&&&%%%=====?????>>???>*;:*>???+;-~:*>>??+*;;;;!!*)+++++++)))*!;;++>>*;:!**!;-~,'`````'.,~-!*+>>?===%%%&&&
>>>>+>+++++++++>>>)*;-;?=??>*-~*++++>??%>+!>>>?====&$&&&&%%====???????>>>>?>)!!+>???+!::;)>>??>*;;;;!*)+++++++++))**;:)+>+*!!)))*!:-^,'``````',^-;*++>?==%%%&&&$
>+++++++++))))++))*;:+?>>+:~~*>>>>?=??=%)+)*???==%&&&&&%%%===????????>>>>>>+*)>>???+!;;*+>???>*!;;!*))+++++++++)))!!;*+>+*!*)+)*!;-~^.'``````'.^-;*+>>?===%%&&&$
>++++++++++++);*)*!*++);~^-*>?====?>>+==?+)!>?=%&&&&&&%%==??????>>>>>>>>>>+++>????>*!!)>>???>*!;!!*)++>>+++++++)*)*;;+>+!**)+))*;:-~,.''`````'.^-;*+>>?===%%&&&$
????????????>)^))*));~,^;+??=%%%=)+>*!%?=?+)>%&&&$$&%=%=???>>>>>>>>>>>>>>>>>>????>+*)+>>>??>*!!!**)++>>+++++++))*!!:)++!**++))*!:-~^,..''```'.,~:!*+>??==%%%&&&$
==?????????>)*!)**:^,-*>?===%%=>)>>*!)=?===?%&&&$&&%=>>>?>>>>>>>>>>+>>>>>>>>????>++++>>???>)!!!*)+++>>>+++++++))*;;!++!*)+++)*!;:-~^,,.'''`''.^-;!)+>??==%%%&&$$
?????????>?>)*))*;-:)>>>??===>+>?>))+=====%%&&$$$&%=>++)*+>>+++++++++++>>>>?????>>>>>>???>)****)+++>>++++++++)*!*;:)+!))++))*!;::-~~^,.'```'.,~:;*)+>??==%%&&&$$
=???????????>))***))!;!+?==>!+?=>))??%===%%&&&$$&%?>+))**!!)+++++++++++>>>>>???>>>>>>>>>>)***)++++>++++++++))*);;;*)!))+++)*!;;::--~^.'```'.,~-;!*+>>?==%%%&&&$$
=???????????>+)*!;~..-*>?>;!>==?+>=>====%&&&$$$&=?>+)***!!!;!)))+++++++>>>>????>>>>>>>>>+))))++++++++++++++))*!::!)!))+++)**!;;;::-^.'`'^^,^:;;;!)+>??==%%%&&&$$
??>>>>>>>>>>+))*;~,.^;++!-)?==???=?>===%&&$$$$&=?>+)**!!!!;;;;!))))+++>>>>???>>>>>>>>>>+))))++++++++++++)))**)^::**))+++))*!!!!;:-^..^:;~~!)!::;*)+>??==%%%&&&$$
+++)))))))**)+)!:~,.-*!~->=====%=??>==%&&$$$$%=>+)**!!!!!;;;:::;!))+++>>>??>>>>>>>>>>>++++++++++++++++))))*)!!':;**)++++))***!;-~~:!*;~-)>):~~:;*+>>?===%%&&&$$#
++))))))))))++)!:^,,~^,!?===%%%=???>%%&$$$$$%=>+)**!!!!!;;;;::--:;!)+>>>>>>>>>>>>>>>>++++++++++++)))))))**!)!,.-!!)+>+++)))*!;;!)*:~-!+>):,.,~:!)+>??==%%%&&&$$#
>>+++++++))+++*!-^,.'^+===%%%%=?==+=%&$$$$$%?>)**!!!!!;;;;;::-----;!*+>>>>>>>>>>>>++++++++++++++))))))***!*!:`,:;;)>>+++)***)+!:-:!)+)*-.''.^-:*)+>?===%%&&&$$$#
)***!!!!!;;)+)*;-^,.-+??=%%%=?>==>+=&$$$$$%?+)*!!!!!;;;;;;;::-----:*>+)++>>>>>>++++++++++++++)))))))**!!;:)!~`^;:*+>>++))++!:-;))))!-,'''..,^-;*+>??==%%%&&&$$##
!!;;;;;;;:;++)*;~^,-*+>==%%??>==?)>%$$$$$%?)*!!!!;;;;;;;;;::-----:*+++))**)>++++++++)))))))))))))****!;;:;*;,.-!:+>>++++);:!)))*;~.''......,~:!)+>??==%%%&&&$$##
!;;;;;;;;:*++)!:~^^-!+?=%=>??=%=)+>&$$$$%>)*!!;;;;;;;;;;;;::----:)+)))))****++++++))))))))))))))***!!;:-~!;:'~;!)+++>+*!*)))*;~.'.,^~^,...,^-;*+>>?==%%%&&&$$###
!;;;;;;;::)+)*!:~^~:)>==?>??=%=+)+?$$$$%>)!!;;;;;;;;;;;;;;::---;))))********!++))))))))))))))))***!;::-~^*;;,:!!)>>+)*)))*;~,,^~-:-~^..''.,~:!)+>??==%%%&&&$$###
;;;;;;;;;;++)*;-~^-!+>?>+??=%=+))+%$$$%>*!;;;;;;;;;;;;;;;:::-:*))********!!!!!))))))*))))))******!;:-~^,~*!!:;!)>+)*)+)*;-~-:;;;:-^,''''.,^-;*)>>?==%%%&&&$$$###
!!;;;;;;;*++)!;-^~:*+>+>=====>+))+&$$%>*!;;;;;::::;;;;;;;:::;*)****!!!!!!!!!!!!)))***************!:~^,.'::+!!;)+)*)))*!;;!**!;:-^,.'''''.^-:!)+>??==%%%&&&$$$###
++++)))))+>)*!:~^~:*))>=====?++))>$$&>!;;::::::::::::;;;:::!**!!!!!!!!!!!!!!!!!*)****************!-^,.''!->*!*)))))****))**!:-^,.'''''..,~:!*)+>?==%%%&&&&$$####