⠀⠀⠀⠀⠀⢀⡞⠋⠁⢀⣴⡖⠃⢿⠟⣠⣄⡀⠀⣈⣉⣁⣀⣀⣠⣤⣤⣶⣶⣦⣴⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣸⠀⠀⢀⣾⣿⣷⣄⠀⢸⠏⢀⣴⣶⣿⡿⠿⠿⠿⠻⠿⠭⠟⠻⢿⣿⣿⣿⣷⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡇⠀⢀⣾⣿⣿⣿⣿⣦⣬⣾⣿⣯⣭⣶⣶⣶⣶⣶⣤⣶⣶⣿⣿⣿⡿⠿⠿⠿⠿⠿⢿⣿⣿⣦⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢐⠀⠀⣸⣿⣿⣿⣿⢟⣿⣿⣿⣿⠟⠉⠁⣠⣶⣿⣿⣿⣿⣿⠟⠉⠀⢀⣴⠾⠃⠀⠀⠀⠈⠻⣿⠋⠉⠳⣄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣸⠀⢀⣿⣿⣿⣿⣻⣿⣿⡿⠋⠀⢀⣴⣿⣿⠿⣻⣿⡿⠋⠀⠀⢀⣴⠟⠁⠀⢀⣀⣤⣤⣤⠄⠹⡄⠀⠀⠈⠣⡀⠀⠀⠀⠀
⠀⠀⠀⢀⣿⠀⣸⣿⣿⣿⢷⣿⣿⡟⠀⣠⣶⣿⡿⠋⣡⡾⣻⠟⠀⠀⠀⣴⡿⢁⣠⣴⣾⣿⣿⣿⠟⠁⠀⠀⣇⠀⠀⠀⠀⣵⡄⠀⠀⠀
⠀⠀⠀⢸⣿⠀⣿⣿⣿⣿⣿⣿⣿⣤⣾⣿⣿⠋⣠⣾⠋⠔⠁⠀⠀⣠⣾⣯⣶⣿⣿⣿⣿⠿⠋⠀⠀⠀⢠⢂⢸⡀⠀⠀⠀⠘⡞⡀⠀⠀
⠀⠀⠀⣸⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢁⣾⠟⢡⠄⠀⠀⠀⣴⣿⣿⣿⣿⣿⠿⠋⣡⠀⠀⠀⠀⣰⡿⡜⡞⣷⡀⠀⠀⠀⠸⣣⠀⠀
⠀⠀⠀⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰⣿⠋⣰⠃⠀⠀⢀⣾⣿⣿⣿⠿⠋⣡⡴⠋⠀⠀⠀⠀⣰⣿⣵⡽⠀⠹⣧⠀⠀⠀⠀⡏⡆⠀
⠀⠀⠀⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣽⡿⠁⣰⠏⠀⠀⠀⣾⣿⡿⠟⣁⣴⡿⠋⠀⠀⠀⣀⡴⣺⠟⢀⡵⠁⠀⠀⢻⡆⠀⠀⠀⢸⢣⠀
⠀⠀⢰⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⣷⡿⠁⣰⡟⠀⠀⢀⣾⣿⠏⣠⣾⡿⠋⠀⠀⣀⡴⢚⡵⠚⢁⠴⠋⠀⠀⠀⠀⠸⣷⢀⢀⠀⠀⣾⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣧⣿⣿⡿⠿⣿⠃⢠⣿⠁⠀⠀⣾⣟⣵⣿⣿⣯⣤⣴⣖⣋⡥⠞⠋⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⣿⠀⢸⡀⠀⢻⠀
⠀⠀⣼⣿⣿⣿⣿⣿⣿⣹⡟⣰⣿⡟⠀⣾⡏⠀⠀⣼⣿⣿⣿⣿⣿⣋⡥⠚⠛⢻⣤⠔⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⠀⢸⡇⠀⢸⠀
⠀⠀⣿⣿⣿⣿⣿⣿⣿⣯⢰⠋⣿⡇⣸⣿⠀⠀⢰⣿⠿⣿⢛⣿⣿⣿⡿⠶⣞⠉⠀⠀⠀⠀⠀⠉⣉⠉⠉⠉⢉⡉⠒⢺⡀⢸⣧⠀⡸⠀
⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡘⡄⣯⣇⣿⡏⠀⠀⡿⠤⠔⠚⠚⠯⢍⣹⡆⠀⠈⠁⠀⠀⠀⠀⢀⣶⣶⣿⠿⠷⢾⣥⠄⡜⠀⣼⡇⢠⠇⠀
⠀⢸⣿⣿⢿⣿⣿⣿⣿⣿⣧⡘⣾⣿⣿⡇⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣟⣻⡿⠂⢀⠼⢁⣾⠇⢰⣿⣣⡟⠀⠀
⠀⣼⣿⡇⠸⣿⣿⢿⣿⣿⣿⣷⡼⣿⣿⡇⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⠁⢰⣿⡟⢐⣿⣿⠟⠀⠀⠀
⢀⣿⣿⠁⠀⢿⣿⠸⣿⣿⣿⣿⣯⣿⣿⣿⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⣣⣾⠟⠁⠀⠀⠀⠀
⢸⣿⣿⠀⠀⢸⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣼⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠵⠞⠋⠁⠀⠀⠀⠀⠀⠀
⣾⣿⡟⠀⠀⠈⣿⡆⠸⣿⣿⣿⣿⣿⣿⣿⣿⣟⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⡇⠀⠀⠀⣿⡇⠀⣿⣿⣿⣿⡏⡞⣿⣿⣿⣄⡑⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⠃⠀⠀⠀⢸⡇⠀⢸⣿⣿⣿⡇⢳⢸⣿⣿⣇⠉⠒⠷⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⡞⢷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⠀⠀⠀⠀⢸⣯⠀⠘⣿⣿⣿⡇⢸⠀⣿⣟⣿⣦⣀⡠⠀⠈⠑⠢⣄⡀⠀⠀⣠⣴⡏⡿⠀⡇⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⠀⠀⠀⠀⢸⡿⠀⠀⣿⣿⣿⡇⠈⡷⠋⣿⣿⣿⣿⣶⣶⣦⣤⣤⣤⣭⣿⣿⣿⣿⣿⡇⠀⢱⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⠀⠀⠀⠀⢸⡇⠀⠀⣿⣿⣿⣠⠞⠀⣆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⢿⣿⣿⣿⡇⠀⢸⠀⠹⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⠀⠀⠀⠀⢸⡇⠀⠀⣿⣿⠟⠁⠀⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠈⠛⠿⣿⣀⠀⡇⠀⢹⣳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⡇⠀⠀⠀⠘⠀⠀⣰⠟⠁⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠈⠙⠛⠢⡀⢳⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣧⠀⠀⠀⣀⡤⠔⢻⡀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠱⡤⣻⣷⣤⣀⣀⠀⠀⠀⠀⠀
⠟⠛⠋⠉⠉⠛⢧⠀⠀⠀⢣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⢣⠘⢿⣿⡀⠈⠉⠒⠤⣀⠀
⠀⠀⠀⠀⠀⠀⠀⠱⡄⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⡇⠈⢿⣷⡀⠀⠀⠀⠀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠸⡀⠈⢿⣧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⡟⢱⣿⣷⣶⣝⢿⣿⣷⠀⠀⠀⠀⠀⢳⠀⠘⣿⣧⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⡿⠬⠿⣿⣿⣿⢈⡄⢀⣧⠀⠀⠀⠀⠈⡆⠀⠘⣿⣿⣦⣀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⡆⠀⠀⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⣀⣀⣘⠳⢾⣿⠇⣿⣿⣆⠀⠀⠀⠀⢸⠀⠀⠘⢿⣿⣿⣷
⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣄⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣶⣌⠃⣿⣿⣿⡄⠀⠀⠀⠀⢇⠀⠀⠀⠉⠻⣿