⠀⠀⠀⠀⠀ ⢀⣤⣶⣾⣾⣿⣿⣿⣿⣿⣿⣿⣿⣆⣄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⣿⢻⡿⡏⡟⣿⣱⣿⣧⣿⣯⣽⠻⣿⣿⣷⣦⠄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣸⣿⣷⣷⣿⢿⠿⡏⠻⡀⢻⠙⣿⣿⣧⣽⣿⣿⣿⣄⠀⠀⠀
⢽⡽⠒⠄⠀⠀⠘⡼⡟⠇⡇⢋⠈⢆⡽⠶⠾⢾⠆⠘⢿⣿⡻⣿⣿⣿⣿⣂⠀⠀
⡙⢷⣦⣰⠀⠀⠀⢱⡥⠵⠈⠲⢯⣵⣶⣶⡒⠎⠀⠀⢸⣿⣿⣿⣿⣿⣿⡇⠀⠀
⢶⣱⠛⢛⡄⠀⠀⠀⢟⡟⠁⠀⠀⠀⠀⣰⣶⣖⡆⠀⠸⡟⣵⡿⣿⣿⣿⠁⠀⠀
⢀⢳⢈⠠⣴⡀⠀⠀⠈⢿⠷⠂⠀⠀⠀⠹⣿⡟⠒⠀⠀⢐⡗⠚⣹⣿⠏⠀⠀⠀
⢸⠜⣷⠁⠄⠳⡀⠀⡇⣯⠭⣐⠠⠀⠀⠀⠹⡧⠀⠀⠀⡴⡤⢺⣿⠏⠀⠀⠀⠀
⡎⢰⠀⢗⡝⠁⠱⡀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡜⠀⡇⠈⡏⠀⠀⠀⠀⠀
⢁⢸⠀⠀⢿⡍⠀⠑⣡⣤⣴⣤⣤⣤⣤⣴⣶⡾⠛⢡⠃⠠⡇⠀⡇⠀⠀⠀⠀⠀
⠘⣌⠀⠀⠈⢿⣏⠠⠵⡄⠉⢻⡿⢿⣿⠟⠉⠀⢀⡟⠀⠀⠇⠀⢡⠀⠀⠀⠀⠀
⠀⠘⠀⠀⠀⠘⡵⡆⠄⠚⢄⠈⡟⠉⠀⠀⠀⠀⣨⠇⠀⠀⢸⣀⡨⠔⠂⠈⠁⠒
⠀⠀⠀⠀⠀⠀⠸⣳⡄⣂⠭⢦⣽⡄⠀⠀⠀⠀⡟⢀⠤⢒⣉⣠⣴⣶⣿⣷⣴⡿
⠀⠀⠀⠀⡠⣴⣶⣟⣥⣀⣉⣛⣿⣔⣀⣀⡠⠔⣩⣴⣾⣷⣿⣿⣿⡿⠟⢋⣁⣤




⠀⠀⠀⡰⣽⡁⣾⡿⣡⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⢀⢤⠀⠀⠀
⠀⠀⠈⣿⣿⢑⣽⣮⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣊⣃⠀⠀⠀
⠀⠀⠀⠘⢿⣾⣿⡿⣫⢞⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀
⠀⣴⠶⣂⠴⣷⣟⣷⢽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣷⣤⡤⠤
⠸⣷⣷⣴⣶⣮⢿⢣⣾⣿⣿⣿⣿⣿⠿⢿⣿⣿⣿⣿⣿⣟⠝⢿⣿⣿⣿⣟⢧
⠀⣿⣿⣵⣶⡷⡤⠟⢛⢫⠈⢢⠀⠈⠆⠹⢝⡿⣿⣿⣿⣟⡽⢿⣿⣿⣤⣉⢩
⠀⢸⣿⡉⠀⠙⠀⠀⠀⠀⢃⢀⠡⡀⢈⡤⠮⡦⢸⠿⣿⡟⢫⣿⣿⣿⣿⣯⣿
⠀⠀⣿⣇⡀⠀⠀⠀⠀⠀⠹⢀⣠⠞⢉⡴⡶⠃⣻⠀⣿⡯⣼⣿⣿⣿⣿⣿⣿
⠀⢀⣽⣿⣝⣦⣄⡀⠀⠠⡴⠟⡻⢯⡭⠋⠀⢀⡉⠔⡽⡻⢻⣿⣿⣿⣿⣿⣿
⢀⣎⣿⢿⣿⡝⠶⠙⢹⡄⠈⠉⠙⠀⠀⠀⠀⢈⡡⠔⠇⣧⣿⣿⣿⣿⣿⣿⣿
⢘⢽⠃⣾⡟⣿⣦⡀⠺⣃⠀⠀⠀⠀⠀⠀⠠⠉⠄⣀⣴⣽⡋⣾⡇⣿⣿⣿⣿
⡀⠸⠄⣿⡓⣿⣿⣿⣤⡸⣀⠀⡠⠄⠀⣀⠀⠑⢀⡾⢹⣿⣇⣿⣵⣿⣿⣿⣿
⠀⠀⠀⢹⣷⡟⣿⡿⣿⣿⣾⣿⠟⠛⠛⡈⢻⣦⡾⠁⠈⠛⢿⣿⣿⣿⣿⣻⣿
⠀⠀⠀⡰⡟⣇⡿⣿⣿⣿⣿⣿⣕⢲⢫⣤⢾⡿⠁⠀⠀⠀⡜⣽⣿⡟⣿⣿⠿
⠀⠀⢀⡇⠁⣾⣾⣿⣿⣿⣿⣿⢻⣷⣾⡿⣏⠀⢠⡉⠀⡜⣠⣿⣿⢡⣿⣿⠀
⠀⠀⠘⣷⣼⠟⢫⣿⢫⣿⣿⢹⣾⣿⣿⡞⠝⡏⠋⠻⣯⣮⣿⣿⣿⠟⠁⠫⣧
⠀⠀⠀⣸⣿⢀⠞⡏⣾⣿⣿⣼⣿⣿⣿⠇⠈⠑⠀⡀⠀⣸⣿⣿⡏⠀⠀⠀⠀
⢀⠀⠈⠘⠿⢯⡼⢽⣿⡟⠙⢿⣿⣿⡿⠀⠀⠀⠀⡻⢠⣿⣿⡟⡃⠀⠀⠀⠀