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