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