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