OOOOOOOOOOO61:.+*3K66KKKuu33u3u333uueeeK6K6K6K6K6KKKKKeeeeuuuuu3u3u1;;*+*++*+*+**,+3333333u33333u333333u33u3333333u3333u333333u333u33333u33333333u33333u333337:;**+*+*+*+*+*++,;t33333333u33uuueeeeKK6KK6K66K66K6K67+*7c*cteKK6K66KK6Kuc'.....'',++++*;+++++++++++;*+++++++:''....'';+;++++;;+;++;;;'..'..:,+;
OOOOOO6O6O//`;+7eKKKKKe3333333uueKKKKeKeeeeuuu3uu33u333333333333333c:++*+**+*++++;,133333333333333333333331u33333313333333333333331u333333333333333333333333337:++*+*+*+*+*++*+;:7333333333331tt333333uuuueeeKKKKKKKuc;c77c++71eKKK66KKK\\\`....:,;++;+++++++++++++;++++++;;'....'.':;+;+;;++;+;;++;;'..'.',;+
66O6OOOO//`:c;tK6K6Keu333333uuuu3uu33333333333333333333333333313331:;*+*+*+++**+*+:t313333333333333333333333333333u33333333333333333333333333333333333333331131c,++++**+++***+*++:c33333333333;,t333331u3333u33ueueKeK3+;c7777*+;c1eK6KKKK\\.`...:;++++++;+;;+++++++++++;++;,.'....'',;++;++++;+++;+;,'.'..,;+
OOOO66O//.+*;3KKKKKu3331771333333333333333333333331333t71333333333c,+*++*++*++*+++,*333313333333333333333333333333333333333333333333333333333333333333333333333t:++**++*+*++++*+++:*1333331313;:;133333133331u331333u3u3c,*cc77777+++7uK6KKK\\`..',;++++++++++;++;++++++++++;:'.'....',;;++;;++;;++;+;:'..',+;
OO6OO//`:c+*eKK6Keu3tc,',t3333333333333333333333333333+,3133333331+;+++*+**+**+++++:1333333333333333333333333333333333333333333333333333333333333333333331333131:+*++*++*++**++*+++'c331333133,;,c33333333333333u333333311;,***cc77c7**;c3KKKK\\`.',;;++;+++++++++++++;++++;+;'......':,+;;++;;++;;+;;;:'.':+;
6OOO//.*7;7KKKKeu1*;::'c333333333333333333333333333313,'1333313313;;+**+*++++++**++,+133333333333333333333333333333333333333333333333333333333333333333133333331,;++*+*++*+++**+*+++'73331333t,++:t1333331333333333333333337,;+*+*+cc7c7c*+*teKK\\.';++++++;;+;++++++++++++++;,''.'...',;+++++++;++;+;;;''.',+
OO//.:cc;3KKKKet+,;+,;t131313333331333333333333333333t.'t333333331,;**+++++**++**+++:71333333333333333333333333333333333333333333333333333333333333333331+133331,;+*++**+*+*+*+**+*++:1333333t,++;,31313333333333333333333333*,;*+*++****c77c+cteu*''+;+;++;+++;;+++;++++++++;;,'..'.'.',;+;+;+++++++;+;,:.',;
O//`;cc+uKKKuc,,;+;:*133333331333333333333333333333137':;333131331,++++*+*+*++*+++*++,13331333333333t331333333333333333333333333333333333333333333333313*.731331;;*++*++*+*+*+*++*++*:;3331337,+*+,c333333331+*133333333333313t;,+++*++**++*ccc*+*11,';++++++;+;+++;*;+++;+++++;:......':;;+;++;+;;+;+;++;:':+
K/.*7+*eKK1+:;+++;:t33333131t+t3333133333333333333133;,;:131313311,++**+*+*++*+++*+++;;3331333333333++13331u33333333333333333333333333333333333333333313;'+31331,;*++++*+*+*+*+*+*++*+'t33331c;++++:113333311:'733333333333313317:;*+++++*+*+*+c77*+7*,,+;+++;+++++++++;+++;+++;;'.'.....:;++;++;;+;;+;+;;;;;;
':cc;7Ke3,';+++*,:t1331111+:`+13333333333331;73133331,;+:*33333331,;++++*+++*++*+*+**+,+1333333333131.,t33u133333333333333333333333333333333333333333331:;:13331:+++**++*+*+*+*++**+++;;13133;;*+*+,c1333333t:+:733333333333333311+:++*+*+*+*+*++*c7c+,.'++++++++;++++++++++++++;,'.'.'.'':;;+;;+++++++;++;+++
:77;teu*,+*++++,,133131t+:,:7133333333333313:+3333331:;+;:t3333331,;+*+*++**+**++++++++,+133133333331+':c11333333333333333333333333333333333333333333317,+,73337'++*+*+*+*+*+*+**++**++:11311:++++*+:1333333c:++:t333333333333333337:;+*+*+*+*+*+*+cc77;'.,;;++++++++++++;+++++;+;:........;+;;++;;++;+++;+;+;
7c;1ec;**+*+*+:,11131c,:;,:t1333333333333133':133331t:+++,;3133333+;++*++*++++*+*+**+**+,;t3333333333t:;:;t33333333333333333333333333333333333333333313;,+,+1337:++*+++**+*+*+*++*+++*+,*3317,++**++,*133313;;++;,1333333333333333111;,+*+*+*+*+++*+*cc77*:';+;++;;++++++++++++++;;:.''..'':;;+++++;;+;;++;+;+
c;11+cc*+*+*;,+3313*:;;+,,133313333333333331':c33313t,++*+:c133133*,+*+++*++*+*++*+++**+*+,73333333313*:++:+t33333333333333333333333333333333333333133t:*+;;131*,+*++*+++*+*+*+**+***++;,313+,**++++*:t3333t,++*+,+3u13333333333313331c:;*+c**+**++*+**c7cc*,:+;+++;+++++;++;+++;++,'......',;+;;+++;+;+;++;++
:+**7*+*++++'+111t,;+++:+3133333333333333331:;:133331:;++++:733313c,+*+*++**+**+*++**++*+++,+3333333333,,++;,;t333333333333333333333333333333333333313;;*+;,311;;+*+*++**+*+*+*++*++++*+:711,++++**++;+3313c:++*++'t1333333333333333333t,;*+***++*+**+*+*7777+:,;++++;;+++++++;+++;+,'.'.'.'',;+;+;+;++;+;;++;
`,7c**++*++:+11t;,++++:c33313333333333333331,;,;13331:;++++;:733311,+++**+*++*+*+*+*+*+++**++,t33133333t:;++++,,c131333333333333333333333333333333133t:++++:t11,+++**++*+*+*+*+**++*+*+*,*17,++***++++,t333*,*++++,+333333333333333331311:;+*++,++*++++**+cc7c7,'++;++;+++++++++;+;+;:....'.':;+++++++++++;+;;
*7c**+*+++,;1t+:++*++'7313333333333333333133,;+:c3313;,++*++;:73333,++*++*+*++*+*+*+*+*+*+*+++,*13333131c:+*++++;,;t133333333333333333333333333333331+,*+*+:t3c:*+*+++*+*+*+*+*++*++*+*+,+1*,*+++++**+,*311,;+*+**;:t333131333131u1333331t:++***;:;++**++*+**7c7*:,+;++++;++;++++++;+,''.'...':;+;;++;;+;++;++
cc**+**++:;t*,++++++:c3333333333333333333333;,*;:t331*:**++**;:c313+;*++*++*+*+*+*+*+*+*+*++*+++,*1333333;,+*++++++,:+t33133333333333333333333333313c:+*+*+:t1+,+++*++*+*+*+*+*+*+*+*+*+;;t,+++**++*+++,31t:++*+++*:+331333313333313313311+:+*+***,',;++*+*+*+c7cc;:;+;+;+++++++;+++;;,'.'..'.',;+;+;++;;++;+;
c*++*++*,;7;,++++*+:c33133333333333333333313+;++;:t137'+++*++++:+337,++*+**+*+*+*+*+*+*+*++**++*++,*113111,;++**+*++*;:,*11333333333333333333333333t,++++++,7t,++*+**++*+*+*+*+*+*+*+*+*;+*:+*+*+*++**+:t3*:+*++*++;:13333333331333313t7*;;+*+*+**c+'':;+++*+*+*c77+:,+;+++;++++++;++;;:.'..'.'';;+++;++++;+;+
*++*+++,'+,;*++*++:*133333333333333333333333c:+++;,t1t:;+**++*+*;,t1;;*++++*+*+*+*+*+*+*+*+*+*++*+++;+1333t,;++++**+*++*;:,*t3333333333333333333131,,**+*++:t*,++*++*+*+*+*+*+*+*+*+*++*;;:++*+++**++**,*1,;+*+*++*;'t3333333333117c+;,;*++**++*+***c,'.',;+*+++**77c;:;+;++;;++;+;++;;;'.....'':++;+;+;;++;+;
*++*+*+..,++*++++,+3333133333333333333333333t,+**+;,t1,;+++*+++*++,+;,*+*+*+*+*+*+*+*+*+*+*+*++**++*++,*t117:++*++*++*+++**;,,*1133333333333333313;;+++*+*;,c:;**++*+*+*+*+*+*+*+*+*+*++:.,+*++**++*+++;;c:+*+*+**+*:*1313311tc+;,;;++*+++*+++*+*+*+*c+'.'':,+*++**c77*:,+;;+++;++++++;;,'.'....',;+;++;+;;+;+
++*+*+,'+*++++**;,331333333333333333333333331;+++++;,t+,**+++*+++++*,;+++*+*+*+*+*+*+*+*+*+*+*+*+*++++*+;+*tt,,+*++*+*+**++*++;,;7133333333333333+,++*+++*;:;,++++*+*+*+*+*+*+*+*+*+**++''+**+*++*+**+**:,;+*+*++*+*,,1tc*+,,,;**++**++*+*+*+*+*+*+*+**c,.'''',;+++**c7c;:++;+++++++++;+;:'......:;;+;+++;+;+;
*++*++;++++**++;:t133333333333333333333313313*,*+*+*;,+'+++**+*+**++*++**+*+*+*+*+*+*+*+*+*+*+*+*++**+++++;;+c;,+*+**++*+*+++*+++;,*t33333333313+,+++**+*+;':++***+*+*+*+*+*+*+*+*+*++*+';*++*+**+*+++++'.+++++*++*+;,,,;++*+*++++*+++*+*+*+*+*+*+*+*+**7+'.'''':,+++*ccc*:,++;;;+;+;+;++,'''.'''.:;;++;;+;+;+
*++*+**++**+*++,;7t111131331313133333331331337,++++*++,.;**+*++*+**+*+*++*+*+*+*+*+*+*+*+*+*+*+**+*++*+*+**+*;;':+++++*+*++*++*+*+++;;ct3311331;,+*+*++**+,'+++*+**+*+*+*+*+*+*+*+*+*++++**+*+*++*+*+*++:,+*+**+*+*+*+***++++**++*++*++*+*+*+*+*+*+*+**+*c7,.'''':',;++**7c,:+++++;+++++;+,'....'.':;;+;+;+++;
++*+*++*++*++*+++;;,,;;,,;;,;;;;;;;;;;+;++*+++,+**++*++*;+*++*++*++*+*+**+*+*+*+*+*+*+*+*+*+*+*++*+**+*+*++*++**;+*++*+*+**+**+*++**++;,;7331t:;*+*+++*++*+++*+++++*+*+*+*+*+*+*+*+*+*+*+*+*+*+**+*+*+**++*+*++*+*+*+*+++**+*+*+*+**+**+*+*+*+*+*+*++*+*++*7*..'''''::,+**c7*:,+++++++;+++;:'''...'';;++;++;;+
*+++*+*++*+*++*+*++*+++**++*+++++*+++*+*++*++++*+**+*+*++*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+**+*+*+*++*+*+*+++*++*+*+*+*+*+*+*+**+++++:,cc,+*++*+*+*++*+*+*+**+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*++*+*+*+**+*+*+*+*+*+*+*+*+*+*+*++*+*+*+*+*+*+*+*+*+*+*+++*+**c,`.''''''::++*cc;:;++++++;+;+;:.'..''.';+;;+;;+;
+**++**+*+*++*+*+*++**++*++*+*+*+*+*+++***++**+++++*+**+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*++*+*+*+**+*+*+*+*+**+*+*+*+*+*+*+*+++**++++;;++++*+*+*+**+*+*+*++*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+**+*+*+*++*+*+*+*+*+*+*+*+*+*+*+**+*+*+*+*+*+*+*+*+*+*++**++***c+.`.''::':':;+*c*,,;++++++++;;'.'....':+;++++++
+*+*+*+*+*+**+*+*++*+**++*+++**+++++*+*++*+*+**+*+*++*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+**+*+*+*++*+*+*+*+**+*+*+*+*+*+*+*+*+*+*+*++**+*+*+*+*+*++*+*+*+**+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*++*+*+*+**+*+*+*+*+*+*+*+*+*+*+*++*+*+*+*+*+*+*+*+*+*+**+*+*++*+cc:`.'.':':'::;+*c;,+;+;+;+;+;,'......',;+;+;;;
*+*+*+*+*+*++*+*+**+*++**++**++**+**+*+**+*+*++*+*+**+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*++*+*+*+**+*+*+*+*++*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+**+*+*+*++*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+**+*+*+*++*+*+*+*+*+*+*+*+*+*+*+**+*+*+*+*+*+*+*+*+*+*+*++*+**+*+*c+.'''.'''''':;+*c,,+++++;++;:''..'..:;;+;+++
*+*++*+++*+*+*+**+*+*+*+*++*+*+**+*+*++*++*+*+*++*+*+*+*+*+**+*++*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+**+*+*+*++*+*+*+*+*+**+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*++*+*+*+**+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*++*+*+*+**+*+*+*+*+*+*+*+*+*+*+*++*+*+*+*+*+*+*+*+*+*+*+**+*+*+*+*+c*,`:,:.'''''':,+*+,,++++;++;:'.....':;+;+++
+*+**++*+**+++*++**++*+*+*++++;:;*+*+*+++*+*+*+**+*+*+*+*+*++*+**+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*++*+*+*+**+*+*+*+*+*++*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+**+*+++*++*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+**+*+*+*++*+*+*+*+*+*+*+*+*+*+*+**+*+*+*+*+*+*+*+*+*+*+*++*+*+*+*+***7+.',;,::''''':,+++:;;+;+;;,'.'.'..',++;;;
*+*++**+*++**+*+*++*++*+*+;;,'';+++++*+**++*++++++*++*+++**+*+*++*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+**+*+*+*++*+*+*+*+*+**+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*++*+**+*+**++**++**++*+*+*+*+*+*+*+*+*+*++*+*+*+**+*+*+*+*+*+*+*+*+*+*+*++*+*+*+*+*+*+*+*+*+*+*+**+*+*+*+*+*++cc:`';+;,:'':'':,+*;:+++++;,''.'.'.',+;+;
+*++*+*+++*++*+*+*++*+++;::'':,+*+**+++*++*+*+**+*++;;+*+*+*+*+**+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*++*+*+*+**+*+*+*+*+*++*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+**+*++*+*++*+++*+++*++*+*+*+*+*+*+*+*+*+**+*+*+*++*+*+*+*+*+*+*+*+*+*+*+**+*+*+*+*+*+*+*+*+*+*+*++*+*+*+*+*+**+c7*.`:;;;;,.''''::;+::;;;+,,'....''';+;+
**+*+*+++*+*++*+*++*;,::''':',+*++*+*++*+++*++*+++,:,+*++*+**+*++*+*+*+**+*+*+*++*+*+*+**+*+*+*+*+*+*+*+*+*+*++*+*+**+*+*+*+*+*++*+*+*+*+*+*+*+*+*+*+*+*+*++*+++*++;*+*+*++*++*+*+*++*+**+*+*+*++*+*+*+*+**+**+**+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*++*+++*+*c7,`.,+;;;,:''''':;,',;++,''..'.'.,;+;
++++*++**++**+*++,,'':':':'':+++*++*+**++*+**+++,'',++++*+*++*+**+*+*+*++*+*+*+**+*+*+*++*+*+*+*+*+*+*+*+*+*+**+*+*++*+*+*+*+*+**+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*++*+',++*+*++**+*+*+**+*++*+*+*+**+*+*+*+++++++*++*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+**+***+*+*c7c'`';++;+;,:'''':,:::;;,''.'....,;+
*+*+*++*+*+++;,:':'''''':':',++*+*+*+++***++*+;:':,++++*++++*+*++*+*+*+**+*+*+*++*+*+*+**+*+*+*+*+*+*+*+*+*+*+***++**++**+*+*+*++*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+****'';+++**++**+*+*++*+**+++*+*++*+*+**+**+**++*++*+++*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*++**++++*+*cc7+.`:;;;;+;;,:'''':,:,,:'...'.'';;
+*+*+*+++;,::'''''::'::'''::++*+++*+*+*+++*+;::'',++*+*+**+*+*+**+*+*+*++*+*+*+**+*+*+*++*+*+*+*+*+*+*+*+*+*+*+++*+++*+++*+*+*+**+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+**c:':+**++*+++++*++*+*++**++*+**+*+*++*++*++**+,;++*++*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+**++*+*+**+**7cc'`';;+;++;+;;,:'':,::'.'.....:;
+**+++,,''':':'''':''::'':';++*+*++*+*+**++;:''::+++;,;++*++*+*++*+*+*+**+*+*+*++*+**+***+*+++*+*++**+*+*+*++**;;+*++*+*+**++*+++*+**+*++*+*+*+*+*+*+*+*+*+*+*+*+*7:'',+++*+*++*+*++*+,+**+++*+++*+*++*++**++*+**;;**++**+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*++*+*+*++++*+*c77;`.:;+;;++;+;+;,::':'..'....':
++;,:':'::'''':'':'''''''',++*+*+*+**++*++:''::';++;:;*+++*++*+**+*+*+*++*+*+++**+*++*+++;++*++*++*++*+*+*+*+++;':;*++*+*++**++**+*++*+**+*+*+*+*+*+*+*+*+*+*+*+*cc;.':***+*+**+*++*+;';+*+**++**+*++*+++++**+*+*c;,++*++*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+**+*+*+*++*+*+*c77*'`';;++;;++++++;+;,''`...'.'
:''''''''''':''''''''::'::;++*+++*+++*++,'':''',++;:+++**++**+*++*+*+**++++*+**+*++*++*++,:+*+*+*+*+*+*+*++**+*+,':,*+++++*++**+*+*+*+*++*+*+*+*+*+*+*+*+*+*+*+**c7;'':,c**+*++*+**+*:':*c*+*++*+*+***+**+++*++*+cc;;+*+**++*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*++*+*+*+*+**++++c7c7;``,;;++;+;++++;++;:..'.''.
'::':':''::'''':':':''''',*+*+*+*++*++;':''':::++;';*+*++**++*+**+*+*+++;,:,*+**+*++*++*++':;++++***+*+*++*++*++;'.::*+*+*++*++*+*+*+*+**+*+*+*+*+*+*+*+*+*+*+*++*7;.'':*c*+++*+++*+;.:,*c+*+*++*+*+++*;+**+++*+**c*,++++++*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+*+**+*+*+*+*+*+*+*+*77c+.`:;;++++;++;++;;;:.'...'
:':'''''''''::''''::'''::++*++*+++++;,:''':'''++;:;+*+*++*+**+*++*+*++;:':'';+ccc+*+*++*++;:',;***cc**+*++*++*+++'''':+++*++*+*++*++*+*+*+*+*+*++*+*+*+*+*+*+*+**c7;.''';cc+*+*+*+++:.::*7+*+++**++**+;:+**+++*++**c*:+*++*+*+*+*+*++*+**+*+*+*+*+*++**++*+**+*++*+*+*+**+*+*++***c7c*'`.;;++;;+++++;+;,:..'.'
''''':':':':'':':''':'':+*++**++**+;:'''':''::+;:;*++*+**+*++*+**+*+;':'':':',;c7c+*+*++*++:':,;++*7cc*+*++**++*+,.'':',++*++*+**++*+*+*+*+*+*+**+*+*+*+*+*+*+*+*cc+.':',cc*+*+*+**;''::c7*++*+*++*+++.';+++*++**+*cc;,+**+++*+*+*+**+*++*+*+*+*+*+*++++++*++*+**+*+*+*++*+*+**+*+**77c:`.,;+++++;+;+;+;,'...'
'''::''''''':''':':'''';+++*+*+*+;:''':'''''';+:;*+*+*+++*+**+****;::''''''''':+*c7**+*+*+*,.'::,++*c7**+**+*+*+*;.'':':,;*****+*++**+*+*+*+*+*++*+*+*+*+*+*+*+**c7;`''':*7**+++*+*:''':cc+*+*++*+*++''',+***+*++***7c:;+++**+*+*+*++*+**+*+*+*+*+*+,:;+*+*++*+++*+*+*+**+*++*+*+*+**77c;``';+;+++++++;+;,'...
':'':''::':'''':''''':,++*+*++++,'''':''':'::+,;*+*+*+*+*+*+*ccc+:'''':':''.:':'+cc7**+*++++:.''',;*c77**+*++*++*+,.''':':,+*c**+*+++*+*+*+*+*+**+*+*+*+*+*+*+*+*7c;`.'''+7c+**+++;`''',c7*+*++**+++:.''';++++*++*+*c7*:+**++*+*+*+*+++*+*+*+*+*+*+*;'.:;+++*+*+*+*+*+*++*+**+*+*+*++c77c+``.,+;;+;+;++;;,:'.'
''':''''''''''':''::':+++*++++,:'''::''''::';;:*+*+*++*+++*cc7+,:'''''':''''.:':';7c7**++*++;''':'';*c77c+*+*++*++;.''''''::+*7***+**+*+*+*+*+*++*+*+*+*+*+*+*+**cc;;':':,7c+**+++'`.'',c7++*++*+++:.'''':;+++*+*+*+ccc,,*+++*++**+++*++*++**+*+*+*++*'.':++++**++*++*+**+*+*+*++*+**+c777*'`.,+++;++++++;;'.'
':'':':':':':'''':'''+++*++*+,:':'''''':''':;:;**+*+**+***7cc;:'':':':'':'''..''::,777c*+*+*+,.''':',*77c7+*+**++*+.`'''::'::+*7c+*++*+*+*+*+*+**+*+*+*+*+*+*+*+c77;7:''',77*+++*,,':'::c7**++*++*:..::''':;+**++++**77*:;+*+**++++,,;+*+*+++**++++**+*..'';*+++**++*+*++*+*+*+**+*++**c777*'``'+;+++;;++;;,'.
'''::':'''':''':''':;++*+++;'':''':'':''':',,:c**++*+**+ccc*;'''''''':':'''''..'''';c77c*+++++,.':'::,*c77c**+**+*+'``.'''''':;cc7**+*++++*+*+*++*+*+*+*+*+*+*+**77;7,'::,c7c++*,+t.''',cc+**+*++:.''''':''';++++*+*+c7c,,+**+*++*++::;++*+**++*+*+*+*c:`.'':;+++*+**++**++**+*++*+**++c7777c:``';+++;+;+;+,:.
':'''''':'':':'':'':++++*+,':'''::''''::''',:*c++*++*+*c77+:''::'::''''''':'''..''':,c77c***+*+:.''''':*777*+*+++++;`'.'''':':',c7c**+*+**+*+*+**+*+*+*+*+*+*+*+c7c;1;''',c7c+++,11'''',7c*+*+++,``'''':'':'',+**+*+**7c+'+,,*+++++*;'':+++*+*++*+*+*+*+`..:':,+++*++*+++*++*+++*+*++*+c7c77c:``'+;+++++;+;+;:
:':''':'''::'''':':;*+++;'::''':''':'''':''::c**++*+*cc7*;:'''''''':''''''''..``.'''',*77cc+*+*+'.'':'',+777c++**+++'7c`.'''''':,cc7**+*++*+*+*++*+*+*+*+*++*+**77c+1;''',c7c*+:7ut:'':;cc*++++:`'...''''''':',+*++*+*77c:;+,;+**+++*;'':;++*+++*++*+**c.`.':'::+++**++*++*+**+**++*+*7c77*,``';+;+;+++++;+;+,
:''':':'':'':':':';++++,':'':''':'''':':'':.*c*++*+*cc7*,'':':'::''':':'''.```.```'''':*77cc+*+++..''':':*c77c*++**+:7u\\.'':'''':+77c***++*+++**+*+*+*+++**+*+*77*+3,''':c7*+,+3e1''''*7**+*;'..':+:''''::':'',*+*+*+c7c,,+;,+*+**++*;.'';+*+*++**+*+*c,``.''''';+++**++*+++++++**+*cc7*:``:,+;;++++;++++++;;
':':':''''':''''',++*,':''':':':':'::''':'':cc++*+*cc7*:':'''''':'':'':.````'.'''..`''::*c77c++*+,;;.':'::*77cc*+*+*,+uuu\'.':'''':,*7c*+*+*+**++*+*+*+**+*+*++7tc+71,''':c7c;,1uut''::*c*+++'';c3uu3c'.''':':'':+++*+cc7+'++,,+++*++*c:''::++****+*+**c+```'''::',++++***+*++*+*+*c77c,``';;++;+++++;;+++;+++
'''''''::'''':'::+++::'':'''''''''''''':''.+cc**+c777*':':'::':'''''''``'+t7;:.'''....''';7c7c++++;tc'.:'',*77cc*+*++,3eue\\..:''''',+7cc+*+*++**+*+*+*++*+*+**7c7,t3''':,c7*,1eeu7:'',7c++;,73337+:.73\.'''''':',+*+**77+:+++:+*++**+*c'.'':+++++*+*+*c*```.:''''',+*++++*+**+*+**c7+.`';+;++;++;;++++++;+++;
''':'':'''''''':++;:::''':'''''''''''''':.:ccc**c777+:'''':''''''''.``,tuueuuu1c,'..``.'':;*77c**+;*3t'.''':*c7c*++++,tueueu\:.':''::',ccc*+*+*+++*++*+**+*+*+c77c,31'''';cc,1eueu*.''*c*+::+;'.````/uuu\..':':':',+++*77c';++,,++*+++*c,.''',+++*+++*+cc.``.':''':':;+*+**++*+*+cc7;`.,+;+;++;+++;++;+++++;++
':'':''':':'':',;,:''':'''..:':'':':':':'.:77*+*cc7;:'':':''':''..`./3eueeueeueuuut+:.``.'':*7cc+*+;7u3,.:'':+777**++,+ueeuuu3\'.''''':,*7c*+*+++**+*+*++*+*+*c7c+*u7'''';*,1uu3c/.'',cc;'`````````//uueu+..'''''':,*++c7c:;+++:+*+++*+cc'.''':+++***+*cc:```.'':'''':;+*++**+++*7c:`.,;+++++;++;+++++++++++++
:''''':':':':':;,:'':'''''.''''::'''':':'.+cc*c777;::'''''''''..``,1ueueueueeeueeueuu1*,..'':+77c*++,1u3\'''':*7cc***;,uueeeuee3\:''''''';77c*+*+++*+**+*+*++*c77,tu|'''',,137;'....'*c+',+c\``````/ueeu/'....':'':';+**77,,*++,:*+**+*+7,`.''':++*++*+cc:```.''':'''':;++*++***c+.``':++++++;+;+;;+++++++++;+
''':'':''''':'::'':'''':'`'''''':'':''''''*77c777,:'''':'':'..```````':;+*7t13euueueueeu\\.''',c77+*;+3uu7''':'+77c*+*:ceuueeueuu3\'.::':';c7c*+**+++*+*+*+***77c;3u|..''+t*'..````',c+*eKK6|`````/ueeuu/''''..'':'':,+c7c;,*+++:;+*++****.`.::',;++*+*c7:.:``'''''::''',*++*+**;``...':;++;++++++++;+++;+++++
''''':'':'':'':::':'':''..''':':':'':'''':c7777c,':''':''''````````````````````.:;;*7t33u37''.',*7c*+,:73u3;''':+77c*+;,uueeueeuueu\;.'':'',*7c*+*+*++*+*+*+*c7c++uu,...',..``'73\..+;16K66K|````//eueu/.'''''.`':''':;*7c+:*+++,,+++*++*7:``'''':;++*+c7,.;.`.'''''':':',+*++*;``..'..:,+++++++;++;+;++;+++++
:'''':'''''':''''':'':''.'''''''''':'':'.,777cc;:'''':'''``...```````/1t7*+;:'.`````````.::;..'':;c7c+:.';c37''':+c7**+:7eueeueeeuueu\:.'''':*7c*++**++*+*+*+777,1u/.....`.````\3K.'//666666|```//eueuu'''':''''..''':,+c7;,++*++';**++***+``.'''':++**c7;';,`'''':'''''':,*+*,`......'':;;+;++;;++;++++++++++
'''::::''''':'''':'''''..::'':''':'':'''.;7777;:'::'''..`..''````````|666K6K6KKeuu1tc+;`````````'::*7*;.`..';*,.'';77c*:;euuueueeeueeuu\.'''':;77*+++**+*+*+c77++u3;``..':''.````:.//O##&&&#|```/O6Kee|`'''''''''`''''';*7+:+*+**,:+*++*+*c':..:''':++*c7;';,.`':''::':''':;+,':.'......',;;+++++++++;;+++++++
:'',,+;:''':'':'''':':'`''''''::''':'':''cc77;'''''''.``.''''`,:`````|KK6666K66666KKuc''cueuu1c,`.'';c*,`````..'`'';7c*+,ueeeeueueeeueue\\.''':;c7***++*+*+*c7c;1c''+*;+;;;;,:.````|&&&&&&&O|``//OOO6u|'':'':'''''..''::*7;,**++++:;++*+***;:,..''':,+*77*';;..''''':''':''::',;''.''..''',+;+;++;;+++++++++++
::,;;++,''''':'::''':'..''''':''':'':''''cc7;:''''''`..:':'''`/\\`````|6666O######//``/&&&&&&&&#\\...:++.````....`.';c7+,|Oeeeeueeuueuueeu\,.''';c7*+*+**+*cc7+.'cu#&&#\c+*c**,:;*71#&&&&&&O|`//#OO##|''''':''':'''..''';c;,*c*+++,,+**++*c+:;,''''':,cc7*';;'`''''::'''''''';++,'...'...':,;+++;+;+;;++++++++
+;,;;**,.':''''::':':'..'':'''':'''::''':c7;''':''`.''':'':',.|6\\````|##&&&&&&&&//``/&&@&&&&&@&&\\:''',,```.7u3tc,'.;c7:|OO6eeeueeeeeeeueuu\:''',cc*+*++**c7c:/#&&&&&&#|.':;*c7ct1\\&&&&&&|``/##O###|'':''':'''''''..'':*,,*7c++*;'++++*+**:,;:'':'::+7c*',;,`''''''':'''.';++++:'.....'.',;+;++++++++;;+++++
*+*;;;*,''''''''''''''`.:'''''''''''':'.,c;::''.``'''':''':*c:|#O\\```|#&&&&&@&&//```|&&&@@&&&&&&&|c*+,.:'```\\66KKe\`:c+,\#OO6Keeeeueeuueeuu3\''':cc++**+c77,/&&&&&&&&&|``.',**:```\#&&&&@|`//#O##&|:':''''':'::':'::.':;';*c7*+++:,+**++*c,,;;'.'''',*7*.:,,`.''':'''''.,++++;+;''.'.'.'.',;+;+++;+;+;++++++
cc*;:++;.':':':'':':''.''':':':':':''''':*:'''..''''''''::*c7:|OOO\```\|&&@&&&&&|````|&&&&&&@&&@&&/.:,+*:.````\KOO6K\\`'*.'*uOOO6Keeueueeeueeuu\''':cc*++cc7:\&&&&@&&&&//```.:;*,```|#&&@&&|`/OO#O#&|''''':''''''''':;,..:',*77c*+++:;+++*+c+:;+;'''':'+7+'',,.''''':''.';;++++++;;'.......':,+++;+;++++;+++++
7cc;:;;;'''''''':'''''`'''''''''''''''''':''...''''':''',;*c7;|O#O\\```\&&&&&&&#\.``/;\&&&&&&&&@#//``.:;*,.````|#&##O\./c'/t+;tOOOOKeeeeueueeeue1\'':*c**cc;`\\##&&&&&6/``//tc+*:.``|#&&&@#\/#O#O##&|'''''''':'::''':;+'...;*c77+,++:;+*+*+**:;;+:'.:'':c;::::..':'''.''+;+++++;+;+,.'..'..'.:+;++;++;++++++++
cc7,:,+;.''::'::'':'''`'':'':':'::':':''`''..''''':''':;+**77*+OO#O\\``\\&@&&@&@&##OK3;\6&&&&&&#//````.:+*:.```|&&&&&|./O66OOOuK#OO#OKeeeeueueeueu\'':c**7+:``.,c3ee//````|##\\``/&&@&&&KO##O#&&|:':'':':'''''':'';++'`.++c7c;:+++'++*+**c,;+;;:'''':,:::::`'''''.'';;++++++++++;,........':+++++++;+++;+++
ccc;',;,.''''''''':':..'':':''':'''':':.....''':':':':;++**c7c,|O##O\\``\\&&&&&#/```'::*c7t7cc;.``'/*c7ttt;\```|&&&&&|;|OOO##O#OO#O##OO6eeeeueueuue\\.;cc+,u\\`.';*c+,:::::\#&&&&|`//&&&&#O##O#O#&&|.'''':''':'''''::;+++:,+**77*';++;,+++*+*+,;+;,''''''.;;:'`'.'.:,::,+++++++++;+;;:.......':;+;++++++++++++
ccc;',;;.''':'':':''':`'''''':'::'':''''..''':'''''::;++*++c77;|OO#O#6\``\\&&&&&|```.':+cc*:.`````.|&&&&&&&\\``|&&&&&&1uO##OO#O##O#OO##O#6Keeeeueeee\\:***/6#\\`'',+*c****c*\O&:/&&&&###OO#O#&##|'':'''':'':'':':',+++*++*+c77,,+++:,+*+*+*:;+++:.''''.+;;'..'';;;,,',;++++++++++;;'''..'..':;+++++++++++++
*c*;',;;.'':'''''''::'`''''''':'':'''':'''''':':::':;+**++**77++OOOO#O#\:`\\&&&&\\```':;ccc+,:'.`..'\&&&&&&&|`//&&&&&&OO#O#O#O#OO#O#O#O#O#OOKeeeueKOOO\,/OOO&#\\``.':,,;+;;,:,;;:*/&&##O#O#O##&|:'''':':':''''''':,++++*++**77*';+++:,++***:;+++;.'''.'+;;:.'';++++:::,++++++++++++,.'..'..'',+;;;+++++++++
c*c;',;;.''''::'':''''.':'':':'''':'':'':':''''''':;*++++*+*c7c:|##OO#OO\*.\&&&&&\\``.::+cccc*++++;++\\&&&//``/&&&@&&&##O#O#O#O##O#O#O#O#O#O#O6KK66OO#O##OO##&&\\,`````.``````'/K&&&&K7K#O#O#O##&&|.'':''''''':'':':',+**++**+*c7c:'+++,:;++*+;,++++,.''.:+++;,':;;+++;,:,++++++++;++;+:....'.'.:;++++++++++++
*c*;',++''':''':':':''..'''''''':''''''::'''':':':;**+++*+*+c77:|O##O#O#OOe;u&&&&&\\```'',+cccc7ccccc*+7KK/`./&&&&&&&&###O#O#O#OO#O#O#O#O#O#O#OOOO#OO#O#O#O####&&#Outc;;;+ctu6#&&ʟOOO#O#OO##&#|''::''':':'''':':';++*++*+*+c77*.:;++,:++**+:++++;'''.:;;;+;:::;++++;,';;++++++++++;,'.......'';++++++;++++
++*,',;;''''':''''''':`''':'':':'':':'''''':':'',+++++**+*+**c7c,|OO#O#OO##OeO#&&&&\\\``..:',,+;++;,:''````+/&&&&@&&&&#OO#O#O#O##O#O#O#O#O#O#O#OO#6u#O#O#O#O#Ou3O&&&&&&&&&&&&&&&#e7tOO#O#O#O##O&@#|''''':':''':'''''',**++*+*+*+*77;.,;;*,:++*+:+++++,...,;++++;:':;+++;,::+++++++++++++,'.'..'..',;++++;*++;+
*++,:,+;''':'''':''':'..''''''''''''''':''::''':;++*++*++*+*+c7c+\OOO#O###O#O###&&&&&#u;.````..'.'.`````'c6/&&&&&&&&#O#O#O#O#O#OO#O#O#O##O#OO#O###1cO#O#O#O##O#ec+7K#&&&&&#ec*16#O#O#O#O#O##&#|:'''':'''':''::':'';+++*++*++**77c:.:;*+,,;**:,+++++..',;;++++;:',++++;,:,++++++++++++;:.'.'....',+++;++++++
++*;',;*'''''::'''':''..'''::'':'::':'''':'''::++**++**+*+*++*777;\##O#O##&##O#O#6#&&&&&#K3c;,'''':,+73K#&&@&&@&&e#O#O#O#O#O##O#O#O#OO#O##O#OOO/+OO#O#O#OO#O##Oet****c****c36O##OOO#O#O#O#O#&&|'':''':':'''':'''':,+**++*+**+**77*.'':++,:+*,,+++++:.';;;+;++;,':,++++;,:,++++++++++;+;:......'.:+;+++;+++;
*+*;:,;+'':''''':':''''`'':''':''''''':''':'':++++*+*++*+*+**+*ccc,\OOO#######O#OK71#&&&&&&&&&&&&&&&&&&&&&&&&&&&6t16OO#O#O#O#O#OO#O#O#O##O#OO#OO6K|:|##OO#O##O#OO##O#OO#OO#OO#O##O#O##O#O#O##O#&&|':'':':':':':'::':';++*++*+*+*+*ccc*..'':+;:;+:;*++++:,;;,;;+++;,':;++++,::+++++++++++++,'.'.'....:;++++;++;
+*++:,;+:.''':':''''':'`'''''''':':'':'':''':;+**++*++*+*+*++***77c,\##OO##&&&###O#Kttu#&&&&&&&&&&@&&&&&&&&&&Ouct6O#O#O#O#O#O#O##O#O#O#OO#O#OO6eue|`\#O##O#OO#O##OO#O##O#OO##O#OO#O#O##O#O#O##&&&|''::'''''''''''''':++*+*++*+*+*++77c+':''':,:,:++++++;;,;;,+;+++;::,;++;+,:;+++++++++++++,'.....''.;;++;++++
c***:,;+,.''''''':'::''.`:'''''':':':':'':'::++**++***+*+*+*+*+**c7c;\O#O#O##&&&###OOOu7*c3KO#&&&&&&&&&&#K3t7teOO#O##O#O#O#O#O#OO#O#O#O##OOOKeeeee|`\\OOO##O#O#OO#O#O#O#O#O#O#O##O#O#O#OO#O###&&&|.:':'':''''''''::':+++++**+*+*+*+*cc7+:;;::.'`.,++*+++;;;;,;;+++;,::,++++;:,+;+++++++++++;''......'';+++++++
c*c*:,;+:':'':':''''''''.'''':':''''''''':''':+++*++++*+*+*+*+*++*c7c,\O#O#####&&&####OOOK3c+,:,,,;;;;;*cteO#O#O#O#OO#O#O#O#O#O##O#O#O#OOOKeeeeeeuu+`\\O#OO#O#O##O#O#O#O#O#O#O#OO#O#O#O##O#OO&&&&|'''':'''':':':'''':++**+++*+*+++***777c,,+++;:..,+++++++,;;;;;;++;,':;;++;,:,++++++++++;++;''.'.....:;+;+;;+
c*c+:,;+,.'':''''::':':''`'''''''':''':'''':':,++*+**++*+*+*+*+*+**cc7;t6OOO#O##&#&&##O##O#OOOOO6666OOOO#O#OO#O#O#O##O#O#O#O#O#OO#O#O#OOKeeeueueeeuu*`'\O#OO#O#OO#O#O#O#O#O#O#O##O#O#O#O#O#O##&&#|''''''':'':'''':'::++*+**++*+**+*+**c777*:;+*+::;+++*++;;;;;;;++++,:::+++++,,;;++++++++++++,.'.......;++++++
*c**::;+,.':'':''''''''''`'''::'':'':':'':'''':,*++*++*+*+*+*+*+*+*+c7c+*e#OO#O#O#######O#O##O#O#O#OO#O#O#O##O#O#O#OO#O#O#O#O#O##O#O#6Keeeueeeeeueee\\``\\O#O#O##O#O#O#O#O#O#O#OO#O#O#O#O#O##&&&|:'':':'''::''':'''::;*++*++*+*++*+*++*c77cc;,+*,,++++++*+;;;,;;;;;++,':,;+++;:,++++++++++++;+:...'..''';;++++
c***::;;,.'''''''''':''''..''':''''::'':''':':':,+*+*++*+*+*+*+*+*+*+*ccc+cKO##O#O#O#O##O#O#O#O##O#O#O#O#O#O#O#OO#O#O#O#O#O#O#O#O#OOKeeeeeeeeeKKK6666|'``|OO#O#OO#O#O#O##O#O#O#O#O#O#O#O#O###&&&/:'''''':'''::''':'':;+*++*++*+**+*++*+**c777c;;,';++++++++;,;;;;;++++,':,+;++;,,+;*++++++++++;:'......':;+++;
+**+,:;;:'':':'::':''''':'..''''':''''''':':''''::++*+*+*+*+*+*+*+*++***c7c*t6OOO#O#O##O#O#O#O#OO#O#O#O#O#O#O#O##O#O#O#O#O#O#O#O#O6KKKK666OO#O#O#O#O#/``//##O#O##O#O#O#OO#O#O#O#O#O#O#O#O#O#&&&//''':':'''':'':'':'::,+++**+*+*++*+**+*++**c777c+,,,;++*+*++;;;,;;;+;;;:::;+;+;;,;+;+++++++++;+,.'.'.'.'',;+++
+**+,',;,.''':'''':'::':''..'''':'':''''':''''':'::;+++++++++**++*+*+*+*+*c7c*16##OOO#O#O#O#O#O##O#O#O#O#O#O#O#OO#O#O#O#O#O#O#O#O#O#O#O#O#O#O#O#O#O#/``//O#O#O#OO#O#O#O##O#O#O#O#O#O#O#OO##&&&&/'''':':':':':'''''':'',**++*+**+*+*++**++*+**cc77cc+;;;++++++;;;,;;;+++;'::++++;,;+++++++++++++;,.'...'.''+;++
***c,:,;,''''''::''''''''''.`'''''''''`'''''':''''':,*+***+*+*+**+*+*+*+*+*+c7c+c3O##O#O#O#O#O#OO#O#O#O#O#O#O#O##O#O#O#O#O#O#O#O#O#O#O#O#O#O#O#O#O#/|`//O#O#O#O##O#O#O#OO#O#O#O#O#O#O#O####&&&//''':'''''''''''::''':'':;*+++*+*+*+**++**+*+++**cc777c*,,;;+;+,,;;;;++;+:::,;++++;;++++++++++++++:........:+++
***c,:,;,.'':':'':':'''':'''..''''''''`.:''':':'''''':,*+**++**+++*++*+*+*+****77;;tKO#OO#O##O#O#O#O#O#O#O#O#O#OO##O#OO#O#O#O#O#O#O#O#O#O#O#O#O#O#O/.//OO#O##O#OO#O#O#O##O#O#O#O#O#O##O###&&&//''''':':'''''''':''''''''',+++*++*+*+*++++**+**+**+**cc777c*+;,:,:,;;;++;;:':;;+;+;;;++++++++++++;+''.....'',+;
*ccc;',,,''''':'':''::':'''''.'':'':''.`.''''''':':':'::,+++++++**+**+*++**+++*+*c7*;+7uOO#OO#O#O#O#O#O#O#O#O#O##OO#O##O#O#O#O#O#O#O#O#O#O#O#O#O#OK,/OO##O#OO#O##O#O#O#OO#O#O#O#O#O#O###&&&&//'''''':''':':':''':':':':':':,++*+*+++*+*+*+++++*++*+***+**cc7777cc++;;;,;,,:::,::..;;++++*+++++++++,'''.....';+
+*cc;::;;.''':'''''''''':':'''..'''':''`.'':'':':':'''''::,+**+*+*+++++**++**++*+*+cccc*+*te6O#O#O#O#OO#O##O#OO#OO#O##O#O#O#O#O#O#O#O#O#O#O#O#O#O#c3O#O#O#O##O#OO#O#O#O##O#O#O#O#O#O#O#&&&&//`.'''''':''''':'':':':'''':'''':;++++**++**+++**++**+*++**+*+*+**ccccccccc**c**+;,.';++++++++++;*++;++:.'.'...':;
**c7;',,,.''.'''':'':'':''''''...:''''''`.''':'''''':':'''':,;++++*+**+++*++*+*+*+*+****ccc+**ct3e6O6#OO#OO#O#OO#O66u1tK#O#O#O#O#O#O#O#O#O#O#O#O#O6##O#O#O#OO#O##O#O#O#OO#O#O#O#O#O##&&&&//:'``.''':'''::'''::'''''':'':':':'':,+++++*+++**++*+++*+*+++*+*+*+++++*+++*++;,:'.'.;++++++++++++*;*;+++;:....'..':
+**7+':;;.,:,''.'.:''''':':'''''`'''':''``.''':':'''':'''''':'';++*++*++++*+*+*++++**+**+****c7cc*****c*cc77c7c*+;''.;eOO#O#O#O##O#O#OO##O#OO#O#O#O#O#O##O#O#O#OO#O#O#O#O#O##O#O#O##&&&&/*+c+;'..'''''''''''''':':''''''''''':':':,;++*+*+*+*+*++*+++*+++++**+++++;;;,':''''.':;++++++++++++++++++++;''.....''
**cc;::,,':'''''...:''':''''':''..''''''.``.''''''':'':':'::'':'':,;+++**+*++++*+**+++++*+*+*++*+**cc*ccc****;;::''///O##O#O#O#OO#O#O##OO#O##O#O#O#O#O#OO#O#O#O##O#O#O#O#O#O#OO###&&&&//;*ccc++,:.'':'':'::':'''':':':':::':''''':'''::,,;;+++*++*+*++++++;,,;,,:::''''''.',,:',;++++++++++++++++++;+,.'.'....
***c+':,,..''''''''':':'':'::''':..''':''```..'':'':'''''''''::'':'::::;;++++**++*+++*+**++*+**+**+++++;,;,''':''///OO#OO#O#O#O##O#O#O###O#OO#O#O#OOOOOOOO#O#O#OO#O#O#O##OO#O#O##&&&///;*7c7c*+;;;,..''''':''':''''''''''''':':':''::'''::'':':':':'''''':'::':':'''''.'';;++,::,+;+++++++++++++++++++:....'..
**cc+':,,'''':'''':'''''''':''':''..'''''.``...''''':':''::''''''''''':':'::,,,;;;++++++++++++;;;,,,,:'::'':''.///O#O#O##O#O#O#OO#O#O#OOO#OOOOO666K6Keu31KO#O#O##O#O#O#OO#O####&&&&//,++*ccccc++;+;;,'.'''''':''':'::':':'':'''''''':':''':'':'::'':'::'''':'''''''''',;;+++;;:':,++++++++++++++++++;+;:.'...'
**cc*':,,'.''''::'''''''''':':'''''.`'''''.`''.`'''''':'''''':'':'':'':''':''::':'':'::''::'::'::':''':.'''..,//OOO##O#OO#O6O6O666KKKKKeeuu31tt7c7777t1uKO#O#O#OO#O#O#O##O####&&&//;**+++cc7c7*+;+;++;;:'.''''''':''''''''''':'':':':''':':':':''':''':''''''''..:,;;;,;;;+++;,:::;+;++++++++++++++++;+;'.'.'.
*cc*+':,,'':':''''':':'::'''':''''':'`'''''``'''.`.'''''':':''':'''':'''':'''''''::''''::'':'':''''''''''.,cu6OOO##OO#O#Oet777777c7777777tt13ueK66OO#O#OO#O#O#O##O#O#O#O####&&&//+*c7c*+++cccccc+;;;;++*++,'''''''''':':':':''':'':'''':'''''''':''':'''':.''':;+;+++;;;;;;++++:':,;+++++++++++++++++*;;,.....
***c+:,,;'.''''::''':'''''':''''''''''..''''`.'''''`.'''''''':''::':':''':''::':'''':':'':'''''''''''.',c3eeeKeKO##O#O#O#OO#O#O#O##OO#O###&###O##OO#O#O##O#O#O#OO#O#OO##O&#&&#u+*cc7ccc++++ccccc+;+;+;+*ccc7t*;:'''''''''''''::'':'':''''''':':'''''.'.``':,,;+++++++;;;;;;++++;:':,+++++++;+;+++++++++++:'...
****+::;;:''''''''':''':':''':':':'''''..'''``'''''''...'':'':':''''''':''':'''':':'''''''''':'''',*c1ueueeeeueOOO#OO#O#O##O#O#OO#OO#O#OOOOOO6O66##O#O#OO#O#O#O##O#O####&&&//;'+;**+***+;++*ccccc++;;+;+*ccc131c**;::'..'..'.'.'..''.'''''''.....`..:',;+++;;;+++*++++;;,;,;+;+;;:',;+;++;++++++++++++++;;:.'.
*+**+:,;+:'':''..''''''':''':'':'''''''''.'''`.''':'':'''`..''''''':''':'':'':''':''''''''''',;71ueueeueueeee6O#O#O##O#O#O#O#O#O#O#O#OOO6K6eeeK6OO#O#O#O#O#O#O#O#OO####&@#//..........'..'':,,;+++;;;;+;+c*c733tccc*+;;;;,;,,,'::.''.'.'':'::,;;;,;;++*+++*++;;++++++++;;;,;;;+++::::+;+++;++++++++++++++;;'..
+*+*+:,;+::;;,,;;::::''.'.'''''':':':''''..''..'':'''''''''''`...'..'''''''''''''.'':,;+;:,tuueueuueeueueee6OOO##O#OO#O#O#O#O#O#O#O#O#O#O#OK6OO#O#O#O#O#O#O#O#O#O###&&&O7:...........'`.'...........'':,;+c*c7117ccc++;;;+;***+*+**++;;+*++**++++;;,++*+*++++;;;++++++++;,;;;++++;,':,++++++++++++++++++++;,'.
*+*++:,;+;:,,;;,,;;,,;;,,,:::..'.'''''''''...'..''''':''''':':''''''.```:;+*cc77t13uuueueut*+tueeeueeeeuK6OO#O#OO#O##O#O#O#O#O#O#O#O#O#O#OOO#O#O#O#O#O#O#O#O#O#####&&//'......'..................':,:,:,::::,,*7tcc*c++;;;+**********+;;*+**+*+*++;;;*+**+++++;;++*++*+*+;;;;;+;+;;:':;;;+++;+++++++++++++;;:'
+++++:,++;',;,,;;,;;;,;;;,;,,;,,,''..'''''''....'':''''::''''''''''''``./uueeueueuueeeeuueee3t**tueuuueeeOO#O#O##O#OO#O#O#O#O#O#O#O#O#O#O#O#O#O#O#O#O#O#O#O#O##O#&&///`.....................'.':,,,,,,,,,,,,,,::':,+++;;;;;;*********+;++**+***+*+;;;;++++*++++,;++++++++;;,;;;+++;::':+++++++++++++++++++++;'
*++*;,:+*;`..'::,,;,;,;,;,;,;;,;,;,;,:''....''.`.'''''':'''':''':'':'``|uueeueeeeeueeeeeeeeueueu7**tueueeee6#OO#O##O#O#O#O#O#O#O#O#O#O#O#O#O#O#O#O#O#O#OO#OOO##&&///,:,,::,:,:,:,::::':'''.'.':::::,,,,,,,,,,,,,,,,::'':::;;;*********+;;+**+*+*+*+;,;+++*+*+**;;;+++*++++;;,;;;;+++::';+++++++++++++++++++++;
**+++::;*;'.....`...'::,,;,;,,,::'''''.......''.`'''':'':':''':''''''``|ueeueeueueeeueueeueeeueueuutc*71ueeee6#O#OO#O#O#O#O#O#O#O#O#O#O#O#O#O#O#O#O#O#O##O####&///;,,;;,;;;;,;,;,;,;,;,;,;;,;*cc**+,,::':,,,,,,,,,,,,,,,,::',,++*******;;++******+*++,;+++++*+++;;+++++++*;;;;;;+++;,':';++++++++++++++++++++;
***++:,;++......'..'..`..`.`....'''''':''''':''''.':':':'':''''::'''''.|euueeueuueueueeeeeeueeeueeeeeu3c+c1ueeK6OO#O#O#O#O#O#O#O#O#O#O#O#O#O#O#O#O#O#O#OO###&//,;,,;,;;;;;,;,;,;,;;;,;,;;;,;;+7c77777ccc*;;,,'::,,,,,,;,,,,,:,:::,;++*+*;;+++**++*+*;;;;+**++**++;;++*+*+++;;;;;;++++:'::;++;+++++;++++++++++;
*+*+*,,;*+..'.'..............`...`..'..'''':''':':'''''':'''':''''':'''|ueueeueeeeueeeuueueeueeeeueueeuee37**73eeK6#O#O#O#O#O#O#O#O#O#O#O#O#O#O#O#O#O#O###&//,;,,;;,;;,;,,;;;;;;;;;,;;;;,,;;;;;c77777777777777c*;,:::':,,,,,;,,,,,::::,+;;;+*++*+**+*+;;;*+*+++*++;;+++++*++;,;;;;+++;,'',++*;++++++++++++++++
**+**,,+++:**+;,:'...................``.`....'''''''''''''':':':':':'''3eeuueeueeuueeeueeueeeeueeeueeueeueueut7*7tue6OOO#O#O#O#O#O#O#O#O#O#O#O#O#O#OO#O#&//,,;;;;;,;;;;;;,;,;;,;;;,;;;;,;;,;,;;;+c77777777777777c77cc*+,::'::,,,,,,,,,:::'::;+*+**+*++;,+;*+*+++++;;+++++++++;;;;;++;+,,':;+++++;++;++++++++++
+****;:;*+,tt7t7t71ttc*+;,'''.................`....''':':'''''''''''''.|ueeeeueeeeeeueueeeeueueeueeeeKeeeeeueuue3t*+*te66#O#O#O#O#O#O#O#O#O#O#O#O#####&//,;,;,,;;,;;;,;,;;;;,;;;;,;;,;;;;,;;;;;;;;**777c77c777c7777777777cc+;::':,,,,,,,,,,::::,;+*++*+;,++++**++*++;++**+*++;,;;;;++++,::';+++;++++++++++++++
****c,:;*+:c7t7t7t1u3u3u333177c*+;:'...............``.`..''':''''':':'.|eueueeuuuueeuee6KueeeeuuueueeK6Keeeeeeueeeue37*+*te6O##O#O#O#O#O#O#O#O#O#OO##/c:,;,;;;;,;;;;;,;,;,;;;,;;;;;;;,;,;;;,,;,,;;,;;*777777c7ct7777777777c777cc+,:'':,,,,,,,,,,:':,;;+;;;;+++++*++++;++++*++++;,;;+++++::::;+++++++++++++++++
++***,,++*''':,;;c713uuuuuu331tt*ct337*'.''...........'..`.``..'''.:''.|eueeueeeeeeueeuKOKeuueeeeeueuee6OKeuueeeeueeueeuu7*;*1KOO#O#O#O#O#O#O#O#O#OK/':;;;,;,;;;;,;,;;;;;,;,;;;,;,;,;;;;,;;;;;;;,;,;;;,;*c77777c7777777c77777c777c7*+,:':,,,,,,,,,,,,':::,;+++**+**++++++++++++;;;;;+++;;:':,++++++++;++++++++
*+*+*,:;**',,;;,;:::,+*71331*,'..`.',:73KK6Ku37*;'.............`.````..\\eueueeeueeeeeee6OKeeeeeeuueeuee6O66eeueeeeuueeeeeeuutc*c71e6O#O#O#OOO#OO37t1:,;;,,;;;;;;;++***+;;;;,;,;;;;;;;,;;;;;,;,;;;;;,;;;,;;+cc7777777777777c7c77c7c7c**;.',,,,;,,,,,,,,:,'::;++++++*++++++++*+++;;;;+++++;:':;;;;+++++++++++++
+*+**;:;**:,,;,;,;;;;,,:::'`..........'\\666666666K1c;'..............```\\eueeuueeuueuueKOO6eeuueeeeeeeee6O#O6Keeueeeeueuueeueeeuu3t777t13333t77tu6O;,;;;;;;;,,;,;*77777c7*+;;;;,;,;,;;;,;,;;;;;,;;,;,,;,;;;,;;+**7cc7cc*+;;,,,::::'::'::,,,,,,,;,,,,,,,,,,:'':;+*+++*+**+*++++++;;;;;+++;,:::++++++++++++++++
+++++;:;+*::;;;;,;,;,;,;,;;,:'...........;t66666O66666K1+.``...........```\ueueeeeeeueeeeK#O6eeeuueueeuuueKOOOOOKKeeeuueeeueeeueeeeueeueuu333uK6OOO/:;;,,,;,;;;;;;c7c7c77c7c7*+;;;;,;;,;;;,;;;,;;;;;;;;,;;,,;,,'''.''''::::,,,:,,,,,,,,,,,,,,,,,,,,,,,,,,,,:::''';*+++++++*++**+++;;;;+++;;,::,+++++++++++++++
+**+*;,;*c:,;,;,;;,;;;;;,;,;;;,,'..........'7uO6666O6O666\\.`............``\\eueeuueeeueee6O#Keueeeeueeeeee6O##O##66Keeeueeeueueueeeeueeuueee6OOO#//,,,;;;;;;,;,;,c77777777777c7*+;;,;,;,;;;;,;;;,,;,,::'''..``'.......'::,,:,,,,,,,,,,,,,,,,,,,:::::,:,:,,,,,;;++++*++*++++++++++;;;,;++++;:::;+++;++++++++++
*++*++,;*c:,+*+++;;,;;,;;,;;,,;;,;:'.`...'`'..\\6666O66OO66Kt\`.'...`'......\\ueeeuueeueeeKOOO6eeueueeeueuue6O#OO#O##6OKeeeeeeeueeuueeeueeK6OO##O#/';,,;;;;;;,;,;;c777777777c7777c7*+;;,;,;;;,;,;,,'.....................'.::,,,,,,,:,,:::::::,:,,;++**+*+++;;;++++*+++++++++*+++*+;,;;;+++;;:::;+++++++++++++
+****+:+*7,+*,;*c7c7*c*+;+,;;;;,;,;,,:.`.......\\\6O666666666\t,.':''`........\uueeeeueeuee6#OOOeeeeuueeeeeeeKO##O#OO#O#OO6Keeeeeueeeuee66O##OOO#//;;;;;,,;,;;;;;;7c7c7c777777777777c7*+;;;,;,,,'.........'.......'...........''':':::,,;+*+*+++;;;+**+*+*+*++;;;*+*+**++**++++++++++,;;+++++,::,+++++++++++++
*****+,;cc;;77c;:;c77c77777cc++;;;;,,,;,.........\\\6666666O6666u*'':'........`\\eeeeeuueeuKOOOOOKeeeeeeueeeeuKOO#O##O#O#O#OOO66KKKeKKOOO#O#O#O#O/:,,;;,;;;;,;;;,+c77777c777777777777777c*+,,'....................`...`..'',,,;;;;;+;+*********++;+;+**+*+++*;;;++*++++++++++*+*++++;;;;;++++;,::;++++++++++++
*c***+,;c7;;7cc77*:,*7c77cc777777c***;;,;:'........\\\666O66O6O666e1;:''.`.....`',c1ueeeueueKO##OOKeueueueueeeeKOO#OO#O#O#O#O#OOOOOOO#O#OO#O#O#O/:;;,;;,,;;,;;,;;,7c77c7777c777c777777c77+,:'.......'.............''::++**711cccc+;;;++*********+;;;++*+****+*+;;;+++*+++*+++++++++++;;;;+++++;:::;+++++++++++
*****+,;*c+;77c77ccc;:*c7777c7777c777ccc*++,:`.....''.\\666O6666O6666\*:'..`.....',,,+c3euueeK#O#OO6eeeeeueeueeeK6O#O##OO#O##O#O#O##OO6##OO#O#OO/,;,;;,;;,;;;;;;;;c77c77777c77777777c7c+::,,,:''............::;;;;+;++cccc711tccc*+;;;;**c*******+;;;+**+**+*++;;;++++++*++*++++++++++;;;;+++++,::,+++++++++++
****+*,,*c;;77777777c7,,+c77777c77777777777cc+:.......''\\66O6O6O666666et;''.....`'':,;,,+71ee6#O##O6KueeeeueeueeK6##OO##O#OO#O#O#OO6KKO###O#O#/:,;;,;;;;;,;,;,;,;*777c77777777777c7c;:::,,,,,,,:'......::;*cccc++;;;++cccc7137ccc+++;++*+********+;;++******+*+;;;++*+*++++++*+*+*+++;;,;;+++++,':;+;+++;+;++
**+**+,,**+;c7777c77777c;,+777777777777777c777c+:....''.''\\66O66O6O666666ec,......'''':,;;,,;\u6OOOOOKeeeeueueeuee6O#OOO#O#O##O#6KKeeK#O#O#OOO/:;,;;;,;,;;;,;,;;,c77777777777c77c+:::,,;,,,;,,,,:'.',;;+++*ccc7*+;++;+cc*cct117cc**;;;;***********;;;+++**+**+*+;,+++++*++**++*+++*++++;;,+;+++;,::;+;+++;+++
+*****::;*;,7777777777c77*,,cc77c777c77777777c77c;'.....'''\\\6666666O6O6666K1+'....''''':',,++,,;*te6OOeeeeeeueeeeuKOO##O#O#O#OKeeueeK##O#O#O/';;,;,;;;;;,;;;;;;;*c7c77777777c7+::,,,,,,,,,:,,:':;c7c++;;+*c7ccc*+;;+++ccccc11t7cc*;++;;**c*c*****+;;;+++**+**++*+;;++*+++++++++*+*++*;;;;;;++++;::,;++++++++
****c*::;+,,7777777777c7777+'+777c77777777c77c7777c;......'''\\66666O66OO6O6666e*:..'.''''''''',,++;,:;*t1eueeeueueeeKOOO##O##6eeueueeOOO#O#O//,,;;,;,;;;,;;;;,;;;+777c77c7c7c;:,:,,,,,,,,,,:::;c77777c;+;++*c7cc*+++;++*ccc*c13tcc**;;+;+*c*******+*+,+++**+***+*;;;++++++*++**++*+++*++;;;;++;++,::,+++;++++
**cc7c:::+,,c7777c777ct77c77c,,c77777777777777777c7c*:......'''\\66O6666666O##&&&\\\''.'''''':'''':,,+++;,:,;*71ueuuuee6OOO#OeeeeeeeeKOO#O#O#|.'::,:,;;,;,;,;,;;;,+cc777777*,::,,,,,,,,,,,:',+7t7tt7777*+;+;+*c777*+;+;;+*c*cc7117ccc++;+++**c****c*++;;;++*+*+**+++;;++*+*+*+++*++**+++++;,;;;*++;;::;+++++;+
ccc77c:':,,'777777777777777c77+'*77777777c77777c7777c7*'.''...''\\K666O6##&&&&&&&&&\\\:'..'''''''''''':,;;+++;;,:;,*c71uKOO6eeeuueeee6O#O#O#O|:**+++;,:,:,,,,;;;,;;c77777c;:,,,,,,,,,,,,':,;;c777777777c++;++**cccc*+;;++**cccct137ccc;;;+;**c*cc*****;;;;+***+++**+;;;++++++**++*+**++++++;;;;+++++,::+++++++
*cc777:':,::7c777777777777777c7c:+c77c777777c7777777777c,......'''\\6##&&&&&&@&&&@&&&\\\:'..'''''''''''''':,,+++++*++;;:;;*ct33eeueeKO#O#OO#6|;*++++++*++++;;:::,;;*c7c7;':,,,,,,,,,,:'',,,;;+c77tt77777c+++++*cccc**++;;+*ccccc13t7c**+;;++**********+;;;++*+***+*+++;;+++**+++++++++*+*+++;;;;++++;,:,+;++++
c7c777:':::'c77777777777777777777:,c7c7777777777777777777*:.'.....:\\&&&&&&@&&&&&@&&&&&\\\:'..''''''''''''''''::;*+++*+*+*+;;,;,;+*c1eKOOOO#/':,;+*++*+++*++*++;:',;*7*':,,,,,,,,,,:'`.,;;;,;;*7777t7777c*+++++ccccc**;++;+ccccc7137ccc++;+;*********c++;;;+***+*++*++;;+++++**++*++*+*++++++;;++++++;::;+++;+
cc7777,.'::'7777777777777777c77c7c;:c777777777777777777c7cc;.....'.':\\&&&&&&@@&&&&&&&&&&\\\:'...''''''''''':''::,+**+*+++**+**++++;,,,:,++c*`...'',;++*+**+++**+:.,+;.,,,,,,,,,,'......,;;;;;+*7t77777777*;;+++c77c7*+;;+++*cccc7137cc*+;;++**cc****+*++;;;++*******++;;;*+++++*+*+*+++*+++;;,;++++;+,:,;++++
c7c777,':::'c777c777777777777777777+'c777777777777777777777c*'`'.'.'''\\&&&&&&&&@&&@@&&@@#&\\\::.``.'.''''''''''',+++**+*+*++*+*+*+**++*+++*++;;;,:::,+**++*+**++,....,,,,,,,,,''..'....,+;;;;;+c77777777cc+++++*cc77c++++++*ccccc11177cc;;+;+**+c+c****+;,+;++*+*++**+;;;++**+*+++++*+*+*++*;;;;;++*;+::,++++
cc7c77,.:::.c77777777777777777777c7c+:*7777777777777777777777c,......''\\\&&&@&&&&&&&&&&&@&&&\\\:,'`.....'.'''''''+++*+*+*+*++*+*+*+*+*+**+++*++*+*+*+*++*++*+++*;.'...',,,,::..........;++;;,+;*77t7777777++++;*cccc7c++;;++**cccc311c7**;;+;****c******++;;;*+****+**++,;+++*++**++++++++++++;,+++;*+;::;+++
ccc77c;'::,.+777c7777c777777777777777;:777777777777777777777777+....'..':\\&&&&&&&@&&@&&&&@&&&&\\:,:'..'..`......',+++++*++*+*+*++*++*++*++*++****++*++*+*+*+*+++;.'.''..::'.''.'..'...:7c+;;;;;+cc7t777t77c+;++++cc77c*+;++;*c*ccct13tcc*+;;;+**********++;;;+*+*****+*++;;+++**++++*+**+*+*;+;;;;+++++,:,+++
cccccc,':,,',+7c7777ct777777777777c7c7,,77777777777777777777c7c7c,.....'''\\&&&@@&&&&&&&&&&&&@@&+,::..''''.'.....'::,,+;++*+++**+*++*+**++*+++++*+**+*+*+*++*+;.''''''..`:::.......';*7*++,,+;+777tt77777c;+;++*cccc7*+;++;**c*cct317ccc;;+++***c*******;;;;+**++++*+++;;++*+++*++++++++++*++;;;++++;+,:,++
7ccccc;',;,.,,+777777777777777777777c77:+c777777777777777777777777+'.....''\\#&&&&&&&@@&&@@&&@&&&&&#e*,::'..''''''''''.'....'.::,;;;++*++++*+**++*+***+++*+*+**++,.'''''''';;,.......//6et*,,;;;;+*7tt7tt777c*+++++*c7c7c++;+;*cccccct317cc*;+;;+******+***+;;,++++******++;,++++*+**+*++++++++++;,;+++++;,:;+
cc7ccc;':;+',;;+7c777777777777777777777c'*7777777777777777777777c77*,......:\\\&&&@&&&&&&&&&&&&&@&&@&&6\,:::...'''''''''''''''.''',,,:::,,;,;;;++++++++*+++++*++*'.''''..,;,,:'..'.///66666ut;',,+;*c7t777t77*+;+;++*cccc*++;+++**ccc7t3tccc+;;++******c****+;+;++*+*++*+*++;;*+++++*++++**++*+++++,+;+*++;:,+
7ccccc;::;+::;,;*77777777c777777777777c7+:c7777777777777777777777c777;.....'''\\&&&&&&&&&&&&&&&&&&&&&&&&#\+:,::..''''''''''''''''''::;;+++;,,,,,,:,::,,:,:::,,:,:..'...:;;;;,'...///6OOOO6O666e7+::;*77tt77777*+++++*cc77c*+;+;+*ccc*771377*c+;+;+*****c*****+;;,++*+**+*+*+;;;+++*+++**++++*+++++;;;;+;+++;,,
c7ccc*;:,;+::;;;;c7c77c777777777777777777;,777777777777777777777777777*'.....':\\&&&&@@&&@@&&@&&&&&@&@&&&&#e\::,::..''''''''''''''''''':::;+++*++*+*+++++,,''.'''.'.'',;;,,,:...//##&&&&&&##O#OO6Ket*+;+c7t777c+;;+;++ccccc++;++++ccc*c7317cc*+;;+***c**c*c**+;;;;++*++*+**+++;;++*++*+++*+*+++*++++;;;**+++,:
cc*c*c;:,;+,:;,;;;7c7c77777777777777777c7c:*7c7c777777777777777777777c7c,.....':\\\&&&&&&&@&&@&@@&&&&6e3111e66t,,:,:'...'''''''''':''''''''':::;;+++*++*+++;;,'.'..:,,;;;,,:.///&&&&&@&&&&@&&@&&&#OOO6K37*;;*cc*+++;;,;+cccc+++;+***ccc7t317cc*+;;++c*c**c****+;;;;****++*+*++;;++++++*++++*+*+*+*+;;;+;*++++,
ccc+*++',+*,:,;;;,+777c777777777777777777c+,77777777777777777777777777777+......':\\\&&&&&&&&&&&&&&//,:'::,:',ce3*:,,,,'...''''''''''''''''''''':',;;++++*+*++;,.',,;;;,,,:'//&&&&&@&&&&&&&&&&&&&&@&@##OO66e1tc+;:.....::,;**+;++;*cccc*c13tccc++;;+***********+;;;;++***+*++*+;;;+**+++**+++*+++++++;;+++*+++
**+*+++:,+c,:;,;;,;+7777777777777777777c77c,*77777777777777777777777777cc7*:....'','\\#&&&&&&&&&&&#/'...'.'',,:'+K63;,,;;:'...'''''''''''::''''':''''::,;++*+++':,;,,,;,:://&&&&&&&&&&&&@&&&@&&&&&@&&@@&@####OO66K\,..',;+,:**+;;++*ccccc731tcc*+;;++****c**c***;;;;;*+**+**+*++;;++*+*+*+*++*++++++++;;+++*++
c**+*+;:;+*,';,;;,;;cc777777777777777777777+,777777777777777777777777777777c,......,:\\\&&&@@&&@@&&|..''...'.':,,'\##K7:,;;;,'..''::'':'''''''':'''''':'''::;+;':,,,,,:,//&&&&&&&@&&&@&&&&&&#@&&&&&&&&&&&@&@&&&&##|;..',+;;:,**++;+*c*cccct317cc*++;++c****c****++;;+;+**+*++**+;;;++*+*+*+*++*++**+++;+;+++*+
***+;+;:,+*;';;;;;,;;*77777777777777c7777777;+777c777777777777777777777777777*'....':,:\\\&&&&@&&&&\\..........':,:\&&&#u*:,;;;:'':,+;;;,,,,,,:,,:,:,,,:,,;,,++.,,,,;,,'|&&&@&&&&@&@&@&&&O6KeK6#&&&&&&&&&&&&&&&&&&|'.':,;++'.**+;++;+***cc7t317c**;+++***cc******+;;;;++**+***+**+;;+**+*++***++++++++++;+++++
c**++++:;+c;:,;,,;;;,+c77c7777777777777777c7*,c77777777777777777777777777777c7c,.....'::'\\&&&&&&&&&\\...'...'...::|6&&&&&O1+:,;,;;':',;+**+++*++*+*+++*+++*+++.,,,;,,,'|&&&&&&&&&&&&&//,::':':';t\&&&@&@&&&@&&&&&/..',;;+,';,;,::':,;+****7t17cc*+;;;+*****c*c***+;;;+++****+*+++;;;++*+*+++++**+*+*++++;++++
c**+++;,;+*+';,;,;;,;;+c777777777777777cc7777,+7777777777777777777777777777777c7;.....':,,'tO&&&&&&&&K;.......'..'',|&&&&&@&&6t,,,;,;,:':++**+*+*+*++*+**+*+*++::,,,;,,:|&&&&&&@&&@&&&|'''.'''::,::1#&&@&&&&&&&@&K|.':,;+;::77c777c**+;,,,:,,,,,:,:':::;**c*c*****++;;;;+*+**+*+*++;;++**+*+++*++*+*++++++++++