⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠈⠉⠉⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠁⠀⢀⣀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⣿⣿⣿⣆⡀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠉⠠⢒⣴⣿⣿⣿⣿⣦⠀⠐⢢⡢⠉⠑⢦⡈⠻⠿⣿⣿⣿⠒⠀⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢀⣿⣿⣿⣿⣿⣿⡿⠃⠀⡀⠁⠀⠀⠀⢳⣤⠤⣐⡒⠂⠀⠠⢡⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⢀⣀⠾⠿⣿⣿⣿⠿⢋⠤⡖⠋⠀⠀⣀⣀⠀⠀⠉⠙⡆⠙⠀⣀⢠⢳⡆⠄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⡀⠀⠃⠀⠐⠈⠁⠀⡴⠃⠀⣧⠀⢰⠟⠋⢉⣠⣤⣶⡖⣷⠐⢠⡇⡞⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢣⢘⢄⡀⠀⣀⣠⡄⠀⠀⠀⢈⢀⢰⠀⠠⠾⡛⡈⠱⡱⢲⢏⡟⣸⣾⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠈⠺⣼⣿⣡⣧⡧⢟⡷⠗⢧⠻⡀⢰⢆⣷⢫⣷⢹⡆⣇⣏⣿⢳⣷⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣷⣾⣸⣾⠾⡇⢏⣎⡿⣹⡿⣎⡏⣿⣾⣿⣿⣿⣿⣿⣿⡏⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠈⢿⣿⣿⣿⣧⣯⣧⣿⢿⢺⡾⣿⣷⣿⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣫⡄⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠈⠾⣿⣿⣿⣿⣾⣾⣾⣿⣿⣻⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣯⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠱⠈⢟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠡⠀⡩⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠈⠢⡙⢽⢿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⡿⣿⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠈⠐⢌⡃⢸⢹⣿⣿⠛⣟⣟⣟⣿⣽⣹⠙⣟⠷⠉⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣀⠀⠀⠀⠉⠆⠉⠿⡎⡇⡏⢀⢹⣀⢇⠁⠉⠉⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣄⣀⠀⠀⠀⠈⠈⠈⠁⠈⢀⢀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⡀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⢁⣾⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸⣦⡘⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠏⢠⣿⣿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸⣿⣧⡈⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡏⢠⣿⣿⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣧⠈⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠀⣾⣿⣿⣿⡘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣦⠈⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠃⢰⣿⣿⣿⣿⠇⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢸⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿
⣿⣿⣿⣿⠀⣼⣿⣿⣿⣿⣇⢸⣿⣿⣿⣿⣿⣿⡿⠛⠛⠋⠉⢀⣀⣤⣦⣤⣤⣤⣤⣤⣤⣤⣆⣉⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⠇⣾⣿⣿⣿⣿⡆⠀⣿⣿⣿⣿
⣿⣿⣿⣿⠀⢻⣿⣿⣿⣿⣿⡆⢻⣿⣿⠟⠋⠀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠛⢿⣿⣿⠏⣸⣿⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿
⣿⣿⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣦⣭⣃⠀⠀⡀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠀⠀⠀⢉⣥⣾⣿⣿⣿⣿⣿⣿⠁⢀⣿⣿⣿⣿
⣿⣿⣿⣿⡄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⢰⣿⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡦⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣼⣿⣿⣿⣿
⠁⣿⣿⣿⣷⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠁⢀⣿⣿⣿⡿⠋
⠀⠘⣿⣿⣿⣇⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⠀⢻⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⣿⣿⣿⡿⠁⢰
⠀⠀⠈⢿⣿⣿⣆⠀⠹⣿⣿⣿⣿⣿⣿⠏⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡛⠛⠛⠛⠉⢀⢀⣠⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡿⠃⠀⣼⣿⣿⠟⠀⠀⢸
⠀⢦⡀⠀⠙⢿⣿⣇⠀⠈⠻⠿⣿⣿⠋⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠘⢿⣿⣿⣿⠟⠁⢀⣾⣿⡿⠋⠀⢠⡆⢸
⡆⢸⣿⣄⠀⠀⠹⢿⡇⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⣷⣤⣀⡀⠀⠉⠙⠁⠀⠀⣾⡿⠋⠀⠀⣴⣿⡇⣾
⣇⠀⣿⣿⣦⡀⠀⠈⠂⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⡿⢃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠸⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⡆⠀⠄⠋⠁⠀⣠⣾⣿⣿⠁⣿
⣿⠀⢿⣿⣿⣿⣦⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⠟⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⢀⣴⣿⣿⣿⣿⠀⣿
⣿⣆⠈⣿⣿⣿⣿⣷⠂⠀⠀⠀⠘⣿⣿⣿⣿⣿⣛⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣍⣹⣿⣿⣿⣿⣿⣿⣿⡔⠀⢰⣿⣿⣿⣿⣿⠏⣼⣿
⣿⣿⡀⠘⢿⣿⣿⣿⠀⠀⠀⠀⠀⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣇⠀⢸⣿⣿⣿⣿⠿⣠⣿⣿
⣿⣿⣿⣦⡀⠙⠿⣿⡆⠀⠀⠀⠀⠀⠀⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⢉⣥⣶⣾⣿⣿⣿⠀⢸⣿⣿⡿⢉⣴⣿⣿⣿
⣿⣿⣿⣿⣿⣦⡀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⡙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⠟⣉⡄⠀⣾⣿⣿⣿⣿⣿⣿⡇⢸⠿⢋⣴⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⣤⡙⠿⠿⠿⠁⣿⣿⣿⣿⠀⠻⠿⠿⣋⣴⣾⡟⠀⣴⣿⣿⣿⣿⣿⣿⣿⠃⢠⣶⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⣠⣴⣶⣶⣤⣀⣉⣉⣤⣶⣶⣄⠄⢻⣿⣿⡏⠀⣰⣶⣶⣤⣉⣉⣡⣶⣿⣿⣿⣿⣿⣿⣿⡏⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠸⣿⣿⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⣿⣿⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⠟⢛⣿⣿⣄⣿⣿⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠙⠛⠿