⠀⠀⠀⣀⣤⣶⣶⣿⢿⣿⣿⣷⣶⣦⣤⡀⠀
⠀⠀⢾⡻⣶⣾⣿⣿⣛⣻⣮⡉⣿⣿⣿⠟⠋⠉⠀⠀
⠀⠀⢸⢿⢿⣿⡿⠁⣀⠀⢛⣿⣿⣿⣷⣦⣄⠀⠀⠀
⠀⠀⢸⠈⣿⣿⠁⠀⣿⡇⢸⡏⢻⣿⣿⣿⣿⣷⡄⠀
⠀⠀⢰⣦⣝⠁⡀⠀⢙⠡⠚⠣⣾⣿⡿⠿⠿⠿⢿⡄
⠀⠀⠀⠈⠡⡀⠀⠀⠀⠄⠚⣰⣿⣿⣷⡄⠀⠀⠀⠀
⠀⠀⠀⢀⡔⡈⡲⠂⠰⠶⢟⡉⠿⢿⣿⣧⠀⠀⠀⠀
⠀⠀⠀⠫⣓⠣⢀⡣⡀⠀⡔⣹⣧⠀⠉⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠑⢄⣀⣀⣶⣶⠟⠛⠿⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⡏⢿⡏⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⠉⠻⠏⣺⣷⠔⡄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⣤⡒⢤⣀⡆⠀⠀⠀⢐⠀⠀⠀⠀⠀⠀⠀⠀
⢀⡾⣋⣵⣾⡀⣿⣿⣶⢂⡌⣍⠆⠀⠀⠀⠀⠀⠀⠀
⠘⠛⠛⠛⠛⠃⠉⠙⢏⣾⣧⢹⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣾⡏


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣴⣶⣶⣶⣶⣶⣶⣦⣤⣀⣴⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠈⢿⣤⣀⠀⠀⠀⠀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⣘⣿⣿⣿⡒⠿⣿⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⢿⣿⣿⣿⣶⣶⣶⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣦⣽⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠙⠛⠿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⣰⠘⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⢰⣿⡇⠘⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠋⠘⠛⠠⠤⠼⢿⣯⣴⣶⡄⣤⢳⡦⠄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠘⠳⢦⡀⠀⢀⡼⠏⣿⣿⣿⣿⡎⡇⠀⠀⠀⢀
⠀⣤⣤⣤⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣾⣟⡛⠉⠀⠀⢹⣿⠿⢿⡿⠃⠀⠀⣰⠏
⠀⠈⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣅⠀⠀⣸⡏⠠⣤⣀⠀⢀⡞⠁⠀
⠀⠀⠀⠀⠈⠙⠛⠻⠿⠿⣿⣿⣿⡿⠿⠿⠛⠉⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⣰⣿⣿⣷⣦⡉⣷⠞⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⢿⣿⣿⡿⠻⣿⣿⣿⣿⣿⡏⠹⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣿⣿⣿⣷⣰⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⡟⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⢤⣭⡿⣿⣿⣿⡿⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢀⣠⠶⢟⣿⣿⣿⠇⠀⠀⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠏⠀⢀⣼⣿⣿⡏⣠⠇⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⡿⠳⠋⠀⠀⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣿⣶⠀⠀⠀⣿⣿⣿⣷⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠿⣿⣿⣿⣿⣿⡃⠀⢠⣤⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣤⣀⣈⣉⣭⣽⡗⢦⣸⡿⠿⢿⢿⠿⠿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣷⠈⣯⣤⣤⣤⣤⣤⣴⠾⠅⠀⠀⠀⠀⢀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⠁⡴⠀⠉⠻⣿⣿⣿⣶⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠈⠙⣶⣄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠂⣁⠀⠀⠇⣿⣿⡟⣿⠛⠍⡻⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⠀⣸⢿⣿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⠳⠶⠾⠿⠿⠿⠋⢰⡏⠀⢀⡄⠀⠉⠛⠿⣿⠻⣿⡶⠷⠞⠛⣁⣾⡿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣾⣁⣤⣤⣄⣼⡿⠀⠈⠙⠛⠛⠛⠉⠉⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡈⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⡀⣀⢀⡠⠐⣀⠩⠋⡏⠭⠵⢀⠀⠀
⠇⡔⠉⠉⠀⠀⠉⠐⢇⠀⠀⠀⠑⣄
⠘⡤⠲⣤⢀⠞⣷⣦⠀⡆⠈⠑⡀⠀
⢀⢻⣿⡿⠘⢿⡿⠏⠸⠃⠠⣤⡈⡄
⠀⠑⠠⣀⡂⣀⣀⡤⠓⠂⠐⢺⠀⡳
⠀⠀⠀⢈⢂⡀⡊⠀⣄⣀⠀⢘⠋⠀
⠀⠀⠀⠀⢆⣠⠣⢠⠇⠌⢂⡜⠀⠀

⠀⠀⠀⠀⠀⠀⢀⡠⠄⠒⠂⠉⡩⠝⡌⠉⢉⣁⠶⠀⠀⠀⠀⠀
⡇⠒⠂⠤⡴⢎⠠⠄⠄⠤⠶⠅⣀⠀⡇⠀⠀⠈⠉⠒⠤⡀⠀⠀
⢧⠀⠔⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠧⠀⠀⠀⠀⠀⠀⠀⠱⡀
⢨⠎⠀⣀⣄⣀⠀⠀⢀⡴⢦⣤⣄⠀⠀⢡⠀⠀⠘⠿⡉⠉⠉⠉
⢸⠀⣎⠁⢨⣿⣷⠀⣾⣀⣸⣿⣿⡆⠀⢸⠀⠀⠀⠀⠑⢄⠀⠀
⠘⡀⢿⣿⣿⣿⡿⠁⠻⣿⣿⣿⠟⠁⢀⠏⠀⠀⢠⣄⡀⠀⢢⠀
⠀⠐⢄⡉⠉⠉⠀⠀⠄⠄⠀⠀⠀⢀⣊⠤⠤⠤⢤⣘⡄⠁⣚⣀
⠀⠀⠀⠈⠐⠢⡤⠄⠀⠠⠠⠄⡪⠋⠀⠀⠀⠀⠀⠙⡋⢉⠤⠋
⠀⠀⠀⠀⠀⠀⠋⢄⠀⠀⡠⠊⠀⢀⠀⠀⠀⠀⠀⠀⢳⠁⠀⠀
⠀⠀⠀⠀⠀⠀⢸⠀⠑⠊⣾⠀⠀⠐⡆⠉⡿⡀⠀⠀⡟⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢢⣀⣀⠃⠁⠤⠜⠣⠔⠁⠘⢄⠜⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠤⣒⣶⠂
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⠔⣉⣴⣿⣿⠏
⠀⠀⠀⠀⠀⠀⠀⢠⢚⠔⡡⣺⣿⣿⣿⠏⣀⣀⣀⡀
⠀⠀⠀⠀⣤⣤⣶⡷⣨⠞⣰⣿⣿⣿⣯⣿⣶⣾⣿⣿⣷⡄⠀
⠀⠀⠀⠀⠀⠙⣿⡽⢃⣾⡿⢫⣿⣿⣿⣿⣿⣿⡿⠟⠁⠀
⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣥⡀⢀⣠⢤⡀
⠀⠀⠀⠀⠀⠀⢿⣿⢿⡿⣛⣻⣿⣿⣿⣿⣿⠿⣋⢗⡯⠴⠁
⠀⠀⠀⠀⢀⣶⠁⠎⠙⣦⣳⣽⣿⣿⠽⢭⣼⣦⠼⠋⠀
⠀⠀⠀⠀⠀⠺⠷⠶⢮⠿⢗⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⢘⣶⣾⣿⡃⠙⠿
⠀⠀⠀⠀⠀⠀⠀⣠⣿⡟⠉⣿⣷
⠀⠀⠀⠀⠀⠀⣴⣿⡟⠀⠀⢸⣿⡆
⠀⠀⠀⢰⢖⣚⡿⣏⠀⠀⢠⡺⠿⠷⣢
⠀⠀⢀⡸⠦⢬⣍⡏⠀⠀⠸⡭⠭⠭⢼
⠀⣰⣿⣿⣧⠀⣿⣿⠀⠀⢰⣕⣿⣿⣽⣷
⠐⠿⠿⠿⠿⠶⠿⠟⠀⠀⠸⠿⠿⠿⠿⠿