⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣄⡀⠄⠄⠄⠄⠄⠄⠄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⡀⠄⠄⠄⠄⠄
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠄⠄⠄⠄
⣿⣿⣿⠟⠋⠁⣀⣀⡈⠙⣿⣿⣿⣿⡿⠿⠿⠿⠿⢡⣤⣄⡈⠙⢧⠄⠄⠄
⣏⣉⣀⣠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠷⠶⠶⠤⣉⠙⠷⣼⣇⠄⠄
⠿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠄⠄⣿⣿⣶⣈⠙⣄⠄
⣿⣷⡶⠶⠶⠶⠒⠂⠄⠈⣽⣿⣿⣿⣿⣿⣿⣿⣿⣆⠄⣿⣿⣷⡶⠖⠄⣶
⣁⣤⣴⣶⣶⠾⠟⠛⠛⢛⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠄⣿⣿⣿⣓⠂⠄⣤
⠟⢛⣉⣥⣤⣶⡶⠛⢋⣉⡴⢟⣙⠶⣋⣿⣿⣿⠿⠛⠄⠛⠻⢧⡙⠾⢂⣄
⣾⣿⣿⡿⠓⣀⠐⠲⠞⣡⣶⠟⢁⣴⠽⠛⣉⣠⣶⣿⣿⣿⣶⣤⠉⣠⣌⠻
⣿⣿⣫⣶⣾⣿⡟⣠⣤⣤⠄⣀⣤⣤⣴⣾⣿⣿⣿⣿⣿⣿⡿⢋⡄⢻⣿⣷

⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀
⠀⠀⠀⠀⡏⢢⡁⠂⠤⣀⣀⣀⣀⣀ ⠤⠐⢈⡔⢹
⠀⠀⠀⠀⢿⡀⠙⠆⠀⠉⠀⠀⠀⠀⠉⠀⠰⠋⢀⡿
⠀⠀⠀⠀⠈⢷⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡾⠁
⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹
⣰⠊⠉⠉⠉⡇⠀⠢⣤⣄⠀⠀ ⣠⣤⠔⠀⢸
⠙⠓⠒⢦⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠎
⠀⠀⠀⠀⡇⠀⠀⠏⠑⠒⠀⠉⠀⠒⠊⠹
⡎⠉⢹⠀⠙⡶⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢦⠀⠀⡏⠉⢱
⢧⡈⠛⠉⠉⠀⠀⣠⠀⠀⠀⠀⠀ ⠀⠀⣄⠀⠉⠉⠋⢁⡼
⠀⢉⣿⠖⠚⠛⢋⢀⠀⠀⠀⠀⠀⠀⠀⡀⡙⠛⠓⠲⣿⣄
⠀⢸⡇⠀⠀⠀⡞⠁⠈⡃⠀⠀⠀⠀⢘⠁⠈⢳⠀⠀⠀⢸⡇
⠀⠈⢷⣄⠀⠀⠙⠦⠌⠑⠢⠤⠔⠊⠁⢠⠎⠀⠀⣠⡾⠁
⠀⠀⠀⠈⠛⠲⠤⣤⣀⣀⣀⣀⣠⣤⣚⣡⠤⠖⠛⠁

⣿⣿⣿⣿⡟⣙⡛⢿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣛⢻
⣿⣿⣿⣿⢰⣿⣿⣌⣍⠄⣆⠄⡆⢀⣙⣡⣿⣿⢸⣿
⣿⣿⣿⡟⢸⣿⣿⣿⣿⣾⣿⣾⣿⣾⣿⣿⣿⠏⣾⣿
⣿⣿⠏⣴⣿⣿⣿⠛⠛⣿⣿⣿⣿⡿⠛⠻⣿⣴⡌⡿⣿
⣟⣛⢈⣹⣿⣿⣿⣦⣥⣿⢯⠉⣿⣷⣬⣴⣿⣯⡲⠸⠿⢶
⣯⣿⢰⣾⣿⣿⣿⣿⣿⣿⣷⣶⣾⣿⣿⣿⣿⣿⣿⡏⣿
⣿⡿⣸⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡇⣿
⣿⢡⣿⣿⣿⣿⣌⠻⣿⣿⣿⣿⣿⣿⠟⣡⣾⣿⣿⠇⠹⣿⣿⡿⠛⢛⠻⣿
⣟⣀⣬⣿⣦⣝⠛⢃⣼⣿⣿⣿⣿⣿⣘⢛⣫⣴⣿⠦⠄⢻⣿⢰⣦⣼⣷⢸
⡏⠉⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣤⢸⣿⡘⣿⡄⣶⣾
⡟⠛⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣦⡀⢸⣿⢃⣿⣧⢸
⣧⢠⣾⣿⣿⣏⣛⡻⢿⣿⣿⣿⣿⠿⣋⣴⣿⣿⣿⣿⣧⣭⡴⣿⡋⠋⣼
⣿⣦⡙⢿⡿⠿⢿⣿⠆⣿⣿⣿⣿⠸⡿⠟⡋⠼⢛⣛⣛⣛⣃⣬⣴⣾⣿
⣿⣿⣿⣶⣾⣭⣤⣤⣬⣭⣭⣭⣭⣥⣤⣵⣶⣿⣿

⠄⠄⢀⣴⡕⣦⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⣾⠁⠈⠁⣈⠠⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⣿⠄⠄⠄⠄⠱⣌⠢⣀⣀⣀⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⢹⣧⠄⠄⠄⠄⠹⣦⠢⣴⡀⠛⢷⣄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⢄⣿⣧⠄⠄⠄⠄⣿⣀⠄⠈⠄⣩⡿⣷⣄⡀⠄⠄⠄⠄⠄
⠄⠄⢆⡈⠉⠄⠄⠄⠄⠉⢻⣿⣶⡆⢸⢸⣿⣿⣿⣦⣄⡀⠄⠄
⠄⠄⠄⠈⠓⢕⡄⠄⠄⣾⠄⠳⠙⢿⡄⠄⠛⣻⣿⡿⠿⠿⣷⠄
⠄⠄⠄⠄⠄⢸⣞⡀⣰⣿⡆⢀⠰⣄⠻⠄⠸⣿⠿⢿⣶⡋⠄⠄
⠄⠄⠄⠄⢀⣽⠏⣇⠉⢸⣿⣼⠄⣿⣷⡎⣱⣿⡄⠘⢿⣿⣓⣒
⠄⠄⠄⣐⣭⣿⢖⣿⠄⠄⠛⢿⡀⡼⣿⢹⣿⡟⢁⠄⠄⠉⠛⣻
⠠⣤⣬⣭⣽⣿⣿⠃⠄⢀⠂⠄⠑⠡⠃⡀⠸⠃⠸⣷⣄⠄⢧⣟
⠄⣀⣉⣻⣟⡉⠁⠄⢠⣾⠄⢀⣾⣀⣴⠇⢠⠄⠈⢮⣻⣆⠈⢿
⠄⠈⢉⣿⣿⠟⣋⣴⣿⠏⣰⣿⣿⣿⣧⠎⠈⣷⡀⢸⣿⣿⠄⣸

⠄⠄⠄⡠⢄⣒⣠⣤⣔⣒⠠⢀⠄⢀⠠⠐⠂⠉⠉⠁⠄⣒⡀⢄⠄⠄⠄
⠄⡠⣪⣾⣿⣿⣿⣿⣿⣿⣿⣶⣕⠁⠄⣀⣤⣤⣄⡀⠄⠈⢻⣷⣌⢂⠄
⠰⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢀⣼⣿⣿⣿⣿⣿⣆⠄⠄⢿⣿⣧⢂
⡇⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⢠⠞⠉⠁⣰⡟⠉⣿⣿⠄⠄⢸⣿⣿⢸
⢃⠻⠛⠛⢉⠡⠄⠁⠄⠄⠄⠄⠸⣷⣶⡾⠿⣇⠄⠘⣿⠄⠄⣾⣿⡿⠸
⠈⢄⠄⠄⠕⠂⠄⠨⠅⠄⠄⠄⠄⢸⡿⠶⢶⣿⣿⡾⠋⠄⠄⠈⠙⠣⠃
⠄⠈⠢⡀⠄⠄⠉⠄⠐⠂⠄⠄⡄⡿⠄⠄⢨⣿⠏⢠⠄⠄⠄⠄⠔⠁⠄
⠄⠄⠄⠈⠢⡀⠄⠄⠄⢀⡀⠄⡇⡄⠄⢠⠞⠁⡰⠁⠄⢀⠔⠁⠄⠄⠄
⠄⠄⠄⠄⠄⠈⠐⢄⠈⢿⣯⢆⠇⠁⢀⠂⢀⡞⠄⡠⠐⠁⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠑⢌⢻⣯⠄⠉⠁⠄⠜⡠⠊⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠣⡹⣯⣆⠄⡠⠊⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠪⣛⠧⠑⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄

⠀⠀⠀⠀⠀⡠⢤⠖⠒⠢⠤⡀
⠀⠀⠀⠀⣰⠕⠁⣞⣯⡆⢁⠚⡀
⠀⢀⡠⠞⠊⠀⠀⠹⠋⠁⠀⠀⡇⠀
⢰⠙⠸⠀⠀⠀⠀⢀⣼⡇⢀⡀⠇⡄⠀
⠘⡄⠀⠀⡀⣀⢴⣿⡟⢁⠜⠀⠘⢖⣇⣤⠀⣀⠀⠀⠀⠀
⠀⠘⢖⣩⣾⣿⡻⡯⢺⠈⠀⠀⠀⠀⠈⠘⠚⠼⢜⡇⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠛⠭⣾⠤⢼⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⢾⢤⠀⠀⠀⢀⡠⣾⠿⠷
⠀⠀⠀⠀⠀⣜⡻⢓⣤⡠⠒⡡⠀⠀⠀⠀⠀⠀⠀⠀⠈⢪⣲⣠⡐⡜⣽⠃⠀⠀
⠀⠀⠀⠀⠀⠀⠡⣿⡟⢧⡀⠐⢄⠀⠀⢠⠏⠀⠀⠀⠀⠀⠉⠓⢉⢜⠆
⠀⠀⠀⠀⠀⠀⠀⠉⠀⠈⢳⡀⠀⠑⠠⠃⠀⠀⠀⣠⣂⣀⠠⠔⡡⠋⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢢⠄⣀⣑⣦⣄⠀⠈⡦⠐⠒⠉⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⡏⠀⠎⢀⣼⠙⢠⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠅⠹⠤⠜⢰⣏⣣⠤⠃