⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠾⠋⣡⡄⢷⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣠⣤⣤⣤⡾⠛⠁⢀⡼⠁⠀⠈⣯⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⡟⠀⠀⡀⠺⢷⡄⠀⠀⠸⡿⣧⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⡷⣤⡾⢻⡟⣸⣿⠶⠀⣠⣿⣿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⠀⠹⣧⣠⣾⡿⠋⢀⡞⣵⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⡿⠀⢀⣿⠋⠉⠀⣠⣯⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⣸⠃⠀⢀⣾⣵⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣷⣦⣥⣀⣴⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣟⠛⣿⡿⠻⢿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⡋⠻⣿⠞⣻⡎⢻⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⣞⣉⠆⠀
⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡿⠁⡈⢉⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢉⡿⠷⠄⠋⣴⣿⣶⢿⣿⣿⣿⠿⢿⣏⣘⣷⡴⢊⣷⣋⣤⡀
⠀⠀⠀⠀⠀⠀⠀⠹⣿⡿⠛⠋⣹⠏⢁⡿⠉⡉⠙⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠙⠦⣶⡟⢸⣦⣆⣿⣠⣿⣿⣿⣦⣏⠛⠼⣟⢻⣏⠉⠙⠛⠁
⠀⠀⠀⠀⠀⠀⠀⢸⡟⠀⠀⡼⠃⢀⣾⡟⠀⠙⢦⣀⠀⠀⠀⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣷⣾⣿⣦⣿⡿⠿⢛⣻⡟⠧⣆⣶⣿⣿⣿⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡟⠀⠀⡾⠁⢀⣼⠁⠀⢤⠀⠀⠀⡖⣸⡗⠘⠲⣦⠀⠙⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⠿⣿⣷⡶⣾⣿⣿⣷⣾⣿⣵⣿⣿⣿⡇⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣼⠃⠀⣼⣇⡷⣟⣸⠀⠀⠈⠙⠒⠀⢡⡏⣧⠀⠀⢸⣿⠀⠀⠘⣿⢻⣿⣿⣿⣿⣟⣿⠧⠙⢛⣿⣿⣿⣾⣿⣿⣿⣉⣿⣿⣿⡿⠟⠃⠀⠀⠀
⠀⠀⢀⣠⡴⠛⠁⠀⢠⣿⠋⠀⠈⢻⡄⠀⠀⣠⠀⠀⣼⠀⢹⡄⠀⠀⢿⠀⠀⠀⠸⡆⠛⢿⣿⣿⣄⣛⣶⢠⣌⣿⢹⣿⣿⣿⣿⣿⣿⡿⠿⣿⡆⠀⠀⠀⠀⠀
⠀⣿⡉⠁⠀⣠⡶⠀⢸⣿⣿⣷⣝⠺⡇⠀⠀⣿⠀⠀⣏⣀⣀⣷⣀⣀⠘⡇⠀⠀⠀⣿⠀⠀⣻⣿⡿⣿⣝⡋⣿⣿⣾⣿⣿⣿⣿⠛⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣈⣿⡷⠟⢹⡇⠀⢸⡟⠁⣿⣿⣧⣿⠀⠀⢻⡆⠀⡏⠀⣀⣈⢿⡉⠉⢻⡄⠀⢠⣿⠀⠀⢻⣿⣤⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⢿⣦⣤⣤⣬⣿⡀⠘⣇⢸⣿⣀⣿⠘⣇⠀⠈⣿⢦⣽⣉⣡⣤⣴⣿⣦⣀⢷⣤⣿⡇⠀⠀⠀⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⠉⠉⠉⠘⢿⣦⣽⡄⢧⡽⠃⠀⠘⢧⡀⠹⣤⡶⢿⣿⡿⠟⣟⠻⣿⣿⣿⡿⠀⠀⠀⣤⣤⣿⣿⣿⢻⡏⠙⣿⡿⠃⣼⣏⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⣧⠀⠀⠀⠀⡄⠀⠀⠀⠉⠙⠛⠁⢸⡾⢦⣤⠟⣴⠃⢹⣿⠃⠀⠀⠀⢛⣦⣍⠛⠳⠾⣿⣴⠟⠀⣰⣿⢿⣯⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣨⣷⣄⠀⠀⢶⠦⠤⢄⡀⠀⠀⠀⠘⠳⠦⢿⣋⣁⣤⠟⠁⠀⠀⠀⢀⣾⣿⣿⡷⢦⣄⠀⠀⠀⠀⣿⣛⣠⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀
⠀⢠⡤⣄⣠⣤⣶⠟⠋⠀⠉⢳⣦⣘⡆⠀⣰⠃⠀⠀⠀⠀⠀⢠⡟⠁⠈⢻⣆⣀⣀⣤⠞⢋⣙⣻⣿⡃⠀⢸⠇⠀⣀⡀⠈⠙⠻⣿⣿⣿⣿⣿⣷⣤⣀⡀⠀⠀
⠀⠸⣿⣿⣿⡅⠀⠀⠀⢀⣴⡟⠁⠛⠛⣶⣷⣦⣤⣤⣤⣤⣤⣼⣷⠀⠀⠀⣿⣿⡿⠛⠉⠉⠀⠀⠉⠙⢳⡏⠀⡴⠛⢿⣿⣶⢤⣈⡙⢿⣿⣿⣿⣿⠿⠃⠀⠀
⠀⠀⠙⢿⣿⣿⣦⣤⣴⠟⠋⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣤⡾⣭⣷⣄⠀⠀⠀⠀⣀⣀⣠⡼⢀⣾⣧⣄⣀⣉⣛⣶⡰⠛⠛⠉⠉⠉⠀⠀⠀⠀⠀
⠀⣠⣤⣤⣬⠿⠟⠋⠁⠀⢀⣤⢠⣿⠿⢟⣿⡟⠛⠛⠉⢡⣿⡟⠋⣹⡇⠘⡿⣘⣽⠉⣾⠿⠛⢛⡿⢿⣶⠿⠿⠿⠛⠋⠉⠉⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠹⢷⣧⣼⣤⣤⣤⣴⣶⣟⣡⣾⣿⠀⢸⣿⣧⡀⠀⠀⢸⡿⢠⣾⣿⠍⠛⠛⠷⠏⢀⣿⡴⠀⣿⠃⠀⠹⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠉⠀⠀⠈⠉⠉⠙⣿⣿⣿⠏⠉⠈⠛⠛⠛⢻⣇⠀⠿⠷⠤⣀⡀⠀⠀⣼⣿⠁⢠⡇⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣏⠀⠀⠀⠀⠀⠀⠈⢿⣷⣤⣘⠻⠚⢉⣠⣾⣿⠇⠀⣼⠃⠀⠀⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⢶⣤⣄⣀⣀⣠⣤⠴⠻⣿⣿⣿⣿⣿⣿⠟⢁⣠⠞⢁⣀⣤⠾⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠁⠀⠀⠀⠀⢽⣟⣉⣉⣤⠶⠛⠛⠛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀