⠉⢀⠡⠀⠄⠠⢀⠠⠀⠄⡀⠄⠠⢀⠠⠀⠄⡀⠄⠠⢀⠠⠀⠄⡀⠄⠠⢀⠠⠀⠄⡀⠄⠠⢀⠠⢀⠄⣀⠄⠠⢀⠠⠀⠄⡀⠄⠠⢀⠠⠀⠄⡀⠄⠠⢀⠠⠀
⡁⠠⠐⠈⡀⠂⠄⡐⠈⡀⠄⠂⢁⠠⠐⢈⠀⠄⠂⢁⠠⠐⠈⡀⠄⠂⢁⠠⠐⠈⡀⡄⠂⢁⠠⠀⠚⣧⣼⡇⡼⢳⣯⣹⣦⣞⣭⣱⠎⡹⠋⣞⣍⣳⢸⠋⢀⠂
⠀⡐⠈⠠⢀⠡⢀⠐⠠⠐⠀⠌⡀⠐⢈⠀⡐⠈⡀⠂⠄⠂⢁⠠⠐⠈⡀⠄⠂⢁⠠⢀⠐⠠⢀⠁⢂⠘⠇⠺⢁⠘⠲⠒⠃⠙⠲⠚⠘⠓⠚⠑⠖⠚⠸⠐⠠⠀
⠀⡐⠈⠄⠂⡀⠂⠠⢁⠠⠁⢂⠀⡁⠂⠠⢀⠁⡐⠀⢂⠡⠀⢂⠈⡐⠀⠄⡁⠂⡀⠂⠈⠄⠠⢈⠀⡐⠈⠄⡀⠂⠄⡁⠌⠐⠠⢀⠡⠈⠄⠁⠂⠌⠐⢈⠀⡁
⠀⡐⠈⡀⠂⠄⠁⠂⠄⡐⠈⡀⠐⡀⢁⠂⠄⠂⡀⠡⠀⠄⡈⠠⠐⠀⠌⢀⠐⠠⢀⠡⠈⠠⠁⡀⠂⠄⡈⠄⠐⠈⡀⠄⠐⡈⠠⢀⠂⠐⡈⠠⠁⠂⠌⢀⠐⠀
⠀⠄⡁⢀⠂⠌⢀⠡⢀⠐⠠⢀⠁⠄⠂⡀⠂⢁⠀⢂⠁⡐⠀⡁⠄⠁⠂⠄⡈⠄⠠⠐⢈⠀⠂⠄⠁⠄⡀⠂⢁⠂⠄⠈⠄⠠⠁⠠⢀⠁⠄⠂⢁⠐⠈⠠⢀⠁
⠀⠂⠄⠂⠠⢈⠀⠄⠂⠠⠁⡀⠂⠄⡁⠐⢈⠀⠌⢀⠐⠀⠂⠄⡈⠄⠡⠐⠀⠄⡁⠐⠠⠈⠐⢈⠀⠂⠄⠁⢂⠠⠈⡐⠈⠠⢈⠐⢀⠈⠄⡈⠄⠈⠄⡁⢀⠂
⠀⡁⠂⠌⠐⡀⠈⠄⡈⠐⠠⢀⠡⢀⠐⠈⡀⠐⢈⠀⠄⠡⢈⠀⠄⡐⠠⠈⡐⠠⢀⠁⠂⡁⠌⠀⠌⠐⠈⡐⠀⠄⢂⠠⠈⡐⠀⡐⠠⠈⡀⠄⠠⠁⢂⠀⢂⠀
⠀⡐⠠⠈⠄⠠⠁⡐⠀⡁⠂⠄⡀⠂⢈⠐⠀⡁⠂⢈⠀⠂⠄⡈⠠⢀⠂⢁⠠⠐⢀⠈⡐⠀⠄⡁⠂⠌⠐⠀⠌⢀⠂⡀⠁⠄⠂⠐⡀⠁⠄⠂⢁⠐⠠⠈⡀⠄
⠀⡐⠀⠡⢀⢁⣶⠛⠓⢦⠐⠠⢀⠁⠂⠠⢁⠠⢈⠀⠌⠐⠠⢀⠁⠄⡐⠠⠀⠌⡀⠐⡀⠌⣠⣶⣿⢶⣬⠐⠈⡀⠄⠠⠁⠂⠌⡐⣀⣡⣐⡈⢀⠂⢁⠐⠀⠄
⠀⠄⢁⠂⠄⢸⡧⠶⡶⢿⡆⠁⠄⡈⠄⢁⠠⠀⢂⠈⠠⣨⣤⣦⣌⠀⠄⠠⠁⠄⠠⠁⠠⢀⣿⣥⣀⣰⣿⡀⠁⠄⠂⠁⠄⠡⠀⣶⣿⡏⣻⣷⡄⠐⠠⠈⠐⡀
⠀⠌⠀⠄⡈⠘⢧⣚⣓⣾⠁⠌⡀⠄⠂⡀⠂⠁⠄⠂⣿⣿⡿⣿⣿⡆⢈⠐⠈⡀⠂⠡⠐⠀⢻⣄⣿⣀⡿⠁⡈⠄⢈⠐⠈⡀⠂⢻⡟⠫⠍⣹⠇⠈⠄⡈⠐⠀
⠀⠌⠐⢠⡀⠵⢛⣿⣳⡃⠑⠦⣀⠐⠠⢀⠡⠈⡀⢂⠸⡌⣧⡉⣽⠇⢀⠂⢁⠠⠁⢂⢈⡰⡼⡛⠶⠚⣇⡠⠀⠂⠄⡈⠐⢀⠡⢀⣹⠯⠔⢯⠀⠡⠐⠀⡁⠂
⠀⠌⣴⠋⠀⠠⠋⡛⠀⠈⠆⠀⠁⠙⡄⠠⠐⠠⠐⠀⣄⡟⠤⠔⢇⠀⢂⠐⠠⢀⣢⠖⠉⠀⠓⣎⠁⣸⠓⠋⠒⢅⠠⢀⠁⢂⣠⣴⣿⣄⠀⣺⣷⣥⣄⠁⠄⠂
⠀⢲⠁⠀⠀⠀⢀⡇⠀⠀⠀⠄⠀⠀⢸⠀⢂⣵⣾⣿⣿⣷⣶⣶⣿⣿⣦⣔⠀⢢⡇⠀⡘⡄⠀⠈⢦⠃⠀⠀⠀⠀⢳⠀⢸⣯⢻⡜⢧⡹⣷⡯⣝⠮⣝⣧⠐⠀
⠀⡜⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⣅⠠⠘⡇⣾⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⡇⢸⡏⡎⠇⠇⠀⠀⡠⠀⠀⣰⠁⡀⢘⡆⣼⣿⢫⡝⣧⢓⡿⣝⠿⣿⡾⣽⠆⠁
⠀⠇⠀⠀⠀⠀⢸⠀⠀⠉⢆⠀⣜⠄⢰⣷⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⡇⢸⢣⠡⣾⢰⠀⠀⠃⠀⠀⠄⠀⡧⢻⠠⣯⢿⡳⣝⢮⢽⣿⣍⠾⣡⣛⣯⠇⠀
⠀⠀⠀⠀⢀⠀⡉⠀⠀⠐⠈⣆⡞⠀⠸⡏⢻⠻⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⠧⢸⣿⡆⢹⣼⠀⠀⠀⠀⠀⢸⢰⡁⢸⡄⢸⢻⣝⢮⡏⡞⣟⡧⣛⡧⣻⢳⠀⡁
⢰⠀⠀⡄⠀⠀⠆⠀⠀⠀⠀⠘⣇⠀⢰⡇⠸⣜⣿⣿⣿⣿⣟⣿⣿⣿⣦⠏⠀⠄⢻⣴⠀⢻⠀⠀⠀⠀⠀⢸⠋⠀⡼⠀⣸⢸⣯⢶⡹⡝⡿⣗⣣⢗⡿⢸⠀⠄
⢸⠀⢀⡇⠀⠀⠀⠐⠀⠀⠀⠀⣹⡀⢸⠇⠀⢻⣿⣿⣿⣿⣿⣿⢿⣿⣷⠆⠁⠂⠄⡿⢆⡀⠠⠀⠀⠀⢀⠞⢐⣾⠁⠐⢸⣨⣷⢾⣹⡝⣷⣣⢇⡯⡷⡼⠀⠂
⠈⡆⠀⡇⠀⠀⠀⠀⠀⠀⠀⢀⣃⠀⡌⠀⠌⠀⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠡⠈⠘⢧⣌⠑⢮⣉⣟⡷⣋⣝⣿⡏⢀⠡⠈⣿⣽⣾⣹⣾⣽⣾⣧⣛⣽⡇⠠⠁
⠀⢿⣻⣹⣶⣄⠠⠀⠀⣠⣤⢾⢇⣸⠃⠌⢀⠡⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠠⢁⠈⣿⣿⣿⣶⣿⣾⣾⣷⣿⣿⠇⢀⠐⡀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡐⠀
⠀⠌⠛⣿⣿⣿⣿⣶⣿⣿⣿⣿⣾⠃⠄⡈⠠⠀⡏⠉⢉⡩⢹⡯⠋⠉⢹⠀⡁⢀⠂⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡀⠂⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠄⠁
⠀⠌⢀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢂⠀⠡⠐⡇⠀⢀⡴⣿⡗⠀⠠⣿⠀⡐⠀⠌⢸⣿⣿⣿⣿⢸⣿⣿⣿⡟⠀⠐⠠⠈⣿⣿⣿⣿⡏⣿⣿⣿⣿⡇⠈⠄⠂
⠀⠌⠀⠌⣿⣿⣿⣿⢹⣿⣿⣿⣿⠀⢂⠈⡐⢸⡇⠠⢊⡾⣿⡁⠂⠀⡟⠀⠄⡈⠄⡈⣿⣿⣿⣿⢸⣿⣿⣿⠃⠠⠁⠂⢁⢹⣿⣿⣿⠁⣻⣿⣿⣿⠇⡈⠄⠂
⠀⠌⠐⡀⣿⣿⣿⣿⠀⣿⣿⣿⡏⢀⠂⠄⠐⢸⡍⠂⢸⢿⡂⣏⠀⠀⡇⠈⠄⠠⠐⠀⣿⣿⣿⡏⠘⣿⣿⣿⠀⠄⡁⠌⢀⢸⣿⣿⡏⢀⢹⣿⣿⣿⠀⠄⡐⠀
⠀⠌⡀⠄⣿⣿⣿⣧⠀⢻⣿⣿⣿⠀⠠⠈⡐⢸⠷⣠⠋⢸⢠⣏⡐⣭⡇⠈⡐⠀⠡⠈⣿⣿⣿⡇⢸⣿⣿⣿⠇⠠⢀⠂⠄⢾⣿⣿⡇⢀⣺⣿⣿⡟⢀⠂⠄⠂
⠀⢂⠠⠀⣿⣿⣿⣿⠀⣿⣿⣿⣿⠀⠄⡁⠀⢿⠔⠁⠀⡏⢸⢽⢴⣻⠀⡐⠀⡁⠂⠁⣿⣿⣿⡇⢸⣿⣿⣿⠀⠂⠄⡐⠠⢸⣿⣿⡇⠀⣿⣿⣿⠇⡀⠂⡐⠀
⠀⢂⠠⢱⣿⣿⣿⣿⠀⣿⣿⣿⡿⠀⢂⠠⢡⡿⣥⡠⣸⠃⣾⣤⣧⢿⠀⠄⢂⠀⠡⠈⣿⣿⣿⡇⠈⣿⣿⣿⡆⠁⠠⠐⠀⢌⣿⣿⣿⠀⣿⣿⣿⠀⠄⢁⠀⠂

⠀⠀⠀⠀⠀ ⠀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠀⣀⡀⠀⠀⠀⠀⠀⠀
⠀⠀⣀⡴⠞⠉⢉⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢯⡉⠙⠳⣦⡀⠀⠀
⢀⣼⠋⠀⠀⢀⣤⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣄⠀⠀⠈⠻⣆⠀
⣼⠃⠀⠀⣰⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠀⠹⡇
⡟⠀⠀⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀ ⠀⣿
⣿⠀⠀⠘⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡿⠀⠀⢠⡿
⠘⣷⡀⠀⠘⢷⣄⣀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣴⠟⠁⠀⣠⡾⠁
⠀⠈⠻⣦⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⣼⠋⠀⠀
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡇⠀⠀⠀
⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢸⡇⠀⠀
⠀⠀⠀⢸⡇⢠⣶⣿⣿⣦⡀⠀⠀⠀ ⡠⣦⣿⣷⣦⡀⢸⡇⠀⠀⠀
⠀⠀⠀⠸⡇⣿⣿⣿⣿⣿⣶⠀⠀⠀ ⣿⣿⣿⣿⣿⣶⢸⡇⠀⠀⠀
⠀⠀⠀⢰⣇⢻⣿⣿⣿⣿⡟⠀⠀⠀ ⢿⣿⣿⣿⣟⡟⣼⠃⠀⠀⠀
⠀⠀⠀⠀⣻⣆⠙⠛⠛⠋⠀⠀⠀⠀ ⠈⠙ ⠛⠛⢁⣴⠏⠀⠀⠀⠀
⠀⠀⠀⠀⠻⣿⡿⣶⣦⣤⣤⣀⣀⣀⣀⣤⣤⡶⠖⠋⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⢻⡆⣱⣾⠟⠉⣽⢋⡟⣯⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠻⣿⠟⠁⣠⡾⠁⠜⢸⡉⠁⡽⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡏⣠⡾⠋⢀⠆⠀⣼⢷⡀⠸⣽⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⡿⠉⣀⡴⠋⠀⣰⢿⠀⠻⣄⢹⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣸⣡⡾⠋⠀⣠⣷⣿⡈⢧⡀⠘⣾⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⠏⠄⢠⣾⣿⣿⣿⣿⣌⠳⣄⢹⡷⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠹⣧⡷⠏⣿⣿⡏⠈⣿⣿⣿⣾⣿⠛⠻⠷⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠉⠀ ⠀⢹⣿⡇ ⠀⣿⡟⠈⠉⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠉⠀ ⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀