⡿⠃⠀⠀⠸⡀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣦⡳⢿⣦⣀⠀⠀⠀⠀⢀⣀⠀⠀⠀⠀⠀⠀⠀⠉⠻⢧⣸⡇⠀⠀⠠⢤⠀⢻⡄
⠁⠀⠀⠀⠀⠱⡄⠀⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣾⣿⣦⣘⣷⡀⠀⠀⠀⠨⣝⠶⠀⠀⠀⠀⠀⠀⠀⠀⠉⠃⢄⣴⣶⣦⡇⠀⡇
⠀⠀⠀⠀⠀⠀⠘⣆⠀⠙⣄⠀⠀⠀⠀⠀⠐⢤⣀⠀⠀⠹⢷⣍⣿⠿⢿⣦⡀⠀⠀⠘⣷⢦⡀⠀⠀⠀⣄⡀⠀⠀⠀⠀⠉⠛⠿⢧⣀⡀
⠀⠀⠀⠀⠀⠀⠀⣿⣷⠀⠘⢦⠀⠀⠀⠀⠀⢀⡩⣿⡓⠒⠒⠀⢈⣀⣐⡚⠿⡆⠀⠀⠹⣷⣮⡀⠀⠀⠈⢿⣷⣤⠴⠮⢍⣙⣳⣶⣚⣫
⠀⠀⠀⠀⢰⠀⠀⢧⠈⠙⢦⡢⣕⠂⠀⢰⣮⠝⢌⠀⠙⠦⡀⠀⠀⠀⣌⠉⠉⠹⡀⠀⢠⡈⠁⠈⠂⠀⠀⠀⠙⢿⠀⣠⡾⣿⣦⡀⢻⡀
⠀⠀⠀⠀⠘⡆⠀⠸⡀⠀⠀⠈⢓⣿⣿⡓⠢⠤⢄⣑⣤⡠⠬⢐⣤⣞⣁⣀⣀⡤⠂⠀⠈⡿⢶⣄⠀⠀⠀⠀⠀⠀⠹⡉⠓⠤⣀⠙⡆⢙
⠀⠀⠀⠀⠀⢹⡄⠀⢇⠀⠀⠀⠋⣽⠃⠀⢀⣠⠖⢻⣼⣿⣿⣿⣿⣿⣿⠉⢹⣏⠀⠀⢀⡇⠀⠈⢓⢄⡀⠀⠀⢰⣌⠘⢦⠀⠈⣆⡇⢀
⡀⠀⢀⡀⠀⠀⠹⣄⠘⡄⠀⣰⣿⣷⣦⣀⣼⠛⣻⣿⠟⠛⠿⠿⠟⠀⣾⢠⣿⠵⠂⠀⠀⠀⠀⠀⠘⣆⢱⣆⠀⠸⡈⠓⢄⣧⠀⢸⢀⣿
⡇⠀⢸⣧⢀⣄⠀⠈⠦⣙⡄⠻⣿⣟⠉⠉⡏⢹⣽⠁⠸⡆⠀⠀⣠⣞⣽⠿⠅⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⢱⢳⣀⡇⢠⣄⠙⣇⢸⡌⣿
⣷⠀⠈⢿⣿⢻⣷⣄⠙⢎⠣⡀⠈⠉⠀⠀⠰⢻⠃⠀⢀⡨⠟⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠃⠀⣧⣽⢇⠸⠿⠋⠁⢳⠁⢸
⣿⣇⠀⢸⣿⣷⣿⣿⣿⣶⣵⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠘⠀⠀⠀⠀⢀⡜⠀⠈
⠛⠞⢯⣧⢻⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠀⢀⠖⠒⢺⡟⠀⡤⠀
⡆⠀⠀⠻⠈⣿⣿⠹⣫⡟⠛⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠃⣾⠎⠀
⡏⠀⠀⠀⠀⠘⢿⣦⣈⠛⣲⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡷⡀
⣿⠀⢆⠀⠀⠀⠠⣝⠫⣽⣋⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣷⢳
⠘⣧⠈⢣⡀⣀⠀⠀⠙⠳⣶⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧
⠀⠈⠢⣈⡿⣍⡳⣤⣄⠀⠈⠁⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⠀⠀⠀⠈⡇⣿⣿⣾⠷⡄⠀⠀⠀⠀⠀⠀⠀⢀⠀⣀⣀⠠⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿
⠀⠀⠀⠀⠇⣿⣿⣿⣷⡖⢦⠀⠀⠀⠀⠀⢯⣥⡼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿
⠀⠀⠀⠀⡆⢿⣿⣿⢹⣿⠘⣷⣤⡀⠀⠀⠈⠁⠀⢤⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻
⠀⠀⠀⡼⠀⠘⢳⡹⠋⢿⡀⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⡁⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣤⣼
⠀⠀⡜⠁⠀⠀⠀⠳⣼⣷⡗⠘⢿⣿⣿⣿⣦⣤⣤⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⠁⠀⠀⠀⢀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿
⠀⢸⠁⠀⠀⠀⠀⠀⠈⠿⣿⡶⠴⠛⠛⣩⣵⣾⣍⡉⣉⡛⠶⢄⡀⠠⣠⣴⣾⣿⣍⡙⠛⢿⣿⣶⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⢸⠀⠀⠀⣿⡀⠀⠀⠀⠘⣿⡿⣿⣟⣻⣿⣿⣿⡿⠷⣮⣍⡉⠑⢀⠈⢿⣿⣿⣿⣿⣷⡀⢀⣴⣿⣿⣿⣿⣿⣿⠿⠿⠛⠋⠉⠉⠁⠀
⠀⠈⠀⠀⠀⠻⣿⣦⡠⣶⣄⣈⣙⢷⠌⠉⠉⠁⠀⠈⠑⠀⠈⢛⢷⣦⡆⠘⢿⣷⣮⣿⣿⣿⣿⣿⣯⣿⣿⣿⣥⣤⣤⣤⣤⣀⠀⠀⠀⠀