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