⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⡿⠟⠛⠋⠉⠉⠉⠉⠉⠛⠛⠻⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⠟⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠈⠙⠾⣿⣾⣿⣾⣿⣾⣿⣾⣿
⠋⡁⠀⠀⠀⠀⠀⢀⠔⠁⠀⠀⢀⠠⠐⠈⠁⠀⠀⠁⠀⠈⠻⢾⣿⣾⣿⣾⣟⣿
⠊⠀⠀⠀⠀⢀⠔⠃⠀⠀⠠⠈⠁⠀⠀⠀⠀⠀⠀⠆⠀⠀⠄⠀⠙⣾⣷⣿⢿⣿
⠀⠀⠀⠀⡠⠉⠀⠀⠀⠀⠠⢰⢀⠀⠀⠀⠀⠀⠀⢰⠀⠀⠈⡀⠀⠈⢿⣟⣿⣿
⠀⠀⢀⡜⣐⠃⠀⠀⠀⣠⠁⡄⠰⠀⠀⠀⠀⠀⠀⠐⠀⠀⠀⠰⠀⠀⠈⢿⣿⣿
⠀⢠⠆⢠⡃⠀⠀⠀⣔⠆⡘⡇⢘⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿
⢀⡆⠀⡼⢣⠀⢀⠌⢸⢠⠇⡇⢘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿
⣼⣃⠀⠁⢸⢀⠎⠀⢸⠎⠀⢸⢸⡄⠀⠀⠀⠀⠀⠂⢀⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠃⡏⠟⣷⣤⠁⠀⠀⠸⠀⠀⡾⢀⢇⠀⠀⠀⠀⠀⠄⠸⠀⠀⠀⠀⠄⠀⠀⠀⣿
⠀⠀⣀⣿⣿⣿⢦⠀⠀⠀⠀⡧⠋⠘⡄⠀⠀⠀⠀⡇⢸⠀⠀⠠⡘⠀⠀⠀⢠⣿
⠈⠀⢿⢗⡻⠃⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀⠀⠀⢰⠁⡇⠀⠀⢨⠃⡄⢀⠀⣸⣿
⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣱⠀⠀⡎⠸⠁⠀⢀⠞⡸⠀⡜⢠⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣺⣿⣧⢰⣧⡁⡄⠀⡞⠰⠁⡸⣠⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡿⠏⣿⠟⢁⠾⢛⣧⢼⠁⠀⠀⢰⣿⡿⣷⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠡⠄⠀⡠⣚⡷⠊⠀⠀⠀⣿⡿⣿⡿⣿
⡀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠊⠁⢸⠁⠀⠀⠀⢰⣿⣿⡿⣿⣿
⠱⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠊⠀⠀⠀⡞⠀⠀⠀⠀⢸⣿⣷⣿⣿⣿
⠀⠙⢦⣀⠀⠀⠀⠀⠀⢀⣀⣠⠖⠁⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⣸⣿⣾⡿⣷⣿
⠀⠀⠀⠀⠉⠉⣩⡞⠉⠁⠀⢸⡄⠀⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⣿⣿⣷⣿⣿⣿
⡆⠀⠀⣀⡠⠞⠁⣧⢤⣀⣀⣀⡇⠀⠀⠀⠀⠀⣸⠀⠀⠀⠀⠀⣿⣷⣿⣷⣿⣿
⣿⣷⠊⠁⠀⠀⡰⠁⠀⠀⠀⠀⣹⠶⢦⡀⠀⠀⡇⠀⠀⠀⠀⠀⢸⣿⣷⣿⣷⣿
⣿⢿⠀⠀⠀⡔⠁⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⡇⠀⠀⠀⠀⠀⠈⣿⣾⣷⣿⣿
⠋⠈⠀⢀⠜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠈⣧⠀⠀⠀⠀⠀⠀⠻⣿⣽⣾⣿
⢀⡄⡠⠊⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠁⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀⣿⣿⣻⣿
⣿⠋⠀⠀⠀⠀⠀⠀⠀⠀⢰⠀⠐⠀⠀⠀⠀⣀⡿⠀⠀⠀⠀⠀⠀⠀⢹⣿⣻⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⠀⠀⢀⣃⡇⠀⠲⡀⠀⠀⠀⠀⠈⣿⡿⣿
⣀⠤⠤⠤⡀⠀⠀⠀⠀⡴⠃⠀⠀⠀⠀⠀⢬⠞⡇⠀⠀⠇⠀⠀⠀⠀⠀⣿⣿⣿
⡁⢀⠀⠀⡇⠀⠀⠀⡼⠁⠀⠀⠀⠀⠀⣸⠁⠀⠇⠀⠀⡇⠀⠀⠀⠀⠀⣿⣿⣿
⠔⠃⠀⠀⡇⠀⠀⡼⠁⠀⠀⠀⠀⠀⢀⡇⠀⠀⡃⠀⠀⠙⢄⠀⠀⠀⠀⣿⣷⣿
⠒⠊⠀⠀⢸⠀⣸⠃⠀⠀⠀⠀⠀⠀⡞⠀⠀⠀⢅⠀⠀⡂⠸⡄⠀⠀⠀⣿⣟⣿
⠓⠀⠉⠀⢸⣰⠃⠀⠀⠀⠀⠀⠀⡜⡆⠀⠀⠀⢸⠀⠀⡇⢀⠇⠀⠀⠀⣿⣿⣿
⠉⠁⠀⢠⠞⠀⠀⠀⠀⠀⠀⠀⣰⠁⡇⠀⠀⠀⡇⠀⠀⡇⢸⠀⠀⠀⠀⣿⣷⣿
⡀⠀⢀⢿⣥⡤⠤⠤⠤⣀⣀⢠⠇⠀⢸⠀⠀⢰⠁⠀⢨⠀⢸⠀⠀⠀⠀⣿⣟⣿


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡤⠖⠋⠉⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢸⣿⠛⠲⠦⢄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⢋⣤⣂⣀⢸⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣰⠃⠀⢀⣀⡀⠈⠛⠦⣀⠀⠀⢀⣀⡤⠤⠀⠀⠐⠈⠛⠛⠛⠒⠺⠧⢾⣉⠉⠶⣏⠈⢻⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡿⠀⢀⣴⡋⠉⠓⣄⠀⠈⠓⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠑⠪⣝⡛⢥⡀⣸⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢰⡇⠀⢀⣼⣛⣠⠴⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠢⠉⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡇⠀⠈⣹⠋⠁⢠⡇⠂⠀⠀⠀⠀⠰⣤⡀⠀⠀⠀⠀⠀⠀⠀⣀⡄⠀⠀⠀⠀⠀⠈⠂⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣧⢀⡞⠁⠲⠚⠁⠀⠀⠀⣰⢿⠈⣇⢿⠱⣄⠠⠔⡒⠀⠉⠁⠀⠱⡀⠀⠀⠀⢀⠄⠀⠑⢦⡹⡙⣆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠹⡾⠀⠀⠀⠀⠀⠀⣠⠞⢁⡟⠀⡿⡞⡆⠘⢦⠀⢸⡀⠀⠀⠀⠀⢷⣆⢀⡴⣿⡀⠀⠀⠀⠁⢳⡘⣆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣸⠃⠀⠀⠀⠀⢀⠴⠁⠀⣸⠧⣰⡇⣇⡇⠀⠘⣇⠈⣇⠀⠀⠀⠀⣿⣿⡇⠀⡿⣧⢢⠀⠀⠀⠈⢧⢹⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡿⠀⠀⠀⠀⢰⠇⠀⠀⣠⠏⠀⡼⢳⣿⡀⠀⠀⠸⣾⢿⡄⣀⣀⣴⢏⣽⣧⣴⣃⢸⡞⠀⠀⠀⠀⢸⣼⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⡇⠀⠀⠀⠀⣼⠀⠀⣰⠏⣠⣞⣥⡿⠷⠮⣇⠀⠀⠟⠀⠛⠁⠈⢿⢟⢵⡶⢮⡙⢿⣷⠀⠀⠀⠀⣼⡿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠐⡇⠀⠀⠀⣰⠃⢀⡼⡿⢛⣿⠟⣱⢶⡟⠙⣶⡀⠀⠀⠀⠀⠀⠀⠀⣿⢼⡇⠈⢳⠀⢻⡄⠀⠀⣰⠇⠁⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⡇⠀⠀⣰⣣⢶⠋⢸⠁⣿⠃⢠⡷⠊⠀⢀⠘⢿⠀⠀⠀⠀⠀⠀⠀⣿⡈⠳⠃⢸⠃⠀⣧⠀⠈⠓⠦⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢸⠃⠀⠀⠉⠀⢸⡀⠿⠛⣏⠀⠈⣷⠀⠙⠉⢀⡾⠀⠀⠀⠀⠀⠀⠀⠈⠳⠤⠴⠋⣀⣀⡈⢳⡀⠀⠀⢹⡄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣸⠆⠀⠀⠀⠀⠈⣇⠀⠀⠈⢧⠀⣈⡛⡒⡚⡋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⢣⣿⣿⣹⠀⢳⠀⠀⢸⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢰⠇⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⢸⣞⡟⡴⡿⡽⠁⣲⣤⡤⠤⠖⠚⠛⠓⠒⢾⢿⡇⠃⠉⠑⠃⠀⣼⠃⠀⢸⡀⠀⢰⡀⠀⠀
⠀⠀⠀⢀⡇⠀⠀⠀⠀⠀⠀⠀⡼⠀⠀⠀⢸⠋⠘⠀⠁⠀⢠⡇⠈⠀⠀⠀⠀⠀⠀⠀⠉⣾⠀⠀⠀⠀⠀⣰⠃⠀⣀⠈⠓⣶⡿⠀⠀⠀
⠀⠀⠀⡼⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠠⡄⠸⣆⣀⣠⠄⠀⠀⣇⠀⠀⠀⠀⠀⠀⠀⠀⣰⠇⠀⠀⢀⣠⠞⠁⠀⠀⠉⢋⡿⠉⠀⠀⠀⠀
⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠀⡉⠒⣮⣽⣋⠀⠀⠀⠘⢦⣀⡀⠀⢀⣀⣤⠞⢁⣀⣤⠔⠋⠁⠀⢀⣀⣠⠶⡏⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢷⠀⠀⣀⠀⠀⠀⠀⠀⠀⠳⢤⣈⣙⣫⣭⣿⣽⠶⣦⣀⢀⣈⢉⣿⠿⣷⢶⣯⣍⠀⠀⠀⠀⠀⠀⡸⠃⠁⢸⠇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠀⠀⠈⠲⠤⢄⡀⡀⠀⠀⠀⠀⣴⠏⠁⠀⢷⠀⢿⢿⣿⣾⣿⣧⠀⠈⢳⡀⠙⣧⣀⣀⣠⠴⠋⠀⠀⠀⣸⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠓⠉⠙⢒⡾⣏⣀⠀⠀⠘⡆⢼⣿⢋⠹⣿⣿⠀⠀⠀⣷⣠⠼⠙⢇⠀⠀⠀⠀⠀⢠⡇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠉⠀⠀⠈⠉⠉⠉⠁⠈⠈⠈⠈⠈⠈⠀⠀⠀⠉⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⠁⠀