⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠈⠉⠙⠛⠋⢻⣿⡿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡉⠉⠛⠀⠀⠀⠀⠀⠀⠉⠁⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⠋⠀⠀⠀⠀⢀⣼⣿⡄⠀⠀⢠⠀⠀⠀⠀⠀⠀⠠⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⣿⣿⣿⣿⣶⣤⠄⠀⠀⠀⢀⣾⣿⣿⣿⡄⠀⢸⣧⢰⡀⠀⠀⠀⠀⢈⣙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⢻⣿⣿⣿⣟⣁⣤⠀⠀⡄⣘⣛⣭⣽⣿⣿⣆⠸⣯⣤⣅⢀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⢸⣿⣿⣿⣿⡟⠁⠀⠀⣇⡿⠟⠛⠻⣿⢸⣿⣷⠉⠙⠛⢾⡆⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠿⠿⠟⣡⣦⠛⠿⠿⢫⣤⣤⡀⠀⠿⢧⣤⣶⣿⣧⣼⣿⣿⣬⣈⣂⠈⠇⠀⠀⠸⣷⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣷⣦⠙⢡⣶⣿⣿⣿⣿⣿⡇⠀⢦⠀⣉⣥⣶⣶⣶⠶⠶⣶⣴⠬⢀⡆⠀⢀⣿⣿⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠀⣼⣿⣿⣿⣿⣿⣿⣷⡀⠘⣇⠁⠀⠀⣀⣀⣀⣀⣀⡀⢀⡾⠀⣠⣾⣿⣿⣿⡿⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡇⣿⣿⣿⣿⣿⠿⢟⣛⢻⣦⣘⠦⡀⠩⣭⣭⣭⡿⠏⣡⢞⣵⣿⣿⣿⣯⣭⣍⡰⠿⣂⣬⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣷⣿⣿⣿⣿⠁⠀⣰⣶⣾⣿⣿⣷⠌⠑⠒⠭⠴⠒⠋⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠿⠿⠟⠰⠸⠿⢿⣿⣿⡟⠁⠀⢰⣦⡀⠀⠀⠀⠀⠀⠀⠙⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢋⣥⣄⡀⠉⢩⠈⢋⠀⣿⡟⠀⠀⢀⣾⣿⣿⣶⣶⡄⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠏⡾⢋⣭⣉⠀⠘⡀⠛⠀⠈⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣤⠀⠀⠀⠀⣭⣛⣛⡿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠃⡀⢚⣭⣭⣝⡛⠀⠀⡤⠀⠀⠀⠀⠀⣬⣙⢿⣿⣿⢟⣫⣥⡄⠀⠀⠀⢹⣿⣿⣿⣿⣮⡻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠀⡴⠟⣉⡍⠉⠉⠀⣾⠃⡇⠀⠀⠀⠀⣿⣿⣶⣿⢩⣿⣿⣿⣷⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡏⣤⠰⠟⠋⣥⣀⠀⠀⣱⡇⡇⠀⠀⠀⠀⣿⣿⡿⠁⡿⢿⣿⣿⠏⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣷⣬⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣇⣿⡇⣾⠀⢋⣀⣰⣆⣄⡁⠱⠀⠀⠀⢰⣦⣍⣰⣧⣴⡘⣋⣵⣿⠀⠀⠀⠀⢻⣏⣝⡻⢿⣿⣿⣿⣿⣿⣿⣦⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠹⠿⠁⢰⣶⠖⠰⠀⠴⡴⠀⠀⠀⠀⢸⣿⣿⣿⠿⠿⣿⣿⣿⡏⠀⠀⠀⠀⠈⣼⣿⣿⣷⣍⡻⢿⣿⣿⣿⣿⣿⣦⡉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠸⣿⣿⡄⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠿⠛⣀⠈⣿⣿⣿⡇⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣶⣭⡛⢿⣿⣿⣿⣿⣷⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⣿⣿⣷⠁⠀⠀⠀⢀⠀⠀⠀⠀⠀⢰⣤⣴⣾⡟⠉⣶⣾⣿⡃⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⣿⣿⣿⡿⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣷⢿⣿⣿⣧⠀⠀⠀⣸⠀⠀⠀⠀⠀⠈⣽⣿⡿⠗⠐⢿⡟⠛⠅⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⢱⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣶⣶⣶⣿⣶⣶⣶⣶⣶⣶⣿⣿⣶⣶⣾⣷⣷⣷⣶⣶⣶⣶⣶⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣲⣿⣿⣿⠟⠁⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢵⡀⠀⠀⠀⠀⠈⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣶⣌⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣴⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⣾⡿⡀⠀⠀⢸⡄⢡⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠋⠀⢳⠀⠀⢸⡟⡀⠃⠀⠀⠀⢸⡄⠀⠀⠀⠀⠐⣄⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣾⣿⣿⣿⣿⣿⣿⣻⣿⣿⠃⢀⡔⠀⠀⠀⠀⠀⠀⠀⣥⠀⢸⠿⠷⠄⣄⣘⣧⠀⢸⣷⣥⡀⠀⠀⠀⢸⣇⠀⠀⠀⠀⠀⠘⣧⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⣡⣴⣿⠃⠀⠀⠀⠀⠀⠀⠀⣵⡆⢶⡿⢿⣿⣾⣿⣿⡆⢸⢿⡶⠾⠟⠷⣶⣴⣾⠀⠀⠀⠀⠀⠀⠈⢷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⡟⢃⣠⣤⣭⡀⠨⣿⣿⣿⠘⡼⠁⣀⣭⣤⣤⣘⢿⣸⠀⠀⠀⠀⢸⣶⣄⡙⢿⡟⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣰⠀⠀⠀⠀⡄⠀⡄⢒⣂⡐⠒⠈⠵⣾⣿⡅⠀⣧⠀⠐⠃⠀⠓⠠⠽⢿⠀⠀⠀⠀⠀⣿⣿⣽⣶⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢰⠏⠀⠀⠀⠀⣷⠀⣿⣶⣶⣾⣶⣯⣀⣴⣿⣿⡇⣿⣿⣷⣶⣴⣶⣼⣿⣿⠀⠀⠀⣧⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣁⠏⢀⡄⠀⠀⠀⢹⣧⠟⠙⠩⣿⣿⣿⢋⡍⢿⣿⣷⠯⢭⠹⣿⣿⣿⣿⣿⣧⠀⣐⠀⢹⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⣴⣿⡆⢠⡈⠢⠈⣥⠀⠀⢰⣿⣿⣷⣘⣀⣰⣿⣷⣤⣄⣴⣿⣿⣿⣿⣿⡿⠨⢀⠀⣤⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣆⠣⣀⠊⣧⠀⠁⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⣀⢈⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣬⣓⡘⢤⣦⣤⡼⠛⠻⠭⠭⢭⣭⣭⣭⣛⣛⡛⠿⣿⣿⢟⣬⣴⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡻⢿⣿⣿⣍⣛⣛⣛⣳⣶⣶⣒⣒⣶⣾⠟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣶⣭⣝⠛⠿⠿⠿⠿⠿⠿⢛⣛⣭⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢈⢷⣦⣄⣀⣤⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡼⣷⣝⣛⣛⣥⡆⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢱⣿⣿⣿⣿⡟⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠿⣸⣿⣿⣿⡟⠀⡇⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⢀⣴⣿⣿⣿⣏⢀⠀⠘⡆