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

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠇⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠿⠿⠛⠛⠋⠉⠁⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣷⡀⠀⠀⣀⣤⣤⣴⣶⣾⡗⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣦⡀⠛⢿⣿⣿⣿⣿⡇⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣦⡀⠙⢿⣿⣿⠃⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡶⠀⠉⢋⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠟⠋⠀⣤⣾⣿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠟⠋⠀⣀⣶⣿⣿⣿⡏⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣦⡀⠀⠻⢿⣿⣿⣿⡇⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣶⣄⠀⠉⠛⢿⠇⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⢰⣦⣄⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣦⣀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⢸⣿⣿⣿⣿⣿⣷⡦⠀⠀⠉⢻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⣿⣿⣿⡿⠋⠀⠀⢀⣤⣾⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣼⣿⣿⠟⠁⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿⣆⠀⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⣿⣿⣿⣷⣄⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣦⡠⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣿⣿⣿⣦⡈⠻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⡘⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⢿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⣤⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢀⢔⠥⠂⠉⠉⠐⠳⢄⡀⠀⠀⠀⠀⠀⢀⠀⠈⠻⣿⡼⡾⢶⠶⠾⠶⠿⠇⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠋⠁⠀⠀⠀⠀⠀⠀⠀⠈⠐⢄⡀⠀⠀⠀⠑⢦⣀⡯⡇⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠈⢿⡄⡇⢰⡇⠀⠀⠀⠀⠀⠀⡏⠩
⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠰⠀⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠈⢿⡇⢸⡇⠀⠀⠀⠀⠀⢠⠁⠀
⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⡇⠀⠀⠠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢄⠀⢸⣷⣼⣇⡀⠀⠀⠀⠀⣅⡀⠀
⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠁⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⣀⠀⠈⢢⠸⡟⡏⠙⠛⠻⠶⣤⣤⣨⣮⢆
⣿⣿⣿⣿⠀⠀⠀⠀⠀⢸⠀⡰⠁⠀