⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣤⣤⣤⣤⣴⡶⠶⠶⠶⠶⠶⠶⠶⠶⠤⠤⢤⣤⣤⣤⣤⣤⣄⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠋⠀⠀⠀⠀⢀⣀⠤⠖⠚⢉⣉⣉⣉⣉⣀⠀⠀⠀⠀⠀⠀⠈⠉⠩⠛⠛⠛⠻⠷⣦⣄⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⡿⠋⠀⠀⠀⣀⠤⠒⣉⠤⢒⣊⡉⠠⠤⠤⢤⡄⠈⠉⠉⠀⠂⠀⠀⠐⠂⠀⠉⠉⠉⠉⠂⠀⠙⠻⣶⣄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⡠⠊⢀⠔⣫⠔⠊⠁⠀⠀⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠘⣩⠋⠀⠀⠀⠉⠳⣄⠀⠀⠀⠈⢻⡇⠀⠀⠀
⠀⠀⠀⠀⠀⣰⡿⠁⠀⠀⠀⠀⠀⠁⠜⠁⣀⣤⣴⣶⣶⣶⣤⣤⣀⠀⠃⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠈⠆⠀⠀⠀⠸⣧⡀⠀⠀
⠀⠀⠀⣠⣾⣿⣥⠤⢄⡀⠀⢠⣤⠔⢠⣾⣿⣿⣿⣿⣿⣯⣄⡈⠙⢿⣦⠀⠀⠀⠀⡀⢀⣤⣶⣿⣿⣿⣿⣿⣦⠀⣀⣀⣀⣀⡙⢿⣦⡀
⠀⣠⡾⣻⠋⢀⣠⣴⠶⠾⢶⣤⣄⡚⠉⠉⠉⠁⣠⣼⠏⠉⠙⠛⠷⡾⠛⠀⠀⠀⠘⠛⢿⡟⠛⠋⠉⠉⠉⠁⠀⠀⠀⠀⠀⠦⣝⠦⡙⣿
⢰⡟⠁⡇⢠⣾⠋⠀⠀⣼⣄⠉⠙⠛⠷⠶⠶⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣇⠀⠀⠀⠠⣦⣄⣴⡾⢛⡛⠻⠷⠘⡄⢸⣿
⢸⡇⠀⡇⢸⣇⢀⣤⣴⣿⠻⠷⣦⣄⣀⠀⠀⠀⢀⡀⠀⣀⠰⣤⡶⠶⠆⠀⠀⠀⠀⠀⠈⠛⢿⣦⣄⠀⠈⠉⠉⠁⢸⣇⠀⠀⣠⠃⢸⣿
⠸⣿⡀⢇⠘⣿⡌⠁⠈⣿⣆⠀⠀⠉⢻⣿⣶⣦⣤⣀⡀⠀⠀⢻⣦⠰⡶⠿⠶⠄⠀⠀⠀⣠⣾⠿⠟⠓⠦⡄⠀⢀⣾⣿⡇⢈⠡⠔⣿⡟
⠀⠙⢿⣌⡑⠲⠄⠀⠀⠙⢿⣿⣶⣦⣼⣿⣄⠀⠈⠉⠛⠻⣿⣶⣯⣤⣀⣀⡀⠀⠘⠿⠾⠟⠁⠀⠀⢀⣀⣤⣾⣿⢿⣿⣇⠀⠀⣼⡟⠀
⠀⠀⠀⠹⣿⣇⠀⠀⠀⠀⠈⢻⣦⠈⠙⣿⣿⣷⣶⣤⣄⣠⣿⠁⠀⠈⠉⠙⢻⡟⠛⠻⠿⣿⠿⠛⠛⢻⣿⠁⢈⣿⣨⣿⣿⠀⢰⡿⠀⠀
⠀⠀⠀⠀⠈⢻⣇⠀⠀⠀⠀⠀⠙⢷⣶⡿⠀⠈⠙⠛⠿⣿⣿⣶⣶⣦⣤⣤⣼⣧⣤⣤⣤⣿⣦⣤⣤⣶⣿⣷⣾⣿⣿⣿⡟⠀⢸⡇⠀⠀
⠀⠀⠀⠀⠀⠈⢿⣦⠀⠀⠀⠀⠀⠀⠙⢷⣦⡀⠀⠀⢀⣿⠁⠉⠙⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⢸⣷⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠙⢷⣄⠀⢀⡀⠀⣀⡀⠈⠻⢷⣦⣾⡃⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⢹⡟⠉⠉⣿⠏⢡⣿⠃⣾⣷⡿⠁⠀⠘⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢷⣤⣉⠒⠤⣉⠓⠦⣀⡈⠉⠛⠿⠶⢶⣤⣤⣾⣧⣀⣀⣀⣿⣄⣠⣼⣿⣤⣿⠷⠾⠟⠋⠀⠀⠀⠀⣿⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣶⣄⡉⠒⠤⢌⣑⠲⠤⣀⡀⠀⠀⠀⠈⠍⠉⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⣠⠏⠀⢰⠀⠀⣿⡄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠿⢷⣦⣄⡉⠑⠒⠪⠭⢄⣀⣀⠀⠐⠒⠒⠒⠒⠀⠀⠐⠒⠊⠉⠀⢀⡠⠚⠀⠀⢸⡇⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢷⣦⣀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠓⠒⠒⠒⠊⠁⠀⠀⠀⢠⣿⠃⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠛⠛⠷⠶⣶⣦⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⠟⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠙⠛⠛⠷⠶⠶⠶⠶⠶⠾⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀
⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀
⢀⣾⣿⣿⣿⣿⣿⡿⠛⠛⠋⠉⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀
⠈⢿⣿⠟⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀
⠀⢸⡏⢀⠤⡄⠴⣊⣁⡀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⡟⡛⢻⡀⠀⠀⠀
⠀⠈⢇⣥⡾⢥⡐⠛⠛⠿⠿⠿⢷⡤⡀⠀⠀⢹⣿⡿⠋⢊⠀⠈⡇⠀⠀⠀
⠀⢠⣾⠟⠢⢄⡄⢠⠀⡶⠶⠆⠲⠷⠁⠀⠀⠈⠙⠁⠀⡆⠉⣸⠇⠀⠀⠀
⠀⠀⢇⣴⠛⣉⡷⠀⠀⠁⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠒⢉⠆⠀⠀⠀
⠀⠀⢀⠛⢁⠊⠆⠀⠀⠤⠔⠠⡀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢤⡎⠀⠀⠀⠀
⠀⠀⢘⠀⣌⢾⡄⠠⠒⠒⠁⠀⠈⢢⠀⢱⠀⠀⠀⠀⠀⢀⢸⠁⠀⠀⠀⠀
⠀⠀⠈⢄⢉⠀⣠⣐⣢⡯⡟⣿⣓⣦⣶⢀⠀⠀⠀⠀⠀⢹⡿⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠪⠪⣿⢯⣼⣶⢟⡿⢟⠇⢸⡌⠀⠀⠀⠀⠀⢸⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠑⢜⡗⠭⠭⠐⠂⠁⢀⠾⠀⠀⠀⠀⠀⡠⠂⢡⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⡗⠀⠀⠀⠀⠀⢁⠁⠀⠀⠀⠀⠜⠀⠀⠈⢇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠡⣀⠀⠀⣀⠤⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡳⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡠⠛⡍⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⠈⠐⢄
⠀⠀⠀⠀⠀⠀⠀⠁⠀⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⠤⠤⢄⣀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⠴⠊⠉⠉⠉⠁⠀⠀⠀⠀⠈⠉⠲⢄⠀⠀⠀⠀⠀
⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡀⠀⠀⠀
⣠⠋⠀⠀⢀⠀⠠⢀⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀
⡇⠀⠀⢀⣠⣈⣁⡃⠒⣒⠢⠒⠀⡀⠀⠀⠀⠀⠀⢳⠀⠀
⡁⠀⠀⠀⠀⠀⡮⠀⠰⡀⠀⠀⠀⠀⢀⢀⠀⠀⠀⠈⡆⠀
⡄⠆⢀⣤⠶⡞⠁⠀⠀⠸⡷⢦⢤⡀⠴⠃⠀⠀⠀⠀⢹⠀
⡇⠈⡘⢦⣮⣽⠀⠀⠀⠀⢿⣿⡫⡅⠀⠀⠀⠀⠀⠀⠈⡆
⡇⠀⠷⡀⠙⠟⠀⢨⠇⠀⠺⡗⠀⢀⡼⠀⠀⠀⠀⠀⠀⡇
⠱⡀⠈⠪⡳⠀⠀⢰⠂⠈⣆⠀⠒⢽⠁⠀⠀⠀⠀⠀⢸⠀
⠀⢱⠀⠀⠁⠀⡬⠑⠓⠈⠙⠃⠰⡈⠀⠀⠀⠀⠀⠀⢸⠀
⠀⠈⣇⠀⠀⣼⠃⠀⣀⣠⣧⣄⡀⢸⡄⠀⠀⠀⠀⠀⡏⠀
⠀⠀⠸⡄⠀⢷⢲⠉⠩⠉⠩⠕⠁⠘⠿⠀⠀⠀⢀⡜⠀⠀
⠀⠀⠀⠳⣄⠀⠀⣀⠀⡀⠀⠀⢀⣀⠎⠀⠀⢀⠞⠀⠀⠀
⠀⠀⠀⠀⠀⠳⣄⠑⠄⣈⠉⠀⣁⠌⠀⢀⠔⠁⠀⠀⠀⠀
⠀⠀⠀⠂⠀⠀⠈⠓⠦⢄⣀⣈⣀⠤⠖⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠤⠤⠶⠿⠶⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀