⠛⠷⣝⠆⠀⣿⣿⣿⣷⣄⠸⣿⡟⠛⠿⣆⣿⠃⠀⠙⣷⡟⠁⠀⢹⣇⣾⠟⠛⣿⡿⢀⣴⣿⣿⣿⡇⠀⢜⡥⠾
⠀⣀⣀⠀⠀⠹⣿⣿⠿⠿⣧⣹⡇⠀⣀⠈⠃⢀⣶⣄⠈⢀⣴⣦⠀⠛⠁⡀⠀⢻⣣⡾⠿⢿⣿⣿⠁⠀⠀⣀⡀
⠰⣿⣿⣿⣷⣦⡙⣿⡀⠀⠀⠉⠁⢸⣿⣷⡄⢸⣿⣿⡆⣾⣿⣿⡆⣴⣿⣿⠀⠘⠁⠀⠀⢸⡿⣁⣴⣿⣿⣿⡿
⠀⠻⣿⣿⡟⠛⠛⠺⠇⠀⣿⣿⣦⡘⣿⠛⠻⣼⠃⠈⢻⠋⠀⢹⡿⠟⢻⡟⣠⣾⣿⡇⠀⠿⠞⠛⠛⣿⣿⡿⠃
⣦⣤⣈⠻⣧⠀⢠⣤⣤⣄⠹⣿⠉⠛⠟⠀⣦⡄⢰⣿⡄⣴⣿⠀⣠⣆⠘⠗⠋⢹⡿⢃⣤⣤⣤⠀⢠⡿⢋⣠⣤
⣿⡿⠛⠛⠛⠃⠀⠻⣿⡟⠛⠺⠀⣾⣶⣌⡟⠛⠜⢁⠳⢋⠘⠾⠛⣏⣴⣶⡆⠸⠓⠛⣻⣿⠃⠀⠛⠚⠻⠿⣿
⠿⣿⣄⠀⢰⣶⣶⣶⣬⣷⠀⣶⣶⣌⠇⢨⡁⢼⢦⡟⢧⠟⢇⢾⡆⣩⠀⢟⣴⣶⡆⢰⣯⣥⣶⣶⣶⠄⠀⣰⡿
⣶⡶⠿⠃⠀⠙⠿⣧⠀⢠⣤⣬⡷⠀⣦⢼⠋⣁⠰⠴⠦⠶⠴⣄⡉⠹⢤⡆⠰⣫⣤⣤⠄⢀⣿⠟⠋⠀⠺⠷⣶
⣅⠀⠀⣴⣾⣿⡷⠟⠃⣀⣙⣇⠐⣶⠞⣀⡖⢋⡤⢒⡓⣓⡢⣄⡓⣆⡘⢶⡶⢠⣟⣋⡀⠛⠳⢾⣿⣶⡆⠀⢀
⣛⣳⡦⠈⠙⠻⢷⣄⠘⠿⠯⡀⠶⣖⠡⡽⢐⣎⢌⢕⠀⠔⢍⢎⢖⠸⡥⢙⡶⠆⢨⠿⠟⢁⣴⠿⠛⠋⠠⢴⣞
⠛⠁⢀⣴⣿⣿⠛⠁⢴⣾⣏⠁⢶⣏⠐⢯⢸⡼⡨⡈⠀⠀⡸⡸⢸⢨⠷⢈⣷⠆⢈⣻⣶⠄⠙⢻⣿⣷⣄⠀⠙
⣶⣄⣀⠉⠛⠛⣛⡶⠀⣠⣴⠃⠰⠿⢀⢙⣆⠳⣔⠪⠁⠩⢒⡵⢃⣼⠃⡨⠷⠄⢳⣬⡀⠰⣾⡛⠛⠋⢁⣀⣤
⣿⣀⠀⠈⠙⠛⠛⣩⡟⠁⠾⠿⢖⡶⠘⠛⢹⡤⣄⣉⡘⣡⣁⡠⣼⡍⠛⠀⣟⠻⠿⠇⠘⢯⣍⠛⠋⠉⠀⢀⣨
⠿⠟⣛⡽⠃⢀⣿⣿⣷⡶⣶⠀⣾⡿⢋⣇⣈⡄⠙⢃⠻⠃⠙⠃⣬⣁⣯⠛⠿⠇⠰⣖⢶⣾⣿⣷⡀⠹⣯⣛⠻
⣴⣾⣿⠃⠀⠈⠉⠉⢁⣾⣏⣀⣤⡄⠸⠿⠋⣾⣶⠛⣦⣾⢻⣾⡇⠙⠿⠁⢰⣤⣄⣿⣧⡈⠉⡉⠀⠀⢸⣿⣷
⣿⣿⣿⣿⡿⢛⡿⠀⢸⣿⠿⠋⣼⣇⣠⡴⡆⠘⢁⡄⠙⠃⣀⠉⠁⣴⢦⣄⣾⣦⠙⠿⢿⠇⠈⢿⡛⢿⣿⣿⣿
⠛⠛⠋⢁⣴⣿⡇⠀⢀⣠⡄⠰⣿⣿⠟⢸⣿⣴⡟⢹⣦⣼⡏⣷⣴⣿⡈⠻⣿⣿⠀⢠⣄⣀⡀⢸⣿⣦⡈⠉⠛
⢔⠀⠀⣾⣿⣿⣿⣿⠟⣽⡇⠀⠉⢀⡀⠸⣿⠟⠁⠸⣿⣿⠁⠘⢿⡿⠀⣠⡀⠁⠀⢸⣏⠻⣿⣿⣿⣿⣧⠀⠠
⡏⠀⠀⢿⠿⠿⠋⠁⣼⣿⣧⣴⣶⢋⣇⠀⠀⢠⣶⡀⠉⠁⢠⣦⡀⠀⢀⣿⠹⣶⣦⣼⣿⣇⠈⠙⠻⠿⠟⠀⠀
⠀⠀⠀⠀⢀⡄⠀⠀⣿⣿⣿⡿⠃⣼⣿⣤⣶⣿⢸⣷⣄⣰⣿⠘⣿⣦⣼⣿⡇⠙⢿⣿⣿⣿⠀⢀⢤⡀⠀⠀⠀
⣤⣶⣶⡾⢋⣾⠀⠀⠻⠟⠋⠁⠀⢿⣿⣿⣿⠇⠸⣿⣿⣿⣿⠀⠹⣿⣿⣿⡇⠀⠀⠙⠻⠛⠀⠀⣷⡙⢿⣶⣶