⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⠛⠛⠛⠛⠻⠿⣿⣿⣶⣜⣦⠌⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⠋⢏⣾⠃⣀⡉⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣉⢿⠛⡅⠀⢐⣉⣘⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣋⣉⣉⣭⣍⣛⣉⡛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡛⠷⡤⠛⠁⢈⣉⣉⣉⣘⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠉⠁⠲⣿⣿⣿⣿⣿⣿⡟⢹⠘⠻⠶⢤⣤⣀⠀⠀⠀⠀⠀⠀⢀⣀⡋⠭⠤⠚⢹⠟⣿⣿⣿⣿⣿⣿⣷⠉⠋⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⢘⢡⠌⠉⡉⢉⡏⠐⡇⡌⢧⠀⠀⠀⠀⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠌⡞⡀⡷⠈⣿⠋⠘⠿⢿⡀⠀⠀⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⢋⣴⣦⠨⠘⠴⢸⣧⡤⠀⠀⣡⡇⠈⢧⠀⠀⢀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⠙⠀⠉⠀⠈⡁⠆⠉⠁⣢⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠟⣡⣿⣿⣿⠆⣼⣿⣿⣿⣧⣤⣿⡿⠀⠀⠀⠁⠀⠘⠙⠓⠀⠀⠀⠀⠄⠀⠀⠀⠀⠈⠀⠀⠀⣧⡀⠀⠀⢱⡀⠰⣄⠲⣿⣿⣷⡙⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⢋⣴⣿⣿⣿⢃⣼⣿⣿⣿⣿⣿⣿⣿⠂⡆⠀⠀⠀⢰⡀⠐⠀⣴⣦⣦⣠⣀⠀⠂⢰⠀⠀⢰⠀⠀⢳⠹⣦⡀⠈⣷⠰⡙⠇⠙⣿⣿⣿⣆⠻⣿⣿⣿⣿
⣿⣿⣿⡟⣡⣿⣿⣿⣿⢃⣾⣿⣿⣿⣿⣿⣿⣿⠇⣼⠇⠀⠀⠀⠈⢧⣤⣶⣿⣿⣿⣿⣿⣦⣴⠇⠀⠀⠀⠀⠀⢸⡀⢻⣿⡆⠿⠇⠀⢸⣦⡘⣿⣿⣿⣷⡜⢿⣿⣿
⣿⣿⢋⣼⣿⣿⣿⣿⢃⣾⣿⣿⣿⣿⣿⣿⣿⠏⢸⢇⠀⠀⠀⠀⠀⢄⠹⣿⣿⣿⣿⣿⣿⣿⢏⡀⠀⠀⠀⠀⠀⠘⣷⠸⣿⣇⣴⣦⡀⠀⠙⢿⡌⣿⣿⣿⣿⣦⠻⣿
⣿⣃⣾⣿⣿⣿⣿⢃⣾⣿⣿⣿⣿⣿⣿⣿⡏⡄⡘⡜⠀⠀⠀⠀⠀⠀⠑⠿⣷⣶⣭⣅⣨⠗⠉⠀⠀⠀⠀⠀⠀⠀⣿⣡⢹⣿⣿⣿⣷⠀⠀⢈⢿⡜⣿⣿⣿⣿⣧⠹⣿
⣿⣿⣿⣿⣿⡿⢋⣬⣙⠻⢿⣿⣿⣿⣿⠟⠰⠇⢰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠦⠍⠛⠩⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⢙⠚⠆⣿⣿⣿⡿⠀⠀⢘⣈⣥⡙⢿⣿⣿⣿⣷⠹
⣍⣛⠿⣿⣿⣶⣿⣿⣿⣿⣷⣶⣭⣭⡙⣀⠘⣿⣶⣶⣦⡀⣄⠀⠀⠀⣀⠰⢤⣐⣒⣂⡤⢢⡀⠀⠀⠀⠀⢀⣶⣿⡏⠀⢀⣛⣫⣭⣥⣶⣾⣿⣿⣿⣿⣦⣿⣿⠿⢛⣡
⣿⣿⣷⣮⣝⡻⠿⣿⣿⣿⣿⣿⣿⣿⣧⠹⠃⢹⡿⠿⠟⠃⠉⠀⠀⠀⢙⠊⠲⢬⣭⠥⠒⠑⢁⠂⠀⠀⠀⠼⠟⠛⣁⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⣋⣥⣶⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⣦⣭⣛⠿⢿⣿⣿⣿⣆⠀⣤⣶⣶⣶⡆⠆⣅⢰⠀⠈⠈⠐⠀⠀⠔⠀⢐⠍⠀⠀⠀⣰⣶⣿⣿⣿⠠⢠⣿⣿⣿⣿⡿⠟⣋⢡⠖⣻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣮⣍⠛⠇⠀⢹⣿⣿⡿⠃⢠⡬⢀⡃⠀⠌⢦⣀⢀⣠⠞⣡⠆⠀⠀⢠⣄⠻⣛⣛⠛⠀⠻⠟⣛⠉⠁⠀⠀⠁⠡⠴⢋⣼⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⢰⣿⣿⣛⣉⣀⠘⣃⣸⣿⠀⠸⣄⠉⣓⣧⡾⠡⠀⠀⢀⠉⢡⣾⣿⣿⣿⠃⠀⢳⡜⢆⠀⠀⠀⠒⢒⡠⢾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⠂⠀⠀⢿⡿⠟⢛⣻⡆⢿⡿⢻⠀⠀⣤⣭⠩⣴⡀⠃⠀⠀⣼⣅⠈⠻⣿⣿⣥⣀⠀⠀⢻⣌⠻⡄⣶⣶⣤⣴⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢠⠎⠀⠀⠀⢀⣤⣶⣿⠿⡆⡈⠁⠁⠀⠀⣇⢠⣶⠄⣱⠀⠀⠀⣿⣿⣿⣦⡘⠻⡿⠃⠀⢰⡀⢻⣆⠑⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⣴⡟⠀⠀⠀⠀⠈⠿⢛⣡⡾⠷⠈⠀⠀⠀⠀⣿⡌⣠⢠⡟⠀⠀⠀⠹⣿⣿⣿⣷⡄⠀⠀⠀⠀⣧⠈⣿⣆⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⢡⡆⣿⠁⡄⠀⠀⠀⠀⠀⣿⡟⠢⠄⠀⠀⠀⠀⢰⣿⣷⠁⢻⡇⠀⠀⠀⠀⠀⠉⣉⠁⠀⠀⠀⠀⠂⣿⡆⢸⣿⡇⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⣰⣿⡇⠇⢰⡇⠀⠀⠀⠀⠀⠀⠁⠒⣀⣀⣠⠄⢀⣿⣿⣿⠈⠘⣷⠀⢄⡀⡀⡀⠀⣠⠀⠀⠀⠀⠀⡇⢻⣷⠈⣿⠇⣦⠘⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡟⢠⣿⣿⠃⠀⣾⢀⠰⠀⠀⠀⠀⠀⠀⠈⠛⠛⠳⠞⠸⠿⣿⣿⠀⠀⠿⠷⠌⠃⠠⠴⢀⡏⠀⠀⠀⠀⢠⡇⣾⣿⠀⡟⢰⣿⡆⢹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣇⢸⣿⡏⣾⠀⢿⡄⣆⠀⠀⢣⠀⠀⠀⠘⡄⢌⢉⠋⣚⡀⢀⣀⠀⠀⠀⠘⣃⠀⣶⠂⢿⠀⠀⠀⢠⠃⣾⠁⣿⣿⠀⣰⣿⣿⡧⢸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣄⢿⣷⣿⡆⣄⡁⢿⣷⣄⠈⢷⡀⠀⢰⣿⣌⠠⢦⠸⣇⠈⣿⡇⠀⣰⣿⠟⢰⡏⠀⣿⠆⠀⣠⠋⣼⠏⣸⣿⡟⢀⣿⣿⣿⣧⣼⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣸⣿⣿⣷⣤⣽⣷⣬⡙⠉⠂⠈⠣⠿⠤⠸⠃⠀⠿⠃⠐⠋⠀⠀⢀⣠⠞⣡⣾⣋⣴⣿⣿⣡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢁⣿⣇⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⣠⣿⡈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣫⣼⣿⣿⣦⡙⢶⣶⣦⣤⣤⣤⣤⣤⣶⣶⡿⢋⣴⣿⠋⣿⣬⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣋⣴⣿⣿⠿⠛⢿⣷⣿⣦⣈⠻⢿⣿⣿⣿⠿⠛⢉⣴⣿⣿⣿⢰⣙⠿⣿⣷⣌⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿