⠀⠀⠀⠀⡠⠔⠚⠋⠉⠉⠉⣭⠟⠋⠉⠉⠉⠒⠶⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣠⠔⠉⠀⠀⠀⠀⠀⠀⣼⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠱⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡜⠁⠀⠀⠀⠀⠀⠀⠀⠀⡷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠁⠀⠀⠀⠀⢀⠀⠀⠀⣰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⠈⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⡴⠋⠉⢿⡄⣽⠀⠀⡠⠀⠀⣀⡠⠤⢤⣄⡀⠀⢀⡀⠀⠀⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡼⠁⠀⠀⠀⠀⠹⣅⠀⢰⡁⣠⠞⠁⠀⠀⠀⢰⠃⡴⣏⠈⠉⠢⣌⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢀⡔⠃⠀⠀⠀⠀⠀⠀⢹⡄⠈⡆⢣⠀⠀⠀⠀⠀⢸⠈⢳⣨⢳⠀⠀ ⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠜⠀⠀⠀⢀⡀⠀⠀⠀⠈⢻⣠⠇⠈⠉⠒⣖⠒⠚⠉⠀⣾⠃⢸⡧⡴⢻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠘⣟⠢⠴⠋⠁⠉⠁⠀⠀⠀⠀⡏⠀⠀⠀⢸⠃⠀⢸⠀⡇⠀ ⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠰⡀⠀⠈⠑⠲⡲⣖⠤⠤⡴⡏⢳⡔⠃⠀⠀⠀⠈⠁⠙⢺⣰⠳⠤⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠑⢄⡀⠀⣀⡇⠀⠉⠊⠀⡇⠀⢯⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠓⠦⠤⠄⠒⠋⢉⣁⡇⠀⠀⠀⠀⡇⠀⣸⠖⡖⡖⡎⡏⡏⣵⡗⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⢺⣿⠛⡇⠀⠀⠀⠀⠸⢤⡟⡏⡏⡏⡟⣯⢿⢻⣝⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⢩⠟⣽⢇⠀⠀⠀⠀⠀⠀⠉⠉⠉⠉⠉⠉⠉⠉⠉⢩⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠳⢽⣿⡙⠲⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡏⠳⣦⠀⠀⠙⠲⢤⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣵⣴⣟⠤⣀⣀⣀⣘⣎⣹⠗⠒⠤⠤⠤⠤⠼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠘⢎⠻⣬⡟⠀⠀⠀⢰⣫⣭⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⡞⢷⣼⣇⣀⡀⠀⣸⣭⣵⣶⠃⠀⢰⠣⣖⠒⠒⠒⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣵⣄⡙⣿⡏⠈⠉⣏⣭⡥⢿⡄⠀⠈⣇⠀⠉⠙⢢⠘⠤⡒⠤⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢸⡈⢿⣝⡿⠂⠀⠀⣷⣾⡿⢿⡟⢓⡞⠁⠑⠒⠢⡘⡄⠀⢱⠀⢱⠤⣀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣩⣶⢼⣿⣭⠉⠉⡯⠤⠒⡾⠛⠛⠢⢄⠀⠀⢀⣜⣱⣤⡚⠀⠀⠀⠈⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣀⠤⢴⢋⠀⢹⢦⣨⡿⠀⠀⣯⡙⢆⡨⠋⠀⠀⠀⠱⣄⠎⡇⠀⠀⣇⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀
⠀⠀⢀⠋⠀⠀⢸⠘⡄⠀⢫⠑⠓⠒⠉⣰⡹⠊⠀⠀⠀⠀⢀⣀⡇⢀⢧⠀⠀⡯⡙⣆⠀⠀⡇⠀⠀⠀⠀⠀
⠀⠀⡜⠀⠀⠀⠀⢇⠘⢄⠀⣓⠤⠔⠊⠁⠀⠀⠀⣠⣖⡊⠥⢂⡏⠁⠈⢇⠀⢡⢁⢹⠶⢤⠃⠀⠀⠀⠀⠀
⠀⡰⠃⠀⠀⠀⣀⡸⠔⠋⠉⠀⠀⠀⠀⣀⢤⡴⠮⠑⠒⠒⠓⠋⣀⣦⢄⣀⣱⡘⠎⢸⠸⠘⡷⣄⠀⠀⠀⠀
⡔⡏⡏⢉⡩⠛⠉⠀⣀⣠⠤⠤⣒⡩⠟⠉⠁⠀⣀⣀⡀⠤⠒⠉⠀⢸⠀⠀⠀⠀⠀⢸⠀⠀⠁⢻⢇⠀⠀⠀
⠀⢇⢇⢞⢄⢀⡠⢊⣍⠉⣩⢍⣀⣤⣒⣊⣉⣁⡀⠤⠤⠀⠒⠒⠊⠉⢣⠀⠀⠀⠀⢸⢸⠀⡇⢸⡾⡀⠀⠀
⠀⠈⠂⠀⠑⠫⠶⠉⠸⣧⠃⠀⠑⢄⣀⣀⣀⣀⣠⣤⡄⠒⠒⠒⠊⠉⠉⢣⠀⠀⠀⠀⠃⡸⠀⣆⠇⣿⡄⠀
⣇⠀⠀⠀⠀⠀⠀⠀⢀⠎⡠⢷⣄⡈⠀⠀⠀⠀⠉⠲⠬⢍⣉⣀⠀⠀⠉⢉⡇⠀⠀⠀⢰⡃⢸⢸⠀⡟⠸⡀
⢸⢄⠀⠀⠀⣀⣤⡤⠊⠐⡅⠘⡍⠙⠒⠒⠒⠢⠤⠤⠤⠤⠔⠤⠭⠭⠭⠥⣀⣀⡄⠀⠀⠛⡃⡆⢠⢡⠇⡇
⡎⠈⠁⢒⠿⠗⠷⣍⠛⠲⢇⠀⡋⡩⠭⠕⠲⠶⠒⣴⣶⣶⣶⣆⣒⡒⠤⠤⠔⠒⡇⠀⠀⠀⠻⣤⠊⡾⢠⡇
⠀⠀⢀⡇⠀⠀⠀⠀⠙⠦⣸⠀⡯⠔⠒⠒⠒⠒⠒⠤⠄⣀⣀⣀⠀⠈⠉⠐⠲⠤⣣⡀⠀⠀⠀⠈⠙⢁⡞⠁
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠙⠋⠉⠛⠛⠛⢿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⣀⣀⠀⠀⠀⣀⣀⣀⡨⢿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢠⣾⣿⣿⡷⠒⣾⣿⣿⣿⣿⡄⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⣾⣿⣿⡿⣃⣼⣿⠿⣿⣿⣿⡇⣼⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠉⠉⠁⠀⠛⠉⢙⠁⠀⠀⠀⠠⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣄⡀⠤⣂⣀⢀⡘⠺⠦⣄⣠⡤⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⠈⡲⠄⠀⡖⠋⠙⠒⣾⠎⠇⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⠀⣷⡖⣮⠄⠀⠒⣲⣿⢸⣇⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⢻⣿⠛⠉⠉⢲⣯⠇⣸⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠒⠛⠓⡦⢶⠟⠛⢒⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠑⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⠟⠋⠉⢹⠿⣿⣿⣿⠛⢿⣿⡷⠀⠒⠀⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣧⡀⠀⠀⢾⡀⠉⠉⠁⠀⠀⢀⣀⠀⠀⠀⠈⠁⠀⢻⡿⠟⠛⠟⠛⠉⠛
⣿⡿⠛⠛⠉⠂⠀⠀⠀⢀⡂⠓⠄⠀⠈⠉⠗⣉⠈⠁⠂⠀⠀⠈⠁⠀⠀⠀⠀⠀
⣿⡀⠀⠈⠆⠀⠀⠀⠀⠀⠉⠘⠐⠿⠿⠁⠀⠘⠃⠤⠤⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⠿⢿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⠀⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⢻⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⣸⠀⣠⣄⡀⠀⣀⠘⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣟⢨⣿⣿⣿⣿⣿⠀⠀⢀⡰⠡⣾⣿⣿⡇⠰⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⡏⣸⣿⣿⣿⣿⣿⣆⠘⣥⣄⠀⠘⠋⠉⣴⣶⠉⢉⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⠛⡯⡿⢿⣿⣿⣿⣿⣿⣦⣯⠉⢹⣿⡆⠀⠉⠉⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⠟⡔⢸⣁⡇⢸⢸⣿⣿⣿⣿⣿⣿⠀⠀⠻⠿⠿⠷⠷⣿⣿⣿⣿⣿⣿⣿⡿⡛⠿⣿⣿⣿
⣿⣄⢣⣸⢸⢇⡏⣸⣿⣿⣿⣿⣿⣿⣿⠶⠤⠤⣄⠀⢀⣸⣿⣿⣿⣿⣿⣿⣿⣉⠲⢮⢿⣿⣿
⣿⣿⣦⢿⣟⣿⣼⣿⣿⣿⣿⣿⣿⣿⠯⠭⠥⢦⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⢉⣿⠀⠈⣿⣿⣿
⣿⣿⡏⠉⡟⠚⡿⠿⣿⣿⣿⡿⣻⣿⠥⣤⣶⡶⢿⣭⣛⢿⣿⣿⣿⣿⣿⣿⣷⣶⡏⠀⣆⣿⣿⣿
⣿⣿⡇⠸⠀⡾⣷⠖⠒⡖⢿⣿⡿⠟⠛⠛⣉⡟⠛⠙⢯⠽⢿⣞⠙⡟⠛⠚⢿⣿⡿⠲⠿⢻⣿⣿
⣿⣿⠀⠀⢸⠀⢸⢀⡞⣷⣈⠻⢿⣶⣶⣶⣾⣷⣄⠀⣼⣷⣿⡿⣿⢧⡀⠀⣼⣿⣷⣄⠀⢸⣿⣿⣿
⣿⣿⠀⠀⠀⢠⡏⣸⣷⡘⠿⣷⣶⣤⣤⣤⣤⡴⢿⡄⠘⣿⣿⣶⡿⢆⣳⡄⠘⣿⣿⡇⢱⣾⣿⣿
⣿⣿⣦⠀⢰⣾⣷⣿⡙⢿⣶⣤⣈⣉⣉⣉⣡⣴⣾⣄⠀⢹⣶⣭⣥⣿⢿⣿⣆⠈⢿⣇⣾⣿⣿⣿
⣿⣿⣿⣷⣾⣿⣿⣯⠳⣤⡉⠛⠻⠿⠿⠿⠿⠛⣡⣿⡀⠘⣮⣙⣛⣋⣼⣿⣿⣦⣠⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣧⡈⠛⠷⣶⣤⣤⣴⣶⠿⠛⣡⡇⠘⣮⡻⢿⣿⡿⣻⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣤⣀⣀⣀⣤⣴⣾⣿⣿⣶⣿⣿⣷⣶⣶⣿⣿⣿⣿⣿⣿