⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣄⡆⣠⣀⠐⢆⣱⣼⠏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣽⣻⡿⣍⡆⠈⠙⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣻⣿⣿⣭⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡝⣿⣿⣆⡄⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣯⣹⣿⣿⣷⣄⣄⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀⢀⡀⠀⠐⠀⠀⠀⠀
⣆⠀⠁⠀⠀⠀⠀⣼⣿⣿⣿⣿⡟⣱⣾⣿⣿⣿⣽⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⢀⠀⠀⠁⠀⠀⠀⠸⠃⠀⠀⠀⠀⠀⢀⣌⡗⡄⠀⠀⠀⠀⠀
⢻⣧⠀⠀⠀⠀⠐⠻⣿⣿⣿⣛⣓⢻⣿⣿⣿⣿⣯⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⣿⣿⣷⣆⣰⣽⠀⠀⠀⠈⠀⢠⣤⣄⣜⣥⢷⡟⡃⠀⠀⠀⠀⠀
⠀⠸⣧⡀⠀⠀⠀⠀⢰⣮⣭⣴⣶⡿⣿⣿⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⡿⣿⣯⣇⣠⣤⣤⣤⣤⣤⣾⡭⣾⣷⢰⡝⠃⠀⠀⠀⠀⠀
⠀⠀⠘⢷⣆⠀⠀⠀⠸⣿⣿⢸⡿⠗⠿⢿⣟⣩⡭⠇⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣤⣶⣶⣾⣿⣿⣷⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠙⢑⣻⣽⢷⡱⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⢻⣆⠀⠀⣾⣿⣿⠀⡚⠛⠛⠉⠉⣁⠀⠀⠐⠀⠀⠀⢀⣀⡄⢠⣶⣾⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⢿⣟⣋⣩⣵⣶⣷⣆⡀⠀⠀⠈⠀⠉⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠸⢧⣰⣿⣿⡇⠐⠒⠐⢲⠀⢀⣠⡥⡐⠢⣭⠧⠂⣼⡟⠒⣼⣿⣿⣿⣿⣿⡿⠛⠉⠀⠀⠀⣴⣾⣿⣿⡞⣿⣿⣿⣟⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣧⣷⣶⣶⣿⣿⣿⣿⣷⠯⡏⢀⠀⡸⣿⠇⣸⣿⣿⣿⣿⠟⠃⠀⠀⠀⠀⠀⢐⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠻⠿⠿⠿⠿⡿⠟⠚⠋⡀⠜⢁⣼⣮⠇⣰⡿⢿⣿⣿⣾⣷⣶⣦⣅⠀⢀⠀⠼⣻⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡿⠠⠀⠀⣀⣀⠀⠠⠔⠀⢀⣰⣾⡿⡏⢰⣩⣿⣿⣿⣿⣿⣿⣿⣿⣿⣗⠐⠌⢐⢸⣯⣻⠿⣟⣿⣿⣿⣟⣿⣿⣿⣯⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣰⣿⡇⡦⣤⣄⣀⣀⣀⣀⣤⣶⢚⠿⠟⠁⠀⣍⠛⠛⢫⡍⠉⠙⢭⠹⣿⣿⣿⡆⠰⠆⣾⣿⡟⠸⡳⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠂⠀⠀⠀⠀⠀
⢤⠀⠐⢤⣤⣤⣄⣿⣿⡇⠽⣿⢻⣿⣿⣿⣿⣿⠿⠋⢠⢤⢤⡶⡣⣴⣬⣰⡟⡉⠫⠕⢮⠻⢿⣿⣷⢡⢿⣿⣿⡆⠀⡠⡟⣿⢿⣿⣿⡿⢿⡟⠟⠃⠁⠠⡐⡊⣦⢆⢀⠀
⠷⣿⣺⣄⣄⠚⢗⣿⣿⣿⡤⠄⠀⠀⣀⡀⢃⢀⡤⣄⢸⢟⣗⡫⢍⣓⠆⠁⢾⡍⠀⠀⠀⠸⣿⣿⣿⡧⣿⣿⣿⡇⢠⡟⢻⠝⠛⠁⠁⠀⠀⠀⠀⠀⢈⢺⠴⠝⢶⠭⣐⡄
⣆⡸⠇⠉⠥⠄⡈⣼⣯⡏⠀⠀⠀⠀⠈⢷⡄⡒⠹⣎⠀⠀⠀⠀⠀⠀⠁⠂⠅⠀⠀⠀⠀⠀⠸⣿⣿⣷⣸⣿⣿⣀⠘⠳⠿⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⡟⠎⠛⠡⠉⠀
⠀⠈⠡⠁⠀⠰⣰⣾⢸⡇⠀⠀⠀⠂⢀⠈⠽⣇⠀⠙⢧⡀⠀⠀⠂⠀⠀⠀⡀⠀⡀⠀⠀⠀⠀⠹⣿⣿⣿⣿⡏⡏⠼⠴⠃⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀
⠀⠀⠁⠀⢠⠀⣿⡯⡟⠀⠀⠀⡠⠀⠂⠁⠄⠙⣦⠀⠈⢳⣄⠄⠀⠀⠀⠘⠀⠀⠐⠀⠀⠈⠀⠀⠘⣟⣻⣿⡗⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣰⣆⡄⠀⠀
⠀⠀⠀⠀⢸⠀⡾⢸⡇⠀⠀⢀⠀⠄⠀⠀⠀⠀⠘⣧⡄⡕⣻⣶⣄⣤⡐⡀⠐⠀⠀⠀⠠⠀⠀⠠⣾⣿⣿⠟⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⣽⣟⣦⢎⣀⠀⠄
⠀⠀⠀⠀⡄⣸⣧⡟⠀⣰⠠⠂⠀⠁⠀⠠⠠⠀⠀⠐⠻⣄⠀⠙⢿⡛⢓⠂⢂⢰⠦⠄⡀⢀⠰⠻⠻⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢟⡋⠜⣳⣽⡳⣆⠀
⠀⠀⠀⠰⢡⡿⣸⠇⠈⠀⠀⠀⠀⠀⠈⠀⠀⠀⠁⠀⠈⠹⣆⡀⠘⡇⠀⠐⠰⣴⡠⢁⣦⡀⠰⣅⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⣺⣹⠿⠀