⠀⠀⠀⠀⠀⣸⣿⡇⠀⠀⠀⠀⠀⠙⡟⠉⠀⠀⢀⡠⠤⠖⠒⠈⠉⠀⠀⠀⠀⠀⠀⠉⠉⠉⠒⠒⠤⠤⣀⡈⠉⠑⠒⠤⢄⣀⠀⠀⠀⠀
⠀⠀⣿⠀⢀⣿⣿⣷⠂⠀⠀⠀⠀⠀⠹⡀⠀⠘⣿⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠈⠉⠒⠤⣀⠀⠀⠉⠉⠒⠒
⣶⠶⠿⠷⣾⣿⣿⣿⡤⠀⠀⠀⠀⠀⠀⢣⠀⠀⢸⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠢⢄⡀⠀⠉⠢⢄⠀⡀⠀
⠀⠀⠀⠀⣿⣿⣿⣿⣧⡀⠀⠀⡄⠀⠀⠸⡄⠀⠀⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⣄⠀⠀⠙⢿⣷
⠀⠀⠀⢠⣿⣿⣿⣿⣿⣷⡀⠀⢹⢄⠀⠀⡇⠀⠀⢸⣿⣿⡿⢿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠙
⠀⠀⢠⠏⢸⣿⣿⣿⣿⣿⣷⡀⢸⠈⡄⣸⠙⢦⡀⢸⣿⣿⡏⠀⠈⠛⢿⣿⣷⡀⠀⠀⠀⠀⠀⠀⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀
⠀⢀⡏⠀⠈⢿⣿⣿⣿⣿⣿⣷⣸⠀⠘⠃⠀⠀⠉⠙⠛⠋⠀⠀⠀⠀⠀⠈⠛⠿⣦⠀⠀⠀⠀⠀⠀⠙⢶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀
⠀⣾⠁⠀⠀⠈⠻⣿⣿⣿⡿⠁⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀⠀⠀⠀⢻⠳⣄⠀⠀⠀⠀⠀⠀⠀⠄
⠀⡏⠀⠀⠀⠀⠀⠈⠛⠯⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣦⠀⠀⠀⠀⠀⠀⢣⠈⢣⡀⠀⠀⠀⠀⠀⢠
⠈⡇⠀⠀⠀⠀⠀⢀⣀⣑⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠀⢀⡴⣏⠳⡄⠀⠀⠀⠀⠀⢧⠀⠱⡀⠀⠀⠀⠀⠀
⠀⢻⡀⠀⠀⠀⠀⣠⠟⢩⡇⠀⠀⠀⢀⣠⣤⡶⠶⠶⣶⣶⠶⠶⢦⣤⣤⣴⡿⠁⠀⣼⣥⣼⣦⡉⢦⡀⠀⠀⠀⠘⡆⠀⠙⡄⠀⠀⠀⠀
⠀⠀⠳⣄⠀⢀⡴⠃⠀⠸⡇⠀⠔⣾⠉⠁⣀⣴⣶⣿⣿⣿⣿⣶⣄⠀⡆⠀⠀⠀⢰⣿⣿⣿⣿⣧⡀⣙⣦⡀⠀⠀⠸⡀⠀⠘⢆⠀⠀⠀
⠀⠀⠀⣨⡷⠋⠀⠀⠀⠀⢳⡤⠤⣘⣢⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡇⠀⠀⠀⢸⣿⣿⣿⣿⡿⠛⣧⣄⠙⠦⡀⠀⢇⠀⠀⠈⢦⠀⠀
⣀⣴⠞⠉⠀⠀⠀⠀⠀⠀⢀⣙⣦⡀⠙⠛⠛⠷⠽⣶⣤⣭⣤⠟⠙⣻⡟⠂⠀⠀⠈⠻⢥⣾⠏⠀⢼⣿⣥⣤⠀⠈⠑⠾⠆⠀⠀⠘⣷⡀
⠉⠉⣻⣶⣦⣄⣀⠀⠀⠀⠘⠻⣍⡉⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠑⠚⢿⣏⡀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠘
⠀⠀⠉⠉⠙⠛⠻⠦⢤⣀⣀⠀⠀⠉⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣴⣶⣾⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣏⠙⠲⣄⡀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠿⡿⠁⠀⠀⠀⡀⠀⠀⠀⠀⠘⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣆⠀⠀⠉⠳⢤⡈⢧⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⢀⡠⠤⢰⠶⠊⠀⠀⠀⠀⠀⡇⠀⠀⠀⢠⠃⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⢀⣽⣿⣧⠀⠀⣾⣯⣍⣉⠉⠐⠒⠢⠬⠥⠔⠊⠁⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⢠⠏⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⢹⠀⠀⣰⣿⣿⣛⣿⣿⠛⣿⣟⣹⡿⠃⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡇⠀⢠⠋⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣦⠊⠁⠀⠀⠙⢿⡟⠛⠛⠛⣿⡛⠉⠉⠉⠛⠲⢄⡀⠀⠀⠀⠀⠀⠀⠀⢀⡿⡇⢠⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠛⠁⠀⠀⠀⠀⠀⠀⢹⡄⠀⡘⠸⠹⣄⠀⠀⠀⠀⠀⠙⢦⡀⠀⠀⠀⠀⢀⡞⠀⣷⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⡸⠓⠢⣇⠘⡟⠲⢤⣄⣀⣠⠞⠙⢦⡀⠀⣠⠏⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⢰⡀⠀⠀⠀⠀⢀⣠⣼⡟⢆⠀⠀⡃⠑⢾⡄⣀⣤⠟⠁⠀⢺⣟⠛⠿⢇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠄⠀⠀⠀⠀⠀⢠⣾⣟⣛⣳⣶⣾⣷⣶⣶⠖⣛⡋⠁⢸⣀⣘⣀⣀⣧⣤⣶⣿⣩⢀⣠⣴⠷⠛⠉⠁⠀⠀⠙⠲⣤⣀⠀⠀⢀⣀⠤⠐⠊