⡑⢦⡜⣬⣱⢫⡝⣏⢿⣹⣛⣟⡻⣟⡿⣻⢟⣿⣹⡟⠋⠋⠁⠈⠈⠉⠹⢿⣝⣿⡂⠀⠒⠀⣀⣀⣠⠀⠀⠂⣿⡹⣏⢯⡽
⡘⢧⡞⡵⢎⡷⣹⢾⣳⢷⡿⣾⣿⣿⣿⣿⣻⣾⡏⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣾⡇⢤⠀⣦⣿⡵⣣⡇⢸⡇⢿⡱⣏⠾⣽
⡘⡶⣜⡳⣎⡷⣽⡶⣯⣾⣷⣷⣷⣿⣿⣿⣿⣿⠆⠀⠀⠒⠀⠀⠀⠀⠀⠀⠀⣿⡇⢎⡓⡧⣿⡽⣽⣇⠸⡇⣻⢭⡻⣭⢳
⡽⣱⢫⢷⣩⣟⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠠⣄⡀⢠⡆⠀⠀⣠⠀⣸⣿⣧⠘⠁⡇⢺⣿⡷⣿⠀⡇⢹⣎⠷⣭⣛
⡳⣭⢻⣎⠷⣏⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⠀⠹⠇⣉⣙⣿⠟⠋⠠⣿⣿⣿⠀⠀⢇⣹⣿⣿⣿⡀⣧⢺⣏⣟⠶⣯
⣝⢮⣳⢯⣻⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠰⣀⠀⠈⠻⠀⣤⣾⣿⣿⣿⠀⠀⢸⢸⣿⣿⣿⡇⢳⢼⡿⣞⣻⣽
⡽⢮⣝⣯⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⠉⠁⢀⣴⣿⣿⣿⣿⣿⠀⠀⢸⢸⣿⣿⣿⡇⢹⢸⣿⡝⣞⡷
⣽⢣⣟⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠻⠟⠃⠀⠀⠀⠒⣻⣿⢿⣌⡻⢿⣿⣿⡇⠀⢸⠸⣿⣿⣿⣿⢸⢸⣯⣟⡼⡽
⢾⣹⣾⣟⣿⣿⣿⣿⣿⣿⣿⣿⠟⣋⣴⣾⣷⡞⠀⠀⠀⠀⠉⠿⢻⣿⣿⣿⣷⣭⣛⠇⣰⣺⠇⣿⣿⣿⣿⠈⢸⣿⡞⣽⣹
⣟⢶⣻⣾⣿⣿⣿⣿⣿⠟⢉⣴⣾⣿⣿⣏⣙⡻⣿⣶⣶⣆⢠⣴⣶⣿⣿⣿⣿⣿⣿⣷⣦⣙⠃⣿⣿⣿⣿⡂⢘⣿⡽⢾⣱
⣟⡾⣿⣿⣿⣿⣿⡿⠁⠀⠿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣰⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣎⠻⣿⣿⡇⠀⣿⣿⣹⢯
⣿⣹⣿⣽⣿⣿⣿⡇⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠁⣿⣿⣿⣼⣿⣿⣿⣿⡷⣦⣭⣙⠿⣿⡄⢻⣿⣧⠀⣿⣷⢯⣿
⣿⡵⣯⢿⣿⣿⣿⣧⠀⠀⠀⠀⠐⠯⣟⣿⣿⣿⣿⣿⣿⡀⣿⣿⣿⣿⣿⣿⣿⣿⣿⠂⠉⠠⣈⣁⠄⣻⣿⣿⠀⣿⣿⣻⣞
⣿⣞⣿⣻⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠘⣘⠻⣟⣿⣿⡿⠐⢿⣿⣿⣿⣿⣿⠖⠀⠀⠀⠀⠀⠀⠘⢀⣿⣿⣿⡆⣿⣿⣳⢿
⣷⡺⣷⣻⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠙⠉⠁⠀⠀⠀⠎⠛⠛⠙⠀⠉⠀⠀⠀⠘⢿⣧⣀⣌⠹⣿⣿⡇⢻⣷⣯⢿
⡿⡵⣿⣽⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣟⠓⠤⣀⠀⠀⠀⠀⣀⡀⠆⠀⠀⠈⣻⣿⣿⡇⢻⣿⣇⢸⣿⡿⣿
⣿⢹⡞⡼⢿⠄⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⣄⣀⡉⢹⣷⣶⣶⣶⠾⣳⠖⠃⠀⣠⡇⠀⢸⢻⣯⣧⠸⣿⣿⢸⣿⣿⣽
⣎⠷⣹⢙⡿⠀⠀⠱⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⡃⢀⣈⡙⠿⢿⣿⣹⠟⠀⣰⣿⡇⠀⠀⠉⠛⠽⠀⣿⣿⠈⣿⣿⣽
⣌⠳⡌⢧⢻⠁⠀⠐⣿⣅⠲⠀⠀⠀⠀⠀⡄⠀⢴⣦⡅⢨⣿⣿⣦⣤⣤⣴⡆⢰⣿⣿⡧⠀⠀⠀⠀⢸⣧⢸⣿⠀⣿⣿⣾
⠤⠓⣌⢣⡛⠄⠀⠀⢾⣬⠁⠀⠀⠀⠀⢀⣳⠀⠈⢻⡇⣠⣤⣼⣿⣿⣿⣿⡧⢸⣿⣿⣷⠀⠀⠀⠀⣸⣿⠀⣿⠀⢸⣷⣻
⢌⡱⢈⠖⡹⠀⠀⠀⢸⣧⠁⠀⠀⠀⠀⠈⢾⡀⠸⣿⢯⣿⣿⣿⣿⣿⣿⠿⠃⠸⢿⣿⣿⠀⠀⠀⢀⠓⠺⠀⣿⣀⢸⣯⢟
⢢⠐⡡⢊⠔⡁⠀⠀⠀⠁⠄⠀⠀⠀⠀⣀⠀⢇⠠⠽⣭⣿⣿⠿⠿⠛⠀⠄⠐⠋⢹⡿⣿⠀⠀⠀⠈⡌⢣⠀⣿⡖⡬⣷⢻
⡀⢣⠐⢡⢈⠀⠀⠀⠀⠀⣄⡀⠀⠀⠸⢾⣄⠸⠄⠛⠉⠀⢠⠄⠀⠂⠀⠀⠀⠀⠈⣿⣿⠀⠀⠀⠀⢀⠃⠀⣿⠆⡇⣿⣹
⠐⠂⠌⡀⢂⠀⠀⠀⠀⠀⠘⠿⡉⠓⠲⠀⠟⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡁⠀⠀⠀⠈⠦⠀⣿⡃⡗⣸⢧
⠡⢈⠐⡀⠂⠠⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⠀⢿⡅⠀⠀⡀⠀⠁⠰⣇⡇⢧⠸⣧
⠐⡀⢂⠠⠁⠀⡐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠆⠀⠀⠇⠀⡀⢘⡇⡆⣹⠘⣮
⠐⠠⢀⠐⡀⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠃⠀⠀⢨⣇⠗⣸⠘⣖
⢀⠂⠄⠂⠄⠀⠄⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣇⠀⠀⡐⠄⠠⢀⣼⣳⢸⡇⣾