⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠛⠛⠛⠳⠶⣦⣤⣠⡌⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠻⢦⣹⡄⠀⣀⣠⣤⣤⣤⣤⣤⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣴⣿⣷⣿⣿⣿⣿⣿⣿⣭⣅⠙⠉⠻⠛⠻⠿⠶⢶⣶⣤⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⠿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠶⠬⠍⠙⠻⣿⣦⣤⣀⣻⣿⠿⡋⠛⢿⣟⠻⢶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣷⣶⣿⣿⣿⣿⣿⢿⣿⣷⣦⠀⠀⠀⠄⠀⠁⠈⠛⠻⣿⣷⣟⢧⡀⠀⠙⣟⣦⡈⠙⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⠟⢙⣿⣿⣿⣿⣿⡿⢉⣁⣬⣭⣿⣿⣶⣾⣇⢀⡄⠚⠳⣦⣀⠈⠙⢿⣮⣀⡄⠀⠸⣧⠙⢦⡀⠈⠛⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⡿⢩⣿⠟⠉⢉⣽⣿⣿⣿⣿⣿⣿⣿⣟⢿⣦⡙⠻⣿⣇⠀⠀⡉⢻⣦⠀⠀⠹⣿⣆⠀⠀⢹⣆⠀⠙⢦⡀⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⡟⣱⣿⣡⡟⠅⢀⣾⣿⣿⣿⣿⣿⢿⣿⡟⠻⠉⢩⣿⣷⣄⠟⠻⣧⡀⣠⣬⣙⣷⣄⣀⠻⣿⣄⢇⠀⢿⣄⠀⠀⠹⣦⡀⢹⡀⠀⠀⠀⢀⣠⠀⠀⠀
⠀⠀⠀⠀⠀⢠⠏⢠⣿⣯⡿⠀⢒⣿⣿⣿⣿⡿⠉⠉⠈⢿⣿⣆⠃⠸⣿⣧⠻⣧⡀⠹⣿⣿⣿⣿⢻⣿⣿⣇⠸⣿⣼⣇⢸⠻⣦⡀⠳⣬⣛⢼⣇⣠⣤⡶⣏⣿⠀⠀⠀
⠀⠀⠀⠀⢠⡟⢀⣾⣿⣿⡀⢀⣾⣻⡿⢾⡏⣁⠀⠀⠀⢀⣿⡇⠀⡴⣿⣿⡄⠈⣟⡘⣿⣿⣮⣿⣮⣿⣟⣿⠀⣿⣿⡟⣿⡀⠹⣷⣤⣈⠉⠀⠈⠉⢹⣀⣼⠇⠀⠀⠀
⠀⠀⠀⠀⢸⠇⢸⡿⢻⣿⢣⣾⠏⣿⡄⣾⡇⠉⣿⠛⠀⢈⢸⣷⠀⠁⢸⣿⢿⣦⡈⠀⠿⣿⣿⣿⣇⣿⣿⣿⣦⣹⡏⢻⣿⢷⡀⠹⣿⣉⡙⠲⠶⠶⣾⣿⡿⠀⠀⠀⠀
⠀⠀⠀⠀⢸⠀⣿⢁⣿⠋⣿⡿⣤⣧⠁⣹⣧⠀⣿⣷⡀⢺⣼⣿⠀⡀⣸⣿⠀⠙⣷⡀⠀⡟⢿⣿⣿⠋⠄⠀⣿⢻⣿⡘⣿⡈⣿⣔⠘⣿⣿⣿⠿⢿⣿⣿⢃⡄⠀⠀⠀
⠀⠀⠀⠀⢸⣿⡷⢸⣿⠀⣿⡇⢉⣿⡄⣿⣿⠀⣿⠹⣇⣺⡏⣿⣠⠃⢿⣿⠀⠀⣈⣻⣦⣤⡀⣿⣇⠀⠀⣾⠃⠀⠙⣷⣿⣇⠈⣿⣶⣄⠙⢿⣶⣿⣿⣿⡿⠀⠀⠀⠀
⠀⠀⠀⠀⣴⣿⡇⢸⣿⢀⣿⣧⡟⣿⣇⣸⣿⣷⠟⠀⠘⣻⣧⣻⡿⠄⢸⣿⠿⠟⠛⠋⠙⢿⣇⢻⣿⠀⠀⠙⣧⠀⣼⢿⠙⣿⡠⢹⣿⠿⠟⢛⠋⣿⣿⣿⠇⠀⠀⠀⠀
⠀⠀⣠⡾⠋⣽⡏⢸⣿⢸⣿⣟⠁⢻⣯⣿⠁⣿⡓⠆⠀⠁⢹⣿⣇⠀⠘⡿⠀⠀⠀⠀⠀⠀⢙⣿⣿⡆⠀⠀⢹⢰⠇⢸⡇⢹⣇⡈⣿⡄⠠⢪⣾⣿⣿⡟⠀⠀⠀⠀⠀
⢴⣾⣭⣤⣾⣿⡇⢸⣿⢺⣿⣿⠀⠘⣿⡇⠀⢘⣧⠀⠀⠀⠀⠹⣿⠀⢰⡧⢞⣥⣴⣶⣶⣾⣿⣦⣽⣷⡆⡶⠀⠈⠀⢸⡇⢸⣿⣖⢿⣧⣴⣏⣡⣿⣿⠞⠀⠀⠀⠀⠀
⠀⠉⢿⣿⣿⣿⡇⢸⣿⡸⠟⣿⣆⢀⣿⠗⠛⠉⠹⣆⠀⠀⣄⠀⠹⣇⣼⠙⠋⠉⢻⣿⢿⣵⣾⣿⠏⢻⢡⡇⠀⠀⠀⣾⠀⢸⣿⣿⠈⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠉⢻⣿⣿⡼⣿⣷⣸⣿⣿⣼⣿⠀⢀⠀⠀⠙⣦⠀⠈⠳⣄⠹⣇⠀⠀⠀⠘⢿⣢⣉⣼⠋⠀⢸⡾⠀⠀⠀⢸⡿⠀⣾⣇⣿⣶⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⣿⣷⣿⣿⣿⣿⣿⣿⣿⣾⣥⣤⣤⣤⣬⢷⣄⠀⠈⠻⣾⢧⡀⠀⠈⠋⠉⠁⠀⠀⠀⣿⠃⠀⠀⢀⣿⠇⣸⢿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠋⡉⠛⢧⡀⠀⠈⠳⣄⡀⠙⣆⠉⠁⠀⠀⠀⠀⢶⣶⣞⢁⡔⠀⢀⣾⠏⠀⠀⣸⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢹⢿⣿⣿⣿⣿⡟⠑⠤⣌⠛⢿⣦⡀⠙⡆⠀⠀⠈⠙⠲⢬⣶⣀⠀⠀⠀⠀⠀⠀⢉⡿⠁⣠⣿⠏⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠟⠈⢿⣿⡿⠇⡀⠐⢦⡈⠓⢦⡉⠳⡼⠁⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀⠀⠐⠲⠶⠿⠶⢞⣿⡏⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⡟⠀⢀⣹⣦⣤⣌⣳⣄⠸⣾⠇⠀⠀⠀⠀⢸⣾⣛⣦⡄⠀⠀⠀⠀⠀⠀⢀⡴⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⠽⢿⣿⡿⣿⣿⣿⣦⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⣴⠋⠀⠀⢠⡭⠳⢼⣬⠟⢙⣸⣿⣦⣀⠀⠀⠀⠈⠻⠿⠿⠁⠀⠀⠀⠀⣀⡴⠋⣰⠇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣤⢈⡻⣿⣯⣿⣿⡿⣿⣤⡀⠀⠀
⠀⠀⠀⠀⢰⣿⡿⠃⠀⠀⠀⠘⠃⠀⣸⠟⢾⣿⣯⣍⣿⣟⣿⠦⣄⡀⠀⠀⠀⠀⠀⢀⣠⠞⠉⢀⡴⠃⠀⠀⠀⣿⣿⠿⠙⣿⣿⣿⠿⠿⠟⢻⣿⣿⣖⣂⣾⠿⣷⣦⡀
⠀⠀⢀⣴⣿⣿⣅⡀⠀⢀⡤⣴⣶⡟⠁⠀⠀⠙⣷⠉⠉⠉⠉⠀⠀⠉⣷⣦⣀⣀⣴⣿⡄⠀⢠⠟⠁⠀⢀⣴⡾⣋⡀⠀⢀⣼⣿⣷⣶⠶⠿⠿⠟⠋⢹⠿⣿⣆⠈⢿⣿
⢀⣴⣿⣿⣷⣿⡽⣿⣷⣶⣾⣿⣿⣄⡀⠀⠀⠀⠸⠆⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣧⠐⠁⢀⣤⠾⣿⣉⣿⣷⣶⣾⣻⣿⠁⠀⠀⠀⢀⡉⠈⠁⠀⠀⠈⢻⣿⣇⡀
⢸⠿⢿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣇⠀⠀⣀⣀⣀⣀⣀⣀⣀⣀⣀⣾⣿⣿⣿⣿⣿⣿⣠⣾⣿⠁⣴⣿⠿⣿⠿⣿⣿⣿⣿⣄⠄⠀⠀⢿⣨⠂⠀⠀⠀⠀⠀⢿⣯⣻
⢸⠀⣾⡻⡿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⡉⠉⠉⠉⠀⠬⠉⠉⢉⣥⡶⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣿⡷⠴⠋⢀⣿⣿⣿⣿⣿⣶⣶⠶⠶⠿⠶⣦⣤⣤⣄⣁⣘⣿
⢸⠀⢻⣿⣿⣆⣳⣭⣽⣿⣽⣿⣿⣿⡿⣧⠀⠀⠀⠀⠀⢠⣾⣿⣿⡥⠞⣿⣿⣿⣿⣿⣿⣿⠟⠉⠀⣀⣀⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⠐⠂⠀⠀⠉⠉⠉⠉⠙⠋
⢸⠀⣼⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⡁⢹⣧⠀⠀⠀⠀⣿⢻⠻⣧⣀⣴⣿⣿⣿⣿⣿⣿⣵⡞⠛⠟⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⠀⢇⡋⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣿⠀⠀⠀⠀⠹⣆⡀⠈⠙⢿⣿⣿⣿⣿⣿⣧⣙⣠⣤⣤⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠁⠤⠀⠀⠀⠀⠀
⠸⠀⢸⡇⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⠀⠀⠀⠀⠰⠏⢹⣦⡀⣸⣿⣿⣿⣿⣿⣿⣿⣿⡿⢏⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀