⣀⣤⣤⣤⣤⣤⣤⣤⣤⣤⣤⣶⣿⠷⢀⢃⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠨⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⡷⠷⡰⣉⠀⠀⠀⣀⣀⣤⣤⣤⣤⣤⣤⣤⣀⣀⣀⠀⠀⠀⠀⠑⠀⠰⠰⣌⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣻⣷⢰⣁⣭⣶⣾⡿⠿⠿⠛⠛⠛⠛⠻⠿⢻⠿⠿⣿⣿⣿⣶⣬⣄⡐⠶⣤⡉⠻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⣫⣷⡟⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠿⢷⣮⣉⠳⣬⡆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⣴⣿⠏⠀⡞⠁⠀⠀⠀⠀⠀⣀⣠⡤⠖⠒⠒⠒⠒⠦⢤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢷⣌⢹⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣴⠛⢁⣼⡷⠄⠀⠀⠀⢀⣠⣴⣾⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣷⣦⣄⡀⠀⠀⠀⠀⠈⠉⣽⣦⡀⠀⠀⠀⠀⠀⠀
⠀⢀⣾⡿⣿⣦⡟⠉⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠙⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠒⠿⢳⡻⣶⡄⠀⠀⠀⠀
⣴⡿⠋⢨⣾⠟⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠈⣇⢸⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠐⠟⠂⠘⣦⠀⠀⠀
⣥⠖⡠⠀⠀⠀⣰⠞⢡⣿⣿⣿⣿⣿⣿⣿⣿⠧⣀⣀⡀⠀⠀⠀⠀⠀⠀⠈⣆⣸⣄⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⢰⣿⣧⠀⠀
⣋⡞⣱⡂⢀⣾⠁⢀⣿⣿⣿⣿⣿⣿⣿⡿⣿⡀⠀⠘⣿⠷⣄⠀⠀⠀⢀⣾⣿⣿⣯⣹⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⡈⠟⠻⣧⡀
⡆⠀⠉⢠⠏⠁⠀⣼⣿⣿⣿⣿⣿⣿⣿⡿⢿⣟⡛⠿⡛⢦⣈⣷⠀⠀⠘⢿⡿⠛⢛⣿⠿⣿⣿⣿⣿⣿⣿⣿⣏⢳⡀⠀⠀⠀⠀⠀⣿⣷
⠀⠂⢀⡏⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⡿⠀⣈⣟⣃⡠⠌⣿⠋⣿⢰⠀⠀⠀⠠⢄⣛⣿⣀⣽⣿⣿⣿⣿⣿⣿⣿⠀⢳⠀⠀⠀⠀⠀⠻⣧
⣅⠀⣾⠄⠀⠀⢸⣿⣿⣿⣿⣿⣿⡏⢻⡀⠀⠈⠀⠀⠀⢿⣤⣿⠟⠀⠀⠀⠀⠘⡆⢷⠈⡿⠁⣿⣿⣿⣿⣿⣿⠀⠈⢇⠀⠀⠀⠀⠀⡈
⠉⣤⠃⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⡇⠀⢁⣀⣀⡀⣀⣤⠦⢨⡿⣾⣄⣀⣤⣀⣀⣱⢘⡆⠛⠀⢹⣿⣿⣿⣿⣿⠀⠀⠸⡆⠔⢠⠀⢀⠁
⣶⡌⢧⡀⠋⠳⠀⢻⣿⣿⣿⣿⣿⣧⢰⣿⡧⠟⠛⠛⠛⠒⠒⠒⠛⠛⠛⠛⠛⠛⠛⠻⣿⣄⠀⡸⣿⣿⣿⣿⡏⠀⠀⢀⡄⠀⠀⠀⠀⡴
⣏⣄⠠⣶⣄⣄⠘⠋⠿⣿⣿⣿⣯⣿⡀⠻⣷⣘⣄⣰⡀⠀⠀⠀⠀⢀⣀⣀⠀⠀⣸⣰⠃⡏⢀⣧⣿⡏⣸⣿⡀⠈⠻⠿⢏⣶⣶⣶⣿⠃
⠉⠻⣷⣬⠛⢫⣄⣠⣾⡛⣻⣿⣿⣿⣧⢀⠘⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠏⢸⠁⣸⠟⢋⣼⠛⠛⠛⢶⡦⠀⡀⢈⣽⡿⠁⠀
⠀⠀⠈⠙⠶⣿⣿⠛⣙⡿⠋⠙⣿⣿⣿⣾⣆⠀⠙⠲⠤⢀⣀⣀⣀⣀⣀⡤⠴⠚⠁⢀⡎⣰⣿⣿⣿⠋⢤⣠⣀⡀⣴⣿⡿⠟⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠙⠛⠿⢿⣦⣴⡿⣿⣿⣿⣿⣆⠀⠀⠠⢤⣤⣤⣤⣤⣤⠔⠀⠀⠀⣼⣶⣿⣿⣿⣳⣤⣤⡿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⢻⣿⣄⣿⣷⣦⡄⢀⡈⣩⣉⣁⡀⠀⢠⣴⣿⣿⡾⣿⠋⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡇⠙⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⠟⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣾⠁⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⡏⠑⠦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠋⠀⡇⠀⠀⠀⠀⠀⠙⠿⠿⠿⠿⠛⠋⠁⠀⠀⠀⠀⢣⠀⡄⠈⠑⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⡠⠔⠋⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠈⠒⢤⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠀⠀⣀⣴⡏⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣇⠀⠀⠀⠀⡠⢚⡄⠀⠀⠀⠀⠀⠀⠀