⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣷⣤⠀⠈⠙⢿⣿⣿⣿⣿⣿⣦⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⠆⠰⠶⠀⠘⢿⣿⣿⣿⣿⣿⣆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⠏⠀⢀⣠⣤⣤⣀⠙⣿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⢈⣉⠉⣡⣤⢰⣿⣿⣿⣿⣿⣷⡈⢿⣿⣿⣿⣿⣷⡀
⠀⠀⠀⠀⠀⠀⠀⡴⢡⣾⣿⣿⣷⠋⠁⣿⣿⣿⣿⣿⣿⣿⠃⠀⡻⣿⣿⣿⣿⡇
⠀⠀⠀⠀⠀⢀⠜⠁⠸⣿⣿⣿⠟⠀⠀⠘⠿⣿⣿⣿⡿⠋⠰⠖⠱⣽⠟⠋⠉⡇
⠀⠀⠀⠀⡰⠉⠖⣀⠀⠀⢁⣀⠀⣴⣶⣦⠀⢴⡆⠀⠀⢀⣀⣀⣉⡽⠷⠶⠋⠀
⠀⠀⠀⡰⢡⣾⣿⣿⣿⡄⠛⠋⠘⣿⣿⡿⠀⠀⣐⣲⣤⣯⠞⠉⠁
⠀⢀⠔⠁⣿⣿⣿⣿⣿⡟⠀⠀⠀⢀⣄⣀⡞⠉⠉⠉⠉⠁⠀
⠀⡜⠀⠀⠻⣿⣿⠿⣻⣥⣀⡀⢠⡟⠉⠉⠀⠀⠀
⢰⠁⠀⡤⠖⠺⢶⡾⠃⠀⠈⠙⠋
⠈⠓⠾⠇

⠈⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠁⡨⠀
⠀⠀⠈⠀⠀⠁⠒⠠⢀⠀⠀⠀⠀⠀⠀⠀⢀⠠⠐⠈⠀⠀⢰⠀⠀
⠀⠀⠀⠇⠀⠀⠀⠀⠀⣈⣲⣤⣦⣧⣦⣴⠁⠀⠀⠀⠀⠀⠈⠀⠀
⠀⠀⠀⢀⠀⠀⠀⢠⣴⣿⡿⠏⠿⠿⠿⢿⢻⣧⣄⠀⠀⠀⡆⠀⠀
⠀⠀⠀⠘⠀⡀⠀⠰⠟⠁⠀⡴⢿⣿⢷⠀⠀⠙⠷⠀⢠⠐⠀⠀⠀
⠀⠀⠀⠀⠀⠁⠀⠀⠀⣀⣀⡑⠺⠿⢊⣀⣀⠀⠀⠀⠀⡄⠀⠀⠀
⠀⠀⠀⠀⠀⡀⠀⢀⣮⠙⢻⣿⣿⣾⣿⡟⠋⢷⡄⠀⠀⠃⠀⠀⠀
⠀⠀⠀⠀⠀⠑⢀⣸⣿⣤⣾⣿⣏⣽⣿⣷⣤⣾⣇⣀⠈

⠄⢢⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠿⠛⠛⠋⠛⠛⠋⠽⠄⠣
⠄⠸⠿⠛⠉⠉⠉⠐⠹⠿⣿⣿⣿⣿⣿⣿⡿⡀⣀⣴⢄⣀⣀⣀⠄⠄⠄⢸
⡁⠄⠄⢠⣼⡔⡠⠤⢄⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣶⣶⣶⡶⢢⢠⣿
⠸⠄⣶⣥⣾⣿⣶⣿⣿⣿⢧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠑⢃⣿⣿
⢘⡰⠘⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⡨⢢⣾⣿⠇
⠈⣴⣿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣥⢞⢁⠞⢻⡟⣸
⠄⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠕⢃⠎⠃⡦⠁⠃
⠄⠈⢿⣿⣿⣿⣿⣿⣿⡏⠈⠹⠉⠈⠙⠻⣿⣿⣿⣷⣖⠰⠋⠄⠐⠡⠑⣰
⠄⠄⠄⠻⣿⣿⣿⣿⣿⡇⢀⣀⣤⢂⣤⣄⢸⣿⣿⣿⣿⣷⣶⣤⠄⢀⠘⠋
⠄⠄⠄⠄⠉⢿⣿⣿⣿⣿⣼⣿⣧⣿⡿⣱⣿⣿⣿⣿⣿⣿⡿⠉⠂⠄⠄⠠
⠄⠄⠄⠄⠄⠄⠙⣿⣿⣿⢸⠿⢿⣫⣾⣿⣿⣿⣿⣿⣿⠟⠁⠄⠄⡠⠁⠄

⠀⢀⡴⣺⠋⡇⠀⠈⢳⡈⠳⣌⠻⡙⣢⡀
⠀⠀⠀⣠⡞⢸⡇⠀⣇⡀⠀⠈⣿⡄⠙⣧⠹⢻⣷⡀⠀⠀
⢀⢺⠛⣿⡇⡿⡇⠀⢻⣷⠀⠀⣿⣷⡚⢿⣧⢠⢿⢿
⢸⣿⡏⡿⡇⣿⣿⣶⠉⣻⢿⡾⠚⣽⣥⣭⣻⠊⡌⣏⢷⡀⠀⠀⠀⠀
⢸⣿⣇⢻⡇⢸⣿⠟⠙⣉⠀⠀⠀⠳⣿⡿⢹⣦⢡⠘⣜⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠈⣾⣿⠘⢷⢸⢣⠰⠋⠁⠁⠀⠠⠀⠀⠀⢸⠻⣄⢃⠘⣿⣧⠀⠀
⠀⠸⣿⣧⠸⡈⣗⡳⡀⠀⠀⢠⠴⢶⠂⢀⠇⠀⢻⣎⠆⢌⢿⣧⡀
⠀⠀⢻⣿⣯⣇⢹⡄⠉⠂⡄⣀⣉⣁⡴⠁⠀⠀⠀⠻⣮⣎⠢⣝⢿⣆⠀
⠀⠀⠀⠻⣿⣿⣷⣽⣄⣀⠧⠀⠠⠤⢣⣀⡀⠀⠀⠀⠈⠻⣷⡈⠳⣝⠷⣄⠀
⠀⠀⠀⠀⢹⠟⠁⠈⠻⡽⣷⣄⠀⠐⢆⠫⡻⣷⣆⠀⠀⠀⠈⠛⢷⡌⠻⢮⣕⠦⡀
⠀⠀⠀⠀⡌⠀⠀⠀⠀⠹⢯⣛⣦⣀⠈⢇⡵⣜⣿⡄⠀

⠀⣰⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⡾
⠀⠀⣿⡍⠛⠲⣶⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡴⠞⠉⣠⡞⠀⠀
⠀⠀⠘⣽⢷⣦⣌⣈⠋⡚⠿⣦⡀⠀⠀⣀⣤⠀⠀⠀⣠⡶⠚⠛⣙⣭⠠⣤⣶⣯⠆
⠀⠀⠀⣼⣷⣀⠀⠀⠈⠀⠀⠀⢻⡇⠺⡿⠛⣿⠀⠀⢿⠀⠀⣼⠿⣫⣭⣠⣤⡶⠂ ⠀⠀⠀⠀⠉⠛⠿⣹⣾⠔⠃⠀⠈⠳⠾⠏⠀⠻⣶⡺⠋⠀⣤⣸⣷⣶⡾⠖
⠀⠀⠀⠀⠀⠈⠒⠷⣿⡻⣞⣀⣄⣀⣀⡄⠀⠀⣠⣄⣸⡿⣾⣿⡽⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠟⠯⣽⢿⡿⠃⠀⢀⣿⡙⠑⠙⠛⠉⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣯⣦⣾⣿⠃
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣼⣿⣿⣿⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⢩⡿⠘

⣸⣿⣿⣿⣠⠏⡔⠁⠄⠐⠢⠣⢡⣙⠄⡇⣶⣿⣿⣿⣿⢟⣻⣿⣿⠏
⣿⣿⣿⡇⢩⠘⣴⣿⣥⣤⢦⢁⠄⠉⡄⡇⠛⠛⠛⢛⣭⣾⣿⣿⡏⠄
⣿⣿⣿⡇⠹⢇⡹⣿⣿⣛⣓⣿⡿⠞⠑⣱⠄⢀⣴⣿⣿⣿⣿⡟⠄⠄
⣿⣿⣿⣧⣸⡄⣿⣪⡻⣿⠿⠋⠄⠄⣀⣀⢡⣿⣿⣿⣿⡿⠋⠄⠄⠄
⠘⣿⣿⣿⣿⣷⣭⣓⡽⡆⡄⢀⣤⣾⣿⣿⣿⣿⣿⡿⠋⠄⠄⠄⠄⠄
⠄⢨⡻⡇⣿⢿⣿⣿⣭⡶⣿⣿⣿⣜⢿⡇⡿⠟⠉⠄⠄⠄⠄⠄⠄⠄
⠄⠸⣷⡅⣫⣾⣿⣿⣿⣷⣙⢿⣿⣿⣷⣦⣚⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⢉⣾⡟⠙⠶⠖⠈⢻⣿⣷⣅⢻⣿⣿⣿⣿⣿⣶⣶⡆⠄⣤⡀⠄
⠄⢠⣿⣿⣧⣀⣀⣀⣀⣼⣿⣿⣿⡎⢿⣿⣿⣿⣿⣿⣿⣇⠄⠈⠁⠄
⠄⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢇⣎⢿⣿⣿⣿⣿⣿⣿⣿⣶⣶⠄
⠄⠄⠻⢿⣿⣿⣿⣿⣿⣿⣿⢟⣫⣾⣿⣷⡹⣿⣿⣿⣿⣿⣿⣿⡟⠄
⠄⠄⠄⠄⢮⣭⣍⡭⣭⡵⣾⣿⣿⣿⡎⣿⣿⣌⠻⠿⠿⠿⠟⠋⠄⠄