⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⣋⡄⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⣋⠁⠰⣿⠟⠃⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⢋⣡⣴⣶⣿⠿⠃⢂⡄⠢⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⣋⣉⡡⢀⣠⣶⣿⣿⣿⣿⣦⣤⣄⡁⡙⠃⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠋⠁⢐⣺⣿⡿⢿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⢀⣄⣁⣤⣭⣭⣭⣅⣬⣉⣉⣛⣛⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣻⣛⣻⣓⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠃⠀⠐⠛⣛⣋⣉⣉⣉⠉⣉⣉⣛⡛⢛⠛⠛⢻⣷⠿⢫⣿⡿⢋⣴⣿⣿⣿⣿⣿⣷⣦⣀⡀⠀⠉⣙⠛⠛⠿⠿⠿⠟⢻
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣴⠃⢀⣾⣿⣿⣿⣿⢯⡿⢰⣿⢻⣿⣿⣿⣿⣿⣿⠋⣰⡿⠃⣠⣾⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣦⠰⣜⢷⣦⠹⠿⠛⣡⣾
⣿⣿⣿⣿⣿⣿⣿⠟⢠⣾⠃⣶⣿⣿⣿⢳⣿⣯⣾⠃⣿⡟⢸⣿⣿⣻⣿⣿⣿⣼⣯⠌⣴⣿⣿⣿⢏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡘⢚⣡⠄⣠⣾⣿⣿
⣿⣿⣿⣿⣿⣿⠏⢠⣿⡇⣰⣿⣿⣿⢧⣿⣏⣿⡟⢸⣿⠃⣸⣿⡏⣿⢣⣾⣿⣿⠏⣼⣿⣿⣿⠏⣼⣿⡿⣿⡿⢹⣿⣿⣿⢸⣿⣷⠘⢁⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠃⢠⣿⣿⠁⣿⣿⣿⡿⢸⣿⣹⣿⠇⣿⣟⡇⢸⣿⢁⣏⣾⣿⣿⡏⣼⣿⣿⡿⠇⣼⣿⡿⢹⠟⠃⣼⣿⣿⡟⢸⢸⣿⡇⠘⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠃⢠⣿⣿⣿⢸⣿⡿⣿⡿⣾⠃⣿⣿⠀⣿⢻⣟⣿⡿⣼⣿⣿⣿⡿⢰⣿⠋⢈⠀⠸⠿⠟⣡⠏⢠⠀⣿⣿⣿⡇⡟⢸⣿⠃⠀⢻⣿⣿⣿⣿
⣿⣿⣿⠇⠀⣾⣿⣿⣿⢸⣿⢹⣿⣟⡿⢸⣿⣿⢸⡟⣹⡟⣹⣷⣿⣿⣿⣿⠃⡾⠃⢰⠋⠼⢿⠖⠂⠀⣰⡟⢸⣿⣿⠁⠀⠀⢸⣿⠀⣀⠘⣿⣿⣿⣿
⣿⣿⡟⠀⣸⣿⣿⣿⣧⢸⡟⢸⣿⣿⡇⣾⣿⡗⢸⢇⣿⡇⣿⣿⣿⣿⡿⡏⣠⣤⣴⣶⣤⣀⣀⣄⡉⢀⣰⠃⣾⡿⠋⡀⠀⠆⢸⠏⠀⣿⠀⣿⣿⣿⣿
⣿⣿⠃⢠⣿⣿⣿⣿⣿⢸⡇⣸⣿⣿⢥⣿⣿⡇⢸⢾⣿⠃⣿⣿⣿⣿⣷⠄⡈⠙⠛⠙⠻⠿⣿⡏⣼⣿⣯⣀⣀⣀⣀⠱⢾⠆⡏⠀⢠⣿⡆⣿⣿⣿⣿
⣿⡿⠀⣼⣿⣿⣿⣿⣿⠘⡇⣿⣿⣿⢸⣿⣿⡇⢸⣾⣿⠀⣿⣿⣿⣿⡟⠠⠄⠀⠂⣀⡀⠀⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⠞⠀⠂⠀⣾⣿⡇⣿⣿⣿⣿
⣿⡇⢀⣿⣿⣿⣿⣿⣿⠀⠁⣿⣿⡏⣾⣿⣿⢡⢹⣿⣿⠀⣿⣿⣿⣿⠃⣶⣶⣤⣽⣿⣿⣿⣆⣴⣿⣿⣿⡿⠋⠀⠉⠟⠀⠀⣴⣾⣿⣿⢀⣿⣿⣿⣿
⣿⠁⢸⣿⣿⣿⣿⣿⣿⡄⠀⣿⣿⢁⣿⣿⡟⣸⠘⣿⣿⠀⣿⣿⣿⡿⢠⣿⣿⡉⠉⠙⢻⣿⣿⣿⣿⣿⣿⠀⠀⡀⣠⠆⡜⢠⣿⣿⣿⡏⣸⣿⣿⣿⣿
⣿⠀⢸⣿⣿⣿⣿⣿⣿⡇⢀⣿⡟⣸⢿⣿⢠⣿⡀⣿⣿⠀⣿⣿⣿⡇⣸⣿⣿⣿⣷⣦⣤⣬⣿⣿⣿⣿⣸⣷⣤⣬⡏⠀⡅⣸⣿⣿⣿⣷⣿⣿⣿⣿⣿
⣿⡄⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⢡⡿⣿⡏⣼⣿⡁⢻⣿⡄⣿⣿⣿⠁⠁⢄⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠁⠰⠀⣾⠁⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡇⢻⣿⣿⣿⣿⣿⣿⠀⣿⡏⣼⣷⡿⢠⣿⠇⡇⢸⣿⡇⣿⣿⣿⠀⠸⣦⣧⡈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣸⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣧⢸⣿⣿⣿⣿⣿⡏⢸⡿⢡⣧⣿⠃⣿⡟⣹⢱⠀⣿⡇⣿⣿⣿⠀⠳⣌⡛⠻⠷⠤⠤⠍⠙⢛⣿⣿⣿⡿⠃⣰⣿⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡄⢿⣿⣿⣿⡿⢁⣿⠃⣿⣼⡟⠸⠟⠻⠧⢎⡄⢸⡇⢿⣿⣿⢸⡷⠈⠛⢿⣷⣶⣶⣾⣿⠿⠟⢋⣡⠀⠆⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣧⠘⣿⣿⣿⠃⣼⡟⣼⢏⡿⢀⣴⣾⢉⠳⣦⡀⠀⣇⢸⣿⣿⠈⣰⠟⣸⡆⡙⠛⢛⠉⣰⣶⣿⣿⣿⠀⢀⣿⠉⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣆⠈⢿⠏⣰⣿⢃⣿⣸⠁⣾⣿⣿⡎⢷⣌⠳⡄⢹⢸⣿⣿⠰⠧⡀⣿⡃⣿⡇⡟⢰⣿⣿⣿⣿⣿⡆⢸⡏⡄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣦⠀⣴⣿⡟⣸⣇⡏⢰⣿⣿⣿⣿⣆⠻⣧⣹⡈⣈⣿⣿⠸⡄⢦⡛⠲⣿⢀⡇⣼⣿⣿⣿⣿⣿⡇⢸⣤⡇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡿⢋⣼⢯⡟⠃⣿⢸⠁⣾⣿⣿⣿⣿⣿⡆⢹⡗⢃⢹⣿⣿⠀⡇⢸⡭⠃⠝⠀⠀⣿⣿⣿⣿⣿⣿⡇⢸⣿⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠟⣁⣾⡏⣾⠃⢸⡿⠀⡀⣿⣿⣿⣿⣿⣿⡟⣀⠹⠸⠀⣿⣿⢰⡇⢸⠋⠅⢠⠀⠀⣿⣿⣿⣿⣿⣿⡇⢸⡟⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠛⠉⠉⠉⠁⢀⢀⢀⢀⢀⠈⠉⠉⠉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠉⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠈⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡟⠁⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠙⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠋⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡟⠁⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠹⣿⣿⣿⣿⣿
⣿⣿⡟⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠹⣿⣿⣿⣿
⣿⡿⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢹⣿⣿⣿
⣿⠁⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠈⣿⣿⣿
⡏⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢸⣿⣿
⡇⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠘⣿⣿
⠁⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣿⣿
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⡰⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣿⣿
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⡇⢀⢀⡆⢀⡄⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣿⣿
⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⡄⢀⢀⡰⢀⣼⢀⢀⣸⢀⢰⡇⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣿⣿
⡇⢰⢀⡄⢀⢀⢀⢀⢀⢀⠃⢀⢀⢀⢀⢀⢀⢀⢀⢀⡴⢀⢀⠴⠁⣸⡍⢀⣰⣶⢀⣿⡇⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣿⣿
⣧⠸⡆⢷⢀⢀⢀⢀⢸⡄⠸⠆⢀⢀⢀⢀⢀⢀⢀⢰⠇⢀⣴⢂⣾⠿⢀⢀⠛⠃⠘⠛⠃⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣿⣿
⣿⣆⣷⡸⡇⢀⢀⢀⠈⣤⣤⡀⢀⢀⢀⢀⢀⡀⢠⡟⣠⣾⣧⣮⣴⣷⢀⢀⢀⢀⢀⢸⡇⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣿⣿
⣿⣿⣿⣷⡇⢀⢀⢀⠐⣾⣿⣧⠄⢀⢀⣄⣄⣧⣿⣿⣿⣿⣿⣿⣿⣿⣟⢀⢀⢀⢀⣸⡇⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣿⣿
⣿⣿⣿⣿⡇⢀⢀⢀⢀⠘⣿⣿⣆⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣾⣿⣿⡇⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢸⣿⣿
⣿⣿⣿⣿⣇⢀⢀⢀⢀⢀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢸⣿⣿
⣿⣿⣿⣿⣿⢀⢀⢀⢀⢀⢀⢻⣿⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣸⣿⣿
⣿⣿⣿⣿⣿⢀⢀⢀⢀⢀⢀⢀⢻⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣿⣿⣿
⣿⣿⣿⣿⣿⢀⢀⢀⢀⢀⢀⢀⢀⠙⢿⣿⣿⣿⣿⣿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢰⣿⣿⣿
⣿⣿⣿⣿⣿⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢸⣿⣿⣿
⣿⣿⣿⣿⣿⡄⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠙⠿⣿⣿⣿⣿⣿⡿⠟⠉⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⡆⣸⣿⣿⣿
⣿⣿⣿⣿⣿⡇⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠈⠛⠛⠋⠁⢀⢀⢀⢀⢀⣀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢸⢠⣧⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣧⢀⢀⢀⢀⢀⢠⢀⢀⢀⢀⢀⢀⡀⡄⢀⡤⢸⣶⣶⣴⣴⣶⣾⡿⠿⠋⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣇⣼⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣯⢀⢀⢀⢀⢀⣾⢀⢠⢀⢀⢀⢸⣧⣷⡄⢀⠈⠉⠉⠉⠉⠁⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⡀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢀⢀⣤⢀⢀⣿⣇⢸⡄⣷⣴⣿⣿⣿⣿⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠰⠠⣇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⢀⢻⢀⣾⣿⣿⣾⣷⣿⣿⣿⣿⣿⣯⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣶⡀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣧⢀⣼⣆⣿⡿⠿⠿⠟⠛⠋⠉⢠⡙⠋⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⣤⣄⠉⠁⢀⢀⠙⠿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠂⠉⠁⢀⢀⢀⢀⢀⢀⢀⢀⡸⠃⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⢀⠻⠋⢀⢀⢀⢀⢀⢀⢀⠉⠛⠿⣿⣿⣿