⠟⢀⣀⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡆⠙⢟⠃⠀⠀⠀⠀⠀⠀⠒⠀⠈⠀⠀⠀⠀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣇⢹⡯⣹⣟⣻⡇⠀⠀⡘⣇⠀⠀⠀⠀⢠⣤⣾⣿⣎⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠫⣹⣿⣿⣥⣼⠁⠠⢾⢁⡼⠃⠀⠀⠀⠀⣩⣿⣿⡿⣿⣿⡆⡀⢀⣀⠀⠀⠀⠀⢀⢀⡼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠞⣿⠁⠀⠀⠀⠀⠀⠈⠏⠀⠀⠀⠀⠀⠘⠛⠛⣴⠳⣧⣻⣇⢩⡟⠙⢷⡞⣦⠶⣿⠈⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⡦⣴⡇⠀⠀⢹⡇⠻⣤⠀⡾⠃⡧⢾⣧⡤⠴⣺⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠿⠞⣀⣀⣀⠀⠀⠀⠀⣠⠶⠿⠿⢿⣿⡍⢷⡀⠙⠶⣄⡼⢱⡟⢮⣻⡁⠀⡇⠀⠀⠤⣾⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠘⢿⡭⣿⠀⠀⠀⠀⠀⠀⢀⡴⡋⠁⠀⠈⢧⠀⠀⠀⠱⢯⠀⣀⢾⠁⢀⡇⡃⢤⣤⣈⣙⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢶⣄⠀⠿⠟⠁⠀⠀⠀⠀⢀⡎⠈⠀⠀⠀⠀⠘⠷⣄⣀⣀⣘⣚⣁⣭⠴⠋⠲⣤⣀⠙⠻⢿⢟⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡾⠁⠀⠀⠀⠀⠀⠀⠀⢀⡾⠁⠀⠀⠀⠀⠀⠀⠀⠈⣉⠉⠙⠉⡉⠀⠀⠐⠶⠾⠿⢗⣛⡔⠉⠉⢉⡻⢛⣲⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀
⣾⡇⢻⠛⣇⣀⠀⠀⠀⡾⠃⠀⢄⡰⠀⠀⡔⣀⣄⠄⢹⣧⡄⠀⠛⣷⣦⣶⣦⣤⣤⣬⣭⣭⣴⣶⣏⣙⣭⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢎⠛⣻⣿⢋⡿⠡⣤⣞⡥⣖⣡⡾⠁⠀⣠⣾⢿⠏⠈⠀⡟⢿⣶⣄⠾⣿⣷⣦⣈⡳⣤⣈⡻⣿⣿⣿⣿⣿⣷⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢷⢸⣿⣣⡿⠃⠀⠈⠻⣿⠟⠋⢀⢆⣾⡟⣱⡏⢰⠀⢀⡇⠈⠻⢿⣷⣮⣿⣯⡙⠿⣿⣿⣿⣿⣿⣿⣿⡿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠸⣾⡏⠉⠁⠀⠀⠀⣠⠏⠀⠀⣊⡼⢋⣼⣿⡇⣿⠀⣼⠃⠀⠀⠀⠈⠉⠛⠻⢿⣦⡀⢈⡟⠛⠻⢿⣿⡇⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣀⣠⣤⣤⣄⣠⣶⣋⣤⣶⣞⣡⣶⣿⣿⣿⣿⣿⣰⠏⢀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣞⣤⣴⠋⡆⣻⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢞⠽⣩⣙⣍⡻⣻⡟⢿⣿⣿⣿⣿⡁⣙⢿⣿⣿⡿⠋⠀⠀⠨⠭⣕⠶⣶⠖⠀⠀⠀⢻⣿⣿⡥⢸⠿⢥⣈⠙⠲⣤⡀⣴⣤⠶⣆⠀⠀⠀
⠘⠛⠋⡴⢋⣴⡿⠀⠀⠈⠛⢮⣿⣷⠈⠳⡙⣿⣿⠀⠐⡓⠛⣿⣿⣏⠙⠳⠀⠀⢰⠛⠣⠝⠒⣩⣀⣸⣏⡙⠶⣌⠻⣇⡈⣳⡜⡆⠀⠀
⠀⣶⠀⠷⠛⠉⠀⠀⠀⠀⠤⣾⣿⣿⣶⣄⠳⡌⠻⡶⣦⠙⠦⢈⣛⡡⠶⠀⠀⠀⠈⡇⠀⠀⠀⠳⢦⡤⣌⡉⠙⠉⠀⠁⢻⠉⣷⠳⣄⠀
⡀⠈⠳⣄⡀⠀⠀⠀⠀⠀⠀⢀⡼⠋⠁⣾⢷⣤⡼⢠⡃⡰⢳⠀⠀⠀⠀⢀⣀⣀⣀⣁⣀⣠⠀⢀⡾⠁⠀⠉⢿⢦⡐⠤⡏⠀⢻⡄⢹⠀
⡁⠀⠀⠀⢉⡽⠇⠀⠀⢀⡴⠋⠀⠀⠀⢸⡎⣿⠃⡟⡿⢁⡎⠀⠰⣿⣷⣶⣤⡶⣶⣿⡿⠃⣰⠟⢧⠀⠀⢀⠈⡇⠙⢶⣄⡀⠀⠇⣹⡐
⠙⢦⡀⣰⠋⠀⠀⠀⢴⠋⢠⡀⠀⠀⢀⣀⣹⡇⣼⡿⢁⡼⠙⠶⠤⣸⡁⠀⠁⣠⠼⠛⣡⠾⣡⣶⠟⠀⠀⢸⠀⢧⡀⢹⡜⠧⠤⠶⠋⠀
⠀⠀⢹⠃⠀⠀⠀⢀⡟⠀⠀⠙⣢⠦⡟⠀⢙⣄⠛⠁⣼⠛⠦⣄⡀⠀⠛⠒⢛⣷⠖⢚⣡⣾⠟⠁⢀⠀⠀⣧⡞⢸⡇⠈⠇⠀⠀⠀⠀⠀
⠀⠀⠉⠀⠀⠀⢀⡾⠀⠀⠀⠀⣷⠀⡇⣀⣼⡈⠳⣼⠙⢦⡀⠀⠹⣤⠤⠤⢾⠏⣠⡿⠋⠀⠀⠀⠀⠁⢠⡟⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⣿⢶⡿⠒⣫⡷⠀⣸⠁⠀⠈⠳⢄⡈⢷⣳⣯⡾⠋⠀⠀⠀⠀⠀⠀⠀⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠙⡆⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⣿⠀⠀⠀⡇⠀⢀⡟⠀⢀⡄⠀⠀⠉⠈⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠻⣄⣀⣁⡴⠋⠿⠀⢨⢧⡀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀