⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣶⣿⣿⣿⣿⣿⣶⣦⣄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣶⣿⣿⣿⡿⣿⣿⣿⢿⣿⡿⣟⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⡿⣷⠛⠭⠉⠀⠀⢀⣟⣿⠈⠙⣿⣿⣄
⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⡿⠏⠒⠀⠠⠒⢛⢽⣿⣽⢷⡀⠘⢻⣿⣆
⠀⠀⠀⠀⠀⢀⣾⣿⣿⣟⣻⣯⡗⠅⠀⠀⠀⠀⠀⠀⠚⠩⢇⠀⠀⢄⣿⣿⡆
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣟⡻⢝⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⢼⣿⢿⣿⡀
⠀⠀⠀⠀⢀⣾⣿⡿⡿⣏⠻⢒⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠁⢺⢿⢧
⠀⠀⠀⠀⢸⣿⣿⣿⣵⡙⢛⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠈⣦⣿⡄
⠀⠀⠀⠀⢸⣿⣿⣿⣿⠿⢦⠖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣠⣿⣿⣇
⠀⠀⠀⠀⠸⣿⣿⣿⣎⠳⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣄⡉⠀⢀⣷⣿⠟⠁⢨⡄
⠀⠀⠀⠀⠀⣿⣿⣿⣿⢷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠁⠀⠀⢿⠃⢀⣰⣿⡇
⠀⠀⠀⠀⠀⢹⣿⣿⣷⣿⠃⠀⠀⠀⠀⠀⢀⣀⣤⣀⣼⣇⠁⠀⠀⠀⠈⢯⠉⠘⢿⡇
⠀⠀⠀⠀⠀⠸⣿⣿⣿⣧⠀⠀⠀⠀⢀⣴⠋⠉⣿⣿⠟⣋⠀⠀⠀⠀⠀⠀⠳⢔⣺⡇
⠀⠀⠀⠀⠀⠀⢿⣿⣿⠻⡀⠀⠀⠀⠈⠁⠀⠀⠉⠁⠀⠁⠀⠀⠀⠀⠀⢀⣶⣼⣿⡇⠀⠀⠀⠀⠀⢀⣠⣤⣴⣶⣶⣶⣶⣶⣶⣶⣶⣶⣤⡀
⠀⠀⠀⠀⠀⠀⠘⣿⣟⡆⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⠆⢸⣿⣿⣿⣧⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠛⠻⢿⣼⠀⠀⠀⠀⠀⠀⢀⡠⠊⠀⠀⠀⠀⠀⠍⠀⠈⠙⣿⣿⣿⡆⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠻⣷⡄⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠟⠸⣿⡄⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠠⠴⠚⠛⣻⣿⣿⠏⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠀⠂⡸⠀⠰⠰⠀⠀⠀⠀⠀⠀⠀⢀⣰⠿⠁⠀⢠⣴⣿⣿⣿⡟⠘⡈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢉⡁⢴⠀⣀⠀⠀⠀⢀⢀⡀⠀⠀⠀⠀⠀⠋⠁⠀⣿⡿⠥⠄⠐⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣶⣾⣿⣶⣴⣶⣿⣿⣇⣀⠀⠀⠀⠀⠀⢀⣠⡟⠁⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠠⠉⠒⠀⣤⣴⣿⣿⣿⣦⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆
⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⣿⣿⣿⣿⣿⣿⣥⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⢉⣿⣿⣿⣿⣿⣷⣂⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇
⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⣻⣿⣿⣿⣿⣿⣷⣂⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠨⠿⠿⠿⠿⠿⠿⠷⡄⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿