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