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