⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⣄⡴⣦⣴⣿⣿⡿⣷⢶⡶⣿⣯⣭⣤⣒⣂⡤⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⢠⣮⣶⢿⣳⣟⣷⣿⣿⣾⢿⣿⣯⣿⣟⣿⣽⣿⢿⣿⢿⣻⣦⣕⡢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⢤⣿⢺⣟⣾⣽⣻⢧⣟⣷⣻⣞⣿⣟⣿⣯⣿⢿⣟⣯⣿⡿⣿⣻⣯⢿⡿⣿⣷⡕⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠠⣦⣻⣛⣮⣟⡿⣞⡷⣯⣿⣛⡾⣽⢾⣿⣽⢾⣟⣾⢿⣻⣟⣿⣿⣿⣿⣿⢿⣿⡿⣷⣻⣎⠣⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣔⢿⣳⢯⡽⣖⣯⡞⣷⣻⢷⣯⡽⣽⣛⡿⣞⣯⡿⣯⣟⣿⣿⣻⣿⣿⣿⠛⢿⣿⣾⡿⣽⣷⢯⣆⠑⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⡀⣤⣶⣼⣾⣿⢯⣻⢽⣻⡟⢾⡽⢷⣻⠾⣽⣳⣟⣯⡽⣾⣽⣷⣻⢿⣾⣽⡿⡿⠃⠀⠀⢿⣿⣽⣿⡾⣿⢿⡆⢡⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⣿⣿⣿⣟⣧⢿⣟⣧⢿⣿⠀⠀⠻⣿⢧⣿⣛⣧⢿⣼⣻⣟⣿⣼⣻⣟⡿⣼⡿⠃⠀⠀⠀⠘⣿⣿⣧⡿⣿⣿⡿⠘⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠹⣿⣿⣿⡽⣞⣿⡽⣾⢿⡇⠀⠀⠀⣈⣿⡷⣯⣟⡿⣞⣷⣻⣾⣳⣟⡾⡽⠏⠀⠀⠀⠀⠀⣤⣿⡟⠁⠀⢹⣷⣻⡇⢃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢽⣟⡾⣽⢷⡿⣽⣿⠁⠀⢀⣾⣿⣿⣿⢟⡾⣽⣻⣞⡷⣿⣽⡺⠟⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⡄⠀⠀⣿⣷⣻⣾⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠠⣻⣯⣟⡾⣯⣟⣷⣿⠀⠀⢸⣿⣿⣿⣿⡄⠙⢷⣻⣼⣫⠗⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡇⠀⠀⢸⣿⣻⢆⠄⠀⠀⠀⠀⠀⠀
⠀⡰⣽⣿⣳⢿⣿⣳⣯⢿⡇⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠙⠳⠟⠀⠐⠶⠀⠀⠀⠀⠀⠀⠀⢿⣿⣿⣿⡇⠀⠀⢸⣿⣷⡆⢩⡄⠀⠀⠀⠀⠀
⢰⢼⣿⣿⣯⣿⣿⣿⣞⣿⡇⠀⠀⠀⠻⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⠿⠛⠀⠀⠀⢸⣿⣾⡅⠀⡇⠀⠀⠀⠀⠀
⠀⢉⣿⣿⣿⣿⣳⣿⣿⣾⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡠⢀⣀⣀⡀⠀⣀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣾⣿⣿⠃⡰⡇⠀⠀⠀⠀⠀
⠀⠈⢽⣿⣿⣟⣯⣿⣿⡅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣯⣠⠍⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠱⣿⣻⣽⣷⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣼⣿⣿⠟⡭⠷⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⠫⣹⠿⣿⣿⡷⣤⣤⣤⣴⡤⣤⣤⣤⢤⣤⢤⡤⡖⣴⣲⢖⡶⣲⢖⡧⣻⡝⢯⡻⢽⠼⣭⣛⠯⣝⢮⢱⡇⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠈⣸⠾⣝⣳⡽⣺⢵⣫⢗⡾⣼⢳⡼⣣⢟⡽⣒⢧⡻⣜⢳⡞⡼⣕⡺⢧⡝⣏⡞⣴⡩⠞⡜⣎⡹⡀⠀⠙⠁⢦⢦⡐⠢⠀
⠀⠀⠀⠀⠀⢀⡴⠖⠙⣿⣭⢳⣏⢷⡻⣜⢯⡞⣥⡻⣜⡳⢏⡾⡹⣎⢷⣩⢧⣙⣳⣩⡞⠱⠺⠤⠝⠐⠓⠋⠘⠀⠀⠴⡀⠀⠀⣼⢸⡇⠀⠇
⠀⠀⣀⣠⣆⡉⠀⠀⣸⡿⠋⠉⠉⠉⠁⠉⠀⠉⠀⠁⠉⠈⠉⠉⠉⠉⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⡄⣠⡿⣼⠃⢀⣸
⢀⢚⠉⠘⣮⢻⡄⢰⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢱⣿⢷⢟⣤⠇⠃
⠘⢡⠀⠀⢹⣧⢿⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡟⡀⠀⠀⠀⠀
⠀⠼⡀⠀⠀⢻⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡿⢿⣿⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⣡⠀⠀⠀⠀
⠀⠀⠉⠀⠘⣯⠁⠐⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⡟⠀⠀⠙⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠊⢸⣿⣧⡆⠀⠀⠀
⠀⠀⠀⠀⠀⠘⡯⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⠃⠀⠀⠀⠙⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀⠀⠐⠠⠊⣼⣿⣿⣀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⣠⣄⡁⠚⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⣸⣿⣿⣿⠖⡳⢒⠒⣻⢻⣿⣿⣿⡄⠀⠀⠀⠀⠀⠀⣀⣴⣾⣿⣿⣿⡟⠄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠩⡳⣮⣷⣦⣄⣀⡀⠀⠀⠀⠀⠀⢠⣠⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⣠⣶⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢹⠿⣿⣿⣿⣿⣶⣥⣔⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡃⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠩⡽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡟⠟⠿⣿⣿⣿⣿⣿⣿⣿⣿⡣⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠘⠹⠟⠛⠛⠿⠛⠻⠿⠛⠻⠿⢿⣿⡿⠿⢿⣿⡿⠿⡟⠫⠁⠉⠀⠀⠈⠑⠩⠻⠟⠛⠙⠀⠉⠀⠀⠀⠀