⠀⠸⡇⠀⠈⠙⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⠚⠉⠀⠀⠀⡇⠀
⠀⠀⡇⠀⠀⠀⠀⠀⠈⠙⣲⣀⠄⠠⠄⠒⠢⠤⠠⢴⠋⠁⠀⠀⠀⠀⠀⢸⠇⠀
⠀⠀⣧⠀⠀⠀⠀⠀⣀⠏⠀⠀⠀⠀⠀⠀⢀⠀⠀⠈⠉⢳⡀⠀⠀⠀⠀⢸⠀⠀
⠀⠀⢸⠀⠀⠀⣠⣾⠀⠀⠀⣂⡠⠤⢤⣤⠬⠤⢄⣰⠀⠀⠈⣷⡀⠀⠀⡾⠀⠀
⠀⠀⠸⢦⣀⣼⠋⢏⢀⡜⠊⠁⢠⣾⣿⣿⣿⣦⠀⠈⠑⠶⡀⣹⠹⡦⠖⠃⠀⠀
⠀⠀⠀⠀⢸⠃⠀⠀⠉⠀⠀⠀⠸⣁⣼⣿⣇⡸⠀⠀⠀⠀⠈⠁⠀⢻⡀⠀⠀⠀
⠀⠀⠀⠀⣾⠀⠀⠀⣠⡴⠒⠉⠓⠲⢼⣈⠯⠒⠋⠙⠲⣄⠀⠀⠀⢸⡇⠀⠀⠀
⠀⠀⠀⠀⢹⠀⠀⣰⠋⢲⣤⡀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠋⢳⠀⠀⢸⠃⠀⠀⠀
⠀⠀⠀⠀⠈⣧⠀⣏⠀⢸⣿⠏⠀⠀⢀⣀⠀⠀⠀⢿⡿⠀⠈⡇⢠⠏⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⠳⣿⡀⠀⠀⠀⠀⠀⢌⣂⠅⠀⠀⠀⠀⢀⣼⡶⠋⠀⠀⠀⠀⠀

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

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

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

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

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