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

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

⣿⣿⡿⠋⢀⣤⣤⣄⠀⠛⠛⠛⠛⠛⠁⣀⣤⣤⡀⠈⢿⣿⣿
⣿⣿⠃⢠⣿⣿⣿⣿⣷⣶⣾⣿⣷⣶⣶⣿⣿⣿⣿⡄⠈⣿⣿
⣿⠋⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠙⣿
⡿⠀⣈⢿⣿⣿⠿⠛⠻⣿⣿⣿⣿⣿⡿⠛⠻⣿⣿⣿⣏⡀⢻
⡇⠀⣰⣿⣿⡏⠀⠀⠀⣸⠛⠁⠛⠸⣏⠀⠀⠀⢹⣿⣿⣿⣿
⠃⢀⣿⣿⣿⣿⣶⣾⠟⠛⠻⢿⠿⠛⠻⣶⣶⣿⣿⣿⣿⡿⠂
⡄⠚⣿⣿⣿⣿⣿⠁⠴⣿⣦⣀⣶⣿⠦⠈⣿⣿⣿⣿⣿⠛⢀
⣧⠘⠿⣿⡿⠋⣠⣤⣤⣀⠙⣿⠉⣠⣤⣤⣄⠙⢿⣿⠿⠁⣾
⣿⣄⡀⠀⣧⣼⣿⣿⣿⡿⠀⣿⠀⢿⣿⣿⣿⣧⣼⠁⠀⣠⣿
⣿⣿⠀⢰⣿⣿⣿⣏⣀⣤⣤⣤⣤⣤⣀⣹⣿⣿⣿⡇⠀⣿⣿
⣿⣿⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣿⣿

⣿⣿⡿⠉⠄⠄⠄⠄⠄⠄⠄⡀⠄⠄⠄⠄⠄⠄⠈⠛⣿⣿
⣿⡟⠄⠄⠄⠄⠄⠄⢠⣤⣿⣿⣶⣄⣄⣀⠄⠄⠄⠄⠘⣿
⣿⠃⠄⠄⠄⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣵⢾⣄⡀⠄⠄⢻
⣿⠄⠄⠄⠸⣿⣯⣿⠿⡿⢿⣿⣿⣭⣉⣯⢛⣶⠥⠄⠄⢸
⠛⠄⠄⠄⠄⠙⠺⢿⣿⣿⣿⣶⣷⣿⣿⡿⠒⠄⠄⠄⠄⢘
⡃⠄⠄⣀⣠⣤⣴⣶⣿⣿⡿⢿⣿⣿⣿⠷⣶⣦⣌⣠⠄⢀
⡇⠄⠄⠙⢋⣬⣶⣷⣥⠁⠄⡀⠄⠸⣶⣥⣥⣵⡄⠉⠄⢸
⣿⡄⠄⠄⣴⣽⣿⠿⡕⠄⠄⡯⠄⢀⢻⣻⣟⣿⣷⡀⠄⢺
⣿⣷⡄⢀⣟⠟⢣⣾⣿⣠⣾⣿⣴⣀⣿⣿⣿⣿⣿⠅⢰⣿
⣿⣿⣿⠄⠃⢀⣿⠟⢉⢈⢻⣿⣿⠁⠿⢻⣿⡘⡟⠄⣾⣿
⣿⠿⠛⠁⠄⡸⣏⣴⣿⡿⢿⣽⣿⣿⣾⣧⣻⣫⡀⢸⣿⣿
⠁⠄⠄⠄⠄⠱⣿⢳⣦⣤⣤⣤⣤⣶⣶⣿⣿⡏⠁⠄⠉⠛
⠄⠄⠄⠄⠄⠄⠄⠉⢻⢟⣛⣿⣙⡻⠿⠉⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠨⠹⠿⠟⠇⠄⠄⠄⠄⠄⠄⠄⠄

⣿⣿⠋⠡⢔⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⡌⢙⣿⣿
⣿⠃⠄⢰⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠄⠘⣿
⣿⠄⠄⢐⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠄⠄⣿
⡏⠄⠄⠈⠉⠙⠛⢿⣿⣿⣿⣿⣿⣿⡿⠟⠟⠛⠗⠄⠄⣸
⡇⠄⠄⠐⠷⣻⡶⢌⠛⠿⣿⣿⢿⠿⣻⠶⠶⢶⣦⠄⠄⢐
⡇⠄⢰⡆⢤⣦⣄⣧⣬⡦⣼⣷⣤⣈⣬⣄⣠⣅⣢⡗⠄⠸
⡇⠄⠰⢿⣷⣤⣤⣾⣿⡃⣿⣿⡟⣿⣯⣯⣭⣷⢿⠅⠠⣿
⡇⠄⠄⢾⣿⣿⠿⣿⢿⢠⣿⣿⣷⢼⣟⠿⣿⣿⣿⣻⢠⣺
⣿⡇⠄⢈⠉⠱⣿⣿⣄⠈⠻⠻⠋⢠⣿⣷⠌⠙⠛⠁⢸⣿
⣿⣇⠄⢻⣷⣦⣄⠉⢛⡒⠄⠄⢀⣛⠋⣀⣤⣾⡗⡀⣾⣿
⣿⣿⣦⢂⠻⣿⣿⠷⣮⣟⣻⣛⣿⣿⣲⣿⣿⡏⠔⢼⣿⣿
⡿⠿⠛⠁⠁⠙⣿⣥⣈⣉⣉⣋⣉⣨⣼⣿⢟⠌⠄⠄⠈⠉
⠄⠄⠄⠄⠄⠄⠄⠙⣿⣿⣿⣿⣿⣿⠿⠉⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠈⠉⠛⠟⠝⠁⠄⠄⠄⠄⠄⠄⠄⠄

⣿⡛⢻⠟⢻⣿⣿⠛⠛⠛⡟⠛⣿⣿⣿⡶⠶⠤⠴⡖⠒⡤⠒⠒⠶⡴⠛⠛⠻⣿ ⣿⣷⠀⢠⣿⣿⣿⠀⣉⣩⡇⠀⠿⢿⣿⡇⠀⣉⣠⡇⠀⡇⠸⡿⠾⡇⠸⡿⠀ ⣿ ⣿⣿⣶⣼⣿⣿⣿⣤⣤⣤⣷⣤⣤⣼⣿⣿⣤⣿⣿⣧⣴⣷⣦⣤⣾⣷⣦⣤⣶⣿