⠀⠀⠀⠀⠀⠀⠀⠀⣠⢆⣚⢶⡿⣟⡾⣵⣣⢇⢸⣿⢾⣻⣆⢻⣿⢶⣆⠙⢿⣻⢿⣻⣟⣦⡠⡙⠿⢾⣷⣷⣞⣼⣲⣛⡶⡱⢎⡔⠢⡄
⠀⠀⠀⠀⠀⠀⢀⣼⢳⢼⣯⡿⣽⣻⣽⢿⣽⣻⡄⣿⡿⣽⣻⡄⠙⣯⣟⡆⣀⠙⣿⣻⢾⣻⣷⡜⣎⠳⠦⣬⣙⠷⢿⡽⣻⢝⡧⢻⡱⠜
⠀⠀⠀⠀⠀⠀⣾⣏⣾⢼⡿⣽⣻⣽⢯⣿⣞⣯⣧⣟⣿⡽⣯⡇⢳⣌⢿⣻⡘⣦⢈⢿⣟⡷⣯⡿⡜⣦⢂⠀⠈⠙⠦⣈⠁⠈⠐⠁⠂⠉
⠀⠀⠀⠀⠀⣼⣟⣷⢺⣸⡿⣯⢿⡽⣟⣾⣽⣳⣿⢸⡷⣟⣯⢃⣿⣿⣎⢻⣇⠻⠷⠎⢫⣿⢷⣿⣳⢹⣇⢷⣄⠀⠀⠈⠳⣄⠀⠄⠀⠀
⠀⠀⠀⠀⡈⣿⣞⣿⠸⣏⣿⡽⣟⡿⣯⣟⣾⣟⣾⣹⣟⣯⡿⡸⠟⣩⣭⣦⢻⡸⣿⣿⡄⢻⣟⣾⣻⣏⣿⡌⢻⣦⡁⠐⡀⠈⠣⡀⠀⠀
⠀⠀⠀⠀⣿⢿⣽⡾⡇⢿⢳⣿⣻⣽⢯⣿⢾⣽⡾⣯⣟⣾⠇⣶⣿⣿⣿⣿⣧⠃⣿⢿⡟⣀⢿⡽⣷⣻⣽⣻⠀⠙⢷⡌⢄⠡⢀⠐⡄⠀
⠀⠀⠀⠀⣿⡿⣾⣽⡇⠈⣯⣷⢿⡽⣿⣞⣿⣳⡿⣽⣻⡞⣸⣿⣿⡿⣫⡿⢋⣁⠤⢤⣤⣉⠊⢿⣽⢯⣷⢿⡆⡆⠈⠻⣦⠈⢆⠠⠈⡄
⢀⠁⡈⣼⡿⣽⡷⣯⣷⢸⡹⣞⣿⣻⢷⣯⡷⣿⣽⢺⣽⢱⣿⣿⣿⡾⠉⣰⠏⠀⣄⢠⠀⠙⢷⡸⣯⣿⢾⣻⢷⢹⣦⣄⠙⢷⡈⠆⠡⠘
⠀⡀⠀⣿⢧⢻⣽⣷⣻⡄⡷⠹⣼⣟⡿⣾⣽⢷⡻⣟⢣⣿⣿⣿⣿⡗⢰⣿⣶⣄⣻⣿⢷⡀⡈⢧⢻⣾⣻⣽⢿⢸⠸⣿⡄⡀⠳⣌⠁⠆
⠐⠀⠀⣿⡇⡌⣿⢾⣽⣧⢸⣷⡹⣞⣿⣳⣯⡿⣟⢃⣿⣿⣿⣿⣿⣷⡐⣿⡟⠋⣈⡻⠯⢳⣷⠌⢸⡷⣿⣽⣻⠈⡀⣹⡇⣷⢂⠘⣎⠠
⠀⠀⠀⣿⣷⠘⡜⢯⣷⢿⣆⢿⣷⡙⣎⢷⡿⡽⢡⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠻⣿⣿⠟⣡⣿⢸⠇⣷⢯⡇⠀⣿⣿⠆⠹⣧⡒⡈⢳
⠀⠀⠀⠸⣷⡀⠘⢌⢿⣻⡾⡌⢿⠏⣈⠀⠹⡗⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣼⣶⣿⣿⣿⠸⡀⣿⣻⠃⠀⠉⠁⠀⠀⢹⣓⡐⠄
⠀⠀⠀⠀⢻⣧⠀⠀⠀⠙⣿⣳⠐⡂⣿⣧⡀⣿⣇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⡇⣿⡝⠀⠀⢀⣤⣶⣿⣿⣿⣿⣷
⠀⠀⠀⠀⠂⢻⡆⠀⠀⠀⠈⠻⣥⠐⢽⣷⡀⣮⣙⡀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣾⢳⡿⠁⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⠀⠈⠢⠀⠫⣽⣬⣭⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⢸⠇⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠈⣆⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢣⠂⠋⠀⠀⢰⠀⢸⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⣌⢧⠀⠀⠀⠀⠐⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⠉⢽⣿⣿⣿⣿⠟⠐⠁⠀⠀⠀⢀⣿⡆⠀⢿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠻⠿⠿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⢀⣾⣿⣷⠀⠘⣿⣿⣿⣿⣿⡿
⠀⠀⠀⠀⠀⠀⠀⢰⡁⠀⠀⠌⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣭⣦⠤⠂⠀⢫⠍⣕⠲⢄⠀⠄⠀⠀⣠⣾⣿⣿⣿⡇⠀⢻⣿⣿⣿⣿⣽
⠀⠀⠀⠀⠀⠀⠀⠰⡀⠀⠀⠌⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⢤⠒⡄⠙⢮⣬⣙⣘⣒⣂⣥⣾⣿⣿⣿⣿⣿⣿⢀⠘⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠐⡁⠀⠀⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡩⡘⢦⠛⢶⡀⠘⢿⣻⣟⣿⡻⣟⡿⣿⣿⣿⣿⣿⣿⡆⠀⢻⣿⣿⣿⠇
⠀⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⢀⠀⠈⠠⢀⠙⢮⣝⢫⣗⠀⠑⠣⢞⠲⢣⢏⡽⢻⡼⢯⡿⡽⣯⠇⠀⢸⡿⣟⢃⡔
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠈⠋⠀⠀⠂⢌⠠⣈⠙⡚⠇⠳⢤⠌⢈⣁⠈⠒⠡⠋⠧⠙⠳⢭⠃⠀⢘⠟⡡⢊⢀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⠀⠃⢄⠋⣐⡘⠀⢉⠚⠡⠆⡔⢢⠀⡌⢤⡙⢆⠲⡠⢄⠰⠨⠀⢠⢊
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠒⠀⠀⠀⠌⠈⠄⡘⢠⠁⣉⠂⡁⢃⠐⡠⢠⣌⠀⠃⠘⡈⠡⠐⠈⠂⠁⠀⠤⠀