⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣴⣶⣾⣿⣟⣭⣿⣿⣿⣿⣿⣦⣛⠲⣤⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⠿⠷⢋⣉⣿⣿⣿⣿⣿⣿⣿⣅⠛⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⡏⠉⣭⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣜⡛⠻⣿⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣭⡴⢶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⢙⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣠⢶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣌⠻⢿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⢋⣡⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⣆⣽⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣏⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢉⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⡷⠌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠌⠙⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣿⣀⠺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⠟⣃⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢸⣿⣿⣿⣿⣿⡿⠶⣌⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⡿⠿⡿⠿⣿⣿⣿⡆⢸⣿⣿⡿⣛⣉⣉⣙⣿⣟⣛⣻⣿⣿⣿⡆⣽⣯⣥⣴⣶⣶⣾⣝⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣷⣶⣶⣦⣽⣧⣬⣭⣬⣾⣿⠏⠉⠉⠛⠛⠻⠿⢿⣿⣿⣿⡜⢿⣿⣿⣿⣿⣿⡋⠑⢦⣍⣋⣙⠻⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣠⢶⣿⣿⣿⠟⣩⡿⠛⠉⠉⢠⣿⣿⣿⣿⢳⣿⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣮⠻⣿⣿⣿⣿⣿⣿⣦⣽⣿⣿⣷⡌⢿⣿⣿⣿⡿⠀⠀⢀⠀⠀
⠀⠀⣠⣶⡿⠗⠺⣿⡏⢾⣿⣿⠃⣼⡏⠀⠀⠀⢀⣾⣿⣿⣿⣿⡇⢿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣷⣬⣝⡛⠛⠿⠿⠿⠛⣛⣛⣭⣴⠎⣿⣿⡿⠁⠀⣰⣿⣿
⠀⠀⣿⣿⣷⣶⣤⣼⣷⢸⣿⠃⢸⣿⠁⠀⠀⠀⣸⣿⣿⣿⣿⣿⣷⣄⠹⣦⣤⣀⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣾⡿⠋⠀⠀⣼⣿⣿⣿
⠀⠀⣿⣿⣿⣿⣿⣿⣿⠘⣿⡀⢸⡿⠀⠀⠀⢠⣿⣿⠋⣠⡶⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⡿⠛⠛⠛⠛⠛⠉⠉⢛⡟⠋⠀⠀⣠⡞⢻⣿⣿
⠀⢸⣿⣿⣿⣿⠀⣿⣿⣤⣿⣿⣾⣷⣤⣤⣶⣿⣿⠇⣸⠏⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⢠⣶⣿⣿⣿⠋⠀⣀⣴⡾⠿⣿⣄⠙⣻⢿
⠀⣿⣿⣿⣿⣿⠃⣿⡋⢻⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⠇⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⠃⣴⣿⣿⣿⣿⣶⣦⣬⡀⢻⣶
⠀⣿⣿⣿⣿⣿⣄⣿⣧⠀⢻⣿⣿⠟⣩⣿⣿⣿⡇⣼⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⡿⠟⠛⠛⠛⠉⠻⠿⣿⣧⣤⣄⠀⠀⣿⣿⣿⠇⢰⣿⣿⣿⣿⣿⣿⣿⣿⠃⢠⣿
⠀⣿⣿⣿⡿⣿⣿⣿⣿⣷⡀⠛⠋⢸⣿⣿⣿⣿⣷⣿⣤⣴⣿⣿⣶⣤⣴⣿⣿⠟⣡⣾⣿⣿⣿⣿⣿⣷⣶⠀⣸⣿⣿⣷⣄⣿⣿⡿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣿
⠀⠙⣟⣅⠘⣿⡛⠻⣿⣿⣷⡄⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢿
⣴⣿⣿⣿⣧⠙⢿⣦⣄⡙⠻⠿⣆⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⢸⣿⣿⣿⣿⣿⣿⣿⠇⠀⠉⣉⣉⣉⣁⣀⣀⠐⣾⣶⣶
⠘⣿⣿⣿⣿⡧⣸⣿⣿⣿⣿⣿⣶⡀⢸⣿⡟⠛⣟⠻⣿⣛⠻⢟⠻⠿⢟⣛⡟⢉⣉⣉⢱⣲⡯⣴⣶⡟⠀⣿⣿⣿⣿⣿⣿⣿⣿⠰⣿⣿⣿⣿⣿⣿⣿⣿⠘⣿⣿⣿
⠀⢻⣿⣿⣿⠇⣿⣿⣿⠿⢿⣿⣿⣧⢠⡇⣿⡔⣿⣗⣿⣿⢶⣿⣿⡷⣿⣿⣿⣾⣿⣿⢸⣿⠇⠟⣛⣅⢰⣿⣿⣿⣿⣿⣿⣿⡏⢰⣿⣿⣿⣿⣿⣿⣿⣿⠆⠙⣿⣿
⠀⢸⣿⣟⣫⡄⠨⣥⣴⣶⣿⣿⣿⣿⢨⡇⣹⡁⣛⡏⠻⠛⠛⣿⣛⠃⢛⣻⣏⣨⣭⣥⢸⣿⣿⣿⣿⡇⣸⣿⣿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿⣿⡇⠈⣷⣌⠻
⠀⠀⠛⣫⣤⣶⣦⡀⠉⠉⠉⢛⣿⣿⠚⣇⣿⡇⣿⣿⣿⣿⡇⢿⣿⡿⢺⣿⣿⣿⣿⣿⢸⣿⠇⢛⣩⣡⣿⣿⣿⣿⣿⣿⠟⠋⠀⠈⣿⣿⣿⣿⡿⢋⣤⣤⣄⡈⢻⣷
⠀⠀⢸⣿⣿⣿⣿⣿⡆⢰⣿⡿⠋⠁⠀⢹⣾⣧⣌⣛⣘⣛⣃⣘⣛⣃⣘⣛⣫⣬⣭⣥⣴⣶⣿⣟⣵⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠈⢿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣿
⠀⠀⢸⣿⣿⣿⡿⠿⠟⠛⠁⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⣧⡘⠻⣿⣿⣿⣿⣿⡇⠀
⠀⠀⠘⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢶⣮⣛⣿⣿⣿⠃⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⣼⣶⣦⣍⡙⠻⠿⠟⢛⣋⣩⣴⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠉⠀⠀⠀⠀