⠀⠀⠀⠀⠀⠀⠀⠰⡭⡲⠤⠤⢤⠞⣉⣶⡿⡝⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡲⠃⠀⠀⠀⠸⣀⣻⣀⣹⡅⣹⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠒⣇⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⣉⣯⠀⠸⠀⠀⣠⡀⠀⠺⠀⠀⡧⠆⠀⠀⠀⠀⠀⠀
⠀⡗⣄⠀⠀⠀⠀⠀⠜⡣⠤⠤⢄⡉⢁⡠⠤⠤⣼⠣⠀⠀⢀⡰⢳
⠠⡓⠤⠍⠉⠉⠑⠢⡜⠀⠀⠀⠀⠑⠋⠀⠀⠀⠀⢣⠊⠉⠀⡠⠔⣳
⠀⠹⣖⣂⢈⠉⠃⢀⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠀⠋⢈⠇⢐⠾⠁
⠀⠀⠀⠁⠊⠉⠈⠁⠈⢷⢄⠀⠀⠀⠀⠀⢀⡠⠊⠀⠉⠈⠉⠉⠉⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⢄⡤⠒⠉⠀

⠀⠀⠀⠀⢠⣒⣤⠤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣒⣤⠤⣀⣀
⠀⠠⣒⢤⠋⠂⠈⡷⠒⠒⣗⠢⡀⠀⠀⠠⣒⢤⠋⠂⠈⡷⠒⠒⣗⠢⡀
⢠⠋⠀⡇⠀⠀⣰⠁⠀⢀⡼⠠⣱⠀⠀⢠⠋⠀⡇⠀⠀⣰⠁⠀⢀⡼⠠⣱
⢈⠀⠀⣧⣀⣠⣏⢀⠴⠋⠉⠙⡟⡄⢈⠀⠀⣧⣀⣠⣏⢀⠴⠋⠉⠙⡟⡄
⠘⣄⢠⠟⠉⠉⢻⡎⠀⠀⠀⣸⠇⢸⠘⣄⢠⠟⠉⠉⢻⡎⠀⠀⠀⣸⠇⢸
⢀⠜⡏⠁⠀⠀⠀⣧⣀⣠⠾⠋⠀⡜⢀⠜⡏⠁⠀⠀⠀⣧⣀⣠⠾⠋⠀⡜
⡜⠀⠁⠀⠀⠀⠀⠘⣷⠀⠀⡠⠊⠀⠀⡜⠀⠁⠀⠀⠀⠀⠘⣷⠀⠀⡠⠊
⠹⣁⡤⢾⡀⠀⠀⢠⠏⠀⡐⠁⠀⠀⠹⣁⡤⢾⡀⠀⠀⢠⠏⠀⡐⠁
⠀⠃⢴⠀⠉⠒⠚⠃⠀⢠⠁ ⠀⠀⠀⠃⢴⠀⠉⠒⠚⠃⠀⢠⠁ ⠀

⠀⠀⢀⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀
⠀⠀⠀⣼⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⡀
⠀⠀⢀⢿⣿⣿⡿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡇
⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣾⣿⢿⣛⣭⣵⠆
⠀⠀⠀⠀⠀⠉⠉⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠚⢿⣿⣿⣯
⠀⠀⢸⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⢀⠖⠉⠉⠙⠢⡀⠙⠻⠇
⣶⣶⡘⢄⠀⠀⠀⡠⢃⣄⡀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠃
⣽⣟⢋⣶⣭⣭⣭⣶⣿⣟⣿⣿⣇⠳⡀⠀⠀⠀⠀⢀⠇⠀⠀⠀⠀⠀⠀⡀
⢟⣛⡘⣿⣿⣿⣿⣿⡏⣾⣿⣿⣿⣷⣬⣐⡒⣂⣥⠾⠶⠤⠀⣀⡀⣸
⠹⣿⣗⣌⠛⠿⠿⢛⣡⠻⣿⣿⣿⣿⣿⣿⢆⣶⣾⣿⣿⣿⣿⡿⢡⣿
⣶⡘⢿⣿⣿⣿⣿⣿⣿⣷⣬⣛⠻⠿⠛⣡⣶⣯⣛⠿⣿⣿⡟⣱⣿⣿
⣿⣿⣶⣍⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣻⣿⣿⣿⠞⣩⣾⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢇⠀⠃⣈⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣤⣤⣤⣄⣀⡀⠙⠞⠁⠀⠀⠀⣀⣀⣀⣀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⡏⢻⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠟⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡐⡄⣸⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣿⠀⠀⠀⠀⠀
⠀⠀⣀⠠⢝⡜⣿⣿⡟⢉⣭⡝⢿⣿⣿⣿⡟⣭⣭⠉⢻⣿⡿⡠⠒⠀⠀⠀
⡴⣟⣿⣻⣆⢰⣿⣿⠀⢸⣿⣿⢸⣿⣿⣿⠙⣿⣿⠇⠈⣿⣿⠱⠭⠄⠀⠀
⢷⣿⡀⣸⣿⡞⣿⣿⣄⠀⠉⠁⣼⣿⢿⣿⣧⠈⠁⠀⣰⣿⣿⣠⣴⣶⣦⣄
⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠙⠒⠓⠒⠛⠛⠛⠛⠛⠛⠓⠻⡏⣿⣿⠿

⣿⣿⣿⣿⣿⣿⣿⣿⠏⢉⢻⣿⡟⣡⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡟⠀⢸⣦⠹⠁⣿⡄⠈⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣿⡆⢸⣿⣇⠀⠸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡻⣧⠀⢸⠟⣓⣘⣻⣿⡆⠀⣿⢋⡽⢿⣿⣿⣿
⣿⣿⣿⣏⣙⡛⠳⡘⠀⣼⣿⣿⣿⣿⣿⣿⣆⢹⣗⣚⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣭⣽⡇⣸⠟⠻⣿⣿⣿⠋⠉⣿⡀⢻⣿⣿⣿⣿⣿
⣿⣿⣿⡏⣉⠙⢿⠃⡿⠂⢠⣿⠉⢿⣶⠀⠉⣹⠀⠛⣉⣭⡉⣿
⣿⣿⣿⡇⢿⣿⣦⡀⢷⣤⣼⣿⣾⣿⣿⣿⣿⣿⣤⣾⣿⡿⢠⣿
⣿⣿⣿⣿⡌⢻⣿⣿⣦⣿⠿⠿⠿⠿⠛⢛⣿⣿⣿⡿⢋⣰⢿⣿
⣿⣿⣿⡹⣿⣦⣉⢻⣿⣿⣶⣤⣤⣤⣴⣾⣿⣿⣿⡇⣾⠻⡆⢿
⣿⣿⣿⡇⢧⢸⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸⡇⢻⡈
⣿⣿⣿⣧⢸⡄⣿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡌⣿⠘⡇
⣿⣿⣿⣿⣸⣇⣿⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢸⣧⣷

⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡶⢤⡀⠀⠀⠀⢀⡇⡄⠈⢳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢠⡇⡄⢙⢦⣀⣀⣼⠁⠂⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠘⡇⡇⠀⠁⡍⠁⠀⠀⠈⠁⠂⠀⢈⠳⡄⠀⠀⠀⠀⠀⠀
⠀⠰⡇⢀⠀⡐⠁⠀⠀⠀⠀⠀⢀⡴⣋⡄⠹⣆⠀⠀⠀⠀⠀
⠀⠀⣗⠈⢅⣀⣀⣀⡀⠀⠀⠀⠛⠛⠤⠤⠤⡸⣆⣠⠟⢲⡄
⠀⠀⣿⠀⠰⠒⣺⠟⠁⢀⣠⠤⠶⡄⡁⠀⢀⠆⢹⠁⣠⠞⠁
⠀⠀⢻⡀⢀⠞⠑⠒⢄⢣⡀⠀⠀⡇⠈⠉⠀⣠⣾⡜⠃⠀⠀
⢀⣤⣼⣇⠈⠠⠤⠄⠊⠀⠑⠤⢠⣃⣠⠴⢛⡿⠋⠀⠀⠀⠀
⠸⢤⣄⣈⡓⡦⠤⠤⠤⠴⠖⠚⠋⠉⠀⢸⡍⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠉⠉⠛⠛⠒⢷⠀⠀⠀⠀⠀⠀⢷⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢘⡃⠀⠀⠀⠀⠀⠘⡃⠀