⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢛⣡⣴⣾⣿⣿⣿⣿⣿⣿⣿⣶⣤⡙⠛⣉⣙⠛⢿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⠋⣡⡴⢂⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣼⣿⣿⣦⡉
⣿⣿⣿⣿⣿⣿⠏⣠⣾⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⢿⣿⣿
⣿⣿⣿⣿⠟⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠈⢻⣿⣿⡄⢻⣿
⣿⣿⠟⣡⣾⣿⣿⠿⠟⠰⢿⣿⡟⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⣀⢼⣿⣿⣿⠘⣿
⡿⢡⣾⣿⠟⣉⣤⣶⣶⣶⣦⡙⢇⠀⢀⣿⣿⣿⢻⡿⠿⠿⢉⣿⣿⣿⡿⢻⠿⣿⠝⣠⡙
⢡⣿⣿⣇⣾⣿⣿⣿⣿⣿⣿⣿⡌⡿⠟⣿⣿⣿⣶⣶⣿⣿⠿⣿⣿⣿⡿⠟⢋⣡⣾⣿⣿
⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⣿⣾⣿⡿⠿⠿⢋⣴⡄⢶⣦⣁⢠⡀⠺⣿⣿⣿⣿⣿
⣧⠙⢿⣿⣿⣿⣿⣿⣿⠿⠛⣡⡶⠆⠐⠲⠀⣶⣠⣿⣿⠇⣌⠻⢿⣿⣿⣦⡘⢿⣿⣿⣿

⠄⠄⠄⠄⢠⣿⣿⣿⣿⣿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣯⢻⣿⣿⣿⣿⣆⠄⠄⠄
⠄⠄⣼⢀⣿⣿⣿⣿⣏⡏⠄⠹⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻⣿⣿⣿⣿⡆⠄⠄
⠄⠄⡟⣼⣿⣿⣿⣿⣿⠄⠄⠄⠈⠻⣿⣿⣿⣿⣿⣿⣿⣇⢻⣿⣿⣿⣿⠄⠄
⠄⢰⠃⣿⣿⠿⣿⣿⣿⠄⠄⠄⠄⠄⠄⠙⠿⣿⣿⣿⣿⣿⠄⢿⣿⣿⣿⡄⠄
⠄⢸⢠⣿⣿⣧⡙⣿⣿⡆⠄⠄⠄⠄⠄⠄⠄⠈⠛⢿⣿⣿⡇⠸⣿⡿⣸⡇⠄
⠄⠈⡆⣿⣿⣿⣿⣦⡙⠳⠄⠄⠄⠄⠄⠄⢀⣠⣤⣀⣈⠙⠃⠄⠿⢇⣿⡇⠄
⠄⠄⡇⢿⣿⣿⣿⣿⡇⠄⠄⠄⠄⠄⣠⣶⣿⣿⣿⣿⣿⣿⣷⣆⡀⣼⣿⡇⠄
⠄⠄⢹⡘⣿⣿⣿⢿⣷⡀⠄⢀⣴⣾⣟⠉⠉⠉⠉⣽⣿⣿⣿⣿⠇⢹⣿⠃⠄
⠄⠄⠄⢷⡘⢿⣿⣎⢻⣷⠰⣿⣿⣿⣿⣦⣀⣀⣴⣿⣿⣿⠟⢫⡾⢸⡟⠄.
⠄⠄⠄⠄⠻⣦⡙⠿⣧⠙⢷⠙⠻⠿⢿⡿⠿⠿⠛⠋⠉⠄⠂⠘⠁⠞⠄⠄⠄
⠄⠄⠄⠄⠄⠈⠙⠑⣠⣤⣴⡖⠄⠿⣋⣉⣉⡁⠄⢾⣦⠄⠄⠄⠄⠄⠄⠄⠄

⢀⢠⣤⡀⣀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⢀⡀
⢹⢸⡇⣭⣭⢹⣦⣴⢢⣴⣤⣶⣭⣥⡖⣼⢡⠃
⢈⡯⣷⢝⡛⠛⣿⣿⣖⣽⣿⡟⠛⢛⣧⢿⢿⠀
⢸⡾⢧⣤⣄⣾⣿⢿⠋⢹⣿⣯⣥⣤⣤⡾⣽⡆
⠀⠉⠉⠉⡰⣟⣟⡞⠀⠀⢫⣿⣟⡄⠉⠉⠁⠀
⠀⠀⠀⣰⡵⣹⣸⠀⠀⠀⠸⡞⣎⢾⡄⠀⠀⠀
⠀⠀⠀⣮⣵⣏⡎⠀⠀⠀⠀⣗⢿⣎⡇⠀⠀⠀
⠀⠀⠀⠘⢿⣇⡇⠀⠀⠀⠀⢟⣿⡿⠀⠀⠀⠀
⠀⠀⠀⠀⠈⢻⠁⠀⠀⠀⠀⢸⠏⠀⠀⠀⠀⠀

⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣼⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⡟⢁⢍⣉⠛⠿⠟⠛⠛⠛⠀⣠⣀⢋⣁⣤⡄⢹⣿⣿⣿
⣿⣿⣿⡇⣾⣟⢿⣿⣶⣾⣿⡿⠀⢇⢀⠀⣀⠉⠛⠛⠈⢿⣿⣿
⣿⣽⣿⡞⣉⣿⣯⣿⣿⣿⣿⣷⡐⠘⠀⠀⠿⠇⠀⠙⡬⢠⣿⣿
⣿⣿⡿⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣷⣶⣆⠲⠒⠁⣾⣿⣿
⣿⠿⠇⠸⣾⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠇⠈⠛⢿
⣷⣶⣆⠰⢾⣿⡇⠀⣿⣿⣿⡿⢿⣿⣿⣿⠀⣹⣿⡿⠇⠸⠿⣿
⣿⣯⣴⡄⠺⠻⡿⠿⠿⢾⣿⣐⣂⣽⡿⠿⠿⢿⣿⠛⠀⣿⣶⣿
⣿⣿⣋⣤⣦⠌⣴⣶⣶⣦⠹⣿⣿⡏⢠⣶⣷⣦⡈⣠⣶⣦⣽⣿
⣿⣿⣿⣿⣿⡄⠻⠟⠛⠋⣠⣤⣤⣤⡘⠛⠛⠿⢁⣾⣿⣿⣿⣿

⠀⠀⠀⠀⠀⠀⣀⡴⢧⣀⠀⠀⣀⣠⠤⠤⠤⠤⣄⣀
⠀⠀⠀⠀⠀⠀⠀⠘⠏⢀⡴⠊⠁⠀⠀⠀⠀⠀⠀⠈⠙⠦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢶⣶⣒⣶⠦⣤⣀
⠀⠀⠀⠀⠀⠀⢀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣟⠲⡌⠙⢦⠈⢧
⠀⠀⠀⣠⢴⡾⢟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡴⢃⡠⠋⣠⠋
⠐⠀⠞⣱⠋⢰⠁⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⠤⢖⣋⡥⢖⣫⠔⠋
⠈⠠⡀⠹⢤⣈⣙⠚⠶⠤⠤⠤⠴⠶⣒⣒⣚⣩⠭⢵⣒⣻⠭⢖⠏⠁⢀⣀
⠠⠀⠈⠓⠒⠦⠭⠭⠭⣭⠭⠭⠭⠭⠿⠓⠒⠛⠉⠉⠀⠀⣠⠏⠀⠀⠘⠞
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢤⣀⠀⠀⠀⠀⠀⠀⣀⡤⠞⠁⠀⣰⣆
⠀⠀⠀⠀⠀⠘⠿⠀⠀⠀⠀⠀⠈⠉⠙⠒⠒⠛⠉⠁⠀⠀⠀⠉⢳⡞⠉

⠀⠀⠀⠀⢀⣶⡿⠷⢦⣴⡿⠟⠻⢿⣦⡀     
⠀⠀⠀⢸⣿⠀⠀⣸⣿⠁⠀⠀⠀⠀⠙⣿⡄
⠀⠀⠀⢸⣿⠀⠀⣿⡇⠀⠀⠀⠀⠀⠀⠸⣿
⠀⠀⠀⠈⣿⡆⠀⣿⣇⠀⠀⠀⠀⠀⠀⠀⢿⣇⣀⣤⣶⣶⣶⣦⡀
⠀⠀⠀⠀⠸⣿⡄⢸⣿⠀⠀⠀⠀⠀⠀⠀⢸⣿⠿⠋⠁⠀⠀⢹⣿
⠀⠀⠀⠀⠀⠹⣿⡜⣿⡆⠀⢠⣶⣤⡀⠀⠉⠀⠀⠀⠀⠀⠀⢸⣿
⢀⢔⡤⣄⡀⠀⠹⣿⣽⣧⠀⢻⣿⣿⡆⢀⣤⣄⠀⠀⠀⠀⣾⡟
⠘⠾⠃⠀⠙⠲⣄⠹⣿⣿⡄⢸⣿⣿⣿⣿⣿⣿⠇⠀⣠⣾⠏
⡞⢭⡍⠙⠓⠒⠮⣷⣽⣿⣧⠘⣿⣿⣿⣿⡿⠋⣠⣾⣟⣡⣤⣤⣤⣄⡀
⠙⠋⠀⠀⠀⠀⠀⢿⣿⣿⣿⡆⠀⢿⠿⢋⣴⣿⣿⠿⠛⠋⠉⠉⠉⠛⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣦⣠⣾⠿⣛⣽⣶⣿⣿⣷⡄⠀⠀⠀⠀⢹⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣷⣌⣛⣻⠿⢿⣿⠿⠁⠀⠀⠀⠀⢸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⢿⣿⣯⡛⠻⠷⢶⣶⣦⣤⣤⣶⡿