⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⡤⢤⣀⣤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣠⢶⠞⢩⣧⡨⠿⠿⢿⡝⠯⠛⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣶⠟⠍⠁⢒⠿⡠⠖⠉⠉⢙⣷⠀⠀⠀⠈⠩⣲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢤⡿⣥⡖⣲⣿⣿⣞⣁⣀⠴⢚⣿⠛⣷⡈⣆⠀⠱⡌⠉⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢰⡿⢛⣶⣿⣿⣿⠋⣹⣟⣁⣴⣾⠃⢀⡏⠇⠸⡀⠀⢱⠀⢈⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣿⡇⡘⣾⣿⣿⡇⣸⡯⠽⠟⢋⣉⠑⡞⠀⡼⢠⢧⠀⠀⡇⠈⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠐⡿⢰⢁⡟⠀⠉⣰⠙⡿⣷⣶⢦⡄⢰⠁⢰⠃⣸⡌⠀⢸⠃⢀⢾⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣷⢸⢸⢧⡰⢼⣿⡀⠉⠀⠈⠀⠀⠀⢧⢇⣸⣳⠁⡰⢃⠀⣸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢿⣿⡸⣼⡝⢦⠣⠁⠀⠀⠀⠀⠀⠀⠘⠙⠻⢥⠞⢁⠜⣰⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⢿⢿⣼⣇⠘⣧⡀⠀⠀⠀⠀⠀⠄⠀⠀⠀⠀⣼⣧⣾⡷⠛⢿⠓⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠸⠺⣿⣿⣇⣿⠙⢦⡀⠀⠀⠀⠀⠀⠀⢀⣼⡿⠋⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢀⡤⠶⠶⠿⢿⣿⡇⠀⠀⠈⠓⠤⣤⡤⠖⠊⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡴⠋⠀⠀⠀⠀⠀⠙⠓⠤⠄⣀⡀⠀⢸⣷⣦⡤⠤⠖⠒⠒⠢⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢸⠃⠀⠀⠀⠀⠀⢀⢆⡀⠀⠂⠒⠒⠒⠻⠦⣄⡀⠀⢀⠢⠤⠤⢄⡹⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡚⠀⠀⠀⠀⠀⠀⡸⠋⠀⠀⠀⠀⠀⢀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠈⠉⠳⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀
⢹⠀⠀⠀⠀⠀⢠⠇⠀⢀⠀⠀⠀⠀⠻⠇⠀⠀⠀⠀⠙⡄⠀⠀⠀⠀⠀⠀⠀⢬⣱⣄⠀⠀⠀⠀⠀⠀⠀
⠀⣇⠀⠀⠀⠀⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠻⡄⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣷⠀⠀⠀⠀⠈⡦⣀⠀⠀⠀⠀⠀⠀⠀⣀⠠⠖⠋⠈⠳⣄⠀⠀⠀⠀⠀⠀⢠⡟⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠹⡄⠀⠀⠀⠀⢸⠈⠉⠒⠒⠒⠊⠉⠁⠀⠀⠀⠀⠀⠀⠈⠳⣆⡀⠀⢀⡴⠟⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢥⠀⠀⠀⠀⢸⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢸⡄⠀⠀⠀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠄⠀⠀⠈⣷⠀⠀⠀⠀⡹⣿⡴⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠛⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⠄⠀⠀⠀⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠭⠄⠀⠀⡰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⡄⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠸⡆⠀⢰⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠓⢄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢻⣄⡎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⡱⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠈⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠁⠙⡄⠀⠀
⠀⠀⠀⠀⠀⢸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠃⠀⠀⠀⠀⠹⡄⠀
⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠏⠀⠀⠀⠀⠀⠀⠹⠀
⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⠀⠀⠀⠀⠀⢳
⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸
⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈
⠀⠀⠀⠀⠘⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡆⢀⣾⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡏⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⢯⣿⣟⣥⣾⣿⣿⠿⠛⠋⣉⣻⣿⣿⣿⣿⣿⡿⠋⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⡿⠿⢿⣷⣄⣀⣿⣿⣿⣿⣿⣆⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⣿⣏⣿⣿⣿⣿⡿⣋⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣸⣿⣿⣿⣿⡿⣿⣿⣿⣿⠟⣋⣽⣶⣿⢿⣿⣿⡻⢿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣸⣿⣿⣿⣿⢟⣿⡿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⢘⣿⠟⠋⠀⢘⣫⣽⣿⣿⡟⠀⠘⣿⡸⣿⣿⣿⣿⣿⣿⠿⠿⢿⣿⣿⣿⣿⣷⣶⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣟⣿⣿⣿⣿⣷⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⣀⣴⠟⠁⠀⢀⣴⢟⣿⣿⢷⣿⡇⠀⠀⣿⠇⣯⣿⡟⣿⣿⣿⡄⠀⢸⣿⣿⣿⡟⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣽⣿⣿⠿⠛⢁⣠⡾⠋⠁⠀⠀⣰⡿⣻⣿⡿⣿⢸⡟⣧⠀⣰⡟⣸⣿⣿⡇⢿⢸⣿⣷⣀⣾⣿⣿⣿⣿⣶⣿⣿⣿⣶⣶⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣩⣾⣿⣿⡿⣿⣿⣿⣿⣶⣶⣶⣾⡿⠋⠀⢀⣴⠀⣰⣟⣼⠟⣽⣧⣿⢸⡇⢛⣴⣿⣾⣿⡟⢸⡇⣾⣸⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣯⣽⣿⣭⣭⣟⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⢹⣿⣿⣿⣿⣿⣿⣿⣿⠟⣱⡿⣿⣿⣿⣿⠛⠃⣼⣿⣿⣿⣿⣿⢇⠀⠀⢀⣾⠃⣼⣿⠟⣡⣾⣿⢿⣿⣾⣿⣿⣿⣿⠿⠋⠀⣿⢇⣿⡿⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⣥⣄⢨⣝⣻⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣯⣿⣿⣿⣿⣿⢿⣿⣯⣾⠋⣰⣿⡿⣿⡏⠀⣸⢏⣿⣿⣿⣿⣳⡟⣠⡄⣸⡟⣼⣿⣿⣿⣿⣿⣿⣾⡿⣿⡝⣿⣶⠀⠀⢀⣼⣟⣾⣿⠃⠀⠻⢹⣿⣿⣿⣿⣿⣿⠟⣋⣭⣤⡶⣶⣾⣿⣿⣿⣷⣦⣤⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⢸⣿⣿⠇⢠⣿⣿⢹⣿⡇⢰⣿⣿⣿⣿⣿⣷⣿⢡⣿⠀⣿⣿⣿⣿⣏⣁⢀⣿⣿⡿⢻⣿⣿⣿⡟⠀⣠⣾⣿⣿⣿⣷⢰⡆⠀⠀⢻⣿⣿⣿⣛⣵⣿⣿⡿⠛⠋⠉⠉⣭⣝⣛⣛⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⢿⣿⠀⢸⡏⣇⣿⣿⣇⣿⡇⣾⣿⣿⣿⣿⣿⢸⣿⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⡁⢸⣿⣿⣿⣧⠀⢛⣿⣿⣿⣿⣇⣸⡇⠀⠀⠸⣿⠸⣿⣿⣿⣿⢿⣻⣤⣴⣶⣶⡶⠿⠿⢿⣿⣿⣿⣿⣷⣄⣀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⠘⣿⣆⠸⣇⣿⣿⣿⣿⣿⣇⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⡇⣼⣏⣾⡟⠏⣠⣿⣿⡿⢙⣿⣿⣽⡇⢰⡆⠀⣿⠀⣿⣿⣩⣾⣿⡿⠛⠉⠁⠀⠀⠘⠛⠛⠻⠿⠿⣿⣿⣿⣿⣿⣶⣄
⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⣿⣦⢹⣿⣆⠉⣿⣿⣿⣿⣿⣿⡈⢿⡽⣿⣿⣿⣷⣽⣿⣿⣧⠹⣿⣟⣿⣿⠃⠙⢷⣿⣿⠟⣠⣾⣿⣿⣿⣶⣾⡿⣿⡿⢠⣼⠁⢰⣿⣶⣿⣿⣿⣿⣏⣠⣶⣾⠿⠟⠛⠛⠛⠃⠀⠐⠲⠶⣦⣭⣝⣻⣿⣿
⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣆⠙⢿⣿⣿⣿⣿⣿⣧⣻⣿⣷⣿⣿⣿⣿⣏⢿⣷⡈⠻⢻⣿⣿⣿⣿⣿⣿⣿⡆⠀⠉⠙⠁⠀⣤⣴⣿⣷⣿⢏⣿⣿⣿⣿⢻⣿⣿⡿⣱⣿⡟⢀⣾⣿⣿⣿⣿⣿⣿⣾⣿⣿⣷⣶⣶⣶⣶⣤⣤⣄⣀⠀⠀⠀⠈⢙⠻⢿⣿
⠀⠀⠀⠀⠀⠀⣸⣿⡿⣿⣿⣿⣷⡈⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣶⣿⢷⢀⡀⠹⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠙⠉⠉⠀⣼⣿⣿⡿⢳⣿⣿⣿⣿⣿⢟⣶⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣷⣾⣿⣿⣿⣿⣿⣷⣦⣀⠈⠻⢦⣌
⠀⠀⣀⣤⣶⣿⣿⣿⣧⠈⢿⣿⣿⣧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣆⢿⣷⣄⠘⢿⣿⣿⣿⣟⠛⠛⠛⠀⠀⠀⠀⠀⠀⠠⣦⠀⠈⠉⢉⣼⣿⣿⣿⣿⣵⣶⣿⣿⢿⣿⣿⣧⡈⠙⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⢠⣝
⣶⣿⣿⣿⣿⣿⣿⣿⡿⠃⢸⣿⠟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣼⣿⣿⣦⡀⣽⢿⣽⣿⣷⣤⠀⠀⢾⣷⣤⣤⣤⠀⠀⠀⠸⣾⣿⣿⣿⣿⣿⣿⣿⣿⢻⣿⣯⠻⣿⣿⣷⣄⠀⠀⠀⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⢻
⣿⣿⢿⣿⣿⣿⡿⠋⢀⣴⢿⣫⣾⡿⠿⢻⣿⣿⣿⡟⣿⣿⣿⣿⣿⣿⣯⣉⢿⣿⣿⣿⣿⣿⣿⣧⠙⣿⣿⡻⣿⣧⡀⠀⠸⣧⣴⠟⠋⠀⢀⣠⣶⣿⣿⣿⣹⡏⢉⣸⣿⣿⣿⣿⣿⣷⣬⡙⠻⣿⣷⣤⡀⢶⣤⡀⠻⣮⣍⠻⣯⣝⠻⣿⣿⣿⣿⣿⣿⣿⣧
⠟⢱⠟⣫⡿⠁⠀⠀⠛⠁⠛⠉⠀⢀⣴⣿⣿⣿⣻⡇⣿⣿⣿⣿⣿⡿⠿⠟⠻⠿⢿⣿⣿⣿⣿⣿⣤⢹⣿⣿⣿⣿⣿⣦⣄⣀⣠⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣇⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⣉⠻⢿⣶⣬⡻⣷⣦⣝⣿⣦⣝⢿⣦⣙⢿⣿⣿⣿⣿⣿
⠀⣠⣿⠏⢀⣴⠟⠀⠀⠀⣀⣤⣶⣿⣿⣿⠟⣱⠟⢀⣿⣿⣿⠟⠁⠀⠀⠀⢀⡀⠀⠈⠙⢿⣿⣿⣿⣸⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣶⣭⣟⡿⣿⣿⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿
⣼⣿⣯⣴⡟⢁⣠⣤⣶⣿⣿⡿⠿⠛⠋⠀⠀⢉⣤⣿⣿⣿⠃⠀⠀⠀⠀⠀⢿⣇⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣈⡛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠈⡻⣿⣻⣷⡽⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭⡛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣟⣴⣿⠟⠋⠉⠁⢤⣤⣶⣶⣶⣶⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠈⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣹⡟⠙⠻⠟⠛⠙⠻⢿⣿⣿⣶⣄⡀⠀⠉⣍⠛⠿⣿⣧⣻⣎⢿⣿⣷⣄⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿
⠿⠿⠿⠿⣿⣷⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣛⣫⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣤⠶⣿⣿⣿⣿⣿⣿⣴⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣦⣄⡙⢷⣄⠀⠙⣿⣿⣯⣿⣿⣿⣷⣤⡈⠻⣿⣿⣿⣿⣿⣿⣎⠻⣷⡄⢰⡌⠻⢿⣷⡈⠛⢿⣿
⣠⣴⣾⡿⠟⠛⠛⠛⠛⠿⠿⣿⣿⡿⠿⢿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⠀⠀⠀⠉⠉⢈⣿⣿⣿⣿⣿⣿⣿⠻⢶⣦⣄⡀⠀⠀⢀⣠⣤⣼⠿⠿⠿⢿⣿⣦⣀⣘⣿⣿⣾⣿⣿⣿⣿⣿⣦⠹⣿⣿⣿⣿⣿⣿⡄⢹⣿⡌⢿⣦⡀⠙⢿⡄⠀⠙
⣿⡿⠃⠀⣀⣤⣶⣶⣿⣿⣿⣿⣿⣿⡿⠿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡏⠀⠀⠀⣠⣾⠏⠛⣿⣿⣿⣿⣿⣷⣄⠀⠛⠛⠿⢿⣶⣟⡉⠀⠀⠀⠀⠀⠀⠀⠈⠉⠛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣷⣽⣿⣿⣿⣿⣿⡇⠀⣿⣿⣼⣿⣷⣄⠀⠰⣦⣄
⣿⠁⢀⣾⣿⣿⣿⣿⣿⡿⠟⢉⣩⣴⣶⣿⣿⠿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡇⢰⡟⣴⣿⠋⠀⢰⣿⣿⣿⡿⣿⣟⢿⣷⣄⡀⠀⠀⠈⠙⠿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣷⢰⣿⣿⣿⣿⣿⣿⣷⣄⠘⢿
⣿⠀⢸⣿⣿⣿⣿⣿⣿⣴⠾⠛⠉⠉⠉⠀⣀⣴⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣇⣿⣰⣿⠃⠀⠀⣾⣿⣿⡿⠇⠛⠛⠀⠘⢿⣿⣦⡀⠀⠀⠀⠈⠻⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⠏⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀
⢿⣆⠘⣿⣿⣿⣿⣿⣿⣡⣤⣤⣶⣶⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣧⣿⠇⠀⠀⢰⣿⣿⠛⠃⠀⠀⠀⠀⠀⠀⣹⣿⣿⣦⡀⠀⠀⠀⠈⢻⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⡛⠙⢿⣿⣿⣏⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷
⠈⢻⣧⡘⠧⢿⣿⣿⣿⡟⠉⣉⣀⣤⣤⣤⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢠⣾⠟⠙⣿⣿⡿⠀⠀⠀⢸⣿⣿⣧⣄⡀⠀⣀⣠⣴⣾⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⢿⣇⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣫⣅⣠⣤⣿⣿⣿⣦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿
⣿⣦⣽⣿⣦⡈⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⢿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⣀⣀⣸⣿⣆⣀⣀⣀⣀⣀⣀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣼
⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠿⠛⠛⠛⠿⠶⢶⣤⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡃⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⡿⣿⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠿
⠿⠿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣄⡀⠀⠀⠀⠀⢨⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡇⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠛⠙⠛⠛⠷⣿⣿⣿⠟⠋⠁⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠙⠻⢿⣿⣝⠻⢿⣿⣭⣻⣷
⣶⣶⣶⣦⣬⣭⣽⣛⣻⣿⣿⣿⣿⣷⣿⣶⣤⣸⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣧⠀⠀⠀⢀⣿⣿⣿⣿⣿⠿⠟⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⣿⣿⡿⠀⠰⢦⣤⣀⡀⠀⠉⠻⡦⠀⠙⢻⣿⣷
⠉⠀⠀⣀⣀⣉⣉⣛⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣧⣀⣴⣿⡿⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣧⡀⠀⠀⠙⢿⣿⣷⣦⡀⠻⣶⡄⠀⠙⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣄⠀⠀⠀⠻⣿⣿⣿⡄⢹⣿⣦⠀⠘
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠏⠀⠹⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣧⡀⠀⠀⢻⣿⣿⣿⢸⣿⣿⡄⠀
⣿⣯⣟⢿⣿⣿⣿⣿⣷⣦⣍⠙⠻⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⣠⣄⣿⣿⣿⣿⣌⠙⢿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣿⣿⠏⠀⠀⠀⢿⣯⠙⢿⣿⣷⣶⣦⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠈⣿⣿⡟⣼⣿⢹⡇⠀
⣿⣿⣿⣷⣌⠻⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⠁⠀⠀⠀⠀⠀⠸⠟⣼⣿⣿⣿⣿⣿⣷⣄⠈⠛⢿⣿⣿⣿⣿⣿⣿⣷⣶⣦⣤⣤⣴⣶⣾⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠈⣿⠀⠈⢻⣿⣿⣿⠀⣼⣿⣿⣿⣿⣿⣿⣿⢻⣿⣿⣿⡇⠀⢰⣿⢟⣼⣿⢏⡀⢀⣴
⠈⠙⠿⣿⣿⡷⠈⠻⣿⣿⡝⢿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⠋⠻⣿⣿⣿⣷⣄⠀⠈⠻⣿⣿⡟⠻⠿⢿⣿⣿⡿⠿⠿⠛⠋⢩⣿⠟⠀⠀⠀⠀⠀⠀⠀⣿⢿⡄⠀⢻⣿⡇⠸⠏⠙⢿⣿⣿⣿⣿⡿⠈⣿⣿⣿⡇⠠⠿⣡⣾⣿⣿⣿⣷⣿⣣
⠀⠀⠀⠈⠙⢿⣦⠀⠙⣿⡄⢸⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⡏⠀⠀⠹⣿⣿⣿⣿⣷⣔⣦⡸⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠛⠈⠁⠀⣸⡟⣿⡀⠀⠀⠈⠻⣿⣿⣿⡁⣸⣿⣿⣿⠃⣠⣾⣿⠿⣫⣿⣿⣿⣿⣿
⣶⣤⣄⣀⠀⠀⠙⢷⡀⠸⣷⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⣿⣿⣷⡄⠀⢹⣿⣿⣿⣿⣿⣾⣷⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡆⠀⠀⠀⣿⠀⣿⣿⡄⠀⠀⠀⠹⣿⣿⣷⣿⣿⣿⣣⣾⣿⠟⢁⣾⣿⣿⣿⣿⣿⣿
⡛⠿⣿⣿⣿⣶⣄⡈⢻⣆⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⢿⣿⣿⣿⣦⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠋⠀⢸⡿⣿⡄⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡿⠁⢠⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣶⣌⡙⠿⣿⣿⣿⣮⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣏⠀⢻⣿⣿⣿⣧⣿⣿⢻⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠇⠀⠀⠀⠀⠀⠀⠘⣧⠈⢻⣦⠀⠀⠀⠘⣿⣿⣿⣿⣿⠃⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣌⠉⠛⢿⣦⡘⢿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⣿⣿⡀⢸⣿⣿⣿⣿⣿⣿⢸⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⠀⢻⣧⠀⠀⠀⠹⣿⣿⣿⣿⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠙⠻⠶⠀⠈⠻⠆⢻⣟⣿⣿⡟⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⣿⣿⣇⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠛⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⠀⠀⠀⢹⣿⣿⣿⡄⣿⣿⣿⣿⣿⣿⣿⣟⣽⠿
⡀⠀⠀⢀⣀⣤⣀⣀⣿⣿⡿⠁⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⣧⡀⠀⠀⢿⣿⣿⣷⣿⣿⣿⣿⣿⣿⡿⠋⠀⢠
⣿⣷⣾⣿⡿⠟⠛⢿⣿⣿⠁⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⠇⠙⣿⣦⠀⠈⣿⣿⣿⣿⣿⣿⣿⣿⣟⣤⠀⣰⣿
⢿⣿⣿⢟⣶⣿⣿⢦⡿⠁⠀⠀⠀⣴⣿⣿⣿⣿⠿⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⠟⠛⠋⠉⠙⠻⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣶⢠⣿⣿⡄⠀⠈⣿⣇⠀⠘⣿⣿⣿⣿⣿⣿⣿⣾⠃⣸⣿⣿
⣼⣿⣏⣾⣷⣄⡀⠿⠁⠀⠀⠀⢸⣿⣿⣿⣿⣻⣆⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠈⠻⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣾⣿⢹⡇⠀⠀⠈⣿⡆⠀⠹⣿⣿⣿⣿⣿⣿⣿⢠⣿⣿⣻
⣿⣿⣿⣿⣿⣝⡛⠻⠶⠶⣶⣾⡿⠿⢟⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⠃⣾⠇⠀⠀⠀⢸⣿⠀⠀⠹⣿⣿⣿⣿⣿⣿⣼⣿⣿⣿
⣿⣿⣿⣿⠻⣿⣿⣾⣿⣷⣶⣿⣿⣿⣿⣿⣿⡿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢦⣄⠀⠻⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⡏⣸⡟⠀⠀⠀⠀⠈⣿⣆⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⡟⢿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠉⣁⣠⣤⣶⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶⣦⣽⣷⣤⡈⢿⣿⣿⣿⣶⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⠟⠀⠀⠀⠀⠀⠀⢻⣿⡆⠀⠀⠀⠀⠉⠻⣿⣿⣿⠇⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⢟⣿⡟⠛⠛⠛⠛⠛⠋⣉⣥⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⢿⣿⣦⣻⣿⣿⣿⣿⣿⣿⣶⣤⣤⣀⣀⣀⣀⣀⣠⣤⣶⣿⣿⣿⣿⡿⣋⡀⠀⠀⠀⠀⠀⠀⢸⣿⣧⠀⣤⡀⠀⠀⠀⢿⣿⣿⣶⣤
⣿⣿⣿⣿⣿⣿⣿⠿⠛⠉⣈⣵⣿⣿⣿⣷⣶⣶⣾⣿⢿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣫⣾⠟⠁⠀⠀⠀⠀⠀⠀⠈⣿⣿⡿⣮⣿⣦⣄⠀⠘⣧⢿⣿⣽
⣿⣿⣿⣿⣯⣭⢶⣶⣤⣾⣿⣿⣿⣿⣿⣿⣿⣶⣶⣿⠿⠿⠿⠿⠻⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣧⣈⣙⣿⣿⣷⡀⢹⣿⣯⡻
⣿⣿⣿⣽⣿⣾⣿⣿⣿⣿⣿⣿⣾⣿⣭⣍⣉⠉⠁⠀⠀⠀⠀⠀⢸⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⠻⣏⠻⣾⣿⣄⢻⣿⠿
⠛⠛⠛⠛⠋⢉⣽⣿⡟⠛⠿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣄⡀⠀⠀⠘⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⡸⣧⠹⣧⠹⣿⣽⣷⣿⣧
⣷⣦⣤⣤⣶⣿⣿⠟⠁⠀⠀⠀⠉⢻⣿⣿⣿⣿⣟⠿⣿⣿⡆⠀⠀⣿⣿⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⡛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣧⣿⣦⣻⣷⣽⣿⣿⣿⣿
⠈⠉⠙⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣆⣼⡿⠃⠀⠀⢹⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿
⣦⣤⣄⣀⣀⣀⣀⣀⣀⣤⣤⣶⣿⣿⠿⢛⣿⣿⣿⣿⠉⠀⠀⠀⠀⠀⢿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⠀⠀⠉⠛⠛⠛⠛⠛⠋⠉⠀
⠙⠿⣿⣿⣿⣿⣿⣛⣛⣋⣉⣉⣀⣤⣴⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠉⠉⠛⠛⠻⠿⠿⠿⠿⠟⢛⡛⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡜⢢⣱⣎⣼⣭⣟⣽⠟⠀⠀⠀⢀⣶⠶⠂⠀⠋⠉⣛⠻⢷⣮⡘⡝⣢⣙⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢌⠳⣟⣛⣻⠹⡿⠁⠀⠀⠀⠠⠟⠁⠒⠀⠀⠀⠀⠀⠲⡠⠌⠻⢦⠡⣍⠳⣌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣿⣾⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢪⡱⢌⡿⣊⠿⠈⠠⠟⠸⠥⠙⠆⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠈⢳⡄⠩⡘⢧⡚⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡱⡜⣬⡒⣭⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠠⢀⠀⠀⠸⢇⠐⡈⢻⡜⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣳⢿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡱⡜⢦⣹⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠘⣆⠘⣆⠀⠀⢻⡆⠠⢁⢻⡖⣻⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⢯⣿⣻⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿
⢧⡙⢶⣡⡇⠀⠀⠀⠀⠀⠀⠀⠀⠐⡆⠀⠠⠀⠀⠀⠀⠀⢸⡦⢼⣦⠀⠃⢽⡄⠂⢩⠿⡔⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢯⣟⡾⣽⣿⣿⣟⣿⡿⣿⣿⣿⣿⣿⣿
⣧⣛⢧⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀⢀⠐⠠⠀⠀⠀⢨⡟⡜⡎⠳⡀⠘⣧⠀⣇⢻⡵⣚⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⢾⡽⣯⢿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿
⣳⢭⣞⡹⡄⠀⠀⠀⠀⠀⠀⠀⠀⡀⢏⠸⡐⢣⠐⡀⢠⡄⠠⡗⠸⡽⠂⠈⠣⢻⡆⠈⡎⢷⣃⠿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢯⣟⣽⣻⣿⣿⢾⣷⣿⣻⣿⣿⣿⣿
⡽⣞⡼⣝⡧⠀⠀⠀⠀⠀⠀⠀⢀⠻⢸⡀⠳⣌⠳⡌⠣⠌⡐⢧⠀⠁⣀⣴⣶⣾⣧⡖⡅⢫⡞⣬⡍⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢞⣷⣻⢾⣿⣯⢿⣾⢿⣿⣿⣿⣿
⣟⡾⣽⣺⣽⠂⠀⠀⠀⠀⠀⢆⢸⡇⠁⢀⠀⠘⢷⡌⠀⠁⠲⡉⠀⣼⣿⠛⢿⠈⠿⠁⡄⠣⢷⣈⣿⣷⣦⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡾⣳⢯⡿⣿⣿⢯⣿⡿⣿⣿⣿⣿
⣯⢷⣯⣗⣿⡄⠀⠃⠀⠀⠀⠈⡞⣤⣶⣾⣶⣶⣦⠜⠂⠀⠀⠀⠀⠈⠓⠀⠂⠀⠀⢰⠃⡸⣽⠸⡌⢿⣯⡿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣳⢯⣻⡽⣿⣿⣻⡷⣿⣿⢿⣿⣿
⣿⣻⣞⡾⣽⡇⠀⠀⣷⠀⠀⠀⠾⣿⠇⠻⣍⡋⠙⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⠤⣹⣧⢹⡘⢎⢿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⠷⣯⣽⣻⣿⣯⢿⣟⣾⣿⣿⣿
⣿⣷⣻⣽⣟⣏⠀⣠⢹⡀⡠⠀⠀⠠⡀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⢴⣻⢷⡇⠜⡎⢎⢻⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣛⣧⣟⣳⣿⣿⢯⣟⣯⣿⢿⣿
⣿⣾⣟⣷⣿⠃⣠⠋⠀⢱⣬⡡⠀⠑⢺⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠿⣭⡳⢽⣏⡿⡌⢿⡌⢧⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡾⣭⢷⣻⣿⡿⣽⣻⣾⣿⣿
⣿⣿⣾⣿⢏⣴⣿⠀⠀⠀⠉⠻⣮⡑⢄⠘⢷⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢿⣏⡜⣣⢝⡿⣘⣿⣟⡜⣿⠌⠻⠟⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⢿⡽⣯⣟⣿⣿⢯⣟⣷⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠦⢣⠘⠿⣆⠮⣦⢿⣬⠙⣷⡶⢤⣤⣀⣤⡾⢃⣾⣿⣿⣧⣿⠆⡱⢧⢀⠀⠀⠀⠀⠁⠐⠠⡙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣟⣷⣻⢾⣿⣯⢿⣻⣾⣿
⣿⣿⣿⣿⣿⣿⣏⢠⠂⠀⡈⢆⣏⢧⠹⣆⠌⢷⣻⣾⣿⣷⣦⣌⣉⣩⣶⣿⣿⣿⣿⣾⣿⡞⡕⠌⡗⠈⠀⠀⠀⠀⠀⠀⠀⠂⢻⣿⣿⣿⣿⣿⣿⣿⣷⣻⢾⣽⣻⣿⣿⣻⣿⢯⣿
⣿⣿⣿⣿⣿⣿⢇⣿⡆⠀⣿⡘⣽⣆⠀⠹⣷⡀⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠂⠈⢆⠀⠀⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣽⣻⣞⣷⣿⣿⡷⣿⣿⣿
⣿⣿⣿⣿⣿⡿⣼⣿⠀⡸⠟⠋⠉⠀⠀⠀⢿⣿⠀⢻⣿⣿⣿⣿⣿⣭⢟⣿⣿⠟⣿⣿⣿⠇⡙⢷⡀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⢯⣟⣾⡽⣿⣟⣿⣷⣿
⣿⣿⣿⣿⣿⣱⣿⡏⠈⠀⠀⠀⠀⠀⠀⠀⢸⠛⡀⣼⣿⣿⣿⣿⠿⢫⣛⣾⠏⠁⠀⠀⠉⠀⠁⠂⠈⠲⢀⠉⠢⢄⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣯⣟⡷⣿⢿⣿⣽⣾⣿
⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⢸⠀⠐⡿⠳⡞⠉⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠲⢎⡳⣆⠀⠀⠀⠀⠀⣮⣿⣿⣿⣿⣿⣿⣷⣟⡿⣽⡿⣿⣽⣾⣿
⣿⣿⣿⣿⣿⡹⣿⠅⠀⠀⠀⠀⠀⠀⠀⠀⠅⠀⠸⠂⠁⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⣦⡀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⡾⣟⣯⣿⣿⣿⣽⣿
⣿⣿⣿⣿⣿⣷⣭⡀⠀⠀⠀⠀⠀⠀⠀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠤⠞⠣⡀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣻⣽⡷⣿⣿⣽⣾
⣿⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠐⢀⡞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣽⣯⣿⣟⣿⣿⢿
⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣾⢿⣿⣿⣿
⣿⣿⣿⣿⣿⣭⣵⢏⣧⠀⠀⠀⠀⠀⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡟⢢⠀⠀⠀⠀⠈⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡿⣿⣻⣟⣿⣻⢾⣻⢿⡿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡅⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣛⡾⣝⣳⡟⣞⣳⢯⡿⣽⣻⢿⣽⣻
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⡏⠢⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⣞⣽⣿⣿⣿⣿⣹⢯⠳⡽⣙⢮⡳⣝⡳⣽⣛⡾⣽
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠀⠈⠀⠀⠀⠀⠀⡀⠔⠀⠁⣔⣼⣿⣿⣿⣿⡯⡱⢎⡳⣱⣫⣾⣵⣯⣟⡷⣻⢟⣷
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠖⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣆⣀⣀⣀⣠⣖⣉⣀⣠⣤⣷⣿⣿⣿⣿⣿⣿⣧⢟⣾⣷⣿⣿⣿⡿⢣⣿⣿⠷⣚⣼
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠈⠢⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣽⡇⢊⠛⣉⠋⣍⠒⣌⢫⡙⢬⡳⡝⢺
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣷⠀⠀⠘⢏⡓⢄⡀⠀⠀⠀⠀⠀⣐⣲⣶⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⢿⣟⣿⣷⣿⣾⣿⣿⡇⢃⠩⠄⢃⠄⠣⡐⠢⣉⢆⣱⣜⣳
⣿⣿⣿⣿⣿⣿⡿⣿⣟⡾⣽⢫⢿⡽⣇⠀⠀⠐⣿⣷⣮⣴⣦⣶⣼⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣷⣿⣾⣿⣾⣯⣿⣾⣿⡿⠿⠻⠛⠋⢀⢀⣠⣈⣤⣼⣶⣾⣿⣿⣿⣿⣾⣿
⣿⣿⡿⣟⡷⣫⢽⡖⣯⢞⡵⣫⢗⡻⣽⣇⠀⠀⢊⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡔⡆⣷⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡿⢯⡽⣣⢟⣱⢫⡜⢶⢫⢞⡵⣫⣽⣾⡟⣇⠀⠈⣹⣿⢿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢿⡹⣜⣣⢏⡶⡭⠞⠛⠋⠉⡙⠉⠉⠁⠀⠈⢷⣾⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠟⢿⢋⣹⣧⢻⣯⣿⣟⣻⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢧⡛⠴⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⣩⠞⠀⠙⣿⣿⣿⣿⣿⣿⣿⣿⡴⡼⣿⣼⡿⠟⣻⡿⣷⡛⠴⣿⣿⣿⣿⣿⣿⣿⡏⣟⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⢲⡏⠀⠀⠀⡈⠻⣿⣿⣿⣿⣿⣷⠀⣆⠳⢛⡄⠂⠌⣟⣡⠜⣹⣿⣿⣿⣿⣿⣿⣿⣿⢫⡄⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣵⠎⠀⠀⠀⠀⠈⠑⢿⣿⣿⣿⣿⣿⣦⡹⡿⣼⣿⣰⣈⣼⣾⠿⢃⢻⣿⣿⣿⣿⣿⣿⠃⠀⣟⢶⡀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢀⣴⣿⠃⠀⠀⠀⠀⠀⠐⢴⣾⣿⣿⣿⣿⣿⣿⡇⢀⠴⡈⣧⠩⡘⡇⡌⣇⢺⣿⣿⣿⣿⣿⠏⢀⣰⣿⡂⠉⣄⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣶⡿⡿⣿⠆⠀⠀⠁⢄⠀⠀⡸⢿⣟⣿⣿⣿⣿⣿⣷⡈⢆⣯⢿⣃⠘⣷⡼⣡⣾⣿⣿⣿⡿⠋⠔⠉⠁⠠⠙⡀⠈⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢀⠄⣠⡴⣏⣿⣷⣽⠃⠀⠀⠀⠀⠀⠙⢤⣿⣿⣿⣻⣿⣿⣿⣿⣿⣷⣽⣛⣧⢻⣜⣯⡑⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⣀⣤⡴⠞⡃⢐⣵⣿⣿⣶⣹⣿⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣜⣾⣯⣿⣧⡽⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿
⣤⣤⡤⡶⣈⣤⢠⣴⣾⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣠⡄⠀⠐⠂⠉⠉⠙⠛⠿⣿⣿⣿⡽⣯⣾⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿
⢁⣤⣞⣯⣷⣿⢿⣿⣿⣿⣿⣿⣿⣿⡿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢯⡍⡑⣦⡟⠡⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿
⣿⡾⣿⣹⣵⣿⣽⣾⣿⣿⣿⣯⣿⣿⣝⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⣶⣶⣷⣶⣤⣄⡀⠀⠀⠐⣸⣿⣿⣿⣿
⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢣⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣧⠀⠀⠀⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡠⢼⣿⣿⣿⣿
⠀⠛⠿⠿⠛⡍⡣⢜⡤⠒⣼⣿⣿⡿⢥⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡐⠠⠐⠚⣏⢛⡛⠻⢿⣶⣦⣬⣁⡀⣠⣾⣿⣿⣿⣿⣿⣿⣯⣿⣽⣻⣿⣿⣿⣿⣷⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡇⠀⠀⠀⠀⢀⣠⡄⠀⠀⢸⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠹
⣿⣿⣿⣿⣿⡀⢀⣴⣾⣿⡿⠁⠀⠀⢸⣿⣿⡿⠟⢛⣋⣠⣤⣤⣤⣤⣄⣀⣈⣀⡀⠀⠀⢰⡇⠀⣠⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⣤⡀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣄⠙⠿⠏⠀⠀⠀⠀⠘⢋⣡⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠸⠻⠃⠺⣧⠀⡄⣄⡀⠀⠀⠀⠀⠀⠀⢀
⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⡀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⢀⣴⣶⣿⡇⠸⣿⣿⣶⣦⡀⠀⠀⣀⣴
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⢠⣾⣿⣿⣿⣿⡇⠀⣿⣿⣿⣿⣿⣶⣶⣿⡿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠈⠻⣿⣿⡿⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣧
⡈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠿⠃⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣶⣌⠛⢿⣿⣿⣿⣿⢓⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣦⣤⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣦⣌⣙⠛⠿⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⡄⠀⠀⠀⠀⠀⠰⡈⢧⠀⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡿⠏⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠀⠀⠀⠀⠀⠀⡄⠉⠈⡆⠃⠀⠁⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡟⠁⢠⣼⡀⣿⡟⠁⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡏⠀⣥⣿⣿⣧⢸⡇⠀⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠙⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠿⣷⣿⣿⣿⣿⣿⡄⢧⠀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡄⠈⢻⣿⣿⣿⣿
⣿⣿⣿⣦⡈⣿⣿⣿⣿⣿⣷⠘⡄⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⡿⠁⠀⣠⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣆⠀⠙⣡⡌⠙
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⢁⠹⣄⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⡿⠁⣚⡛⠉⠀⣀⣴⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠟⢁⠀⣴⣶⣿
⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⠠⠘⠀⠙⣀⣤⡄⠀⠀⢸⣿⣿⣿⣿⣿⣿⣦⣀⣀⣀⣀⣤⣾⣿⣿⣿⣿⠏⢀⣼⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠰⣀⠄⠀⠀⠀⢰⡿⠃⣴⣿⠀⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣼⠞⢡⣤⣴⣆⡉⠋⠉⠉⠲⣤⡙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢀⣼⣿⣿⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠋⣠⣾⣿⡿⢠⣿⠟⣡
⣿⣿⣿⣿⣿⣿⣿⠏⢠⣿⣿⣷⡌⢻⡄⢀⡑⠤⣤⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠛⠁⠀⠐⠛⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣾⣿⡿⠛⣠⠟⢁⣾⣿
⣿⣿⣿⣿⣿⣿⡏⢠⣿⣿⣿⠿⠿⡄⠘⡄⣿⣶⣤⣌⣉⣛⣛⡛⠛⠛⠛⢛⡛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⡆⠀⠀⢀⣴⣿⣿⣿⣿⡟⢁⣴⣿⣿⣿
⣿⣿⣿⣿⣿⡟⠀⣾⣿⣿⣿⣷⡀⠙⣦⢠⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⠷⢠⣂⡠⠔⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⢀⣀⣼⣦⣾⣿⡧⠀⣠⣿⣿⣿⣿⡿⠋⣴⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡅⣾⣿⣿⣿⣿⠏⢻⡆⢠⣼⣭⣯⣿⣿⣿⡟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡄⢠⣿⠟⢀⣴⡆⠀⠣⢀⣷⣿⣿⣿⣿⣿⠟⣠⣾⣿⣿⣿⡿⠋⣠⣾⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⢹⣶⣤⣤⠀⢤⣌⣤⣾⣿⣿⣿⣿⣿⠏⢀⣶⣦⣄⠀⠀⢀⣀⡀⠀⠙⢻⣿⡇⠘⠁⣠⣾⣿⣿⣶⣤⣀⣉⠙⠛⠛⠟⢁⡴⠿⣿⣿⣿⠇⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⡇⣾⣿⣿⣿⡏⢠⣈⢻⣿⣿⣿⣿⣿⡟⠀⠸⢿⣿⠏⠀⠀⣿⣿⣿⣦⡀⢀⣿⣿⡶⢋⠉⠍⠙⠛⠛⢻⣿⣿⣭⣤⣤⣤⣤⡀⠺⢿⠟⢁⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡿⠀⣿⣿⣿⣿⣿⣿⡟⢸⣿⡿⠿⠟⠋⠀⠀⠀⠀⢀⠀⡀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣤⣴⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣧⡘⠿⠿⠿⠿⠛⠉⠀⠀⣀⣀⣀⣀⣀⣰⣤⣦⣽⣿⣿⣯⣿⣿⣿⣿⢻⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⡠⠔⠒⠓⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠿⠛⢻⡄⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⠄⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⡿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠁⢀⣠⣶⣿⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣶⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⢠⣾⣿⡿⠃⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠏⠁⠀⣾⣿⣿⣿⣿⣿⡉⠉⢿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠻⠿⠟⠀⢀⣾⣿⣿⣿⠟⢋⡉⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣷⡈⠀⠛⠉⠉⠉⠛⠻⣿⣧⠀⠀⠀⠀⠀⢾⣿⡿⠟⣁⣴⡟⠳⠈⠻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠈⠻⡇⠀⠀⠀⡴⢈⣿⡄⠻⠟⠉⠀⠀⠠⡆⠻⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠉⠛⠻⠿⠿⠿⠿⠿⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⢈⣴⣿⣿⣿⡇⢠⣴⣶⣿⡷⢬⣆⢹⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣿⡿⠇⢛⣉⣩⣥⣴⣿⣿⡄⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠀⠀⣀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠿⠿⠋⢰⣶⡆⠾⣿⣿⡿⠟⢻⡏⠀⢹⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⠀⠀⠀⠀⢠⣾⡿⠁⣠⣾⣿⣇⠀⠀⠀⠀⠀⠀⠉⠛⠿⢿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣿⠃⢄⣸⣿⣷⠀⣤⣶⣶⣾⠏⣠⠀⣾⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣰⣿⠏⠀⢸⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡟⢠⣼⣿⣿⣿⣤⠁⠈⠀⠀⢊⣡⣾⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⣼⡟⠀⠀⣾⣿⣿⣿⣿⣿⣿⣦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⠟⠀⠀⠻⠿⠟⠋⢁⣠⡞⢁⣴⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⣿⣧⣀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠀⠀⠀⠀⣰⣶⣷⡀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢀⡐⠚⠿⠋⣰⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⡀⠀⠀⣿⣿⣤⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠁⠀⠀⠀⠀⠀⢼⣿⣿⣿⣷⣤⣀⣀⣀⣀⣀⣤⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⣾⡇⠀⠀⢻⣿⣧⣾⣿⣿⣿⣿⣿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣠⣿⣿⠇⠀⠀⢸⣿⠟⢿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⡀⠀⢀⡆⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⣴⣿⣿⡟⠀⠀⠀⢸⣿⡀⠀⢹⣿⣿⣿⣿⣿⣿⣆⣀⣀⣴⡎⠀⣠⣿⣿⣿⣿⣶⣦⣀⠀⠈⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⡿⢃⣼⣿⣿⡟⠀⠀⠀⠀⠀⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⡿⢁⣾⣿⣿⡿⠁⠀⠀⠀⠀⠀⠹⡇⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⡟⢠⠿⡿⠿⠿⠇⠀⠀⠀⠀⠀⠀⠀⠹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠉⢿⣿⣷⡄⠀⠋⠙⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⠏⣠⣴⣶⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⣸⣿⣿⣿⣦⡀⠀⠈⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠃⣴⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠛⠁⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣄⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⡿⢁⣼⣿⣿⣿⣿⣿⣿⠇⠀⠀⣠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠙⠋⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⢁⣾⣿⣿⣿⣿⡿⠟⡁⠀⠀⢸⣿⣿⣿⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⡟⠃⣿⣿⣿⣿⡆⠀⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡟⢠⣿⠟⣡⣾⠿⢋⣠⣾⠇⠀⠀⣸⣿⣿⣿⣿⣿⣷⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣴⣿⣿⣿⣿⣿⣿⣿⠁⢸⣿⣿⣿⣿⣿⡄⠀⢹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣰⣿⣿⡶⠛⣡⣴⣿⣿⣿⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣶⣾⣿⣿⣿⣿⣿⣿⣿⡏⠀⣸⣿⣿⣿⣿⣿⡇⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢿⠟⢋⣴⣾⣿⣿⣿⣿⣿⠀⠀⠀⠀⢻⣿⣿⡿⠉⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣉⣉⣉⣉⣁⣈⡉⠉⠀⠉⠀⠀⣿⣿⣿⣿⣿⣿⡇⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣡⣶⣿⣿⣿⣿⣿⣿⣿⣿⡀⠀⠀⠀⠸⣿⣿⡇⠀⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⢀⠀⠀⠀⣤⣿⣿⣿⣿⣿⣿⡿⢋⢀⡀⠀⠈⠛⢿⣿⣿⣿⣿⡇⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢠⡄⠀⠀⠀⠹⠿⠇⢀⣿⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⣿⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣷⣶⣌⢛⠶⣄⠀⠀⠙⢿⣿⣿⠃⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⡇⠀⠀⠀⠀⠀⠐⠀⠹⣿⡿⠿⠯⠀⠀⠀⠀⠀⢰⡟⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠊⣧⣷⣤⡀⠀⠈⢻⡟⠀⠀⣸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢸⣇⠀⠀⢸⣶⣦⣤⠤⣀⣀⣀⣀⣀⠤⡄⠀⠀⠀⢸⡇⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣠⣾⣿⣿⡟⠀⠀⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠈⣿⠀⠀⠸⣿⣿⣿⣷⣾⣿⣷⣍⠛⢠⣶⠀⠀⠀⣿⠃⠀⢸⣿⣿⣿⣿⣿⣿⣿⡿⠁⣼⣿⣿⣿⡟⠀⠀⠀⣀⣶⠀⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢿⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⡆⠸⣿⡀⠀⢠⣿⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⠃⣸⣿⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⣚⣀⣑⣈⣁⣒⣀⣓⣀⣀⣒⣐⣀
⟡ pls note the ai inflicts emotional damage (ᵕ—ᴗ—)
completely free, NO signup required (ever), and unlimited!
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⣿⣿⢠⡿⠀⣰⠋⣼⠏⡇⠐⢢⣿⡿⠀⢠⣿⡇⢐⣼⠁⣼⡇⣰⣿⠋⠁⠈⠀⠀⠀⢀⣴⡟⠲⣴⢴⢿⡧⣤⣴⣛⣁⣀⣈⠟⡇⠈⡆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣟⡇⡜⡇⢠⡟⡼⣿⠀⡇⢀⣟⡟⡇⢀⣾⣿⢀⡾⡏⣼⣹⢴⣿⡇⠀⠀⡀⠀⠀⢠⠞⡽⡇⡴⢁⡏⢸⠀⢈⣿⠇⠀⠀⠈⢹⣻⡒⡧⢤⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⢸⢀⡇⣇⡎⢰⢃⡇⢸⠁⡞⣸⠀⡇⣼⢧⢇⣾⣴⣿⠋⣼⣼⢸⠀⠀⠀⡇⠀⡴⠃⣸⢹⡟⠁⡼⠀⡿⠚⡽⠋⠀⠀⠀⠀⠀⣃⣧⡇⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⡞⢸⠁⠛⢀⡟⢸⠃⢸⢰⠁⡇⠀⣳⣿⣾⣿⢡⠟⡟⠀⣷⣇⢸⠀⠀⠀⠁⡴⠁⣰⠃⣾⠀⡸⠁⣸⠁⣼⣁⠤⢖⣲⣭⣿⣿⣿⣿⡗⠦⣄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡏⡇⡞⠀⠀⣸⠁⢸⠀⠸⡏⢸⣧⠖⢻⠁⣧⢇⡞⢀⡇⠀⢸⠏⢹⠀⠀⠠⣼⠃⢴⡷⢣⡇⣴⠃⢀⡿⣾⢋⣤⣾⣿⣿⣿⡿⣿⣿⠉⡟⠓⢤⡙⢦
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣧⡇⠀⠀⢀⡇⠀⢸⠀⠀⠀⢸⠀⢀⡏⣰⣿⣬⣬⣽⣯⣝⣚⠷⢼⡄⠀⠀⠀⢠⠿⠁⡼⣰⠃⡤⡾⣰⢿⡿⠛⣹⣿⡇⠙⠃⣿⣿⡧⣇⠀⠀⢳⡌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠈⢹⠀⠀⣸⠀⠀⢸⠀⠀⠀⣸⢀⣼⣿⣿⡿⠛⠋⣽⣿⣿⣿⣿⣾⣇⠀⠢⠀⡞⠀⢰⡿⢃⠞⣽⡵⠃⠘⡧⠂⢹⣿⣷⣄⣤⣿⣿⠋⡇⠀⠀⠈⠁
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠀⢸⡀⠀⡇⠀⠑⢸⡆⠀⠀⣿⡊⣼⡟⠉⠀⣀⠴⣿⡟⠛⠻⣿⣿⣿⠦⠀⣹⠁⢀⡿⣡⠋⣼⠟⠁⠀⠀⣇⠀⠀⠙⠿⣿⣿⠿⠃⠀⡇⠀⠀⠈⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⠀⠀⣇⢰⣧⠀⠀⠀⡇⠀⠀⣸⠹⣿⣧⣠⠎⠀⠐⢿⣿⣦⣠⣿⡟⠻⡄⢀⡇⠀⡼⠁⢀⡼⠋⠀⠀⠀⠀⠘⢦⠀⠀⠀⠀⠀⠀⠀⣀⡇⠀⢀⠄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣨⠂⠀⠀⢹⣸⢻⠈⠃⠀⢹⠀⠀⣿⣀⠃⠙⣏⠀⠀⠀⠘⠻⠿⡿⠿⠃⠀⢳⣸⠀⠀⠀⠀⠾⠁⠀⠀⠀⠀⠀⠀⠢⢄⡈⠉⣉⣓⣀⡸⠡⡇⢀⡞⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠼⠀⠀⠀⠀⣿⢸⡀⢀⠀⢸⡇⠀⢻⣿⣇⠀⠀⠑⢤⡀⠀⠀⠀⢀⣠⠜⠀⠈⣿⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡞⠀⠀⠀⠀⢸⠇⣸⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⣧⠀⡇⢸⠀⢸⠹⡄⢸⣽⡻⡆⠀⢠⡀⢯⡉⢉⠭⠓⠒⠀⠀⠀⠀⠾⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⢸⢠⠏⡇⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠇⠀⠀⠀⠀⠀⠀⢹⢸⡀⠸⡆⢹⡌⣏⠇⢣⠘⠉⠂⢰⣃⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠏⢠⡇⡰⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⠀⠀⠀⠀⠀⠀⠀⠈⣯⣧⠀⣧⠀⣟⢾⣆⠸⡄⠀⠀⠀⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⢀⢸⢠⢧⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣧⠸⡄⢸⡄⠹⣆⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡠⠤⠤⠤⣀⠀⠀⠀⠀⠠⠏⣰⠏⢸⡏⢸⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣏⢧⣳⣸⢧⠀⢿⢿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠖⠒⠒⠒⠒⠒⠋⠉⠁⠀⠀⠀⠀⠈⢧⠀⠀⠀⠀⠘⠁⠀⡿⠀⡞⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⢹⣧⡸⡄⢸⠸⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⡇⡀⠀⣀⣀⡄⠀⠤⠤⠔⠒⠢⢤⠖⠋⣸⠀⠀⠀⠀⠀⠀⡼⡁⢠⠇⡀
⠀⠀⠀⠀⠀⠀⠀⡈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠁⠑⣧⢸⡆⢹⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠳⣜⣋⣁⣠⠤⠖⠒⠒⠒⠒⠒⠒⠒⠋⠁⠀⠀⠀⠀⠀⠀⠘⠁⣼⡞⠀
⠀⠀⠀⠀⠀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⠀⠀⢸⣼⠁⡞⠀⠑⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠴⠃⢇⠀
⠀⠀⠀⠀⠀⠀⢈⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣼⠁⠀⠀⠘⠻⠒⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠊⠁⠀⠀⢸⡀
⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⠃⠀⠀⠀⠀⠀⠀⠀⠙⢿⡦⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠚⠁⠀⠀⠀⠀⠀⠀⢧
⠀⠀⠀⠀⠀⠀⡒⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠙⣿⡉⠲⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⢀⡼
⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⠀⠀⠈⠓⢦⣄⠀⠀⢀⣠⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀
⠀⠀⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠟⠉⣽⡏⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠁⠀⠀
⠀⠀⠀⠀⠀⡺⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠤⡤⠤⠤⠒⠒⠒⠋⠉⠀⠀⢸⠁⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠟⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠇⠀⠀⠀⠀⢀⣀⣀⣀⣀⣀⣀⣀⡀⠀⠀⠀⣀⡤⠔⠒⠚⠿⡉⠉⣩⢿⡃⢠⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠀⡇⠀⠀⠀⠀⣀⣀⣀⣀⣴⣞⣉⣀⣀⣀⣀⣀⡀⠀
⠀⠀⠀⣀⡠⠤⠖⠚⠋⣉⠉⠀⠀⠀⢄⣀⡀⠀⠉⠉⠙⠛⠣⢤⣀⠀⠀⠀⣨⢾⠁⡾⡇⢸⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⠼⠜⠓⠒⠋⠩⢍⣀⠀⠀⠀⠀⠀⠀⠀⢀⠔⠋⠀⠀⠀
⠦⠒⠋⠁⠀⠀⠀⠀⡞⠁⠀⠀⠀⠀⠀⠀⠈⠓⢦⡀⠀⠀⠀⠀⠀⠉⠓⠶⣇⣈⡧⠷⠓⠚⠳⠦⣤⣀⢀⡠⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⢈⣳⣀⣀⡠⠤⠤⠤⡯⠤⢤⣀⠀⠀
⠉⠉⠙⠲⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣄⠀⠀⠀⠀⠀⠀⠀⠀⢉⡷⠶⠿⠽⠛⢛⡭⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠒⠉⠁⠀⠀⠀⠀⣀⣀⠤⢷⠒⠚⠉⠀⠀
⠀⠀⠀⠀⢷⠒⠒⠒⠒⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠆⠀⠀⠀⠀⠀⢀⡴⠋⢠⠀⠀⣠⠖⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⠀⠀⠈⢧⡀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⡼⣆⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣯⣟⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣼⡛⡷⡿⢾⠗⢈⣬⣥
⢿⣿⣿⣿⣿⣿⣿⣧⢻⣆⠹⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣭⣛⠻⢿⣿⣿⣿⣿⣿⣿⣷⣦⡂⢠⣿⡿⠟
⡎⡹⢿⣿⣿⣿⢿⣱⣿⣿⣇⡈⢿⣿⣾⣿⣿⣾⣿⣿⣿⢿⠉⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣏⠿⣿⣿⣿⣿⣿⣿⣿⠀⢁⠸⣀
⡴⡌⠻⣷⣾⣿⣿⣿⣿⠟⣋⠀⣤⣉⣭⣟⠛⠋⣉⣳⢼⣶⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣭⣛⣿⣿⠟⣻⡆⠠⣡⣿
⣇⢿⡄⢳⣾⣭⣭⢕⣴⣾⢽⡃⠿⢘⠻⠻⢄⣾⣿⣿⣷⣶⣭⣟⣛⠿⢻⣿⠿⠿⡿⢿⣿⡿⡿⠿⠿⠿⠿⠿⠿⢿⣿⣿⣧⡿⠁⢤⣿⣯
⣿⠼⣟⣀⣌⣩⣱⣿⣿⣿⣷⣝⡿⡖⡄⠀⣾⣿⣿⣻⣟⣿⣿⣿⣿⣿⣿⣷⣶⣖⣶⣆⡶⢛⣴⣾⣿⣿⣿⣿⣿⣷⣿⣿⡟⣠⣶⡿⣳⣿
⡿⣶⣿⣿⡼⣇⣿⣿⣿⣿⣿⣿⣿⡄⢿⡀⣿⣿⢾⣟⣿⣯⣷⣿⣽⣯⣟⡿⣿⣿⢹⠸⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠓⢻⣫⣾⣿⡿
⣇⣿⣿⣿⣷⣹⣿⣿⣿⣿⣿⣿⣿⣿⣆⠁⣿⣿⣏⣿⢷⣿⣾⣹⣾⣏⣿⡿⣿⣹⠈⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⢸⣿⣿⣿⣿
⠺⣿⣿⣿⢹⡇⣿⣿⣿⣿⣿⣿⣿⣿⡼⣷⢸⣷⢯⣟⣯⢿⣾⣻⣽⣻⣞⡿⣽⣿⠀⣾⣟⣾⣟⣾⢷⣿⣾⣟⡿⠋⠀⠀⠀⠀⢹⣶⣶⠏
⢱⣿⣿⡟⣾⢃⡘⣿⣿⣿⣿⣿⣿⣿⣧⢿⡃⣿⣻⣞⣯⣟⣾⣳⢯⡿⣽⣻⣽⡏⣸⢯⣟⡾⣽⡾⣿⡽⡺⠁⠀⠀⠀⠀⠀⠀⠀⠉⠁⠀
⢸⢹⣟⣼⢇⡼⣓⣼⣛⠿⣿⣿⣿⣿⣿⠸⣷⠘⣷⣻⢾⡽⣾⣹⢯⣟⣽⣳⠿⣀⣿⢻⡾⣽⣳⢟⣱⢋⣵⣿⣄⡀⢀⣴⡦⠀⠀⠀⠀⢠
⣹⢰⣞⣏⣎⣾⣿⣿⣿⣷⡝⢿⣿⣿⣿⣻⣽⡆⢻⣽⣳⡄⢿⣽⢻⡞⣷⡻⢁⣾⣭⠿⣽⣳⡿⠋⢀⡿⠛⢿⠿⠃⠘⢹⠇⠀⠀⠀⠀⠻
⢸⣾⡹⣾⢸⣿⣿⣿⣿⢏⣿⡈⠿⣿⣿⢹⡾⣇⡈⣾⢷⣇⢹⡾⣏⣹⣷⢁⡿⣾⡾⣿⣱⠏⠰⠇⠈⣹⣿⡿⠿⠀⠈⠀⠀⠀⠀⠀⠀⠀
⡏⣷⣻⠍⣤⣿⣿⣿⢯⣞⡾⣽⡄⢕⣒⠛⠙⠛⠰⠘⡯⠿⣆⢻⣽⡳⢡⡾⣽⡳⢋⣴⣬⣿⣿⣿⣿⣿⣿⣵⣾⣷⣶⣶⣖⣵⡿⡇⠀⠀
⠶⠶⡩⡾⣡⣹⣿⣣⣟⡾⡽⢳⣻⣬⡛⢿⣟⣿⣻⣟⡷⣶⣦⣄⡛⣰⣏⠷⠓⡡⣼⣏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣿⣽⢾⣽⡇⠀⠀