⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⡤⠄⠒⠂⠀⠀⣀⣠⣴⣖⣂⠤⠶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⢷⣷⣤⣤⣴⣶⣞⢻⣿⣿⣿⣿⣿⣿⣶⣤⣩⣿⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠉⣠⣿⢙⠷⣈⣼⡣⠸⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡻⢾⣇⡿⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡀⠉⢹⣿⣿⣿⠶⣬⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣧⣿⡙⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣏⢉⣽⡟⣿⡟⣦⠀⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠷⢿⡿⡷⣳⡈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⢾⣿⣿⣿⣿⣿⣿⣿⣤⠰⠁⣿⠋⣈⠁⠀⠀⠑⠈⠛⠿⠿⠿⡏⠉⢣⣖⣠⣧⠛⡈⢽⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢰⡟⣻⣿⣿⣿⣿⣿⣿⣿⠛⠺⠧⠟⠊⠈⠀⠀⠀⠀⠀⠀⠀⢓⡀⠈⠀⠀⠈⢉⡇⠀⣡⠈⢗⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣧⢟⣿⣿⣿⣿⣿⣿⡇⠈⠓⠄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⠀⠠⠀⠌⠁⠄⡁⠐⢆⠳⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⣼⣿⣿⣿⣟⣿⠙⠪⢏⡖⢠⢀⠈⠑⠰⠂⠀⡀⣀⣀⣀⠀⠀⢀⠁⠈⠉⠀⠀⠀⠀⠈⠀⠀⢙⠯⢤⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⡿⣿⣟⠂⢻⠀⡀⠀⠁⠒⠀⠈⠁⠃⠰⠆⢨⣿⣿⣿⣧⠀⠀⠀⠈⠀⠄⡀⠀⡤⠴⠁⣄⡀⠀⠲⣍⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⣷⣎⣻⣶⡅⢨⣤⣀⣀⣀⠀⠀⠀⠀⠀⠀⠈⣿⣿⡿⡣⡀⢀⠊⠀⡇⠀⠀⠐⡇⠀⠀⠈⢎⠃⠄⡈⢑⣱⠤⠄⠀⠀
⠀⠀⠀⣀⠀⠀⠀⠀⠉⠹⡻⣷⡰⣿⠙⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⡈⡲⡑⡉⠀⠀⠀⢠⠀⠀⢰⡇⠀⠀⠀⠈⢥⠀⠈⡍⠉⠈⡄⠀⠀
⠀⠀⠀⠻⠀⠈⢦⠀⠀⠀⢡⠍⠹⣎⠀⢹⣿⠇⠀⠀⠀⠀⠀⠀⠰⠐⠁⠀⠀⠀⠀⠀⣸⠀⠀⢸⡇⠀⠀⠀⠀⠀⠱⢄⠸⠀⠀⡇⠀⠀
⠀⠂⡀⠀⠀⢀⡀⠀⠠⠀⠈⡀⠁⠐⣂⠈⡁⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⡀⠀⢘⠳⡀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠃⠀⠀
⠠⡀⠀⠁⠦⡀⠠⠀⠈⠡⠀⠈⢖⠁⢸⣄⡁⠀⠀⠀⠀⠠⠀⠈⠀⠀⠀⠀⢀⡄⠀⠀⠉⡇⡆⣿⡗⠱⡀⠀⠀⢀⢠⠶⠄⢤⠀⣄⠀⠀
⠀⠀⠐⠄⠀⠀⠠⣌⡆⠀⠑⣄⠈⢢⠀⠀⠁⠂⢄⣀⡀⠀⠀⠀⠀⠀⠀⠔⠀⠀⠀⠀⠀⠀⢣⠇⠙⡄⠁⡀⠐⠋⠀⠀⠀⠈⠳⢤⣡⠂
⠀⠀⠀⠀⠈⠢⠤⠉⠄⠀⠁⠈⠀⠈⢁⠀⠀⠀⢈⡉⠉⠓⠢⠤⠤⠂⣀⠀⠀⠀⠀⠀⠀⢸⠠⡀⠌⢈⠾⠁⠀⠀⠀⠀⠀⠀⠀⠀⢁⠀
⠀⠀⠀⠀⢠⠡⠀⠈⠀⡀⢀⠀⠀⠀⠃⠓⡀⠀⠘⣃⠀⠀⠀⠀⠀⠫⣛⢇⢀⡀⠠⡆⠘⠸⣂⠄⢃⠁⠀⠀⠀⠀⠀⠀⢀⣠⣤⣀⠀⠀
⠀⠀⠀⠀⢧⠀⠀⠶⢄⠐⠀⠀⠀⠀⠰⠀⠙⡀⠀⡞⠄⠀⠀⠀⠀⠀⢑⠶⠇⠈⠀⠄⡀⡛⠀⠉⠉⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠐⠀⠁⠈⠄⠀⠀⠀⢀⡀⠛⠒⢌⠈⠀⠉⢐⠆⠈⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠀⠀⠡⡀⠀⠀⠀⠐⡀⠀⡠⠁⠀⠀⠐⣤⠀⠈⢂⠀⣰⠎⠀⠀⠐⠀⡣⢠⠡⠍⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⢈⠆⡀⠀⠀⠀⢀⡁⠀⠀⠀⠀⢛⣠⠕⠊⠁⠀⠀⠺⠄⠒⡆⡇⠁⢀⡀⠀⣠⣿⣿⣿⣿⠿⠛⠉⣰⣿⣿⣿⣿⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠌⠀⠀⠀⠀⠀⣨⣥⣴⢶⡄⠀⠜⠁⠀⠀⠀⠀⠀⠀⠀⠀⠜⠅⣀⣡⣴⣿⣿⣿⣿⣿⣯⠀⠂⠀⠘⠛⢻⣿⣿⣿⠻
⠀⠀⠀⠀⠀⣴⡎⠀⠀⠀⠀⠀⠀⣿⣏⣤⣾⣧⣴⣀⠀⠀⠀⠀⠀⠀⢀⣀⣴⣿⠛⣻⣿⣿⣿⣿⣿⣿⡿⠇⠀⠓⠀⠀⠀⠀⠉⡟⢻⣄