⠟⠁⠘⣿⣿⠛⠛⡟⠛⠛⢿⣿⣿⣿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡄⠀⠀⠸⣿⡀⠀⠘⣆⠀⠘⣿⣿⣿⣿⣿⣿⣶⣶⣤⣈⠹⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣷⡾⠟⠻⠟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡄⠀⠀⠘⣷⡀⠀⠘⣆⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠈⢿⣿⡿⠿⠟⠋⠉⡀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣄⠀⠀⠸⣷⡀⠀⠘⡿⠃⠀⠙⠋⠉⠻⠛⠋⠀⠀⢀⣈⡁⠂⣀⣦⠀⠘⡀⠀⢧⠀⠘⣿⣿⣿⡏⠙⠿⣿⣿⡇⢀⢰⡇⠀⠀⠀⢼⣿⣿⣿⠉⠙⡏⠙⣿⣿
⣿⣿⣿⣆⠀⠀⠙⣿⡶⠂⠀⠀⢀⡀⠀⠀⠀⠀⠀⢀⠀⣈⣻⣿⡆⢉⣙⡄⠀⣇⠀⠈⣶⣶⡿⠟⠻⡁⠀⠀⣸⣿⡇⣾⠘⠇⠀⠈⠀⠈⣿⣿⡇⢠⢠⣇⣿⣟⡖
⣿⣿⣿⣿⣧⠀⠀⠈⠁⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⣿⠀⢿⣿⣿⣇⠈⢿⣷⠀⠘⠶⠒⢛⠹⣇⠐⠀⠃⠀⠀⣿⣿⡇⢿⠖⠂⠀⣀⣤⣴⣿⣿⡇⣸⢸⣿⣧⣿⣹
⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⢠⡀⠀⣿⠀⠸⣿⣿⣿⣶⣄⠹⡆⣶⠿⠛⣋⣰⣿⠀⡆⠠⠤⠃⠹⡿⠁⠀⣰⣿⣿⣿⣿⣿⣿⣿⡇⣷⠮⠭⠝⣿⣿
⣿⣿⣿⣿⣿⣿⣧⠀⠀⠈⠃⠀⠂⠀⠀⠀⣿⡇⢰⠋⠀⠀⢿⣿⣿⣿⣿⣄⠁⢹⡆⠿⣿⣿⣿⠀⢷⡤⠀⣀⣠⣤⣶⠶⠿⣿⡿⢿⣿⣿⣿⣿⠀⠇⢰⣶⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⣰⣶⣄⠀⠀⠿⠃⠁⠀⠀⠀⠈⠻⡟⣿⣿⣿⣷⡀⠺⣿⣿⣿⣿⡆⢸⠀⣾⣿⣿⣿⣿⡀⠂⠀⠀⠀⠙⢿⣿⣿⣀⣠⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠀⣰⣿⣯⣿⣿⡧⠀⠀⠀⠀⠀⠀⣀⣀⡀⠹⣿⣿⣿⣿⣷⣄⠘⣿⣿⣿⣧⠈⣁⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠉⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡃⣰⣿⣿⡟⢸⡟⠁⠀⠀⠀⣀⠀⠀⠀⠈⠁⠀⠙⢿⣿⣿⣿⣿⣆⡈⢻⣿⡙⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⢠⣷⠴⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡏⠿⣿⡿⢁⠎⢰⣷⡆⠀⣐⣿⣿⣦⣄⣀⣴⣶⣶⡄⠀⡉⠙⠛⠛⢷⣄⠙⣿⡌⢿⣿⣿⣿⣿⣷⡀⠀⠒⠖⠒⣤⠝⢣⣾⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡅⢐⣻⡇⡌⢠⣿⣿⠇⠀⣿⣿⣿⣿⣿⡿⠿⠿⠟⠃⠀⠻⣿⣷⣦⣤⡙⣇⠘⣿⠘⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⡀⢻⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠨⣽⠇⠀⠘⠛⠛⠀⢠⣿⣿⣿⣯⣤⣤⣶⣾⣿⣿⣧⠐⣌⠻⣿⣿⣇⢿⣧⣿⠀⣿⣿⣿⣿⣿⣷⢀⠀⠀⠀⠀⠀⣷⡄⢻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣷⠈⠟⠀⣿⣿⣿⣿⢠⣿⡿⠿⠻⣿⣿⣿⠿⢿⣿⣿⣿⠀⣿⣧⡈⢿⣿⣾⣿⣏⡀⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⠀⣿⣷⡀⠙⠿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣰⡦⣆⢸⣿⣿⣿⣿⣿⣭⣷⡄⡿⣉⣤⣶⣿⣿⣿⣿⠂⣿⣿⣿⣆⠻⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⠈⡇⠀⠀⠀⠀⣿⣿⣷⣦⣀⡀⠀⣹⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⡇⡾⢋⣴⣿⣿⣿⣿⣿⠀⣿⣿⣿⣿⣧⠹⣿⣿⣿⡆⣿⣿⣿⣿⣿⣧⠐⠀⠀⠀⠈⠉⠛⣿⣿⣾⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢴⠿⣿⣿⣿⣿⣿⡇⢸⣿⣿⣿⣿⣿⣆⠙⢿⣿⣧⠸⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠈⠀⠀⠈⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢋⠀⢠⣶⣶⣬⣉⡛⠹⠋⢠⣄⡉⠛⠛⢻⡿⠟⣻⣦⡈⠻⣷⡜⢿⣿⣿⣿⣿⣿⣷⡀⠀⠀⢶⣶⣾⣷⡄⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⡴⢃⣴⣿⣿⣿⣿⣿⣷⢀⠀⣿⣿⣿⣿⣶⡀⢠⣾⣿⣿⣿⡆⠹⣿⣾⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⢻⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⠀⢰⣿⣿⣿⣿⣿⣧⠈⢿⣿⣿⣿⣿⣦⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⠈⠻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⣈⣛⣿⣿⣻⣄⡛⠿⢛⣿⣿⠀⣼⣿⣿⣿⣿⣿⣿⣷⣄⠙⢿⣿⣿⣿⠃⡀⢻⣿⣽⣿⣿⣿⣿⣿⡿⠿⠿⠦⢶⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠀⠻⠿⠛⠛⠻⠄⠉⠻⣿⣿⡏⢰⣿⣫⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡈⠙⠾⣇⣀⠙⢿⡿⠟⢋⣩⣤⠴⠒⣠⣶⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⢴⣾⣿⣿⡶⠦⣄⠀⠀⠈⠻⢡⡿⢋⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⡈⠒⣀⣴⣶⡿⠛⣁⣂⣹⣭⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠘⠛⠛⠋⠀⠀⠀⠑⠀⠀⣠⣿⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⢁⣴⣾⣿⣯⣤⣶⣿⣿⣿⣿⣿⣋⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠿⠿⠿⠛⠒⠦⡀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠠⣶⣿⡿⢶⠦⠀⠈⢰⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⠟⡿⠛⠁⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⣯⣼⣿⣿⣿⣿⣿⣿⣿⣿


---------------------------------------------------------------------------------------------------------


⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠛⠛⠛⠃⠀⠀⠘⠀⠠⠤⠤⠤⠤⠀⠄⠀⠀⠀⠀⠀⠀⢦⣸⣿⣿⣿⣦⣄⣠⣀⣠⣀⣀⣀⡀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣾⣿⣿⣿⣿⣿⡿⠿⠿⠿⠿⠿⠿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠀⣿⡿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀⢀⡤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢴⠁⠈⢿⣿⣿⣿⣿⣀⣀⡀⠀⢀⠡⠇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡭⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡘⡀⠀⠀⣨⡿⢿⣿⡿⠛⠿⠿⢓⣦⣦⣄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⢛⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡐⠀⡇⠀⢰⡯⠈⢳⣼⡇⠀⠀⠀⠀⠀⡰⡛
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣞⣥⠀⠀⠀⢀⢤⡤⣆⢀⡀⢀⠀⠀⠀⡐⡠⢡⠀⠁⠀⡞⠁⠀⠈⠙⡇⠀⠀⠀⡠⡠⢱⢇
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠡⣾⣷⢻⡹⢾⡽⣷⣶⣀⠌⠔⠀⡠⠀⠀⣠⠇⠀⠀⠀⠀⣧⣀⠀⢪⡾⡃⢀⡎
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢹⣿⣿⣿⡈⠋⠁⠀⠀⠀⠈⠑⢿⡟⠂⣠⢢⠁⢸⢚⣋⠀⠀⢀⣄⣼⣿⣿⡿⠿⠾⠴⣯⣶
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⣈⡴⡊⠈⠈⠛⢿⡄⠸⠀⠩⣦⣶⣾⠿⠋⠀⠹⣏⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣧⣿⣿⣿⣿⣿⣿⣷⣶⠞⣹⡾⠀⡀⠀⠀⠀⡇⡶⣤⣤⣾⣿⠉⠀⠀⠀⠀⠸⡄⠀⠀⠀⠠
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣽⣿⣿⣿⣿⣿⣿⣿⡏⢰⣿⡃⠀⠐⠀⢀⡐⠇⣧⠈⠻⣟⣧⠀⠀⠀⠀⠀⢠⣷⣶⣦⣄⠠
⣿⣿⣿⣿⣿⠿⡿⢿⡿⢿⡿⠿⣿⣿⣿⣿⣿⣿⡮⣭⣻⣿⣿⣿⡇⠈⣫⣴⢶⡚⣏⡿⢇⠀⣿⣿⡤⠒⢯⡀⠺⡅⢶⣍⢯⡙⣿⠟⠉⠛
⣿⣿⣿⣿⣯⣾⣵⣿⣶⣿⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠰⣿⣿⣍⡛⠉⢀⠊⡠⢻⣿⣿⢤⣾⣵⣶⣿⣾⣿⣾⣧⡿⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⢀⠄⠺⠀⠈⣿⣇⠀⠀⠀⠨⠐⠤⡀⠀⠀⢷⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠐⠀⣠⠴⠊⢱⢀⣆⠀⠀⣿⡿⠛⠛⠻⠿⠶⢶⣾⠴⡄⣸⣵⣶⣤
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣧⣶⠯⡁⠀⠀⣢⣾⢃⠄⠰⣿⣷⣄⠀⠀⠀⠀⠁⠂⠨⠉⠛⢿⡿⠿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣤⣤⡴⠃⣀⣾⣿⣯⣸⢀⢰⣿⣿⣿⣷⣦⣤⣤⣤⣤⣤⠦⣀⡀⠙⠄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠛⢁⣴⣿⣿⣿⣯⣿⠈⣾⢿⣿⣿⣿⣿⣯⡍⠉⠉⡙⠒⠫⠥⢒⣴
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⣸⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠘⠻⡘⢿⣿⣿⣿⡅⠀⠀




----------------------