⡾⠋⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⢸⣿⡜⠀⠀⠀⠀⢹⣹⡾⣷⣀⣤⡶⠾⠛⠋⠉⠀⠀⠀⣿⠀⠀⠈⣷⠀⢳⡀⠉⠋⠛⢿⣿⣷⣧⡀⠈⢿⣿⡄⠀⠀⠈⠻⠇⠀⠈⠻⢷⣜⢧⣈
⠀⠀⠀⠀⠀⢅⠀⠀⠀⠀⠀⠀⢸⣿⡇⡇⢂⣠⡾⢻⢿⣇⠹⣟⠁⠀⠀⢀⣀⣠⣴⣶⣶⣿⡶⠦⠤⣼⣇⣈⣷⡀⡀⠀⠀⠀⠙⣿⣿⣷⡈⢿⣷⡀⠀⠀⠀⠀⠀⠐⠀⠀⠙⢿⣿
⠀⠀⠀⠀⠀⢸⡄⠀⠀⠀⠀⠀⢸⣿⣿⢱⡾⢏⣠⡾⠙⣿⣴⣿⣶⣶⣿⣿⡿⣿⡟⠛⠛⠻⠿⢿⣿⣶⣿⣿⣿⣿⣿⣷⣦⣄⡀⣹⡇⠈⠳⣌⢻⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙
⠀⠀⡀⠀⠀⠀⣳⠀⠀⠀⠀⠀⢸⡇⣿⣞⣡⡞⢋⣠⣴⣿⣿⣿⣿⣿⠿⠟⠛⠁⠀⠀⠀⠀⠀⠀⠀⠈⠉⣿⠿⢿⣿⣿⡙⠻⣿⣶⣷⠀⠀⠈⠀⠹⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣇⠀⠀⠀⠸⣧⠀⠀⠀⠀⢸⡇⢸⣿⣡⣾⣿⣿⣿⡿⣿⡏⠉⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣆⠀⠙⣿⣷⣖⠀⠛⢿⣆⠀⠀⠀⠀⠘⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣿⡄⠀⠀⠀⢻⣆⠀⠀⠀⠘⡇⢸⣿⣿⣿⡿⠿⠛⠀⢹⣇⠀⠸⡆⠀⠀⠀⠀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠻⡇⠀⠸⣿⣿⣧⡀⢘⣿⣧⡀⠀⠀⠀⠈⢻⣿⣦⣄⠀⠀⠀⠀⠀
⠀⠀⠸⣇⠀⠀⠀⠀⢿⣆⠀⠀⢀⣷⣿⣿⡿⠋⠁⠀⠀⠀⠈⣿⠀⠀⣿⢀⣤⣷⣿⣏⡅⣹⣿⣦⣤⠀⠀⠀⠀⠹⡆⠀⠹⣿⣿⢿⣤⣹⣇⠁⠀⠀⠀⠀⠀⠙⢿⣿⡇⠀⠀⠀⠀
⠀⠀⠀⢿⡄⠀⠀⠀⠘⣯⠀⣠⣾⣿⣿⠏⠁⠀⠀⠀⠀⠀⠀⢻⡆⢀⣿⣿⡟⣹⣿⡏⢃⣿⣿⣷⠙⡍⠓⢦⡀⠀⠹⣆⠀⠈⣿⣷⠃⠉⣿⡟⢲⣶⡄⠀⠀⠀⠼⠻⣷⡄⠀⠀⠀
⠠⢤⣄⣘⣷⣀⣀⣀⣀⣹⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⣸⣗⠉⠈⣿⡇⣿⣿⣷⠿⣿⣿⢿⠀⡇⠀⠀⠉⠳⣄⠙⣧⠀⠈⢿⣧⣠⣬⣿⣮⠉⠀⢀⣤⡴⢖⣂⣉⣻⣦⡀ ⠀⠀⠈⠙⠻⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⢀⡜⠁⣿⠀⠀⢿⣧⣿⣿⣿⠀⣿⣿⣾⣶⠃⠀⠀⠀⠀⠘⡆⢈⣷⣦⣾⢿⣿⡖⢻⣿⣄⠔⢛⣡⣾⠿⠟⠋⠉⠈⠻⣦
⠀⠀⠀⠀⠀⢹⣆⠉⠛⠿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⢻⡆⠀⢸⠈⠛⢿⣧⣀⣾⣿⠟⠃⠀⠀⠀⠀⠀⣀⣼⣿⡿⣻⣶⡋⠙⢷⣼⠾⣿⣦⣟⡽⠂⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢻⡄⠀⠀⠈⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠟⡩⣾⡿⢟⠳⣤⡘⣻⣶⣿⣿⣿⣁⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⢠⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⢀⠀⠀⠈⡇⠀⢸⠀⠀⠀⠀⠀⠀⣀⡤⠖⠒⣦⣴⡾⠋⠡⢺⡾⣫⠂⢸⡀⣳⡟⢷⣸⣿⣿⣎⠻⢧⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢿⡄⠀⠈⢿⣿⣏⢿⣿⣿⣽⣲⢤⣈⢦⡀⠀⣇⠀⡆⠀⠀⣴⠖⠋⠀⣉⣠⣴⣾⡿⠋⠀⠀⡥⣫⣾⠃⠀⣈⣿⣙⢷⣻⠔⠂⣹⣿⣦⠀⠉⠓⡤⣀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡄⠀⠈⢻⣿⣷⡳⡈⢹⠟⠻⢿⣿⣿⣶⣿⣾⣧⣴⣾⣿⣶⣿⠿⢿⡟⠉⠉⠀⠀⠀⢀⣴⡟⠁⢀⠔⠁⠸⠻⣮⣹⣷⣾⣿⡋⠻⣧⡀⠀⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⢿⣿⣄⡀⠀⢻⢿⣷⣝⢦⠀⠀⠸⠃⣼⠉⣿⡟⠋⠹⡏⡍⠀⠁⠀⠞⠁⠀⠀⠀⠀⠀⠞⠋⠀⡴⠋⠀⠀⠀⠁⢈⣿⣿⣿⣷⣷⠀⠙⢷⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡌⢻⣇⠀⠘⣇⠻⣿⢿⣷⣄⠀⠀⠱⣷⡿⡆⠀⠀⠛⣶⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠴⢣⣾⡟⠉⣿⠽⣣⠀⠀⠙⠆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀⢻⣦⠀⠹⣆⠙⣧⡉⠺⢕⣦⣠⠏⡇⠀⠀⠀⠀⠘⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠜⠉⠀⠀⠉⠑⠘⣧⠀⠀⠀⠀⠀⠀⠀