⠀⠀⠀⠀⠀⢠⡿⣏⣿⣶⣄⠀⠀⠉⠉⠙⠉⠈⠉⠉⠛⠛⠓⠲⠦⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣿⣷⠋⡘⢿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠄⢉⣟⡷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣼⣿⡟⢿⣷⣴⣿⣿⣿⡿⠟⠳⠦⣄⠀⢀⢄⠄⠄⢀⠐⠀⠀⠀⠛⡻⣦⣯⡿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣸⣿⢿⣿⣿⡿⠛⡋⠁⠰⠂⠈⠠⡀⠈⠳⣄⡉⠢⡐⢔⠀⢀⢲⡠⠬⣀⡊⡿⢿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣰⣿⣿⡿⠟⠁⡄⠀⠈⠄⠰⠀⠈⠀⠀⠂⠀⠈⠙⠲⣌⠙⢷⣀⠐⢿⣄⠀⠹⢶⣾⣻⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢠⣿⣿⡟⠁⠐⠀⠐⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣂⢀⣨⡛⢦⠙⣆⠀⠙⢷⣤⠀⢝⠻⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣼⣿⠏⠠⢐⠁⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⠤⣸⠟⠡⢈⠳⣌⢳⡄⠀⢻⣧⡀⠀⠡⠟⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣿⡏⢀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠄⠉⣌⣤⣶⠿⠯⠀⠘⣷⠳⣆⠀⠹⣷⣆⠀⠆⡈⢿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⠀⠀⠠⢤⣤⣤⣤⣄⣄⠄⠀⠀⠠⣠⠌⠀⠤⠞⢛⣩⣤⣤⣴⣄⠠⠸⣷⠹⣷⡀⢿⣯⡀⠁⠢⠦⢹⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀
⢸⣿⠀⢀⣀⣀⣀⠉⠙⠛⠛⠋⠀⠛⠛⠉⠀⣀⣤⣶⣿⣿⣿⣿⣿⣿⡆⡂⣿⣧⣿⡇⠐⢻⣧⠀⠐⠂⠄⢿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀
⠸⣿⡜⠉⠀⣀⣀⣀⣀⣤⣤⣄⠀⠀⠀⠀⢰⣿⣿⣉⣙⣿⣿⣿⣿⣿⠁⠠⢸⣿⣿⣯⠈⣚⣿⡦⠄⠠⢻⠏⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀
⠀⢿⣷⡄⠠⣿⣿⣿⣿⣿⢻⣿⡇⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠂⠊⣿⣿⣿⡢⠤⣽⣿⣆⡀⠘⣏⣙⣿⣿⣿⣆⠀
⠸⣿⣿⣆⢻⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠉⠛⠻⠿⠿⠿⠿⠃⠀⠁⠀⢸⣿⣿⣇⡁⢺⣿⣿⣦⡔⠉⠩⢹⣿⣿⣿⣆⠀⠀⠀⠀
⠀⠀⣿⣿⣿⡄⢻⣿⣿⡿⠋⢠⠃⠀⣄⠀⢶⡄⠀⢀⢀⠀⠀⠀⠀⠀⠀⢀⢄⢾⣿⣿⣿⢂⠥⣿⣿⣿⣯⠠⣾⣶⣿⣿⣿⣿⣦⡀⠀⠀
⠀⠀⠸⣿⣿⣧⠀⠩⡁⠴⠀⠀⠀⠀⣿⡀⠈⣿⣦⠀⠀⠀⠀⡐⠀⠆⠴⠞⣁⣴⣿⣿⣿⣷⣞⣿⣿⣿⣿⣿⣿⣿⠿⡿⠿⠿⠿⣷⣶⣶
⠀⠀⠀⢻⣿⡟⠀⠀⠀⠀⠀⠀⠀⠘⣿⠇⠀⠛⠋⠀⠀⠈⠉⠉⠙⢲⣦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠈⣿⡇⠂⠀⠀⠀⢀⠀⢄⠀⡀⠀⠀⢀⢀⣀⡼⡟⠋⣠⡄⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⣿⣿
⠀⠀⠀⠀⢸⣷⣅⠄⠃⠒⣹⠃⢃⢸⡧⠆⠔⠉⠇⣀⡭⢶⣛⢿⣿⣟⠰⢝⢿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⠿⣟⣹⡩⡩⢩⠛⣉⠩⡤⠯
⠀⠀⠀⠀⢸⣧⢻⣿⣿⣾⣿⢷⣃⣅⡫⠒⢲⠋⣹⠉⣇⣸⡾⣿⣿⣿⡞⣤⠟⣵⣿⣿⣿⣿⣛⢙⡀⢗⣄⡤⢤⣪⠣⠓⣤⢢⢨⢫⠄⡶
⠀⠀⠀⠀⢸⠽⣆⢿⣿⣿⣿⣧⠙⣦⣽⣦⣿⣶⣿⠿⣏⢻⡿⠟⠉⠑⣴⢏⣾⣿⣿⡿⠇⡰⠦⡕⠠⡍⠤⢾⣘⢴⡫⣁⣁⠴⠇⣴⢿⠱
⠀⠀⠀⠀⣿⢠⣼⣦⢻⣿⣿⣿⣧⠛⣧⣸⣇⣿⣸⠦⠟⡉⠘⠃⠀⢽⡏⣼⣿⣿⣿⣇⠡⡨⢷⡂⣄⠺⠥⢉⢁⠗⠅⢃⡎⠀⠂⠟⣋⠳
⠀⠀⠀⠀⡇⢠⣿⣿⣯⠹⣿⣿⣿⣗⠋⠀⣩⢁⣠⣲⣥⣦⣼⠿⠊⣸⡇⣿⣿⣿⡿⡜⠀⠶⠄⢓⢻⠦⠠⣽⠌⠁⢉⠄⣇⣄⠙⣂⢈⣟
⠀⠀⠀⢸⠁⢹⢿⣿⣿⣷⡉⠛⢿⣿⣷⡌⠿⠿⠟⠛⠉⢉⣀⣠⣾⣻⣸⣿⣿⣿⣷⠤⣢⣗⠥⣃⠛⢋⠴⠋⢙⡒⠀⢸⢭⣌⣷⠓⡤⠙
⠀⠀⠀⣸⠀⡇⢸⣿⣿⡏⢻⣷⡀⠙⣿⣿⣶⣶⣶⣿⣿⣿⣿⡿⠁⢸⣺⣿⣿⡿⣿⢃⠿⣚⣇⡞⠠⠸⠰⠦⣈⣤⡖⣨⠑⡑⣈⣅⠠⡃