⠀⠀⠀⠀⢀⠀⡀⠠⢐⡀⢠⠀⠄⡀⢀⠀⠀⠀⢄⠢⡐⠢⠐⢄⠂⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡀⠀⠄⡀⣠⢀⣄⠀⠠⢀⠀⠄⡀⠠⢀⠀⠄⡀⠠⠀⡀⢀⠀⡀⢀⠀⠀⠀
⠀⢀⠐⡈⣄⠒⡤⠉⠜⢰⢃⠌⡐⢀⠂⠈⠄⡁⠂⣐⣄⡧⠷⠚⠚⠛⠐⠛⠚⠓⠛⠒⠶⠾⢤⣦⣄⡠⣵⠖⣛⠉⢹⠙⢦⠁⠠⠈⡀⠄⢁⠠⠈⡀⠐⡀⠁⠄⠂⠠⠐
⡤⢆⠰⢑⠊⠴⢨⢱⣘⠯⡘⠤⠐⡀⣿⢀⣡⠶⠛⠉⡀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠶⣤⡀⠀⡇⢸⡀⢁⣰⠾⠛⠋⠓⠓⠶⣥⡀⠌⠀⠂⠁⠀⠀⠀⠀
⡸⠇⠄⡘⡘⢇⠧⣄⠛⣤⠛⡤⢃⢠⡿⠄⡀⠄⡘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⢧⣇⣀⣿⡿⠃⠄⠠⠀ ⠀⠀⠀⠀⠻⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠰⢋⢆⠠⢃⠦⢶⣋⢱⡌⣳⣴⠞⣉⠰⠐⡀⠆⠐⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⢦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣲⠟⠤⡉⡐⠀⠀⠀⠀⠀⠀⠀⠘⢆⠀⠀⠀⠀⠀⠀⠀
⢸⡭⣚⠄⡩⠘⣉⠒⠤⣸⠟⡡⠘⡄⢢⠑⠠⠈⠄⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠁⠀⢹⣧⠀⠀⠀⠀⠀⢠⣤⣄⡀⠈⡜⣠⠑⡄⠂⠀⠀⠀⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀
⢈⠶⣡⠒⠡⠁⠄⣈⣶⠋⡆⢅⢣⠘⠤⡈⠡⢈⠀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⣿⣷⠀⠀⢀⣿⡄⠀⠀⠀⠀⣾⡇⠈⢻⡄⢧⢂⡕⢢⠑⡈⠄⢀⠀⠀⠀⠀⢀⣿⠀⠀⡀⠀⠄
⢨⠴⣐⢎⠣⣍⢰⡾⡁⢏⡘⣌⠢⡉⢆⠐⠡⠀⠂⠀⠀⠀⠀⠀⠀⠀ ⠀⠈⣿⣿⣦⣤⣾⣿⡇⠀ ⠀ ⠀⣿⣇⠀⠀⣷⠈⢧⡜⣡⠚⣄⢃⠆⡌⡰⢀⡃⢆⣿⠀⢂⠠⠁
⠆⢛⣨⡬⠷⠒⠚⠡⠉⢂⠑⢢⡑⢌⠂⡌⠄⡁⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⣿⣿⣷⣾⣿⡆⠈⢳⣦⡙⣤⢋⠖⣡⢃⠧⡜⣸⡏⢀⠂⢀⠂
⠿⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆⢁⠰⠆⡀⢁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀ ⠀⣿⣿⣿⣿⣿⡇⠀⠀⠸⢿⣆⡏⢾⡁⢏⡶⢉⡏⢹⡀⠰⢀⠀
⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⢃⠰⢀⠂⡰⣈⠦⢱⠠⢆⡠⠀⠀⠀⠸⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀⢊⠼⣟⢦⡙⢮⣴⢟⡅⠘⣵⠀⠠⢈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡔⢡⠂⠆⡌⡱⢢⡙⠦⡙⠦⣑⠣⠀⠀⠀⠹⠿⡾⠟⠁⠀⠀⠀⠀⠀⠠⢿⣿⣿⣿⠇⠀⠀⠀⠀⢢⢙⣮⣽⡾⠏⢀⣿⠀⢾⡀⠁⠠
⡈⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⡘⡄⣃⠒⢠⢁⠣⡘⢡⠃⠓⠌⠐⠀⠀⠀⠀⠀⠀⠀ ⠀⠀ ⢠⣴⣶⡀⠊⠻⠿⠋⠀⢀⡔⢢⡑⠦⡌⢾⡋⢰⣆⢛⡼⣦⢤⠄⠁
⡜⣠⢁⠂⡄⢀⠀⡀⢀⠠⢀⠂⡅⢲⠱⡘⢤⡉⠆⡄⢂⠐⡀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠨⡜⡡⢎⡱⡹⢼⣇⢸⣟⢸⣷⠸⣮⡅⠈
⡞⣤⢋⠶⣘⠦⡱⢌⣆⢣⢣⡝⣌⢣⢣⡙⢦⡘⡒⢌⠢⡁⠄⡁⢂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹⠿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠠⠑⢊⠱⡑⣺⡇⡈⢻⡔⣿⡒⣴⣗⠈
⡝⣶⠋⣷⢩⡞⢱⠋⣶⢩⣶⢹⡌⣧⠓⡜⢢⢱⠉⡆⢣⠘⠐⡄⠂⡌⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⢡⠈⢢⠑⡌⢹⢣⡖⢠⠙⡞⢣⣤⠋⠀
⡹⢎⡿⣜⢯⡞⣭⢻⡜⣯⡜⣧⣙⢦⢫⡱⢍⣆⠫⡜⣌⠲⣁⠆⡡⠄⣁⠂⠡⠀⠄⢀⠀⠀⡀⠀⠀⠀⠀⠀⠀⢀⠀⡀⠂⠌⡐⢄⢊⠤⢣⣉⣿⢸⡤⢁⠂⡐⠘⠭⢀
⢁⠄⡐⢈⠀⠙⡼⢧⣛⡶⣹⠶⡭⢎⢧⢣⠏⡴⢓⡜⢤⠓⣌⠲⣁⠎⠤⡈⠅⡌⢐⠠⢈⠐⡀⢂⠐⡀⠂⠄⡁⢂⡐⠠⡑⢌⠰⡨⢌⠲⡡⣾⠋⠉⢻⡒⠦⠄⡁⠂
⠀⠠⢐⢠⡈⢠⣽⣏⢷⡹⢧⡻⣍⢯⢎⢧⡛⣜⢣⠞⣌⠳⣌⠳⡌⡜⢢⡑⢎⠰⡁⠎⡄⢣⠐⡌⠰⢈⠡⡘⢠⠂⣌⠱⣈⢆⢣⡑⢎⡱⣱⡟⠀⠡⠈⣷⠠⠂⠔⠁⠂