.::..::..::::::::::----:--::::::-=----:::::.::-=-:-----:..::.::::-:--::::::::::
::::::..:.:::.::....::::::::.:-:-:..::::--:::::==--::::::.:-:::---::-::::::::::
::::....::::...::::..:::...::--::--:.::::..........:-:::=:-:::.......::::::::::
::::..............:::.:...::.:-:..........................-=:..*ииии...::::::::
::::::::............................-=-ииииииииииииииииии+..-и%и+--ии:.--::-:::
.::::::...иииииииииииииииииииииииииии%иииииииииииииииии..:-....ии*+ии:-:-...-::
:...::...иииииииииии+*иииииии.-+=%%#-%ии%ииииии%%%%иии......+.:.и%*%и....-..:::
:.::::..ииииииииии*--=-:::=*...:и*.:иии%и%и%%ииии%*=#%......:.:..иии..:.%#-::::
:::.....и+=*иии..*и+++*####ии::#.+%ииииииии%и...%ии#*и..:::......*ии..-::...:::
..:....-и**%и-....и*****#%ии-и*.и#-...иии#*и-.....*и%и*.:::.:+....ии..:....::.:
.::..:.:и#*и.....-и#**###и+..:........#%***и..::........::...и....ии:..-:::.:::
::.:::..и#*и-.:..#%%###%#и..:.:..:::..и##*+%:.::::.:......:..и=..ииии+.-----:::
:.::.:..и*#%и...*и*%##%%ии#...:::.::..и#***%%..:::::::.:.::..=и:.....и.:-::::::
.....:..и#%#и%=+и#*%##иии..::.:::::..=и*+**%и.....:::..%..:...ии+.--:и.--:...::
...:.::.и##*%ии*#*+%#ии:......::::...ии#***%и#:...:....#...:..и+..-=...--:..:::
::--::..и###**#=++#%#и+...:::::.:..-ии#**#%%%иии*.....%и-.....:..:...:::::....:
::::.:..и###*+*=--%##и..::::::::...ии#***#%#*#*#и#*+:%%#%%+..и...:::.::....::::
:..:::.:и#+#*+*+=иии#и..:.:.:::::..=#**#*##*+****+*#и#+++=*ии-..........:..:...
:::---.и*%*#++++#..+%и*.....::::...%#***#%и+#%%**+*#*++*+-+##.---=--=+=**+=-==:
....:..и=и++=+++.-*++#и...........ии**##+*и%%%##*+=****#*+#*==++*#***++#***+*#+
......#и*и=+*++:.*####%#=###**+**#+----::.=%%###%+#%##**++%******+*+*+++++*==#*
==..-.=и#%*#*==.-++*++*##=-===-=+==---::::.*и%#*#=++=*+-+#+=+##*+++++++++++==++
+*+**+и#%*#*+:#+=+++++=--=--:=+++-:::=++**+*%и#+=..:++=++--:-=::=++==+++++==-=+
==+++--*%*##=.и#..:-...-+#*+++..:=*%%%иии%#%.+%=*ии--=+и#%%###*######и##%#%и###
==+===**=%и+:ии::%.+.и:%####%иииииии%#**#**и..и+*ии+=++%**++*#####**##=*#%++.%и
###%**#и%=+-+и:.ииии*ии%*+++#%%#*###и##иии%и..и##%##-**и=#%ии*ии*и%#==.*+=:ии**
#+***#**#.=:%и-=%*+**##%#********%***+*#*+*и*%и.:иии-*-*иии+*+%и%и#и***и%=%=+=+
#++++##*%-*:и=:%*#*+*+*+-=+и**%%%##+###%ии%ии*..-иии+=.%%++#ии#и:###*иии%*%#*и%
*%%иии%ии+++и=+и#ии%ии###и%ии%и*%и#и%ии+=*%иии++и%%****и*ии*=+=и+:+%=*#+#и*#*%*
ии%*#+#*и*+#и=+и+и++*ии%*и###*-++#.+=%#*-+==-%-++=%%*-**#%##++%*++=--ии##=+%-*:
**#=и##ии**+и+*и*иии*#*##и#%**.=-:.-*:%*=+#+%и%#и=#и#:и%#%*и%%++и**и*###*%=и:-=
:=*=ии*:*.....:%и#+%#ии#*+=ииииии%иии=#%и%###+-+иии=иии*-и%*+%#=+*#=%и*+-##=и+:
==*+-+*.%*ии..*...+=-:=*-::*%-*==*+--+#%и*=%-**=+:+=+-+*:*=+#**%%%#%%+:=%=и+=%+
*%ии%.*#+=-*%.#и+%и%ии%%иии*+**%+=+%%и#+=+##*#**#и#%#+ии%%*+ии+=#*-*-#%ии+и%:#и
#+-###*%#*#*##*%#*##+##=+#+*#и%%и*+*#**##%%#%%##*+*%%+##*#%и+=%и#*#и%##+#*=*и#+