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