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