⠀⠀⠀⠀⠀⠀⠀⢀⣠⡤⢤⣄⠀⠀⠀⠀⠀⢀⡴⠋⢹⡟⣍⠉⠉⠉⠙⠛⠲⠦⣄⡀
⠀⠀⠀⠀⠀⣠⠴⠋⠁⠀⠀⠈⠑⢦⣀⡀⢀⡞⠀⢀⣾⠊⣦⠷⡤⣀⣀⡀⠀⠀⠀⠙⢦⡀
⠀⠀⠀⢠⡞⠁⠀⠀⠀⠀⢀⣠⣤⣶⣿⡉⠉⠀⢀⣞⣏⢢⠑⢷⡍⢦⡌⣙⠣⡖⠦⢀⠀⠙⣆
⠀⠀⠀⠀⢙⡦⣀⠀⣠⣾⣿⠿⠟⠛⠛⠛⠲⣶⣏⠴⢈⠈⢓⣤⠿⠟⠛⠛⠛⠛⠛⠶⣦⣤⠸⡄⠀⠀⠀⠀⠀⢀⣤⣶⠾⢏⣉⣙⣲⣦⣀
⠀⢀⣤⡶⠟⠀⣨⡿⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣤⣠⡶⠒⢶⣿⣋⣶⠿⠛⠿⠿⠟⠻⢿⣷⡀
⠋⠉⠀⣠⢴⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣯⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣶⣘⡆⠘⣿⣻⡟⠁⠀⠀⠀⣀⠀⠀⢹⣷
⠀⣠⠜⣻⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣇⠀⡿⣿⡆⣠⣴⣶⣿⣿⣶⡏⠸⣿
⣰⠟⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣦⣿⡿⢿⣿⠉⠩⠿⢿⣿⡽⠀⢿⡇
⣧⣴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡄⠀⢹⣤⡂⣈⣹⣿⡖⣦⣾⠁
⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣷⡀⠀⣿⣽⣿⣿⣿⣿⣾⡟
⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣇⠀⣿⢹⡿⢻⣿⡟⠞
⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⡿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣯⡅⣿⡌⠀⠘⠉⠁
⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣇⣙⣿⣦⣀⠀⠀⠀⠀⣀⣠⡤⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡀⣿⠇
⣿⣯⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠋⣿⢿⢸⡜⣟⣿⣿⣷⡾⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣳⠿⣦⣄
⣿⠛⠛⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡜⣏⢩⣻⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣧⣝⠫⣄⠩⡳⡀
⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠹⢿⣾⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⢿⡛⣷⣌⠳⣮⣿
⢰⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣯⢳⡏⠉⠳⣬⣻⡀
⢤⡹⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣧⢳⡀⠀⠀⢹⣷⡄
⠀⡇⢸⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣇⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡟⡇⢹⡃⣳⠀⠀⢸⣿⡇
⢰⠇⠀⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣀⠀⢀⣼⣿⡿⠀⢻⠀⣷⡿⠀⠀⠘⢿⣧⡀
⢸⠀⠀⠙⠛⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⡿⠁⠀⠘⣿⠿⠃⠀⠀⠀⠀⠻⣿⣆
⠈⠛⠒⠒⠚⠋⠉⢿⣷⣤⣤⣀⣀⣀⣀⣀⣀⣀⣤⣶⣿⣿⣿⠯⠹⢍⣟⣿⢽⣿⣟⡛⠿⠿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⣿⣧⠀⠀⠀⠀⠀⠀⠀⠙⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠹⠿⠿⠿⠿⠟⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠒⠲⠦⠍⠙⠟⠿⠉⠉⠹⠿⠿⠷⠀⠀⠀⠀⠻⠟⠣


⣿⣿⣿⡿⠋⠉⠛⠿⣿⣿⡿⡯⠉⢀⣤⣤⡉⠻⣿⡿⠿⠿⠛⠛⠛⣿⣿⣿⣿⣿
⣿⠠⠠⠠⠠⠠⠠⠠⠠⢩⣎⣴⣿⣿⣿⣿⢻⣆⢢⠠⠠⠠⠠⠠⠠⢸⣿⣿⣿⣿
⣿⠠⠠⠠⠠⠠⠠⠠⠠⣾⣿⣿⣿⠟⡿⠏⠠⣿⣾⡆⠠⠠⠠⠠⠠⢸⣿⣿⣿⣿
⣿⣿⠠⠠⠠⠠⠠⠠⠠⣿⣿⠉⣡⣤⣄⡀⠠⢿⣇⢇⠇⠠⠐⠠⠠⣸⣿⣿⣿⣿
⣿⣿⣿⣇⢠⣶⣿⣷⡔⠃⢰⡿⣿⣿⢫⣿⡄⢘⠋⢘⣾⣿⣷⣆⢠⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠸⣿⣿⣿⣇⢰⠨⠃⠙⠻⠟⠋⠠⢀⣿⢸⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⠠⠙⢿⣿⡟⣿⡇⠠⠠⠠⠠⠠⢀⣉⡻⣏⢿⣿⠟⣵⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣧⢱⡀⠠⡀⣿⣿⣶⠠⡄⠠⣴⣿⣿⣿⣷⣂⣀⡀⠻⡿⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣆⠻⡄⢀⣿⣿⡿⠘⣿⣷⣦⣍⠻⣿⣿⣿⣿⣿⣦⠈⠓⠎⠻⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠁⣾⣿⣿⠃⠠⠹⣿⣿⣿⣧⠹⣿⣿⣿⣿⣿⡀⠠⠠⠠⢻⣿
⣿⣿⣿⣿⣿⣿⠠⢸⣿⣿⡇⠠⠠⠠⠹⣿⣿⣿⡇⢻⣿⣿⣿⣿⠁⠠⠠⠠⢸⣿
⣿⣿⣿⣿⣿⣿⠠⣸⣿⣿⠠⠠⠠⠠⠠⠹⢿⣿⠃⠘⠿⣿⠿⠋⠠⠠⠠⠠⣾⣿
⣿⣿⣿⣿⣿⣿⣷⠠⡙⠋⠠⠠⠠⢀⣀⣀⣠⠠⣴⣶⣄⠠⠐⠒⠂⠠⠔⣰⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡉⠛⠛⠛⠛⣫⣴⣶⢻⣿⣿⠠⠠⢠⣤⣶⣾⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠰⣾⣿⣶⣿⣿⡇⢺⣿⣿⡶⠠⢸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣛⣤⡙⣿⣿⣿⣿⣿⣬⣿⣿⠃⠠⠠⢈⢿⣿⣿⣿⣿