⠀⠀⠀⢀⣤⣶⡝⠿⠿⢁⠀⠀⠀⠀⠀⠀⢘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇ ⠀⠀⢰⣿⣿⣿⠿⣶⣶⣿⣷⣄⡀⠀⠀⠀⢸⡏⠀⠙⢿⣿⣿⣿⡟⠁⠘⠷⠟ ⠀⠀⣸⣿⣿⣿⣆⠘⢿⣿⠛⣿⣷⡀⠀⠀⣾⣅⣀⣠⣼⣿⣿⣿⣧⣀⣀⡀⠀ ⠀⢀⣿⣿⠈⢻⣿⣦⣀⠁⢰⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⣿⡇⠀ ⠀⣼⣿⣿⣷⡀⠹⣿⣿⠀⣾⣏⠹⠇⠀⠀⣿⣿⣿⣿⣿⣟⠀⠀⠀⠀⣿⡇⠀ ⠀⣿⣯⡈⢻⣿⣦⡈⠙⠀⢿⣿⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣦⠀⠀⠠⠿⣿⡀ ⠀⠹⣿⣿⣄⠙⠿⠿⠷⠖⠀⠁⠀⠀⠀⣾⣿⣿⣿⣿⠟⠋⠁⠀⠀⠀⠀⠈⠉ ⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠉⠉⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⢿⠀⠀⠀⠀⠀⠀⠀⠀ ⣿⡏⣙⠛⣿⠉⣉⣹⡏⢉⠛⣿⠉⣿⠉⣿⣿⠉⢿⣿⠉⢻⠉⣿⡟⠋⠛⢿⣿ ⣿⡇⣉⣠⣿⠄⣭⣽⡇⠈⢀⣿⠄⣿⠄⣿⠇⠄⠘⣿⠄⡀⠄⣿⡁⢾⡇⢸⣿ ⣿⣧⣿⣿⣿⣤⣭⣽⣧⣼⣤⣿⣧⣤⣤⣿⣤⣿⣤⣿⣤⣷⣤⣿⣧⣤⣤⣾⣿

⣴⠀⢰⠞⠁⣀⣀⣠⡤⠶⠤⣄⣀⠀⢆⣾⠟⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣿⠓⠚⡠⠚⠁⣀⣤⣄⠀⠀⢠⣨⠳⣾⡏⠀⠀⠀⣴⣾⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀ ⠀⢿⠛⡖⠘⡇⣰⠋⢁⣉⡉⢀⡤⠬⡍⣉⡙⢧⠀⠀⠈⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀ ⠀⡼⠊⢁⡼⠁⠁⠋⠉⠀⢀⡎⣾⣒⣾⡁⠙⣈⣧⣴⣶⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀
⠀⣇⠀⢸⠀⠀⠀⠀⠀⠀⢈⡭⣳⣶⣯⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀ ⠀⢸⣇⠸⠀⠀⠀⠀⠀⠀⡎⡼⣿⣿⣿⣿⣿⣿⣿⡿⠟⠋⠹⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀
⠀⢸⠁⠀⢆⠀⠀⠀⠀⠀⠘⠯⣉⣛⣛⠽⠉⠁⠈⡇⠀⠀⠀⠈⠛⠛⠟⠋⠁⠀⠀⠀⠀
⠀⠸⡄⠀⣈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠙⠚⣿⠈⣇⠀⠀⣀⠀⠀⡀⠀⠀⣀⡴⠀⡏⠁

⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⢛⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠟⠛⢋⣴⣿⣿⡎⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠇⣶⣶⣦⣬⣥⣌⠙⣆⣸⣦⣿⣿⢿⣿⡇⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡄⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⡿⠿⢿⡌⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣷⡘⣿⣿⣿⣿⡿⣿⢿⣿⣿⠿⣿⠄⠙⡁⣿⡘⢟⢉⣿⣿⣿⣿
⣿⣿⣿⠄⡿⠿⣿⣯⠐⠉⡄⣿⣿⣿⣿⣿⣶⡾⠫⢊⣴⣿⣿⣿⣿⣿
⣿⣿⣿⣇⢋⡭⠟⣿⣷⣶⣿⣿⡿⠛⢩⢍⠕⢠⠾⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣧⣙⡛⠿⢟⣩⣭⣅⡻⠂⢊⣴⡀⠈⠙⠻⠷⢹⣿⣿⣿⣿
⣿⡟⣡⣦⢹⣿⣿⢁⡺⠿⠻⠉⣀⣀⣀⠄⠿⢿⠶⠄⣴⡆⠈⠩⠠⡪
⣿⡇⢴⠾⡸⠿⠇⣉⣹⣿⣷⣿⣿⣿⣿⣿⠶⢠⣤⣬⣥⣮⣀⡦⢀⣐
⣿⣿⣦⣘⡁⠟⠄⣧⣾⣿⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⣿⣿⣷⣾⣿
⣿⣿⣿⣿⣿⣿⣷⡘⢿⣿⠿⣋⣉⣉⠻⡿⢃⣿⣿⣿⣿⣿⣿⣿⣿⣿

⡴⠑⡄⠀⠀⠀⠀⠀⠀⠀ ⣀⣀⣤⣤⣤⣀⡀
⠸⡇⠀⠿⡀⠀⠀⠀⣀⡴⢿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠑⢄⣠⠾⠁⣀⣄⡈⠙⣿⣿⣿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⢀⡀⠁⠀⠀⠈⠙⠛⠂⠈⣿⣿⣿⣿⣿⠿⡿⢿⣆
⠀⠀⠀⢀⡾⣁⣀⠀⠴ ⠙⣗⡀⠀⢻⣿⣿⠭⢤⣴⣦⣤⣹⠀⠀⠀⢀⢴⣶⣆
⠀⠀⢀⣾⣿⣿⣿⣷⣮⣽⣾⣿⣥⣴⣿⣿⡿⢂⠔⢚⡿⢿⣿⣦⣴⣾⠸⣼⡿
⠀⢀⡞⠁⠙⠻⠿⠟⠉⠀⠛⢹⣿⣿⣿⣿⣿⣌⢤⣼⣿⣾⣿⡟⠉
⠀⣾⣷⣶⠇⠀⠀⣤⣄⣀⡀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇
⠀⠉⠈⠉⠀⠀⢦⡈⢻⣿⣿⣿⣶⣶⣶⣶⣤⣽⡹⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⠀⠀⠉⠲⣽⡻⢿⣿⣿⣿⣿⣿⣿⣷⣜⣿⣿⣿⡇
⠀⠀ ⠀⠀⠀⠀⠀⢸⣿⣿⣷⣶⣮⣭⣽⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⣀⣀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣶⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⠀⠀⠀
⠀⠀⠀⣠⣴⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣮⣵⣄⠀⠀⠀
⠀⠀⢾⣻⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡀⠀
⠀⠸⣽⣻⠃⣿⡿⠋⣉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣏⡟⠉⡉⢻⣿⡌⣿⣳⡥⠀
⠀⢜⣳⡟⢸⣿⣷⣄⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣤⣠⣼⣿⣇⢸⢧⢣⠀
⠀⠨⢳⠇⣸⣿⣿⢿⣿⣿⣿⣿⡿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠀⡟⢆⠀
⠀⠀⠈⠀⣾⣿⣿⣼⣿⣿⣿⣿⡀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣽⣿⣿⠐⠈⠀⠀
⠀⢀⣀⣼⣷⣭⣛⣯⡝⠿⢿⣛⣋⣤⣤⣀⣉⣛⣻⡿⢟⣵⣟⣯⣶⣿⣄⡀⠀
⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣶⣾⣶⣶⣴⣾⣿⣿⣿⣿⣿⣿⢿⣿⣿⣧
⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⣿⡿
 

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢀⣾⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣰⣿⣿⣿⣿⣀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣷⡄
⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⡿⠿⢿⣿⣿⣶⣦⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢼⡟⠉⣻⣿⣿⡏⠰⣷⠀⢹⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢻⣷⡀⠙⣻⣿⣿⣄⣠⣴⡿⠋⠉⠁⠀
⠀⠀⠀⠀⠀⠀⠀⣭⣉⣛⣻⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀
⠀⠀⠀⠀⠀⢠⠞⢡⣽⣿⣿⠿⢻⣿⣿⣿⣏⣿⣿⣿⣧⣤⣤⣤⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⣴⡨⠛⠋⠁⠀⣼⣿⣿⣿⡟⣿⣿⣿⣿⣯⢈⣿⣿⠂⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⠃⠀⠀⠀⢀⣤⣿⣷⡜⣿⣧⡉⠉⠙⠋⠁⠈⠉⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⢠⣾⣿⡟⠀⠀⠀