⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠸⣍⢿⢽⣿⣿⣿⣿⣿⣿⣿⣿⣾⣋⣼⣂⠀⠀⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡳⣹⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢷⣢⠀⠀⠈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣜⣩⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢟⣻⣾⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⣦⢷⣿⣿⡿⣿⣿⣿⣿⣿⣿⢿⣻⣧⢇⠎⣿⣿⣿⡕⡠⠀⠄⠂⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣕⢷⡿⣿⠿⣳⣟⣿⣻⣿⣭⣧⣥⣾⣷⣋⣯⣊⢓⣌⡥⡘⠒⠠⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠟⢒⢺⣬⣵⣿⣿⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣶⣶⣀⠄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⢀⢐⣫⣵⣾⣿⣿⣿⣿⠿⠛⠉⢀⣀⣀⠀⣄⣨⠉⠛⠻⠿⠿⠿⢿⠿⡟⠻⢿⣷⠶⣄⡀⠄⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣿⠿⠛⠁⠀⠀⢤⢶⣺⡿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⡔⣾⣿⣶⢦⣉⠒⠉⠈⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⡴⣿⠿⠿⢛⡉⡉⠀⠀⠀⠀⠀⠀⠈⠿⣿⣟⠛⣿⡿⠃⡀⠄⡐⢀⠀⢠⢂⡘⠌⢿⣹⠲⢌⠂⠄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⠰⡅⠓⠌⢰⣩⣾⣯⠔⣤⠂⠐⠞⡠⠁⠀⠀⠈⠙⠻⠋⣠⠀⢂⢱⢀⠌⡒⣕⢦⡭⠱⢎⡢⠍⠂⠈⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢠⠘⠂⠁⠀⠌⠎⣱⡿⢻⣾⢟⡿⣴⢞⢤⣲⡜⠀⠀⡰⣴⣺⣁⡄⣤⢉⠆⡋⢜⢤⢿⡇⣮⡳⣽⢱⡀⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠁⠘⡩⠞⢣⣿⢏⢯⠗⠏⠃⠀⠀⣠⢬⡍⢿⠋⢯⣥⠈⠐⠳⠤⢘⢣⣰⡙⢿⡜⡙⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠗⣬⠞⠹⠱⠨⡀⠀⠀⠀⢨⣓⣻⠀⠄⡳⡌⢟⡃⠀⠀⠀⠀⠐⡂⠱⡥⠐⠕⠪⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢰⠋⠀⠀⠀⠁⠀⠀⠀⠀⣼⣿⣿⣿⣧⣾⣿⣿⣗⠀⠀⠁⠤⠘⠀⠀⠠⠐⠦⢀⠘⠂⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⣘⠈⠀⠀⠀⠀⠀⠀⠀⣤⣿⣯⣿⣷⡟⢷⣿⣿⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡀⠹⠤⠐⡀⢂⠀⠀⠁⢢⣿⣽⣿⣿⡟⠄⠘⣿⣿⡷⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢂⠰⡁⢆⡱⢌⡒⠀⠀⠀⣸⣿⣼⣿⢋⡪⡃⢷⣨⡻⡧⣷⡆⠀⠂⠀⢀⠂⢀⠀⠄⠂⢀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢌⣒⣁⣦⡾⠣⠂⠀⠀⠀⢹⣿⣏⣵⣙⠝⢛⠛⣏⣪⣤⢹⣷⠀⠀⠠⢀⠂⠄⠂⡐⠈⠠⣀⢂⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡃⢌⣉⣛⡬⢖⠈⠀⠀⠀⡾⡶⢨⣿⣿⣫⣶⢏⣿⣮⣻⣿⣯⡋⠀⠀⠀⠀⠩⢄⠂⢀⠑⠢⡄⣉⠊⠄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡀⢎⠸⢁⡈⠀⡀⠀⠀⢰⡿⠸⠇⠏⢸⣷⢏⢀⢎⢹⡷⠉⠹⡿⢰⠀⠀⠈⡀⠈⠶⢀⠀⠀⠁⠆⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⡁⠈⠢⢑⠆⣌⠘⠀⠀⠀⣈⠇⠀⠀⢀⣈⣝⣒⣀⠲⡼⠀⠀⠀⠀⠈⡄⠀⠀⡄⢈⠀⠂⡌⠐⢠⠒⡱⢆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⢀⠠⣉⠦⡚⠔⠈⠀⠀⠀⢿⠀⠀⠰⣿⣿⣿⣿⢿⡷⣦⢱⡖⠀⠀⠀⢣⠀⠀⠰⡀⠆⡁⠠⠉⠄⡩⢔⣉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠙⡬⢋⡕⠣⢀⠄⠂⠀⠀⠨⠇⠀⠀⣠⣀⢀⠾⣦⡫⠊⠍⠐⣌⣀⠀⠀⠘⡀⠀⠀⡑⢢⠀⠡⠀⢂⠐⠢⢌
⠀⠀⠀⠀⠀⠀⠀⠀⢈⢂⠡⠐⢡⠘⠠⠂⠄⠀⠀⠀⡝⢀⣄⡙⢓⡛⠤⡓⠤⠾⠿⡿⣿⣿⠞⠛⡒⢀⠀⠀⠀⠘⠄⠢⡐⠈⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠐⠈⡀⠠⠐⡀⠂⢌⠐⠀⠀⠀⣴⣺⣋⣿⢟⣧⡿⣴⣿⣿⣻⣿⣿⣿⡟⡄⢰⣎⣷⡥⡀⠀⠈⡐⠀⠙⢢⠁⠀⠂⡀
⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⡐⠀⡐⠐⠀⠄⠀⡠⢞⣵⣾⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣟⣿⣶⡀⠀⢀⠈⠄⠀⠂⠁⠐⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠂⠀⠐⠀⢈⠔⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣷⠀⠀⠀⠀⠂⠈⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠆⣉⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡇⠀⠀⠀⠀⠁⠀⠀⠀