⢸⠇⠀⠄⠣⡀⣠⠀⢸⠐⢄⡘⠐⣄⠻⣷⠀⠀⠀⣧⠀⠀⢰⠀⢀⠜⠁⠀⠀⣼⣴⡼⠁⠀⢀⠎⠀⠀⢰⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⡀⠀⠀⢠⠙⣷⠀⢸⠀⠈⢿⡆⠸⡆⢸⣿⠀⢀⠇⠀⠀⠀⠉⠁⠀⡀⢠⠞⡹⠁⡜⠀⢀⠈⠄⠁⣴⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢱⡄⠀⠈⣮⠀⠳⡌⠀⠀⣾⡅⠀⢣⢸⠙⣤⡌⠀⠀⠀⠀⣠⣤⠞⢀⠇⣰⣳⢞⠇⢠⡇⢀⠜⣘⡟⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⢿⣿⠀⠀⣿⡀⠀⠁⠢⡴⠃⠙⡀⠈⢫⠀⠘⠇⠀⠀⢠⣾⡷⠃⢀⣾⡄⡟⢀⣾⡖⣩⠁⡿⡙⢹⣅⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⡆⠙⢇⠀⠹⣧⢀⡀⠀⠱⡄⢠⣙⠀⠀⣧⠀⢘⣤⠴⣿⣟⣥⠔⣻⢿⣡⣧⠚⣽⡕⢁⡞⢱⠁⡹⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⣆⠈⣄⡇⢨⡶⣝⣆⠀⠙⢄⣻⠳⡀⢿⣆⣜⣁⣜⣼⣿⢋⠴⢿⣿⡟⢹⡴⢋⣷⠿⣿⣧⠞⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣶⣮⣇⢤⠑⢈⣿⣿⣦⣰⣝⡄⣇⢸⣿⠟⣽⣟⣰⡿⠋⠀⠀⢸⡇⡞⢠⢻⣟⣴⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣿⠿⡷⠝⣎⠙⣿⣿⣿⣿⣿⡿⣧⡟⢠⡿⠋⢻⡇⠀⠀⠀⠘⣷⢷⠋⣾⢫⠛⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⡝⢻⣧⠀⢿⣿⣿⣿⣿⠇⠈⠻⠋⠀⠀⢼⣷⡀⠀⠀⢰⣿⠿⣶⠏⣼⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢾⣿⣷⡾⣿⣿⣿⡿⠀⠀⢸⠀⢀⠟⢰⠋⣧⣠⣶⣿⠏⠰⡷⣫⡟⠛⠒⠲⠤⠤⢤⣄⣀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠋⠹⣿⡛⢮⣙⢿⡇⠀⠀⡎⠀⠎⡠⠿⣶⠟⢋⣼⠏⠀⣰⠚⢿⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⠓⠲⠤
⠀⠀⣀⡀⠀⢀⣤⣀⡠⠖⠋⠁⠀⠀⠀⢣⣷⣤⣈⡛⣿⣦⣻⣿⣴⠿⣶⣯⣥⣴⠏⠀⠀⢠⠃⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠉⠀⠀⠀⢀⡴⠋⠀⠀⠀⠀⠀⢀⣠⣾⣿⡀⢹⣿⣿⡏⠛⠁⠀⠀⠉⣻⣿⠏⠀⠀⠀⡜⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⣴⣶⣿⠿⠋⠀⠀⠀⢀⣤⣶⣿⣿⣿⣿⣿⡅⢸⣿⢿⣠⠆⠀⠀⠀⠀⣿⢠⠀⠀⠀⣰⡇⠀⠀⠀⣰⣻⡉⠧⣄⡀⠀⠀⠀⠀⠀⠀⠀
⠚⠛⠉⠁⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣾⣗⠸⣷⣄⢀⡄⠀⠀⢿⡀⠀⢀⣴⡿⠀⢀⠀⢸⣿⣿⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀
⣶⣶⡄⠀⠀⠀⢈⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⡀⠹⢿⣿⣿⣶⡖⠀⡇⣠⣾⡿⠀⢠⠇⢀⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀
⣿⡿⠃⢀⣀⣰⡿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣄⠐⠦⠄⠀⠁⢠⣿⣿⡿⠁⣰⡏⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⡦
⣿⣵⣾⣿⣿⣿⣿⣷⣦⡈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣦⡀⠀⢀⣼⣿⣿⡟⠁⣰⠋⣇⣾⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⠟⠋⠁⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⣂⣼⣿⣿⣿⣿⣿⣿⣿⣿⡇⣿⣿⣿⣿⡟⠁⠀⣈⠀⣰⡇⠀⠙⠿⠿⠿⠿⠛⠉⠁⣀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣉⣉⣉⣉⠛⠛⠛⠻⠿⣿⣿⣿⡇⣿⣿⣿⡿⡆⠀⡴⠁⢠⣿⣿⣤⣤⣤⣴⣶⣶⡾⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣤⣬⣽⡿⠿⠿⢿⣿⣷⣾⡾⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⠛⠉⠀⠀⠀⠀⠀⠈⠛⢟⣡⣾⣿⣿⣿⣿⣿⡿⢻⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣴⣶⣦⡀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⣽⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣯⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀