⣿⣿⣿⣿⣟⣿⣟⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠛⠛⠛⠛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠟⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣷⣻⡾⣽⡾⣯⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣃⣠⠶⠒⠀⠀⠀⠠⢄⣀⠉⢻⣿⣿⣿⣿⠿⠛⠉⠀⠀⠀⠀⠀⠤⢠⣤⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⢷⣻⣽⢯⣟⣷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠁⣀⣀⣀⣀⣠⣁⣂⣰⣈⢿⠧⠴⠛⠛⠓⠒⠒⠓⠛⠲⠽⠴⣆⣀⡀⠀⠙⠀⢻⣿⣿⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣻⢯⣟⣯⡿⣾⣽⣿⣿⣿⣿⣿⣿⣿⣿⣟⣽⠀⠀⠁⠀⡠⣠⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢖⡂⠀⣿⣟⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡽⣟⣯⣷⢿⡽⣿⣿⣿⣿⣿⣿⣿⣿⣟⡾⢿⡀⢀⣠⠶⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⣿⣍⣾⣿⡿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢿⣷⣏⣿⢿⣹⣿⣿⣿⣿⣿⣿⣿⡾⣹⢾⣇⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣷⢿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣻⣿⢾⣽⡾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢺⣽⣯⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣀⠀⠹⣯⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣯⣿⣳⣿⣻⣿⣿⣿⣿⣿⣿⡷⣿⣿⡽⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⠀⠘⢿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣽⣿⣻⣞⣿⣿⣿⣿⣿⣿⡿⣟⣿⣿⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠈⢷⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣽⣯⣿⣿⣿⣿⣿⣿⣟⣿⣿⠃⠀⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡀⢈⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠃⢀⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡀⢺⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⢯⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⢠⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢧⠀⠀⠀⠀⠀⠀⠀⢸⠀⢹⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⢼⠑⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠀⠀⠀⣠⠀⠀⠀⠈⠀⠘⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠍⡀⠀⠀⠀⠀⠸⡄⠀⠀⠀⠀⠀⠀⡘⠀⠠⡁⠀⠀⠠⡜⡄⠀⠀⠀⠀⠀⢽⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⠀⢻⠈⢄⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⣯⠀⠰⠀⠀⠀⢰⡃⢧⠀⠀⠀⠀⠀⡭⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢀⡀⠀⠀⠀⠀⠀⡆⠀⡀⠀⢀⡾⠀⠀⢸⠸⠀⠀⠀⢀⡆⠀⠀⠀⠀⠀⠀⣷⠀⢰⠀⠀⡆⢿⠁⢹⠈⠀⠀⠀⠀⡸⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⠰⢈⣡⠀⠀⠀⠀⠀⠺⠄⡀⣤⠞⠁⠀⠀⠈⣷⠀⠀⠀⠠⢷⠀⡀⠀⠀⠀⢼⡝⠀⣸⠁⠀⣰⠏⠀⠈⢗⣀⠄⠀⠀⣱⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣟⠀⡇⢼⠀⡇⠀⠀⠀⠀⠀⣵⠚⠀⠀⢀⣀⠄⠀⠜⠶⠄⠱⠒⠙⠦⠤⠤⠤⠤⠸⠤⠱⠋⠲⠶⠃⠤⣀⣠⠈⢻⠀⠀⡄⢰⣻⣿⣿⣿⣿⣿
⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠁⡉⠄⠀⠀⠀⠀⠀⠀⠰⡂⠀⣠⣾⣷⣾⣿⣿⣶⣖⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣿⣿⣿⣷⣾⣅⠀⡾⠁⠀⠀⠜⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠄⠈⠄⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⢟⣽⣿⣉⠄⡿⡿⠳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⢻⡽⢥⠨⣿⣿⣿⢿⠇⠀⠀⠠⡽⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⡶⣧⣄⠀⠀⠀⠀⠀⠀⢘⠻⣇⠀⠸⡁⠀⠉⠘⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠉⠈⠉⠉⠹⠏⢾⠁⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿
⣿⣿⡿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠈⣿⣦⡄⠀⠀⠀⠀⠀⢡⠀⠀⠠⠁⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣚⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡐⠀⡵⠀⠈⠓⢦⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠋⠤⠔⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡇⠀⠀⠀⠀⢱⠲⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⠅⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⡇⠀⠀⠀⠀⣜⡇⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠓⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⡦⠀⠀⠀⠀⠀⠀⠈⡧⠄⠀⠱⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠂⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢸⠀⠀⠀⠀⠀⠀⠀⡀⠀⢰⢱⣿⣾⡈⣆⡀⠀⠀⠀⠀⠀⠀⠾⡿⠿⠇⠀⠀⠀⣀⣶⣿⣿⣿⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⣸⠀⠀⠀⠀⠀⠀⠀⡇⠀⣼⣼⣿⣿⣿⣾⢾⣧⣒⠠⣠⣀⡀⠀⠀⢀⣀⣠⣴⣾⣿⣿⣿⣿⣿⡂⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢀⣰⣿⠀⠀⠀⠀⠀⠀⠄⡇⣰⢾⡿⢟⣿⣿⣿⣾⡿⠿⢿⣿⣷⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠀⠈⠆⠀⣻⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⣶⣿⣿⣿⠀⠀⠀⠀⠀⠀⠂⣿⣷⠦⠀⡀⣩⢏⡛⠁⠀⡀⢀⠟⣟⣋⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⠀⠘⡆⠀⢽⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠃⠀⠀⠀⠀⠀⠀⣿⣿⣶⣿⣿⣷⣾⣆⣋⣒⣽⣾⣿⣿⣿⣿⣿⣿⣟⠀⠀⠈⠉⠙⠛⠿⣿⣿⠀⠀⡇⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣟⣛⠻⣿⡿⡿⠟⠉⠉⠀⠀⠀⠀⠇⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠙⣦⠀⠇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿