⠀⢿⣷⠀⠀⢀⣿⠇⠀⠀
⠀⠈⣿⡆⠀⣼⡟⠀⣾⡿⠛⢻⣦⠀⣾⠟⠛⢿⣿⠀⣾⡟⠛⢻⣆⠛⣿⡟⠃⠼⠿⠛⢻⣷⠀
⠀⠀⠘⣷⣸⣿⠃⠀⣿⡿⠿⠿⠿⠇⣿⠀⠀⢸⣿⠰⣿⠿⠿⠿⠿⠀⣿⡇⠀⣴⣾⠿⢻⣿⠀
⠀⠀⠀⢹⣿⠇⠀⠀⠻⣷⣤⣴⠷⠀⢿⣧⣤⣿⣿⠀⠻⣧⣤⣴⠶⠀⢿⣧⡄⢿⣷⣤⣾⣿⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⣤⣤⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀



⡈⠻⣷⣜⢿⣿⣷⣿⡿⣿⣮⢿⣧⡹⣿⣷⡴⠐⢹⡎⢿⣿⣿⣿⣿⡇⠀⢠⣿⡿⠉⣵⣿⣿⡟⣵⣿⡏⣼⣿⢿⣿⣿⣿⣿⠀⠀⠰⣿⣱
⢿⣦⣘⢻⣿⣿⡿⣿⣿⣿⡿⠛⠉⠛⢾⣿⣿⣌⣸⣥⡘⣿⣯⢿⣿⡁⠀⣼⣿⠃⣶⣿⣿⣿⣿⠟⠛⠺⣿⣷⣿⣿⣿⢿⡿⠀⠀⠀⣵⡏
⠳⡛⣿⣷⣝⣷⡝⢮⣻⠏⠀⠀⢀⠤⡴⣫⢾⣿⣆⡘⣧⠸⣿⣼⣿⠀⢀⣿⡏⢠⣿⣿⡿⠋⠀⠀⠀⠀⠀⠹⣿⡿⣿⣿⠀⢰⢟⣶⣿⠃
⣦⣜⢮⡻⣿⣿⣿⣮⡿⠀⠀⠀⢌⢼⠿⣿⢖⡈⢿⣿⡜⣆⢻⣿⣿⠀⢸⡟⢠⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⡶⣫⣿⣿⣏⡤
⣿⣿⣿⣿⣿⣻⣿⣿⡇⠀⠀⠀⠈⢪⣦⡀⠁⠀⠀⠙⢿⣽⡜⣿⡿⠀⣿⢣⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣴⣿⢯⣿⣿⣿
⣌⣿⣿⣿⣿⣿⣯⣻⣿⠀⠀⡀⠀⠀⢻⣣⠀⠀⠀⠀⠀⠻⣷⢻⡇⢠⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣷⣿⣿⣿⣿⣿⣿⠟
⠘⢦⡹⣿⣿⡯⣍⠻⣿⣦⡄⡇⠀⠀⠀⠙⣆⠀⠀⠀⠀⠀⠙⣿⡇⣼⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢠⣿⡿⠛⢿⣿⣿⣿⣿⡵⠂
⣄⣀⣙⣎⠻⡇⠔⢳⡘⣿⡿⠁⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠈⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣞⡿⢃⠖⠉⢸⣿⣿⠟⠋⠀⣀
⠙⣿⣿⣿⣧⣽⡇⡈⢼⠘⡳⢄⡀⠀⠀⠀⠀⠀⠉⠢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣷⠋⠐⡀⣿⣿⣶⣾⣿⡿⠋
⠀⠀⠹⣿⣿⣿⡱⣯⢉⣀⠱⠀⠈⢿⠒⠤⣀⠀⠀⠀⠈⠑⢄⠀⠀⠀⣠⠔⠉⠀⠀⠀⣀⠤⠔⡲⠋⢁⠎⠙⢳⢠⣳⣿⣿⣿⠟⠋⡀⠔
⠀⠀⠀⠀⠉⣿⣷⣦⡛⠢⣧⣧⠀⠀⠣⢄⡀⢻⣷⠦⣄⡀⠀⠑⡴⠊⠁⢀⣀⣤⣖⠟⠁⣀⠜⠀⠀⣼⡴⢣⠧⣬⡿⠛⠉⠀⠀⠉⠀⠀
⠀⠀⠀⡠⠤⢿⣿⣿⣿⣶⣄⣀⣇⠀⠀⠐⠒⠂⠯⠭⣃⣚⣓⠒⠣⠴⠚⢛⣛⣋⠭⠬⠄⠀⠀⠀⣰⢉⣁⣼⣾⣿⣥⣤⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠇⠀⠀⣿⣿⣿⣿⣿⡀⠘⡎⢆⠀⠀⠀⠀⠀⠀⠀⠀⢰⡄⠀⠉⠀⠀⠀⠀⠀⠀⠀⡄⢰⠉⢀⣿⣿⣿⡿⠀⠀⠈⢆⠀⠀⠀⠀
⠒⠀⠀⡗⠒⠀⠸⣿⣿⣿⣟⢷⡀⠘⡄⠁⠀⠀⠀⠀⠀⠀⢀⢞⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀⣼⣾⣿⣿⠧⠔⠒⠒⠒⠀⠀⠀⢀
⠀⠀⠀⢧⠤⠄⠤⠿⣿⣿⣿⡌⢷⡀⠹⣦⡀⠀⠀⠀⠀⠀⠘⠻⠶⠖⠀⠀⠀⠀⠀⠀⠀⣠⠟⣠⢞⣽⣿⣿⡟⢀⣀⣀⡠⠖⠀⠀⠀⢀
⠀⠀⠀⢸⠒⠢⣤⢄⠀⢻⣿⣿⣦⣙⠦⣽⡝⢦⡀⠀⠀⠀⢠⣔⣒⣦⠀⠀⠀⠀⢀⡤⣾⡯⣞⣵⣿⣿⠟⢉⠭⠀⠠⠜⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⢹⣯⠈⢢⣳⠀⢻⣿⣿⣿⣷⣮⣙⡢⢽⣦⡀⠀⠀⠀⠀⠀⠀⠀⣠⡴⣿⠞⢱⣾⣿⣿⣿⠃⢀⡇⠀⡺⠛⠂⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠘⠈⠋⠲⣝⠧⣀⢻⣿⣿⣿⣿⣟⠛⠷⢿⣿⣦⣀⡀⠀⢀⣠⣾⣿⣾⠃⢠⣾⣿⣿⡿⠁⢀⢮⠆⠘⠙⠂⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣲⠆⠛⠛⠿⠿⣿⣿⣤⡀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣷⡶⠿⠿⠛⠛⠁⣠⠎⠘⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘