⣿⣷⣫⢯⣟⣳⠿⣽⣞⣷⣻⠾⣽⣽⣫⣟⡾⣞⣽⠷⢾⠙⠚⠷⠹⢷⣯⣟⣶⣯⣟⣭⢷⣻⣳⢟⣷⣻⢽⡞⣿⣼⣛⣾⢻⣛⡾⣽⣟⣿
⣿⣷⣯⡟⣾⣽⢻⡗⣯⡞⣯⣿⡗⢳⠛⣾⠁⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣾⣽⡞⣯⣷⢻⣯⣿⡞⣯⡟⣷⣾⢹⡞⣯⡟⣽⣶⣿⣿
⣿⡷⣾⣽⣳⢯⣟⡽⠏⠋⠉⠀⠀⠁⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠁⠹⠻⣞⣟⣾⢳⣿⣹⣟⡾⣵⢯⣟⡷⣻⣳⡽⣷⣿
⣿⣟⡷⣽⣫⠿⠃⠁⠀⠈⠀⠀⠀⠀⠀⢀⠀⠀⠀⢈⡀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠀⢌⠺⣽⣻⢮⡷⣯⡽⣯⣟⡾⣽⢷⣯⣟⣿⣽
⣿⣯⣟⡷⡛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠂⢸⠀⢀⠌⠑⠊⢤⡀⠁⠐⠅⠁⢄⠀⠀⠀⠀⢓⠤⠁⡈⠫⣟⡷⣯⣽⣳⢾⣽⣻⢿⡾⣽⣿⣻
⣿⡷⣟⠌⠀⠂⡠⠊⠀⠀⠀⠂⠁⠀⠸⠘⣈⠎⣀⠀⠠⠀⣑⡄⠀⠀⠘⢄⠀⢀⠰⢀⠀⠩⣷⣿⢤⡈⢽⡷⣯⣻⣟⡾⣿⡽⣟⡷⣿⢿
⣿⣟⡁⡐⠀⡌⠀⠀⠀⡀⠁⠀⠁⠄⡀⠅⡇⠀⠀⢀⠀⢰⠁⠈⢂⡀⠄⠀⠱⣄⠑⢀⠄⠄⠘⣿⢯⣟⣮⣻⢷⣻⣾⣟⣷⣻⣽⣻⢿⣿
⣿⣗⠔⠀⠀⠀⠀⠠⠐⠀⠈⢀⠀⠀⡀⠀⢃⡀⢀⠀⢀⠅⠀⠀⠀⢱⣄⠀⠀⠘⣦⡀⠀⠈⠄⢸⣿⣻⣞⣟⡿⣯⢷⣞⣷⣻⢾⡽⣿⣻
⣿⡟⠀⠀⠀⠀⡐⠀⢀⠂⠁⠀⠆⠀⢀⠀⢸⠀⠁⠑⡊⠀⠀⢈⠀⠈⢓⣢⡆⠀⠘⣗⣤⣴⣮⣿⣳⣟⡽⣯⢿⣽⣻⣞⡷⣯⢿⡽⣿⣻
⣿⡇⠀⠀⠀⠁⢀⠀⠂⠀⠄⠀⢇⠀⠀⡀⠈⡇⡀⠈⠁⠀⠐⠀⢀⠔⠉⢪⢛⣹⣯⠿⠻⢯⡷⣿⣟⣯⢿⣽⣻⣞⡷⣯⢿⡽⣯⣟⣿⢿
⣿⡇⠀⠀⠈⡀⠄⠀⠂⠈⢀⠀⠸⡄⠀⠀⡀⢸⠰⠀⡀⠐⠀⠁⠃⠀⡜⣱⠟⠑⢌⣃⡄⠐⠀⠀⠀⠀⢿⣷⣻⢾⣽⢯⡿⣽⣳⣯⣿⣿
⣿⡇⠀⠀⠁⠀⡀⠂⠀⠁⡀⠠⠀⢻⡀⠀⠀⠈⢋⡕⠂⠀⠐⠀⡀⠤⡿⠻⠒⠒⠊⠉⠁⠀⠀⠀⠀⡀⣿⣯⢿⣻⢾⣻⣽⣟⡿⣷⣿⣾
⣿⡇⠀⠀⠈⢀⠀⠄⠁⡀⠄⠀⡀⠀⢳⠀⠀⠂⠈⢣⠀⠀⠀⠁⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⣻⡿⣯⣟⡿⣽⣾⣽⣻⢷⣿⣽
⣿⡇⠀⠀⠁⠀⢀⠀⠆⠀⢀⠰⠀⠀⠸⢷⠀⠀⡀⠀⢷⡀⠀⠁⠰⠀⠀⠆⠁⠀⠁⢀⠀⠀⠀⠀⠆⠀⣸⣿⣏⣿⣹⡿⣾⣷⢿⣏⣿⢿
⣿⡇⠀⠀⡀⠁⢀⠠⠀⠂⢀⠀⡐⠀⢸⣼⣧⡄⠀⠀⠀⠱⢄⠀⠀⠄⠁⠠⠀⠁⡀⠂⠀⠁⡀⠂⠀⠞⡁⣿⡿⣾⡽⣿⡷⣿⢯⣟⣿⣿
⣿⣷⠀⠀⠀⠂⠀⠄⠀⠐⠀⠠⠀⠀⣜⡎⠀⠈⠠⡔⠀⠀⠈⠣⡀⠀⠀⠐⠀⠁⢀⠠⠈⢀⠀⠄⠁⠀⠁⢿⣿⣳⣿⢷⡿⣯⣿⢯⣿⣾
⣿⡏⡇⠀⠐⠀⠁⢨⠀⠀⠂⠁⠠⠀⠸⡥⠀⠀⡰⠁⠉⢦⢄⡀⠙⢦⡀⠀⠈⢀⠀⡀⠄⠀⠠⠀⠂⠀⠀⠈⣿⣯⢿⣻⣿⣽⢯⣿⣟⣾
⣿⣿⡼⡀⠀⠈⢀⠀⡅⠀⠀⠁⠂⢀⠀⠹⢄⡀⠘⢆⣠⢠⠓⢈⠵⣤⣻⡀⠀⢀⠀⠀⠀⠀⣀⣀⣤⣤⣶⣿⣿⣻⡿⣟⣾⣯⣿⣟⣾⣿
⣿⡿⣿⣟⣄⣀⣀⡀⡨⡀⠀⠁⠀⠂⢀⡀⠈⣿⣿⣲⡖⠖⠒⠉⣄⡈⢦⢹⡀⠀⠀⢑⡮⠛⠉⠙⣿⣿⡿⣯⣷⡿⣿⣻⣯⣷⡿⣯⣿⣾
⣿⡿⣿⡿⣿⣿⣿⣿⣿⣷⣶⣴⣦⣤⣅⣈⣡⣿⣿⣿⣿⣶⣆⣈⠁⠃⠘⡆⣧⠀⢀⣾⡄⠀⠀⠀⠈⠙⢿⣿⣽⡿⣟⣿⡷⣿⣻⡿⣷⣿
⣿⡿⣟⣿⣿⣽⣾⣟⣷⡿⣿⢿⣿⢿⣿⣿⣿⡿⣿⣿⣟⣾⣻⢿⣿⣿⣾⢘⣗⢠⢸⣿⣿⣆⡀⠈⠀⠀⠀⠉⠻⢿⣿⣯⣿⣟⣿⣽⣿⣾
⣿⣿⢿⣿⣾⣿⣽⣿⢿⣿⢿⣿⣿⣿⢿⣯⣷⣿⣿⣿⣻⢾⣽⣻⣞⣷⡻⣻⡟⠂⣾⣿⣟⣿⣿⣷⣦⣀⡀⠀⢀⠀⠙⢻⢷⣿⣯⣿⣾⢿
⣿⡿⣿⣿⣿⣟⣿⣿⣿⣻⣿⣿⣿⣾⣿⢿⣿⣿⣿⣳⢯⣟⣾⣳⣿⣾⣷⢿⠉⠀⣿⣿⡟⠛⠿⠻⢻⢿⣿⣷⡈⠡⡀⠀⢳⣝⢿⣷⡿⣿
⣿⣿⢿⣿⣽⣿⣿⣿⣿⣿⣿⢿⣷⣿⣻⣿⣿⣻⢾⣽⣻⣞⣷⣻⣞⣿⣷⣀⠀⠀⣿⡿⣿⡌⠀⠀⣀⠳⢿⣿⣿⣧⡑⠄⠀⢻⣷⣻⣿⣿
⣿⡿⣿⣟⣿⣯⣿⣿⣯⣷⣿⣿⡿⣿⣿⡿⣽⣻⢿⡷⣟⣾⣳⣟⡾⣽⢾⣻⣷⣶⢿⣻⣽⣿⣍⡍⢸⠘⣸⡝⠻⣿⣿⡴⠀⠈⣿⣿⣿⣽
⣿⣿⣿⣿⢿⣿⣻⣼⣿⡿⣟⣿⡿⠿⠿⠿⢿⣻⣟⡿⣿⣧⢿⣼⣻⣟⣿⣻⢿⣼⣿⣿⢿⣼⣻⣿⡄⠀⢻⡇⠀⣿⣿⣿⠃⠀⣿⣿⣟⣿
⣿⣿⣾⣿⣿⢿⣿⣿⣻⣿⠟⠁⠀⠀⠀⠀⠀⠙⢿⣽⣳⢿⣟⣾⣷⢿⣞⡿⣯⢿⣻⡿⠿⣞⣷⣻⣾⣞⠈⠗⣶⠉⣿⣿⡇⠀⢼⣿⣟⣿
⣿⣷⣿⣿⣻⣿⣿⣿⡟⠁⠀⠀⠀⠠⠐⠀⢀⣀⡤⠽⣯⣟⣯⢷⣯⣟⡾⣽⢯⡿⣽⣇⠀⢹⣷⣻⣞⣿⣧⡀⡾⡄⠘⣿⣷⠀⣻⣿⣟⣿
⣿⣿⣽⣿⣿⢿⣿⡞⠁⠀⠀⠠⠁⢀⠀⣌⠁⠀⠀⠀⢻⣽⣞⡿⣾⣽⣻⡽⣯⢿⣽⣻⣧⠈⣿⣳⣟⣾⣻⣿⢟⢇⡼⣿⠛⢠⣿⣿⣻⣽
⣿⣟⣿⣿⣾⣟⣾⠁⠀⠀⠈⠀⠄⠂⠀⠸⠤⣤⠐⠀⠈⣿⡾⣽⣳⢯⣷⣻⣽⣻⣞⣷⣻⡿⣟⣷⣻⣞⡷⣟⠂⢘⡖⠫⣧⣿⣿⣿⣻⣿
⣿⣿⡿⣿⣿⢿⣿⣤⣤⣴⣤⣦⣤⣤⣦⣤⣤⣤⣥⣥⣤⣿⣿⣷⣯⣿⣾⣷⣯⣷⣿⣾⣷⣿⣿⣷⣿⣾⣽⣯⣤⣾⣤⣤⣼⣿⣿⣟⣯⣿