⠉⠀⠁⠆⠀⠀⡻⠆⠀⢠⡦⠄⠀⠘⠃⠂⠀⠀⠈⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠈⠀⠀⠀⠈⠉⠃⠀⠀⠛⠃⠀⡀⠵⠄⠀⠀⠀⠀
⠀⢀⡀⠠⠀⠀⠀⠀⡀⠘⠁⠀⠀⢀⣀⠀⠀⡀⠀⠀⠠⣠⣄⠀⠀⠀⠀⠀⢶⣄⠀⢠⠀⠀⠀⠐⡀⠀⠀⠀⠀⠀⢠⠀⠀⠀⡀⠀⡀⠀
⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠉⢀⠀⠈⠁⠀⢀⣪⢿⣇⠀⠀⡀⠀⠛⡿⠀⠀⠀⠀⠐⠁⢀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⢀⠠⣦⠀⠀⠀⠀⠘⠰⠀⠀⠀⠈⠀⠀⣴⡇⣸⣧⠀⠙⢓⡿⠗⠠⠠⠷⠀⠐⠀⠀⢀⣴⣿⣿⣿⣿⣦⠀⠀⠀⠀⠈⠁⠀⠀⠀
⠀⠀⠄⠀⠀⠉⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠦⠀⠉⣀⡈⠉⠀⠀⠀⠀⠈⠀⢀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⡿⣿⠀⠈⠀⠀⠀⢿⠀⠀⠀
⠐⠀⣀⡀⣠⡄⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠀⠀⢠⣿⠄⠀⠀⠙⠀⠐⠀⠀⠀⣀⣀⣨⣿⣿⣿⣿⣿⣿⣿⢡⡏⠀⠀⠀⡴⢦⡄⠀⠀⠀
⠀⠀⠻⠿⠏⠁⠀⠀⠀⠀⢬⣄⠀⠀⠀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⣿⢿⣿⣿⡿⠋⠉⠻⣽⣦⡄⠀⠀⠾⠇⣀⠀⠀⠴
⠀⠀⠠⣄⣼⣿⣿⠟⠲⢦⡀⠉⠿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠟⠋⢀⡛⢯⢻⣥⣤⣮⣔⣋⣎⡷⠀⠀⠀⢸⡿⠀⠐⠀
⠀⠀⣴⣿⣿⣿⡷⠄⢀⣼⣿⣥⣶⣯⣤⣤⣤⣬⡷⠶⠒⠄⠀⠀⠀⠀⠀⢼⠃⠀⢸⡁⠀⠈⣩⣿⣿⣿⣿⣿⣿⣅⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠲⠿⣿⣿⣿⣧⡎⣰⡏⠉⠀⢢⡐⡄⠀⠻⠗⠚⠓⠒⢦⣄⣀⢀⢠⡧⠤⢤⠐⡟⠒⣫⣿⣿⣿⣿⣿⣿⢻⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠉⠉⠙⠓⢯⠎⠉⢉⡩⠗⠛⠦⣄⠀⠰⢀⣄⢠⠈⢺⣿⣾⣿⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠈⣷⣖⣐⣶⠀⡆⠀⠂⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠒⢍⣀⣤⠃⡔⠉⠒⠬⡥⠼⢮⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠉⣨⡷⣯⣸⣿⣒⠂⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠓⠲⣰⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣿⣿⣹⡾⣽⣛⣷⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣷⠋⣽⠀⠀⠀⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠻⠿⣿⡉⣼⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀