⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣾⡿⢿⣿⣿⣿⣿⣿⣷⣶⣤⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣠⣶⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀
⠀⠀⠀⢠⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠠⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀
⠀⠀⠀⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀
⠀⠀⠀⠹⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀
⠀⠀⠀⠀⠙⢿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣿⣿⣿⢿⣿⣿⣿⠏⠀⠀
⠀⠀⠀⠀⠀⠈⠻⠏⠀⠀⠀⢒⣶⣶⡄⠀⢠⣶⣿⣿⣿⣿⣇⠘⢻⣿⣶⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠉⢙⡫⠏⠁⠀⢿⣿⣃⣛⣻⣿⣿⡆⢸⣿⣿⡏⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣧⠀⠉⢩⣿⡇⢸⣿⣿⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⢀⣠⣭⣻⣦⣀⣾⡟⡇⢸⣿⡟⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⠛⣿⣿⣿⣿⣿⣷⡇⠀⠉⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⠤⠤⠦⠴⢶⣿⣿⣟⣿⣿⣇⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠖⠶⣾⣿⣿⣧⣿⣿⣿⢷⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣨⣶⣿⣿⣿⢏⣾⣿⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡀⠂⠀⠀⠀⢀⣀⣤⣦⣴⣿⣿⣿⣿⡿⣫⣾⣿⣿⣿⣦⣀⠀
⠀⢠⣲⣤⣤⣶⣾⣧⡀⠀⠀⠀⠀⠉⠛⢿⣿⣿⣿⡿⣫⣴⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠘⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⣰⣿⠿⢛⣵⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⢐⣿⣽⣿⣿⣿⣿⣿⣿⣷⣦⣀⣍⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠄⠀⢾⣿⣿⢟⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣫⣾⣿⣿⣿⣿⣿⡇
⣴⠀⢸⣷⣿⣷⡿⣿⣜⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇


⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⣿⣿⣿⣿⣿⣿⡇ ⣿⣿⣿⣿⣿⣿⣇⣤⣤⣤⣤⡄⠀⠀⠀⠀⠀⢀⣠⣤⣤⣤⣀⠻⣿⣿⣿⣿⣿⡇ ⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠳⢻⣿⣿⣿⣿⡇ ⣿⣻⣿⣿⡿⠉⠠⠶⠲⠶⠂⠄⠀⠀⠀⠀⠀⠀⠔⠶⠟⠳⠦⠀⠀⢻⣿⢛⣿⡇ ⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡿⣿⡇ ⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠟⢿⣿⡇ ⣿⣾⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠃⣼⣿⡇ ⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⣄⣴⠶⠤⠴⠲⢦⡄⠀⠀⠀⠀⠀⣰⡟⢩⡿⠛⠇ ⣿⠈⠛⢻⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡟⠋⠀⠀⠀ ⡿⠀⠀⣼⣿⣿⣿⡄⠀⢀⣀⣤⣴⣶⣶⣶⣶⠶⣦⣴⠀⠀⢠⣿⣿⡇⠀⠀⠀⠀ ⠃⠀⣀⣿⣿⣿⣿⣿⣧⠈⠙⠿⣶⣆⣀⣠⣤⣶⠟⠀⠀⣠⣾⣿⣿⣅⣀⠀⠀⠀ ⣦⣼⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣷⣀⡄ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⢀⡀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇