⣄⡀⠀⠀⠀⠀⠀⠀⣠⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣻⣿⣶⣤⣀⢈⣀⣲⣷⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣾⣿⣿⣿⣷⣿⣿⣿⣿⣷⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢠⣾⣛⢿⠿⢿⣿⣿⣿⣛⣹⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣸⣿⣿⣿⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠜⣿⡟⠸⣿⣿⣿⢙⣿⣿⣿⣿⣿⣿⣿⣿⠑⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣿⣗⠰⠘⡹⡏⣀⡟⣿⣿⣿⣿⣿⣿⣿⢆⠀⠀⠀⠀⡀⢀⣀⠀⠀⠀⠀⠀
⠀⠘⣿⣽⠀⠀⠁⠁⠘⠽⢻⣿⡏⣹⣿⡿⣿⠁⠉⢀⣤⣾⣾⣿⣿⠗⠋⠁⠀⠀
⠀⠀⠸⡸⣦⠀⠀⠀⠀⠀⣸⣿⣧⣿⣿⡗⠃⠀⣐⣾⣿⣿⣿⠛⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠙⣷⣶⣲⣷⣄⡾⣽⣟⣛⣛⣛⡓⠶⣟⣿⣿⡿⣵⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣫⣿⣽⣿⣶⣶⣶⣿⡞⠘⣿⣿⣿⣷⣦⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢹⢿⢏⣻⣿⣿⣿⣿⣿⣿⣿⡗⠀⠀⠈⠻⣿⣿⣿⣧⢨⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢂⣼⡾⡿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⠻⣿⣿⣾⣆⠀⠀⠀
⠀⠀⠀⢀⠀⠍⣿⣻⣦⣿⣿⣿⣿⣿⣿⣿⣿⣇⢂⠀⠀⠀⠀⠙⣿⣿⣿⣇⡄⠀
⠀⠀⠀⠀⠀⢠⣧⣸⣿⣿⡿⡿⠿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠀
⠀⠀⠀⠀⠀⣸⣿⣿⣿⣟⣿⣾⣷⡻⣍⢽⣿⣿⡄⢀⡀⢀⡀⠀⠀⣿⣿⣿⣿⠀
⠀⠀⠀⠀⠀⣿⣿⣿⡟⢋⣻⠿⣿⣿⣿⣷⣿⣿⣷⡄⠖⢀⠀⠈⠀⠻⣿⡟⠃⠀
⠀⠀⠀⠀⢸⣿⣿⣿⢁⣾⣿⣿⡾⡜⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⢠⡄⠀⠀
⠀⠀⠀⢀⣿⣿⣿⣿⢸⣿⣿⣿⣿⣵⡿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⣼⡗⠀⠀
⠀⠀⠀⣸⢿⣿⣿⣿⢸⣿⣿⣿⣿⣿⠟⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠆⠀
⠀⠀⠠⠻⠿⣿⣭⣽⣿⣿⣿⣿⣿⣿⣷⣦⣽⣿⣿⣿⣿⣿⣿⣿⣿⡟⠉⠁⠀⠀
⠀⠀⠘⣤⣀⣃⣀⢸⣿⣿⣿⣿⣿⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣋⣠⣴⠇⠀⠀
⠀⠀⠀⠸⠉⠹⠇⠀⠈⣻⣿⣿⣿⠀⠀⠀⠀⠀⠫⢿⣿⣿⣿⣿⣿⠿⠏⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠠⠀⣧⣿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠀⠀⠀⡶⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⣿⣋⡒⢤⣄⣀⣠⡄


⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣀⣀⣀⣀⣀
⠄⠄⠄⠄⠄⠄⢀⣤⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶
⠄⠄⠄⠄⣠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀
⠄⠄⣠⡾⠿⠛⠛⠉⠛⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄
⢀⡶⠋⠄⣀⣤⣤⣶⣶⣶⣶⣶⣤⣍⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄
⡼⣣⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡝⠻⣆
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⡇⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠘⠂
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣿⣿⣠⣤⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀
⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⠃⠄⠄⢸⣿⣿⢛⣿⣿⣿⣿⣿⣿⣿⡏⢿⣧
⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣿⢻⡿⣿⡘⣼⣿⣿⣿⣿⣏⢿⣷⠈⢿⡀
⢹⣿⣿⣿⣿⣿⣿⣿⠰⠓⠋⣿⣿⡿⠈⠄⣿⣿⣿⣿⣿⣿⣿⣿⡀⢻⡇⠘⣧⠄
⠄⢿⣿⣿⣿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠄⠄⣿⣿⣿⣿⣿⣿⣿⣿⣇⠄⠻⡄⠈⠄
⠄⠘⣿⣿⣿⣿⣿⡇⢤⠄⠄⠄⠄⠄⠄⢀⡿⢹⣿⣿⣿⣿⣿⣿⣿⣆
⠄⠄⠸⣿⣿⣿⠛⢦⡀⠚⠍⠁⠄⠄⣠⠞⠁⣸⣿⣿⣿⣿⣿⣿⣿⡿⣆
⠄⠄⠄⠙⣿⣿⠄⠄⠉⠙⠓⣦⣤⣼⣿⣦⣴⣿⣿⣿⣿⠋⠻⣿⣿⣿⡝⠧
⠄⠄⠄⠄⠄⠹⠄⠄⠄⠄⠄⢸⣿⣿⣿⡇⢻⢩⣿⣿⡿⠛⠛⠿⣿⣯⣿⣆
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⣿⣿⣿⠁⠈⣼⣿⡿⠄⠄⠄⠄⠙⣿⣿⢿⣆
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⣿⣿⡟⠄⢀⣿⡟⡇⠄⠄⠄⠄⠄⠸⣿⣿⢿⡄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⣿⣿⡟⠄⠄⢸⣿⠃⣿⡀⠄⠄⠄⠄⠄⢹⣿⣟⣷
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣼⡿⢻⢁⢀⣠⣿⡿⠄⣿⢷⠄⠄⠄⠄⠄⠈⣿⣿⢹
⠄⠄⠄⠄⠄⠄⠄⠄⠄⣰⡿⠁⢸⡿⠋⠄⣿⠄⠄⢹⣌⢳⡀⠄⠄⠄⠄⢸⣿⠈
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠟⠁⠄⠄⠄⠄⠄⠹⠄⠄⠄⠙⣮⣷⡀⠄⠄⠄⠘⣿
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠉⠁⠄⠄⠄⠄⠉