⠀⠀⠀⠀⢀⣴⡾⠿⠿⠿⠿⢶⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⣿⠁⠀⠀⠀⣀⣀⣀⣈⣻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣾⡇⠀⠀⣾⣟⠛⠋⠉⠉⠙⠛⢷⣄⠀⠀⠀⠀⠀⠀⠀
⢀⣤⣴⣶⣿⠀⠀⢸⣿⣿⣧⠀⠀⠀⠀⢀⣀⢹⡆⠀⠀⠀⠀⠀⠀
⢸⡏⠀⢸⣿⠀⠀⠀⢿⣿⣿⣷⣶⣶⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀
⣼⡇⠀⢸⣿⠀⠀⠀⠈⠻⠿⣿⣿⠿⠿⠛⢻⡇⠀⠀⠀⠀⠀⠀⠀
⣿⡇⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣼⣷⣶⣶⣶⣤⡀⠀⠀
⣿⡇⠀⢸⣿⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⢻⡇⠀⢸⣿⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⣿⡇
⠈⠻⠷⠾⣿⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣇
⠀⠀⠀⠀⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢸⣿⣿⣿⡿
⠀⠀⠀⠀⢿⣧⣀⣠⣴⡿⠙⠛⠿⠿⠿⠿⠉⠀⠀⢠⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⢈⣩⣭⣥⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣿⣿⣿⣿⠏⠀

⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀
⠀⠀⠀⢸⣿⣿⣿⡟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠋⠁⠀⠀⠀⠀
⠀⠀⠀⢸⣿⣿⣿⣷⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠛⠿⠿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣿⡄⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⢀⣹⣿⣿⣿⡇⠀⠀
⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀
⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠀⠀
⠀⠀⠀⠀⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠉⠉⠁⢤⣤⣤⣤⣤⣤⣤⡀
⠀⠀⠀⠀⢿⣿⣿⣿⣷⣶⣶⣶⣶⣾⣿⣿⣿⣆⢻⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠻⣿⣿⣿⡿⠁
⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠉⠀⠙⠛⠉⠀⠀

⣿⣿⣿⣿⣿⣿⠟⣋⣭⣶⣶⣶⣶⣶⣬⣝⠻⣿⣿⣿
⣿⣿⣿⣿⣿⢡⣾⣿⡿⢿⣿⣿⣿⣿⢻⣿⣷⠹⣿⣿
⣿⣿⣿⣿⡇⣾⣿⣿⣿⠎⣿⣿⣿⣯⠜⣽⣿⡆⢿⣿
⣿⣿⣿⣿⡇⣿⣿⣿⣿⡸⡟⠛⠋⠪⡆⡉⠻⠟⣸⣿
⣿⣿⣿⣿⣷⡘⣿⣿⢏⣿⣴⡜⠂⣱⣷⠀⢠⡄⣿⣿
⣿⣿⣿⣿⣿⣿⣬⣙⢈⠻⠿⣿⠏⢿⣿⢸⡿⣡⣿⣿
⣿⣿⣿⣿⣿⣿⣿⢇⣾⢸⣇⡏⣶⢖⡉⢆⢸⣿⣿⣿
⣿⠿⣛⣩⣭⢀⣆⣾⡏⣾⣿⣷⣷⡐⠒⣼⢸⣿⣿⣿
⠴⣿⣿⣿⡏⣾⣿⣿⣧⣙⠻⢿⣿⣷⣯⢹⡦⠹⣿⣿
⣶⣶⣌⠻⣿⡸⡟⢻⣿⣿⣿⣶⠌⣭⣭⢄⣶⣧⣬⡹

⣿⣿⣿⣿⠛⠛⠉⠄⠁⠄⠄⠉⠛⢿⣧
⣿⣿⡟⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣿⣧
⣿⣿⡇⠄⠄⠄⠐⠄⠄⠄⠄⠄⠄⠄⠠⣿
⣿⣿⡇⠄⢀⡀⠠⠃⡐⡀⠠⣶⠄⠄⢀⣿
⣿⣿⣶⠄⠰⣤⣕⣿⣾⡇⠄⢛⠃⠄⢈⣿
⣿⣿⣿⡇⢀⣻⠟⣻⣿⡇⠄⠧⠄⢀⣾⣿
⣿⣿⣿⣟⢸⣻⣭⡙⢄⢀⠄⠄⠄⠈⢹⣿
⣿⣿⣿⣭⣿⣿⣿⣧⢸⠄⠄⠄⠄⠄⠈⢸
⣿⣿⣿⣼⣿⣿⣿⣽⠘⡄⠄⠄⠄⠄⢀⠸
⡿⣿⣳⣿⣿⣿⣿⣿⠄⠓⠦⠤⠤⠤⠼⢸
⡹⣧⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⢇⣓⣾
⡞⣸⣿⣿⢏⣼⣶⣶⣶⣶⣤⣶⡤⠐⣿⣿
⣯⣽⣛⠅⣾⣿⣿⣿⣿⣿⡽⣿⣧⡸⢿⣿
⣿⣿⣿⡷⠹⠛⠉⠁⠄⠄⠄⠄⠄⠄⠐⠛⠻⣧
⣿⣿⣿⠃⠄⠄⠄⠄⠄⣠⣤⣤⣤⡄⢤⣤⣤⣤⡘⠻
⣿⣿⡟⠄⠄⣀⣤⣶⣿⣿⣿⣿⣿⣿⣆⢻⣿⣿⣿⡎⠝
⣿⡏⠄⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡎⣿⣿⣿⣿⠐
⣿⡏⣲⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣿⣿⣿⡟
⣿⡠⠜⣿⣿⣿⣿⣟⡛⠿⠿⠿⠿⠟⠃⠾⠿⢟⡋

⣿⣿⠁⣬⠻⣶⣤⣍⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠿⠿⢿⣿
⣿⡏⢰⢸⣷⢹⣿⣿⣶⡎⠉⢉⣉⡉⠉⠉⣩⣴⣶⣶⣶⣶⣶⢖⡂⠈⣿
⣿⡇⠄⠈⣿⣴⣿⣿⣿⠄⢰⣾⡏⠄⢠⣾⣿⣿⠿⣿⣿⣿⠁⢾⡇⠄⣿
⣿⡇⢰⣴⣾⡿⠟⠿⣿⣶⣿⣿⣷⣶⣿⡟⠁⠄⠄⣶⣍⢿⣶⣧⡇⢠⣿
⣿⣧⢸⡿⠁⠄⠄⢹⣆⢻⣟⡋⢉⣽⣿⣆⡧⢔⣚⣛⣛⣾⣿⣿⠄⣾⣿
⣿⣿⢸⡇⠷⠤⣀⣭⡭⣾⣿⡿⠙⠻⠿⠿⢻⣿⣿⣿⣿⣿⣿⣧⠄⢿⣿
⣿⠇⢸⣿⣿⣿⣿⣿⣿⡆⠄⠄⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿⣿⣿⣷⡀⣿
⣿⢀⣿⣿⣿⠿⠿⢿⣿⣿⣄⠄⠄⣀⣶⣿⢸⣿⣿⣿⣿⣿⣿⣿⣇⠘⣿
⣿⡀⢰⣿⠃⣤⣶⣤⣌⡻⣿⣆⢾⣿⣿⡿⣸⣿⣿⣿⣿⣿⡿⠿⢟⣀⣻
⣿⣇⣚⡹⣄⠸⣿⣿⣿⣷⡘⢿⣌⣛⣛⣵⣿⣿⣿⣿⣿⣿⣷⡄⠄⣈⣿
⣿⣿⡿⢣⡿⠄⣿⣿⣿⣿⣧⠘⣿⣿⣿⣿⣿⣿⣿⣿⣍⠉⣤⣤⣾⣿⣿
⣿⠟⣠⡟⠃⣜⣛⣛⣻⣯⣭⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣌⠻⢿⣿⣿

⣿⣿⣿⣿⠋⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠹⣿⣿⣿⣿⣿
⣿⣿⣿⠃⠄⠄⠄⠙⠟⠛⠛⠛⠛⠻⠋⠄⠄⠄⠘⣿⣿⣿⣿
⣿⣿⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠸⣿⣿⣿
⣿⡏⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠹⣿⣿
⣿⠄⠄⠄⢠⣶⡿⠻⣶⣄⠄⠄⠄⠄⣴⡿⠻⢷⣆⠄⠄⣿⣿
⣿⠄⢒⡂⢸⣿⡇⠄⣿⣿⠄⢠⡄⠄⣿⡇⠄⢸⣿⢐⡂⣿⣿
⣿⣆⠄⠄⠈⠛⠿⠾⠟⠁⠄⠁⠄⠄⠙⠻⠾⠟⠃⣠⣤⣶⢡
⣿⣿⣦⡄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣠⣴⣾⡿⢳⡿⣡⣿
⣿⣿⣿⣿⣶⠆⠄⠄⠄⠄⢀⡠⢔⠆⣿⣱⣿⣏⠕⣫⣶⣿⣿
⣿⣿⣿⣿⡏⠄⠄⠄⠐⠨⡩⡊⣢⣿⡿⠿⠉⠁⠈⢿⣿⣿⣿
⣿⢋⠭⠓⠄⠄⠄⠄⠄⠄⠐⠅⠊⠉⠄⠄⠄⠄⠄⣸⣿⣿⣿
⣿⣤⠉⠁⣀⣤⣤⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠄⠄⠄⢸⣿⣿⣧⠄⠄⠄⣸⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣴⣾⣿⣿⣿⣿