⠀⠀⠀⠀⠀⠀⠀⢀⡀⣰⣶⣦⣤⣤⣶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣀⡀⣠⣾⣿⠇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣕⢶⣦⣤⣀⠀⠀⠀⠀⠀
⠀⣾⣿⡟⣼⣿⣿⣿⢰⣿⣿⡿⣿⣿⣿⣿⣿⣿⡹⣿⣿⣷⡹⣿⣿⣿⣷⣆⠀⠀
⠀⣿⡟⣼⣿⣿⣿⡇⢸⣿⣿⣟⡏⣿⣿⣿⣿⣿⣧⢻⣿⣿⣷⡩⣵⣶⣿⠇⠀⠀
⠀⠹⣸⣿⣿⣿⣿⢸⡇⣿⣿⣿⡇⢸⡿⣳⣿⣿⣿⡌⣿⣿⣿⣇⢻⣿⠏⠀⠀⠀
⠀⢠⣿⣿⣿⣿⣾⢘⢷⢹⣿⣿⡇⣣⠸⠿⠿⢿⣿⡇⣿⣿⣿⣿⢸⠋⠀⠀⠀⠀
⠀⣼⣟⣿⣿⡿⠛⠘⠯⣧⢻⣿⡇⣣⠀⠀⠀⠀⡹⣧⣽⣿⣿⣿⠌⡇⠀⠀⠀⠀
⢀⣿⣿⣿⣿⣣⡀⠀⠀⢿⣧⠻⣧⢻⠀⠀⢀⣀⣿⡏⣿⡟⣜⣿⡇⡇⠀⠀⠀⠀
⢸⣿⡿⣿⣿⣿⣇⢀⣒⢺⣿⣷⣝⣸⡄⠶⠶⢃⣿⣿⣿⡇⣿⣎⢿⡇⠀⠀⠀⠀
⢸⡟⠁⢿⣿⢿⣿⣮⣴⣿⣿⠿⠿⢟⣛⢿⣿⡸⣿⣿⣿⢣⣿⠹⣾⡇⠀⠀⠀⠀
⠈⠀⠀⠈⢿⢰⡝⣛⣿⣮⣿⠀⢾⣿⣿⢎⣿⡇⢻⣿⡿⣸⡏⠀⠹⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣾⣷⠆⠉⢛⣛⢓⡒⣿⣶⡟⣧⣬⡜⣿⣇⠟⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⠃⠀⠀⠀⢰⣿⣇⢛⣭⢡⣿⣿⢟⢜⣜⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⣽⡻⣮⣯⢟⡫⣰⢹⡿⣫⢨⣤⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⡝⢶⢀⣀⠀⠷⢝⠨⠥⠭⢭⣶⣿⠏⡟⣸⣿⣿⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⣿⣶⣦⡹⠆⡿⣫⣾⢹⣿⣷⣝⢿⡆⡆⣿⣿⣿⢇⡇⠀⠀⡀⠀
⠀⠀⠀⠀⠀⠘⠿⣿⠟⠱⣸⣰⣿⣿⢆⠿⢿⣿⣦⡳⡕⠾⢯⣥⠟⠃⠀⣴⣿⣆
⠀⠀⠀⠀⠀⠀⠙⠲⠟⠘⢇⣛⣛⣵⣾⣿⣷⣶⣶⠟⡅⠀⠀⠀⠀⣠⣾⣿⣿⡏
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡩⢛⣭⣭⣭⣯⣭⣶⣿⣿⣶⣤⣤⢙⣿⠻⠟⠋⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡏⠾⠛⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠿⠿⠿⠿⢿⣿⣿⣿⣿⡿⢟⣡⣾⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣷⢀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⡍⡛⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠍⠡⣐⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣎⣈⡈⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡍⠭⠍⡁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣵⣷⣶⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣫⣵⠶⡅⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠛⠛⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠯⠾⠿⠇⠀