⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡒⢄⠈⠠⠀⠀⠀⠀⠀⠐⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠂⢆⠄⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡢⢄⢈⠐⢀⠀⠀⠀⠀⠀⠉⡒⢤⢠⢀⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣇⢑⣤⡈⠂⠄⡀⠀⠀⠈⠀⢃⠎⡜⡡⠎⡑⡈⠄⠃⠈⠠⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⢿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣮⣝⡷⣦⣤⣒⠀⢄⡀⠀⡈⠚⠐⠂⠁⠀⠀⣠⣀⡀⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⢟⠋⠓⠊⠉⠁⠂⠃⠉⠉⠠⠛⠽⣛⢿⣿⣿⣿⣿⣿⣿⣿⣷⣜⡯⣿⣷⣾⣧⠅⡂⠀⠀⠀⠀⠀⠈⢻⣿⣦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠿⠚⠁⠀⠀⠀⠀⣤⣤⣤⣄⣀⠀⠀⠀⢆⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣏⡜⠀⠀⠀⠀⡄⠀⠻⠀⢻⣿⣧
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠃⠀⠀⠀⠀⠀⠀⢀⣀⠈⠻⣿⣿⣷⣦⡠⣈⠺⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣱⠀⠀⢤⡀⣇⡠⠂⠀⠈⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠜⠀⠀⠀⠀⠀⠀⢀⠀⠊⠛⠀⠀⠙⣿⣿⣿⣿⣯⢷⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡏⠀⣀⠀⡹⣿⣅⠀⠐⠀⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠋⠀⣠⠀⠀⣀⠀⠀⢸⡀⣠⠈⠀⠠⠄⠘⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⠁⣊⠁⢻⠀⠁⠂⢠⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡇⠀⣰⡇⠀⠀⠀⠉⠙⣺⣿⢧⣀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡑⣱⡖⡌⠲⠅⢀⣾⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢐⢠⣳⣇⠀⢀⡶⠀⣰⠏⢻⡄⠁⠉⠐⡁⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡿⡿⡿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣼⣿⣿⡄⠉⠠⠜⡵⣄⣠⠃⡴⢚⡄⣀⣠⣻⣿⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣝⢿⣿⣿⣿⣿⣿⡫⢿⣝
⠀⠀⣴⣿⣧⠀⠀⠀⠀⠀⠀⢹⣎⡛⠿⣄⡐⢀⡱⣬⡶⣧⠷⠿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣷⣑
⠀⣼⣿⢋⡝⠂⠀⠀⠀⠀⠀⠀⢻⣷⣿⣾⢯⢿⣫⡽⣞⣜⣯⢿⣝⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢰⢏⢆⠣⡜⡡⠀⠀⠀⠀⠀⠀⠀⢻⣪⢯⢾⢳⡻⣵⣟⣾⣺⣯⢾⢯⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡌⣪⢨⠱⣌⠑⡄⠀⠀⠀⠀⠀⠀⠀⠱⣞⣯⣳⣻⡷⡽⣞⣷⣚⢯⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣻⣯⣭⣽⣿⣿⣭⣽⣟⡻⣿⣿⣿⣿⣿
⣷⣿⢡⠓⢄⠪⡔⡀⠀⠀⠀⠀⠀⠀⠀⠈⢮⣷⡳⣿⡽⣽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⡿⠿⠛⠛⠉⠉⠉⠉⠉⠉⠙⠿⠁⣼⣿⣿⣿⣿
⢹⣿⣎⠍⢠⠓⡬⡑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠱⠿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿
⠀⠻⣿⣾⡀⡝⡰⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⡀⠠⠀⡄⠠⢀⡀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠙⠿⣿⣦⣕⣣⣜⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢀⠒⠠⢡⡑⢤⢃⠧⡘⢥⢃⢆⡀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠈⠉⠛⠻⠿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠨⣑⠣⡘⢆⡍⣒⠩⢆⠎⡒⣌⠂⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣌⠱⣉⠦⡘⢤⠋⢦⠙⡴⣈⣹⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣄⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡑⢪⡑⢎⡩⢆⡹⠤⣡⣿⣿⣿⣿⣿⣿⣿⣟⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢷⣄⠀⠀⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣜⡢⢑⠎⠔⣱⣿⣿⣿⣿⣿⣿⣿⠛⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⣓⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣋⠄⡀⠀⠹⠟⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⡔⣀⠀⠀⠌⢥⢂⡩⠙⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⢣⠱⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡤⢃⠄⠈⢠⢃⠖⡄⠀⠀⠀⠀⠈⠉⠙⠛⠛⠛⠋⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠃⣎⠱⡌⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⡉⢎⡄⠀⠈⠞⠀⠀