⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣶⣶⣦⣤⣄⡀⠀⠀⠀⠀⠀⠀⣀⣤⣷⣶⣶⣶⣶⣶⣶⣦⣤⣄⢀⢀⡀⣀⣤⣤⣶⣦⣤⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣤⣦⣷⣿⣿⡟⠉⠛⢿⣿⣿⣿⣷⣦⣄⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠐⠺⢿⣿⣿⣿⣿⣁⣴⣾⣿⣿⣿⣿⣿⣿⢟⠟⠋⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠉⠛⢿⢿⣿⣿⣿⣿⣿⣿⣿⡷⠃⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣬⣤⣼⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⢡⣾⣿⣿⡿⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣀⣽⣿⣿⣿⡿⠿⣿⣿⣿⣿⡏⣸⣿⣿⠋⡇⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠛⠋⠉⠁⢸⠀⢠⣿⣿⣿⣿⡇⢿⣿⣿⣀⠥⠂⠉⠙⣿⣿⡿⢿⣿⡿⠿⠿⣛⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⢸⣿⣿⣿⣿⡇⠸⣿⣿⡅⠂⣀⣠⣀⣈⡛⠃⠀⠀⠀⠀⠚⢹⣿⣿⣿⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣠⣾⣿⣿⣿⣿⡇⠀⡹⣿⣿⣿⠟⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣧⠀⠀⢿⣿⡓⠀⠻⠃⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡠⣸⡟⣽⣿⣿⣿⣿⣿⣿⣆⠀⠈⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠔⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⣿⣿⣿⣆⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣼⠟⢹⣾⢟⣿⣿⣿⣿⣿⣿⠸⣶⡀⠘⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⡿⡈⢀⠚⢠⣟⣀⢸⣦⠀⠀⠀
⠀⠀⠀⣠⣿⠃⠀⡜⠁⣼⣿⣿⣿⣿⡏⣟⠀⢻⣿⣦⣬⣧⡳⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠒⠣⠞⠋⠏⠁⢸⠙⣷⡄⠀
⠀⠀⢰⡟⡇⠀⢠⠀⣼⣿⣿⣿⣿⣿⣿⢻⡄⠈⢿⣿⣿⡇⠀⠈⠉⠂⠂⠤⢀⣀⣀⣠⣶⠿⢻⣾⣿⣿⣿⣿⣿⣿⣿⡇ ⠃⠀⠀⠀⠐⠀⠀⢀⣇⠀⠈⢿⣦
⠀⢀⣿⣷⠀⠀⡄⣰⡿⣽⣿⣿⣿⣿⣿⡼⣇⠀⠈⣿⣿⣟⠀⠀⠀⠀⢠⣶⠀⠀⠀⠉⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇ ⠀⠀⡈⠀⠀⢀⣾⣿⢆⠀⠀ ⠻⢿⡄
⠀⣸⣿⣿⠀⢰⢠⠟⢠⣿⣿⣿⣿⣿⡇⢱⢿⡀⠀⣿⣿⣿⠀⠀⣤⣤⣏⢹⠤⠖⢇⢰⢢⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢡⠀⠀⠀⠀⠀⢸⣿⣿⣧⡣⡀⠀ ⢿
⠀⣿⣿⣿⣀⡗⠁⠀⣼⣿⣿⣿⣿⣿⣷⣨⣬⣷⣶⣿⣿⣷⡤⣠⣷⣿⣿⣿⣶⣿⣿⣿⠄⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠓⠾⡆⠀⠀⠀⠈⣿⣿⣿⣷⡕⣄⠻
⠀⠸⣿⣿⡏⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣻⣿⡿⠞⠀⠁⢛⣿⣿⣿⣿⣿⣿⣿⡖⠛⠻⢿⣿⣿⢿⣿⡟⠓⠉⠀⠀ ⢠⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣮
⠀⠀⠹⣿⠁⠀⠀⣾⣿⣿⡿⠟⠛⠋⠉⢀⣾⣿⣿⣿⠁⠀⢀⣴⣿⣿⢫⣿⣿⢉⠝⠡⡀⠑⠠⠈⢻⣿⣿⣿⣓⠀⠂⠀⠀⠀ ⡄⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣧
⠀⢀⠌⡆⠀⠀⣼⣿⣿⡇⠀⠀⠀⠀⢀⢌⣿⣿⣿⡇⡇⣠⣿⣿⣿⢃⢼⣿⣿⠎⠀⠀⠈⢶⠈⠂⠸⣿⣿⣿⣿⣦⡆⠀⠀⠀ ⠁⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣧
⢀⠎⢰⠀⠀⣼⣿⣿⣿⣇⠀⠀⠀⢀⢃⡿⠃⣿⣿⣷⣿⣿⣿⡿⢃⠦⢸⣿⣿⠀⠀⠀⠀⠀⢣⠄⠐⢹⣿⣿⣿⣿⣿⣦⡀⠀ ⢰⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⡇
⠏⠀⠂⢀⣼⣿⣿⣿⡷⢾⢀⡀⠀⡎⣾⠁⢠⣿⣿⣷⣯⣿⠃⠀⡀⢀⣼⣿⣿⠀⠀⠀⠀⠀⠀⠳⠀⠘⢻⢿⣿⣿⣿⣿⣿⡄⢰⠆⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿
⠀⡌⢀⣾⣿⣿⠟⠁⠀⠈⠛⡆⡰⢸⣧⡀⣼⣿⡟⠛⠋⠉⠀⢀⡀⠀⣿⣿⣿⠄⠀⠔⠀⠀⠀⠀⢡⠀⠤⠠⠙⢿⡟⠿⣿⡃⡜⡆⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿
⡼⣰⣿⣿⣟⣁⣀⣀⣀⣀⣠⣭⣿⣿⣿⣷⣿⣿⠁⠀⠀⠀⠀⠄⠀⢰⣉⡀⠀⠀⠀⠀⠀⠀⣀⣠⠤⠓⣼⢸⠇⠈⠁⠀⠙⣿⣝⣹⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿
⣿⣿⡿⠿⠿⠿⠿⠿⠿⠛⠛⢻⡽⡻⢿⣿⣿⡃⢀⠀⠀⠀⠀⢐⣷⣄⠈⣽⡷⢶⣄⣴⣴⠾⢋⣵⣦⣰⣿⡏⠀⠀⢀⠀⡀⠿⢿⣿⠀⠀⠀⠀⠀⠀⢻⣿⣿⡇
⡿⠋⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⡏⠡⠀⠻⡿⡓⡀⡄⢠⠀⢄⣺⡟⠛⢳⢿⣿⣶⢎⣙⡁⢰⣿⠿⠿⠋⣿⡇⢸⠀⠸⠀⡇⡇⠀⠙⡆⠀⠀⠀⠀⠀⠀⠘⣿⣿





⣿⣿⣿⠟⠛⠛⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢋⣩⣉⢻
⣿⣿⣿⠀⣿⣶⣕⣈⠹⠿⠿⠿⠿⠟⠛⣛⢋⣰⠣⣿⣿⠀⣿
⣿⣿⣿⡀⣿⣿⣿⣧⢻⣿⣶⣷⣿⣿⣿⣿⣿⣿⠿⠶⡝⠀⣿
⣿⣿⣿⣷⠘⣿⣿⣿⢏⣿⣿⣋⣀⣈⣻⣿⣿⣷⣤⣤⣿⡐⢿
⣿⣿⣿⣿⣆⢩⣝⣫⣾⣿⣿⣿⣿⡟⠿⠿⠦⠀⠸⠿⣻⣿⡄⢻
⣿⣿⣿⣿⣿⡄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣾⣿⣿⣿⣿⠇⣼
⣿⣿⣿⣿⣿⣿⡄⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰
⣿⣿⣿⣿⣿⣿⠇⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢀⣿
⣿⣿⣿⣿⣿⠏⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿
⣿⣿⣿⣿⠟⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣿
⣿⣿⣿⠋⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⣿
⣿⣿⠋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢸