⠀⠀⡀⠤⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡀⠠⠤⠀⠐⠒⠀⠉⢁⣀⣀⣀⣠⣤⣤⣤⣤⣤⣤⣦⣤⣤⣤⣄⣀⣀⠈⠁⠒⠠⠀
⠀⠀⠀⠀⠀⢸⡀⢄⡀⠀⠀⠛⠀⠠⠤⠤⠀⠀⠀⠀⠠⠤⠤⠀⠀⠛⠛⠀⠀⠀⣀⣀⣤⣤⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⠀⡇
⠀⠀⠀⠀⠀⢀⠀⣿⣿⣿⣶⣶⣦⣤⣤⣤⣤⣠⣤⣤⣤⣤⣤⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⡇
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡇
⠀⠀⠀⠀⠀⠈⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣧⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡇
⠀⠀⠀⠀⠀⠠⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⣿⡎⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡇
⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⣿⣿⡸⠿⠿⣿⣛⠛⠛⠯⢭⠍⠉⠉⠈⢀⠉⡉⠩⢉⠍⡛⠻⠿⣿⡧⠀⡇
⠀⠀⠀⠀⠀⠈⠀⢹⡟⠛⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⣟⡛⢋⣿⣿⣿⣿⣧⣭⣷⣶⣶⣾⣟⠗⠁⠀⡀⠂⠌⡀⠒⣀⠃⡌⢢⠑⣡⢋⣾⡇⠀⡇
⠀⠀⠀⠀⠀⢀⠀⢸⡆⡑⠌⡒⡰⠄⠆⡄⢂⠄⡀⠀⠈⠲⠢⢦⣼⣽⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⡐⢀⠂⠄⢡⢀⠒⡠⢃⠜⡠⢚⣼⡇⠀⡇
⠀⠀⠀⠀⠀⠀⠀⢸⡇⠰⢈⠔⡡⢊⡱⢈⠆⡐⠠⠁⠄⠀⠀⠑⠩⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠙⠁⠀⠀⠀⠀⠐⠀⠄⠂⠌⣀⠢⠌⠰⡈⢆⡡⢓⣾⡇⠀⡇
⠀⠀⠀⠀⠀⠐⠀⢸⡕⡈⢢⠘⡄⢣⡐⢡⠂⠅⢂⠡⠀⠄⠀⠀⠀⠈⠐⢍⢻⣿⣿⣿⣿⣿⣿⣿⡎⡄⠀⠀⠀⠀⠀⡐⠀⠂⠌⠐⡀⠂⠌⣡⠘⡄⠒⡥⢾⡇⠀⡇
⠀⠀⠀⠀⠀⠐⠀⢼⡃⠌⢄⠣⠜⣂⠜⡠⠃⠌⠄⠠⢀⠀⠀⠀⠀⠀⠀⡘⣿⣿⣿⣿⠿⣿⣿⣿⣿⡰⣤⣤⣴⣶⣶⣶⣾⣷⣿⣷⣾⣷⣷⣶⣶⣾⣥⣊⣿⡇⠀⡇
⠀⠀⠀⠀⠀⢀⠀⣼⣧⣬⣢⣘⢤⠡⢊⠔⠡⠊⠄⠁⠀⠀⠀⣀⣀⣀⣠⢳⣿⣿⠟⣥⣷⣬⣙⠻⣿⣇⢹⣿⡿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡇
⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⣇⣿⡿⣯⣾⣿⢿⡿⣿⣷⣮⣹⠜⣿⣿⢿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡇
⠀⠀⠀⠀⠀⠠⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡿⣟⣯⣿⢣⣻⣿⡿⣯⣿⢿⣻⣿⣽⡿⣿⣷⣿⡿⣿⣿⢿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡇
⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣯⣾⣿⢿⣽⣿⢯⣿⣿⣽⣷⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⡇
⠀⠀⠀⠀⠀⢀⠀⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣾⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠛⠛⠛⠛⠋⠉⠉⠉⠉⠙⠛⠛⠛⠿⠿⢿⣿⣇⠀⡇
⠀⠀⠀⠀⠀⢸⠀⠚⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠛⠋⠉⠉⠀⠀⠀⢠⣤⠀⠐⠒⠒⠀⠀⠉⠉⠁⠁⠀⠀⠒⠂⢠⡄⠀⠈⠁⠀⡇
⠀⠀⠀⠀⠀⠀⠒⠠⠀⣀⠈⠉⠉⠙⠛⠛⠛⠛⠛⠛⠛⠛⠙⠉⠉⠉⠀⣀⠀⠀⠤⠀⠒⠂⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠉⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠒⠒⠒⠂⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀