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