⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡼⢻⣿⡟⠙⠻⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⡿⠋⠹⣿⣿⢳⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⠀⠀⠀⠙⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⠏⠀⠀⠀⢹⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡇⢀⡾⠀⠀⠘⣿⣷⡀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣴⣿⠏⠀⠀⠹⡆⢀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣷⣸⣇⠀⠀⠀⠸⠹⣿⣽⣦⡀⠀⠀⠀⠀⠀⠀⠀⣰⣮⣿⠟⠹⠀⠀⠀⢀⣿⣸⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡿⠋⢿⣄⠀⠀⠀⠀⠈⢿⡿⣷⣤⣄⣀⣀⣀⣤⣴⠿⡿⠋⠀⠀⠀⠀⠀⣼⠋⢻⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠐⠁⣿⡿⠀⠀⠀⠛⠦⡀⠀⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⡠⠞⠁⠀⠀⢹⣿⡈⠑⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣇⠀⠀⠀⢀⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠀⠀⠀⢀⣿⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⡤⢀⣤⡾⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣦⡀⠢⣽⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣼⣿⣴⣿⡟⠀⠀⠀⠀⣀⡠⠄⠀⣀⠀⠀⠀⣼⣿⡀⠀⠀⢀⡀⠀⠤⣀⠀⠀⠀⠀⠹⣿⣦⣿⣿⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣾⣿⣿⣿⡟⠀⠀⠀⣴⣾⠟⠺⠾⠿⢿⡞⣆⢰⣿⣿⣧⢀⡆⣿⠿⠷⠶⠺⢿⣦⡀⠀⠀⠹⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣸⣿⣿⣿⡿⠀⠀⠀⣼⣿⡷⢶⠶⣤⣀⠈⣧⢻⣿⣿⣿⣿⣿⢸⠃⢀⣤⠴⣶⠶⣿⣷⡀⠀⠀⢹⣿⣿⣿⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣿⠿⢋⣾⠃⠀⠀⣀⢸⣯⣄⠛⠦⣍⣸⣦⣸⣿⣿⣿⣿⣿⣿⣼⣤⣏⣩⡶⠟⢠⣼⣿⢃⡀⠀⠀⢿⡍⠻⣿⣧⠀⠀⠀⠀
⠀⠀⠀⣰⡿⠋⢠⣾⡏⣀⣴⣾⠁⢀⣠⣿⣒⣒⣠⣀⣛⣿⣿⣿⣿⣿⣿⣿⣿⣟⢂⣤⣄⣒⣻⣧⡀⠀⢻⣶⣄⠘⣿⣄⠈⢻⣷⡀⠀⠀
⠀⠀⢰⡿⠁⣠⣿⣿⠿⢋⣿⡇⠀⠀⠀⠠⠞⠛⠉⠹⣿⠏⠈⢿⣿⣿⣿⠏⠘⣿⡟⠉⠙⠳⠤⠀⠀⠀⠈⣿⡟⠻⢿⣿⣦⠀⢻⣧⠀⠀
⠀⢀⡿⠁⢰⡿⠋⠁⠀⢸⣿⡷⠋⠀⣀⠀⠀⠀⠀⢰⡏⠀⠀⠈⢿⣿⠃⠀⠀⠘⡇⠀⠀⠀⠀⢀⡀⠀⢳⣿⣿⠀⠀⠉⠿⣧⠀⢻⡆⠀
⠀⢸⠃⠀⡏⠀⢀⣀⠀⢸⣿⣇⣴⣿⡏⠀⠀⠀⠀⠸⡁⠀⠀⠀⠘⠃⠀⠀⠀⠀⠇⠀⠀⠀⠀⠈⣿⣷⣬⣿⣿⠀⢀⣀⠀⠘⠆⠀⢧⠀
⠀⡞⢀⣴⠾⣿⣿⡿⠀⠘⣿⡟⠙⣿⡅⠀⠀⠀⠀⠀⠁⢀⣠⣤⣦⣤⣤⣤⡀⠀⠀⠀⡀⠀⠀⠀⣿⡏⠹⣿⡇⠀⢸⣿⣿⠿⣦⡀⢸⠀
⢠⣧⠟⠁⠀⢸⣿⣧⠀⠀⢻⠀⠀⠹⣷⠀⠀⣸⠀⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⢹⠀⠀⣼⡟⠀⠀⢹⠁⠀⢸⣿⡿⠀⠀⠙⢾⡇
⡼⠁⠀⠀⠀⠀⢿⣿⠀⠀⠈⠀⠀⠀⠙⢷⣄⢹⡆⠀⠀⠉⠉⣙⣿⣿⣏⣉⠛⠀⠀⠀⣿⢀⣼⠏⠀⠀⠀⠀⠀⠀⣼⣿⠃⠀⠀⠀⠈⠳
⠀⠀⠀⠀⠀⠀⠘⣿⣇⠀⢰⣦⣄⡀⠀⠀⠙⢿⣿⡄⠀⠀⠈⠻⣿⣿⡟⠃⠀⠀⢀⣼⣷⠟⠁⠀⠀⣀⣴⣦⠀⢠⣿⠏⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⢿⣆⢸⡇⠈⠛⢦⡀⠀⠀⢻⣿⣷⣶⣶⠾⠛⠛⠳⢶⣶⣾⣿⡿⠁⠀⠀⣠⠞⠉⠀⣿⢀⣿⠏⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣾⡇⠀⠀⠀⠙⣄⠀⠀⢻⣿⣿⣿⣷⣶⣶⣶⣿⣿⣿⣿⠁⠀⢠⠞⠁⠀⠀⠀⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠷⠀⠀⠀⠀⠘⣷⡀⠈⠇⠹⣿⣿⣿⣿⣿⣿⡟⠀⠇⠀⣰⠏⠀⠀⠀⠀⠸⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⡀⣸⡀⢻⣿⣿⣿⡿⣿⠁⣿⠀⣴⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣷⣿⡇⠈⡇⣿⣿⠃⡇⢀⣿⣾⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠹⣷⠀⠘⢸⣿⠈⠀⢸⡏⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⢻⡆⠀⢸⡏⠀⢀⣿⠁⢸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠈⣷⡀⠀⠀⠀⣼⠇⠀⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣇⡴⢰⢠⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣇⢸⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠙⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⡞⢹⠀⠹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡾⣿⠀⠀⣸⣥⣸⠇⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⡇⠀⣴⡟⢸⢻⣀⢾⡿⣿⡿⠀⡀⠀⣞⢆⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⡹⢇⣼⡿⠁⣼⡼⢣⡿⢁⢿⡇⢠⡇⠀⢹⡘⡆⢰⣿⠀⠀⠀⠀⣼⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⠀⠀⣸⠏⡇⢸⣿⠇⠀⡼⣯⡿⠁⢸⠀⡇⣾⠀⠀⠀⣿⢹⡞⢹⣇⠀⣠⢾⣿⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣸⢏⢧⢀⣿⢠⡇⢺⣿⠀⣸⢡⡿⣁⠀⡘⠀⡇⣿⠀⠀⠀⡏⣾⡇⢸⠸⡞⣍⣿⢹⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⣆⠀⠀⢠⣿⢸⠘⣾⣏⢸⢧⠸⣽⡤⣷⡟⢠⡇⠀⡇⢠⣽⡿⠀⠀⠀⣹⣿⠁⢸⠀⠹⣿⠇⡌⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢾⣿⢧⡀⣼⡇⠘⡄⢹⣿⣼⠸⠀⢳⣻⡟⠀⡾⠁⠀⡇⠀⣿⡄⠀⢀⣾⡿⢃⡄⢸⠀⠀⢏⣰⡅⢹⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠘⣧⢻⢿⣿⠀⠀⢹⡀⢻⣻⠀⠃⠈⢿⡗⢠⣿⠀⠰⠇⠀⢸⢧⣴⣿⠋⢡⣿⠀⣼⠀⠀⠸⣇⠇⣸⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠹⡄⢰⠛⡇⠀⠀⢣⠘⡷⡇⠀⠀⢸⣿⣿⣳⠀⠀⠀⠀⠸⣼⣷⠣⣀⡾⠋⢀⠘⠀⠀⠀⡟⢀⣼⠀⠀⠀⠀⢀⣠
⢠⣄⠀⠀⠀⢱⣸⠀⡇⢠⠀⠀⠃⠹⡝⣄⠀⢸⣿⣿⡫⠀⠀⠀⠀⣸⣿⢧⣾⠏⠀⢁⡎⠀⠀⠀⢠⣇⡞⡞⣀⢤⣴⣾⢽⡟
⠈⣿⣷⢄⡀⠈⢿⢸⣧⠈⢧⠀⠀⠀⠹⣎⠳⣼⣿⣏⣯⡆⠀⠀⢀⣿⣿⣿⠃⠀⠀⣼⠀⠀⡴⢠⣿⡟⣺⡯⠟⣩⠜⢁⡜⠀
⠀⢸⡌⢢⣈⠒⢼⣾⣇⢳⡈⢧⠀⠀⠀⠙⢷⣼⣿⣿⠟⠓⣠⣶⣻⠞⠋⠙⡆⠀⣀⡇⠀⢰⠁⣾⠟⡰⠁⣠⠞⣁⠞⡽⠀⠀
⠀⠀⢷⡝⣍⠳⣄⠸⣿⡀⢷⡈⢣⣠⣤⣤⣾⡿⠋⢁⣶⣶⣿⠋⢀⡤⠤⣀⣿⣏⡁⢻⣦⠃⡼⣼⡜⠁⠚⢁⡴⢁⡜⠁⠀⠀
⠀⠀⠈⣿⣌⠣⡈⡑⢿⣧⡀⣷⣿⠟⢉⡿⠋⢀⡴⢉⡾⠁⣀⣴⠿⢀⣤⣼⣿⣿⡄⠘⣿⢷⢱⠟⢀⢴⡿⠋⣠⠎⠀⠀⠀⠀
⠀⠀⠀⠘⣿⣶⡌⠪⡢⣻⣿⣿⠃⠀⣾⠁⠰⠊⢠⣾⡟⢉⠽⠋⡰⠛⠙⠻⣿⣿⡇⠀⢸⣸⡝⣾⠝⣡⣼⠟⠁⢀⣀⠀⠀⠀
⠀⠀⠀⠀⠈⠻⣝⢦⣌⣻⣿⠁⠀⣾⡏⢠⠃⡴⣻⡿⡰⠃⣠⠞⠀⠀⠀⠀⢹⡟⠃⢀⣎⣏⢇⢸⣮⣿⢥⣴⣾⡿⠃⠀⠀⠀
⠀⠀⠀⠀⠀⢤⣌⣓⣿⣿⣿⡀⢸⣿⡇⣸⡿⠀⢸⡿⢁⡔⠋⠀⠀⠀⢀⡠⢾⣧⣆⢎⣾⣿⣿⣿⣀⣬⠝⡿⠋⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠻⡳⣢⣽⣿⣿⢿⣿⣷⣿⡓⢦⣸⣷⠺⡄⠀⠀⡠⠞⠁⣠⣼⣿⣿⣿⣿⣽⣯⡿⣽⣮⠟⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠪⣙⢿⢹⣿⣿⣿⣟⠉⢳⣿⣧⣄⣸⡶⣎⣠⣶⣽⡾⠟⣫⠻⢿⣿⢀⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⣳⣝⣿⣟⠻⠭⠭⠵⠶⠯⠟⡛⠛⡛⢒⣒⣉⡉⠁⢠⢟⣿⠾⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠿⣿⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀⢀⣾⡛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢯⡱⡄⠀⠀⠀⢛⣦⣆⡀⠀⠀⠀⠀⡞⠈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡤⡞⠀⢨⢿⣾⣄⠀⠀⠹⣶⠶⠁⠀⢀⣴⢯⠀⠈⡗⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣤⣤⠴⠋⢁⡠⡇⠀⠈⣦⠳⡌⣷⢤⡀⠀⠀⣠⠖⣩⣳⠃⠀⠀⡇⠀⠈⠢⣤⣤⢤⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠞⢹⠛⠁⣠⠞⣁⣤⠇⠀⠀⣟⢇⠙⣍⠙⣎⠩⠍⠁⡴⣱⠃⠀⠀⠀⠿⣄⠀⡀⠈⣿⠃⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⢷⣎⣠⠛⢁⣀⡤⠤⠴⠧⢼⣆⣈⢣⡘⠆⣠⠞⢰⠃⣀⣀⣀⣀⡀⠈⠳⢅⣶⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⢦⣞⣉⣁⣀⣀⣀⡤⠤⠀⠀⠈⠉⠛⢺⡷⠒⣉⣉⣀⣀⠀⠀⠈⠉⣹⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⡋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⠀⡀⠀⠈⠛⠓⡦⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠑⠒⠢⠬⠤⠤⠤⠤⠤⠤⠼⠭⠤⠤⠅⠒⠒⠚⠉⠀⠀⠀⠀⠀⠀


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡔⠢⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠀⠀⡏⡠⢄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣀⠜⠀⠀⠛⢻⠀⢰⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢘⢫⠖⠀⠀⠀⠸⠋⠀⠆⠀⠀⠀
⠀⠀⠀⠀⢀⡔⢸⣯⠀⠀⠀⠀⣄⣴⣿⡄⠀⠀⠀
⠀⠀⠀⠀⡼⠀⣤⢛⢦⠀⠆⠀⠿⠉⠀⡆⠀⠀⠀
⠀⠀⣀⠼⢥⣾⠎⠀⠘⣷⠏⠀⠀⠀⠀⠸⡀⠀⠀
⠈⠙⠻⣶⠾⡷⠇⠀⠀⠘⠀⠀⠀⠄⠀⠀⣱⡀⠀
⠀⠀⡰⣻⡑⠀⠟⡇⠄⢀⠀⠐⣄⢸⡀⣾⣿⡇⠀
⠀⠀⢰⣿⣷⠆⠀⠘⢮⢮⣦⣀⠟⠃⠙⢿⡙⢆⠀
⠀⠀⠈⣏⣏⠀⠀⠀⠀⠀⠉⠙⠆⠀⠀⠀⠋⢷⡄
⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀
░░░░░███████ ]▄▄▄▄▄▄▄▄
▂▄▅█████████▅▄▃▂
[███████████████████].
◥⊙▲⊙▲⊙▲⊙▲⊙▲⊙▲⊙◤..