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

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

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

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

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

⠿⠶⣶⣭⣭⣭⣭⣭⣭⣭⡍⢉⣴⣶⣶⣶⡌⢀⡈⠻⠛⣛⡛⠛⠿⣿
⣛⡶⠶⠦⣤⣤⣭⣭⣥⡄⢠⣿⡿⣿⣿⢿⡿⢀⣴⣾⣿⣿⣿⣿⣦⠘
⣒⣹⣿⣿⣿⣶⣶⣶⣶⡆⢸⣿⢱⣿⢣⣿⠁⠸⣿⣿⣿⣿⣿⡿⠟⢠
⣛⡿⠿⠿⠿⠿⠿⠿⠿⠧⠘⠿⢘⡃⢝⣃⣀⣷⢨⡍⣉⣭⠔⢀⣴⣿
⠿⠿⠿⣿⣿⣿⡿⠛⣩⣴⣾⣿⣿⣐⣻⣿⣿⣿⣶⣾⡋  ⢺⣿⣿⣿
⣿⣶⣶⣶⣶⠆⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢸⣿⣿⣿
⣿⣿⢻⡻⡇⢸⣿⡏  ⢹⣿⣿⡟⢻⣿⣿⣿⠟⠛⢿⣿⣿  ⣿⣿⣿
⣛⠛⠒⠺⠇⠘⢿⣿⣶⣿⣿⣷⣶⣶⣾⣿⣿⣄⣀⣼⣿⡿⢀⠆⣿⣿
⣟⣛⣛⣛⣛⣛⣂⣈⡙⠛⠻⠿⠿⠿⠿⣛⣿⠿⠿⠛⠋⢠⠊⠆⣫⢾
⣿⣿⣍⣊⣿⡱⠮⣙  ⣌⣾⣿⣷⡐⠿⠿⠿⣧⠉⢀⡆⣡⡖⡸⡡⢺
⡖⠠⠭⠭⢉⣉⣉⣩  ⣧⣛⠿⠿⣗⣬⣤⣭⣾⢰⠆⠹⠟⢠⠵⢂⣹