⠄⠄⠄⠄⠄⠄⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠛⠛⠉⠉⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣼⣿⣿⣿⠿⣿⣿⡀⠄⠄⠄⠄⠄⠄⠄
⣿⣿⣿⣆⠄⠄⠄⠄⠄⠄⠄⠈⠉⠉⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣿⣿⡟⣴⡿⣆⢻⡇⣤⣀⡀⠄⠄⠄⠄
⣿⣿⣿⣿⡆⠄⠄⣀⣀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠸⣿⣿⠁⡟⢰⣿⢸⡇⣿⣿⣿⣿⣶⣦⣤
⣿⣿⣿⣿⣷⠄⢻⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢿⣿⡀⢷⣤⣤⡿⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠄⢸⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣠⣴⠄⠈⣿⣧⡈⠛⠟⢁⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠄⣾⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣀⣤⣶⣿⣿⣷⠄⠄⠄⠄⠄⠄⠄⠄⢀⣤⣾⣿⠋⠁⠄⠄⠄⠈⠉⠉⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠄⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⢀⣴⣿⡿⠋⠁⢀⣤⠄⣶⡤⣠⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡟⠄⣿⣿⣿⣿⠄⠄⠄⠄⠄⢀⣠⣶⣿⣿⡿⠿⠛⠉⠁⠄⠄⢹⣿⣿⠄⠄⠄⠄⣴⣿⣿⠟⠁⠄⠄⢸⣿⣿⠄⢿⣿⠲⡄⠄⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿
⣿⣿⣿⣿⡇⢰⣿⣿⣿⡏⠄⠄⢀⣠⣾⣿⣿⠿⠋⠁⠄⠄⠄⠄⠠⣴⠄⢸⣿⣿⠄⢀⣴⣿⡿⠟⠁⠄⠠⠄⠄⠄⣿⣿⡀⢸⣿⡖⢤⠄⣿⣿⣿⣿⣿⣿⣿⣿⡜⣿
⣿⣿⣿⡿⠄⠄⠈⠉⠁⢀⣴⣿⣿⡿⠋⠄⠄⢀⠄⣴⣾⣿⠄⠄⠄⢻⣇⠄⣿⣿⣿⣿⡿⠋⡀⣀⣀⢾⣦⡳⣹⣾⢸⣿⡇⢸⣿⣟⡾⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌
⣿⣿⡿⠃⠄⠄⢀⣠⣾⣿⣿⠿⠋⠁⢀⡄⠄⠘⡀⠸⣿⣿⣧⠄⠄⠈⣿⡄⢻⣿⠿⠋⢀⣾⡿⠛⠛⢉⣉⣉⣽⣿⡈⣿⡇⢸⣿⣗⣪⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠋⠁⠄⠄⣠⣶⣿⣿⠿⠋⠄⠄⢀⣾⣿⠃⠄⠄⢻⡄⠘⣿⣿⣷⡄⠄⠻⣿⡀⠁⠄⣶⣿⣿⣠⣾⣿⣿⣿⣿⡿⠟⠷⠈⠁⢸⣿⣷⡏⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠄⠄⣤⣾⣿⣿⠛⠁⢀⣴⠄⠄⣼⣿⡿⠄⢠⣄⡈⢿⡄⠘⣿⣿⣿⣄⠄⠹⣷⡀⢰⣿⣿⣷⣿⣿⣿⠟⠉⠁⣀⣀⠄⠄⠁⢸⣿⣷⡇⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣴⣿⣿⠟⠋⠄⢀⣾⣿⣿⠄⠄⣿⣿⠇⢠⡽⠛⢉⡀⠹⣆⠘⢿⣿⣿⣆⠄⠈⠻⠈⢿⣿⣿⣿⠟⢀⣴⠄⠻⠟⠁⠄⠄⠄⣾⣿⡟⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⠁⠄⠄⠄⣿⣿⣿⣿⠄⢸⣿⣿⠄⣸⠏⣴⣿⣿⣷⣌⠄⢀⠛⢿⣿⣷⡀⠄⠣⡘⣿⣿⠃⢰⣿⣿⠄⠄⢀⣄⠄⠄⠄⣿⡟⠄⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠁⠄⢀⣴⠁⠄⣿⣿⣿⣿⠄⣾⣿⣿⠄⣧⣿⣿⠿⠿⠿⠿⣷⣦⡘⢶⣈⠛⠿⣷⡀⠠⣈⣿⣷⣼⣿⣿⣆⠄⢀⣀⠤⢂⡀⡿⢠⣇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠄⠄⣿⣿⠄⢀⣿⣿⣿⣿⢰⣿⣿⡿⠘⠿⠟⠁⣀⡄⠄⣀⠄⠈⠙⣻⣿⣿⣶⣤⡑⠢⠈⢿⣿⣿⣿⣿⣷⠞⡛⣡⣾⣿⠸⢡⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿
⠄⣼⣿⣿⠄⢸⣿⣿⣿⣿⣺⣿⣿⡇⢀⡀⠄⢸⣿⣇⠄⠁⣄⠄⠄⠘⣿⣿⣿⣿⣿⣿⣿⣶⣽⣿⣿⣿⣿⣿⣿⣿⣿⣇⣼⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⡿⣿⣿⢸⣿
⢰⣿⣿⣿⡀⣾⣿⣿⣿⣿⣿⢿⣿⣧⢸⣿⣷⣶⣿⣿⣆⠄⠛⠄⠄⣀⣿⣿⣧⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣸⣿⣿⣿⣿⣿⣿⣿⢿⡿⢸⣿
⣿⣿⣿⣿⠜⣿⣿⣿⣿⣿⣿⣸⣿⣿⠘⣿⣿⣿⣿⡿⠶⠶⣛⣋⣿⣻⣿⣿⠏⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⠷⠃⡟⠇⢸⡇
⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⡇⢿⣿⠄⠈⢿⣿⣶⣶⣶⣶⣶⣿⣿⣿⣿⣯⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⢁⣿⣿⣿⣿⣿⠟⠄⠰⠋⠄⠸⢰
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⢿⡄⠄⠄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⡿⣟⣵⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⣿⣿⣿⠏⠄⠄⠁⠄⠄⢰⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠄⢧⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⢿⣿⣯⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⡏⠄⠄⠄⠄⠄⠄⠠⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡦⣀⣀⠐⢿⣌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢟⣫⣿⣿⣿⣿⣿⣿⣿⡿⢠⣿⣿⣿⠏⠄⠄⠄⠄⠄⠄⠄⠄⠙
⣿⣿⣿⠟⣿⣿⣿⣿⣿⣿⣿⣿⠄⣿⣷⣿⣷⣬⡟⠄⡙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠄⣸⣿⣿⡟⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⣿⣿⣿⠄⢿⣿⣿⣿⡇⣿⣿⣿⡇⣿⣿⣿⣿⣿⠃⢰⠇⠄⠄⠄⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠄⠄⠄⣿⣿⠋⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⣿⣿⣿⢰⡘⣿⣿⣿⣿⠸⣿⣿⡇⢻⣿⣿⣿⣿⠄⡾⠄⠄⠄⠄⠄⠄⠄⠄⣠⣍⡛⠻⠿⣿⣿⣿⣿⣿⣿⠟⠉⠄⠄⠄⠄⢀⡿⠃⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⣿⣿⣿⢸⣷⡜⣿⣿⣿⡇⢻⣿⣷⠸⣿⣿⣿⡇⡾⠄⠄⠄⠄⠄⠄⠄⣠⣾⣿⣿⠋⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣠⠄⡼⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⣿⣿⣿⢸⣿⣿⡹⣿⣿⣿⢢⡹⣿⡆⣿⣿⡿⢠⠃⠄⠄⠄⠄⠄⢀⣴⣿⣿⠟⠁⠄⠄⠄⠄⠄⢸⣄⠄⠄⠄⠄⣀⣾⡟⠐⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⢻⣿⣿⡘⣿⣿⣿⣦⣙⢿⣆⢻⣦⣙⠘⣿⣳⠏⠄⠄⠄⠄⣠⣾⣿⡿⠋⠄⠄⠄⠄⠄⠄⠄⠄⠸⣿⡟⢂⡐⠎⢻⡟⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄