⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣶⣦⣤⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣴⠋⠁⠀⠀⠀⢀⣀⠤⠖⠛⠋⠉⠁⠉⠉⠛⠻⢽⡷⣄⢉⡛⠓⠤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⣿⢦⣀⣀⡠⠖⠋⠁⢠⡄⠀⢠⣦⠀⠀⠀⡠⡀⠀⠹⣿⡿⣝⡶⣤⣈⠙⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⢓⡾⠋⠀⠀⢀⡴⡏⠀⠀⢸⣿⠀⢻⠀⢷⠱⡄⠀⠘⢿⡞⣿⡌⠻⣕⢦⠈⡳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⡞⢁⠀⠀⣠⠋⠀⣧⠀⠀⢸⣿⡀⠈⣇⠈⣆⢘⣆⠀⠀⢻⣛⡞⢦⠈⠳⣵⣿⣜⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⡎⢠⠎⠀⣰⠃⠀⠀⢸⡄⠀⢸⣿⢳⠀⢸⣄⠘⣇⣏⢧⠀⠈⢿⣽⣆⠱⣄⠙⢮⢿⣎⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡞⠀⣏⠀⣰⠃⢀⡇⠀⠀⢣⠀⠘⣿⠀⢧⠀⢿⡄⠘⣾⣎⣦⠀⠈⣿⣼⣷⡈⠳⣄⠳⣿⣜⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣼⠁⢸⡏⢀⡟⠀⠘⠚⠀⠀⠈⢧⡀⢿⡆⠈⠣⡈⢿⡄⠘⢿⣌⣆⠀⢿⣧⣼⢿⣦⣈⠓⢾⣿⣳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⡏⠀⣸⡇⢸⠁⠀⠀⠀⠀⠀⠀⠀⠱⣜⣧⠀⠀⠙⢮⣿⣆⠈⢿⣾⡀⠸⣿⣼⣶⡟⢻⣷⣦⣽⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⡇⠀⣿⡇⢸⠀⠰⠶⠦⢤⣀⣀⠀⠀⠈⠻⣆⣀⡤⢶⡛⢿⣧⡀⢻⣷⠀⣿⣧⡙⠿⠽⣦⡿⣬⠷⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠘⣧⠀⢸⣧⢸⠀⠀⣄⣴⣶⡦⣍⡁⠀⠀⠀⠉⠁⣴⣾⣿⣿⣿⣿⣷⣿⡄⢹⢹⣿⢿⡛⢧⣢⡀⠀⠙⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠘⢆⠀⢿⣿⠀⢿⣿⣿⣿⣿⡿⠭⠀⣷⠀⠀⠀⠿⢻⣿⣾⣿⠛⠿⠉⡇⠘⡿⣯⡇⠹⢄⡙⢿⠦⣄⠘⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠈⢧⢻⣿⣆⠘⢁⣿⣿⣿⡧⠆⢀⡇⠀⠀⠀⠀⠢⢿⣿⠿⠛⠀⠀⡇⠀⡇⢿⣿⡄⠀⢳⡈⣇⠈⢣⡀⢯⢳⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⣿⡟⣿⠄⠀⠉⠉⠁⠀⠀⠸⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⡇⢸⡙⣾⠀⠀⢻⣼⠀⠈⢷⡘⡇⢳⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡟⠘⣾⣇⠀⠀⠀⠀⢀⡤⠤⠴⠷⠶⠶⠶⠶⢶⠀⠀⠀⠀⠀⡇⢀⡇⡸⢳⠳⡇⠀⠀⣿⣆⠀⠈⣧⢱⢸⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠫⣧⠀⠀⠀⠈⣷⣤⣤⣤⣤⣴⣶⣿⠏⠀⠀⠀⢀⣼⠃⣸⢀⡇⢸⣷⠃⠀⠀⣿⣿⠀⠀⢻⣸⢸⣿⣄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠠⡼⢧⡀⠀⠀⠘⣿⠭⠬⠭⠤⣽⠏⠀⠀⢀⣠⢾⣿⠀⡟⢸⠁⣼⡿⠀⠀⢰⣿⡿⠀⠀⣼⡇⣼⣖⣿⢦⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠙⢺⢿⠦⣄⠀⠈⠓⡲⢴⣚⠁⠀⣠⣴⣿⢿⣿⡏⢸⢀⡏⣰⣿⠃⠀⣠⡟⡼⠃⠀⣰⡟⢠⢿⣾⠘⡎⣷⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣧⣷⡈⠻⣶⣤⣬⣥⣤⠴⣾⣿⡿⠿⢁⡽⢀⣇⣾⣿⡿⢁⡤⠾⢿⣿⣧⣤⣾⡿⢁⡎⠀⣿⠀⡇⠸⡆⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⡇⢀⣿⣿⢹⡍⠳⠶⣿⢿⡶⣠⣿⢇⣾⡞⢿⣿⣶⠋⢠⡾⠋⣨⣿⣿⣿⣅⡞⠀⢰⡿⠀⡇⢀⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⢇⣼⣿⣿⢸⣷⠀⠀⠀⠀⠀⢘⢿⣿⠟⢠⣿⡟⠁⣰⣿⣆⠀⠻⠿⠿⠿⣿⡇⠀⣼⠇⣼⠀⣼⣇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠁⣸⢫⣾⢟⣞⣿⠀⠀⠀⠀⢠⣞⣿⢋⣴⡿⣿⠀⠀⢿⣿⣿⣷⣤⣄⣀⣠⠼⣇⣴⡏⡴⠁⣰⡍⣟⡇
⠀⠀⠀⠀⠀⠀⠀⢀⡼⠃⠀⣸⡷⢻⡽⣻⣿⠏⠀⠀⠀⢀⣾⣿⣣⠞⢰⡿⣿⠀⠀⠀⠉⠛⠻⢿⣿⣿⣷⣤⣿⢋⡜⣡⠞⠁⡇⡞⡇
⠀⠀⠀⠀⠀⠀⣠⣾⠀⠀⢀⣿⣓⣶⣾⣷⠃⠀⠀⠀⢠⣾⣿⠟⠁⠀⣿⣿⣿⡆⠀⠀⠀⠀⢀⡴⠋⠙⢿⣿⣿⢏⡞⠁⠀⢸⣷⢣⡇
⠀⠀⠀⠀⠀⡼⠁⠈⠳⣄⣀⠉⠻⣿⢿⣅⡀⠀⠀⠀⡼⢹⢸⡀⠀⣸⣿⣿⣿⣛⡆⢀⣾⡿⠋⠀⠀⠀⠀⠙⣿⡟⠀⠀⣠⣷⠋⡞⠁
⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⢈⡷⡄⠈⢧⣧⠀⠀⠀⠀⣇⢸⡈⠳⢴⣿⣿⣿⣻⣏⣹⡀⠀⠀⠀⠀⢸⣭⣁⣴⢿⣇⠀⢴⡿⢣⠞⠀⠀
⠀⠀⠀⠀⡏⠀⠀⠀⠀⣠⣾⣿⡗⢀⣼⠏⠀⠀⠀⠀⠙⠓⠻⣶⡄⢹⣿⣯⣿⡟⢯⣧⡄⠀⠀⠀⠀⠉⠉⠁⣼⣿⠀⣼⣡⠋⠀⠀⠀
⠀⠀⠀⢠⡇⠀⠀⢠⣖⣻⣭⡯⠴⠛⠉⠀⠀⠀⠀⠀⢀⣤⢒⣿⠇⣼⣿⣷⣿⣽⠀⠧⣿⢶⣀⡀⠀⠀⠀⠀⣿⡟⠀⢹⡻⡀⠀⠀⠀
⠀⠀⠀⢸⠀⢀⡴⢧⣽⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣭⣴⣾⣿⣿⣿⠀⢿⣇⠀⠈⠙⠯⣿⢲⡤⣴⢾⣿⣿⠁⠈⢷⣷⠀⠀⠀
⠀⠀⠀⣸⣔⢛⣶⣿⠏⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⠀⠸⣼⣆⠀⠀⠀⠈⠉⠙⠛⣻⣿⣿⡀⠀⠤⣿⣟⠀⠀
⠀⠀⣠⡧⣬⣿⣿⡟⠀⠀⠀⠀⠀⢀⠜⠁⠀⠀⢀⣠⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠸⣼⢧⠀⠀⠀⠀⠀⣰⢷⣷⡹⣷⠦⢴⣟⠁⠀⠀

⠄⠄⠄⠄⢠⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣯⢻⣿⣿⣿⣿⣆⠄⠄⠄
⠄⠄⣼⢀⣿⣿⣿⣿⣏⡏⠄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⡆⠄⠄
⠄⠄⡟⣼⣿⣿⣿⣿⣿⠄⠄⠄⠈⠻⣿⣿⣿⣿⣿⣿⣿⣇⢻⣿⣿⣿⣿⠄⠄
⠄⢰⠃⣿⣿⠿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠙⠿⣿⣿⣿⣿⣿⠄⢿⣿⣿⣿⡄⠄
⠄⢸⢠⣿⣿⣧⡙⣿⣿⡆⠄⠄⠄⠄⠄⠄⠄⠈⠛⢿⣿⣿⡇⠸⣿⡿⣸⡇⠄
⠄⠈⡆⣿⣿⣿⣿⣦⡙⠳⠄⠄⠄⠄⠄⠄⢀⣠⣤⣀⣈⠙⠃⠄⠿⢇⣿⡇⠄
⠄⠄⡇⢿⣿⣿⣿⣿⡇⠄⠄⠄⠄⠄⣠⣶⣿⣿⣿⣿⣿⣿⣷⣆⡀⣼⣿⡇⠄
⠄⠄⢹⡘⣿⣿⣿⢿⣷⡀⠄⢀⣴⣾⣟⠉⠉⠉⠉⣽⣿⣿⣿⣿⠇⢹⣿⠃⠄
⠄⠄⠄⢷⡘⢿⣿⣎⢻⣷⠰⣿⣿⣿⣿⣦⣀⣀⣴⣿⣿⣿⠟⢫⡾⢸⡟⠄.
⠄⠄⠄⠄⠻⣦⡙⠿⣧⠙⢷⠙⠻⠿⢿⡿⠿⠿⠛⠋⠉⠄⠂⠘⠁⠞⠄⠄⠄
⠄⠄⠄⠄⠄⠈⠙⠑⣠⣤⣴⡖⠄⠿⣋⣉⣉⡁⠄⢾⣦⠄⠄⠄⠄⠄⠄⠄⠄