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