⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣤⡤⣤⡤⠄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⢖⣚⣉⠁⠀⠀⠀⠀⠀⠀⢀⣀⣬⣭⣷⠤⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⡾⠋⠀⢸⣁⣄⣤⣤⣶⣦⢀⣠⣶⣿⣿⣿⣿⣯⣿⡞⢧⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⢷⠃⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢻⡀⢱⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠸⢸⡀⠀⠀⢸⠟⢛⣿⣿⣿⣿⠿⠟⠛⠛⠛⠛⠿⢇⣠⣐⠀⣸⡆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠰⠘⣜⣶⠖⠚⠀⠈⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠓⠿⠋⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⠐⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠒⢤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⡤⠔⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣷⡤⣀⣀⣀⣀⣀⣠⣤⠤⣴⣾⣿⣟⠋⠀⠀⠀⠀⠀⠀⠀⠀
⢠⠀⠉⠉⠉⠉⠀⣀⣀⡤⠜⠓⠓⠾⠽⠿⠿⠿⠛⠛⠛⠒⠚⠛⠦⢤⣀⡈⠉⠉⠉⠀⠀⠄
⢸⣿⣿⣿⣿⣿⣿⣷⣤⣤⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⣻⣽
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⡏⠉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⣉⠉⣿⣿⣿
⢸⣿⣿⡇⢸⡏⣉⣉⠉⠉⠉⣉⡉⠉⠉⠉⣉⡉⠉⠉⡏⠉⠉⠉⠉⠉⠉⠉⠉⠀⠂⣿⣿⣿
⠘⣿⣿⡇⢸⡇⢹⣱⣧⢜⡶⡚⡲⣜⢕⣷⣱⠁⠀⠀⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⣿⣿⡇⢸⡇⠠⢷⣙⡻⡮⢃⠋⣾⣟⣹⠇⠀⠄⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠰⣿⣿⡇⢸⡇⠀⡼⣏⠅⡙⣩⠓⣁⢍⡗⡆⠀⣶⢀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⣿⣿⡇⢸⡇⠀⠈⠪⠿⣘⣨⢘⣺⠯⠋⠀⢰⣿⣼⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿
⠀⣿⣿⡇⢸⡇⠀⠀⠀⠀⠀⠑⠁⠀⠀⢰⠀⢰⣿⣿⣿⣿⡆⠀⣀⡄⠀⠀⠀⠀⠀⣿⣿⣿
⠀⢸⣿⡇⢸⡇⠀⢠⡖⣿⣄⣀⡀⢀⣀⣾⢠⡺⡟⢿⣿⣿⣷⣿⣿⣷⡀⡀⠀⠀⠀⣿⣿⣿
⠀⢸⣿⡇⢸⡇⠀⠯⠵⠵⠤⠦⠮⠧⢥⣵⣿⣯⣦⣧⣾⣮⣿⣥⣷⣷⣬⣼⢀⠀⠀⣿⣿⣿
⠀⢸⣿⣷⣾⣧⣤⣄⣀⡀⠀⠀⠀⢀⢼⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⡀⣿⣿⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣦⣾⣾⣾⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣴⢧⡿⣼⢷⡿⣧⡾⣼⢿⣦⢿⡼⣧⣧⣿⣿⣿⣿⡇⣿⣿⣿⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿⣿⡿⣿⡿⢿⣿⢿⣿⢿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣾⣾⣶⣿⣾⣿⣷⣷⣾⣶⣶⣶⣿⣿⣿⣿⣿⡇⣿⣿⣿⡟
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠿⠿⢿⠿⢿⢟⡻⣿⠿⡿⣟⡽⣿⣿⣿⣿⣿⡇⣿⣿⣿⣇
⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣷⣿⣾⣾⣶⣵⣴⣷⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⡟⠻⡟
⢸⠀⠙⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⠀⡇
⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁