⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠎⡊⣵⣶⣿⣫⣙⣷⣤⣀⣤⡐⠆⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢼⢿⣻⣿⣿⣿⣿⣿⣷⡶⠤⠤⡶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠺⣿⣿⣿⣿⣿⣿⣿⡉⠙⣒⠐⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣶⣶⣶⣤⣠⣤⣾⣿⣿⣿⣿⣿⣿⣿⣟⡾⢦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⠍⠻⢿⣿⣛⠻⢿⡧⠉⠀⢱⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡂⠀⢰⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⡢⢠⢞⣿⠉⠀⡹⢃⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⠀⠈⢲⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣿⣷⣿⣾⣿⣷⣦⠜⠠⡀⠄⠄⠘⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠢⢀⣸⣿⣷⣿⠟⣿⣿⣿⣯⣿⣿⡷⣿⠻⢿⣿⢿⣿⣟⠓⣫⣷⠣⠊⠁⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⡇⡽⣄⠘⡿⢿⣿⣿⣿⣿⣷⣷⣽⡻⣿⣿⣿⣿⣿⣧⡠⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠍⡟⢁⣼⠩⢸⠈⠊⣿⣿⣿⣟⠻⣿⡿⢟⣿⣿⣿⣿⣦⡏⢓⡄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡀⠀⠀⠀⠀⢠⢀⣷⢟⠛⠃⡄⠁⠀⠻⠈⣿⣳⣏⣉⣿⣏⢽⣿⣿⣿⣿⣎⠈⠉⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢠⢺⢐⡆⣠⠀⠀⠀⡢⠓⡸⢀⣠⠄⠀⠰⠀⠢⣘⣿⣺⡄⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠁⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀
⠀⢶⢼⠆⢐⣁⣀⠀⠤⠀⠋⠐⠈⢳⣶⣬⣤⡀⠀⢘⣿⡏⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⢠⠜⢀⣀⡀⢀⠀⠀⠀
⢈⠜⡦⡼⠹⢃⠋⡄⠆⠀⠀⠀⠀⠀⠀⠒⣤⣽⣶⡾⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠘⡁⣿⡟⡹⠶⠃⠀⠀
⢻⠦⢳⠀⡀⣊⣸⡧⣶⠀⠀⠀⠀⠀⠀⠀⠙⠟⠋⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡑⢿⢦⣷⣾⣨⢔⣴⡇
⠐⠃⣠⡐⡗⠸⢙⡀⢙⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡈⢻⢿⣿⢻⢟⠉⠁
⠀⠁⠈⠃⠸⢼⠞⣙⣲⠃⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣺⠇⠾⠀⠀⠀
⢸⣰⡀⠀⢨⠀⣳⣽⠇⠀⠀⠀⠀⠀⠀⠀⠀⡴⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣱⡄⢸⡃⠱⡌
⠀⢹⠝⠆⢈⡄⠘⢉⠀⠀⠀⠀⠀⢠⠞⢹⣾⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⢇⡀⡟⠀⢍
⠀⢘⣜⠠⠨⠁⠀⠐⡆⠀⠀⠀⠀⣾⠗⡡⡏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣨⣷⢰⠀⠐
⠀⠀⠘⠇⠇⠀⠀⠀⣃⠀⠀⠀⠀⢡⡞⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡹⣇⠈⠒⢰
⠀⠀⡇⠀⠀⠀⡠⠀⣷⣻⣿⣷⣀⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠱⣳⡘⡀⠀
⠀⣼⣿⣬⠀⠀⠸⢆⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⠙⠂⠁⠀
⠀⢿⣿⣷⡆⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠘⠀⠀
⠀⢸⣿⣿⣇⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠧⠁⠀⠀⠀⠀