⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣄⠀⠀⣀⣀⣀⣀⣀⣤⣀⣀⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⣿⣿⡿⠋⠘⣿⣿⠿⠛⠋⠉⠉⠀⠀⠀⠀⠀⠀⠉⠉⠉⠛⠛⠲⢦⣤⣀⠀⠀⠀⣠⣶⣾⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣏⣀⡴⠛⠁⠀⠀⠀⠀⠖⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⢶⣾⣿⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⡿⣯⠟⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠀⠘⢿⣿⡁⠻⣿⣾⣿⣧⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣠⣾⣿⣿⢿⢿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣄⠀⠀⠀⠀⠀⠀⠀⠈⠳⣄⠀⠹⣿⣄⣹⣿⣯⣿⣧⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢾⣿⣿⣿⣡⣿⠟⠀⠀⠀⠀⢀⠀⠀⠀⢀⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀⠀⠙⢦⡲⣿⣋⠗⠻⣿⣿⢿⣷⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠻⣿⣿⣿⠏⠀⠀⠀⠀⢀⡏⠀⠀⠀⣸⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣆⠀⠀⠀⠀⠀⠀⠀⠈⢷⡹⣧⣻⡄⠹⣿⣿⢿⣷⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠙⣿⠏⠀⠀⠀⠀⠀⣾⠁⠀⠀⣴⠿⣇⠀⠀⠀⠀⠀⠀⣼⡄⠀⠀⠀⠀⠀⠙⣦⠀⠀⠀⠀⠀⠀⠀⠈⣧⢿⣷⣳⠀⠹⣿⣿⣿⣿⡀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⣿⠀⠀⠀⠀⠀⢠⡏⠀⠀⣴⠟⠀⣿⠀⡀⠀⠀⠀⠀⣿⣷⡀⠀⠀⣀⠀⠀⢻⣄⠀⠀⠀⠀⠀⠀⠀⢹⡼⡿⣟⡆⠀⣻⣿⣿⣿⡷⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣇⡆⠀⠀⠀⠀⣾⡇⢀⡾⠃⠀⠀⢸⡆⢱⠀⠀⠀⠀⣿⠈⢷⣄⠀⢸⣷⣄⠈⢿⡄⠀⠀⠀⠀⠀⠀⠀⣯⣿⣹⢿⣴⣿⣿⣿⠏⠀⠀⠀
⠀⠀⠀⠀⠀⢸⢿⣾⠇⠀⠀⠀⠐⣿⡇⣼⣥⣤⣶⣶⢶⣿⣾⣤⣤⡄⠀⣿⢰⣤⣽⣶⣾⣷⡿⣿⣾⣿⡀⠀⠀⠀⠀⠀⠀⢻⣿⣦⣿⣿⣿⡿⣧⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣾⠸⣿⠀⠀⠀⠀⢸⣿⣿⠛⠋⠀⣀⣐⣒⣺⣿⣿⣍⠀⠀⣿⠀⣝⣛⣛⣳⣿⣆⡈⢻⣿⣇⠀⠀⠀⢠⠀⠀⠸⣿⣿⣿⣿⠟⠀⢹⡄⠀⠀⠀
⠀⠀⠀⠀⢰⡇⠀⣿⢸⡇⠀⠀⣼⣿⠏⠀⠀⠺⢥⣽⡿⣿⢼⣿⣿⡀⠀⣿⠈⠃⢼⢥⠿⡿⢧⠼⠃⠹⣿⠀⠀⠀⠀⡇⠀⠀⣿⣿⢿⣻⠀⠀⢸⡇⠀⠀⠀
⠀⠀⠀⠀⢸⠇⠀⣿⠀⣷⠀⠀⣿⣿⠂⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⡀⢹⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⣽⠀⠀⠀⠠⣧⠀⠀⣿⢻⡦⢽⡆⠀⠀⣷⠀⠀⠀
⠀⠀⠀⠀⣿⠀⠠⣿⢀⣿⡄⠀⢻⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⣿⣌⣧⠀⠀⠀⠀⠀⠀⠀⢀⡄⢻⠀⠀⠀⢸⣯⠀⠀⢻⣸⣏⠞⡇⠀⠀⢻⠀⠀⠀
⠀⠀⠀⢠⡇⠀⢸⣷⢿⡿⣷⠀⢸⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⢿⡆⠀⠀⠀⢀⠀⢀⡞⠀⣼⠀⠀⠀⣾⣿⣷⣤⡸⣇⣿⡘⡇⠀⠀⢸⡇⠀⠀
⠀⠀⠀⢸⠇⠀⢸⡏⢾⡇⠘⣧⠈⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⡴⠋⠀⡞⠀⠀⡿⠀⠀⣼⣿⣿⠏⠈⠙⠃⣿⡘⡗⠀⠀⠸⡇⠀⠀
⠀⠀⠀⡿⢀⡇⣼⡙⣾⠇⠀⠘⣧⣿⣿⣿⣦⣄⠀⠀⠸⠗⠒⠒⠒⠒⠚⠛⠋⠉⠉⠀⠀⠀⢸⠃⠀⣸⠇⢀⣼⣿⣿⠟⠀⠀⠀⠀⣿⡱⣋⠀⠀⠀⣿⠀⠀
⠀⠀⢰⡇⠸⡇⡟⡬⣿⠀⠀⠀⠈⠻⡌⠻⣷⣬⣙⡲⢦⣄⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣨⡴⢚⡟⣠⠞⠿⠛⠋⠀⠀⠀⠀⠀⣹⠖⣽⠀⠀⠀⢿⠀⠀
⠀⠀⣼⠃⢘⡇⣇⠳⣿⠀⠀⠀⠀⠀⠀⠀⠉⠻⣷⣿⠆⣠⢾⡍⠙⢿⡿⠟⠛⣛⡿⣟⠉⠉⠀⢠⡾⠞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣛⣼⠀⠀⠀⢸⡆⠀
⠀⢀⡟⠀⢸⡇⣎⢻⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣧⡞⠙⢾⡋⣹⠶⠾⡏⠀⣈⣷⡀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡧⢾⠀⠀⠀⢸⡇⠀
⠀⢸⠇⠀⢸⡗⣭⢺⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⠀⠀⢸⠋⣿⠤⠤⣽⣆⢻⣯⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⢿⡀⠀⠀⠈⣧⠀
⠀⣿⠀⠀⠘⣿⢰⢫⡇⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⠀⠀⣾⠀⣿⠀⡀⠈⢻⣯⣷⣿⣷⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣏⣾⠀⠀⠀⠀⣿⠀
⢠⡇⠀⠀⠀⣿⢣⢻⡇⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⡟⣹⠀⢠⣟⡀⢿⠀⡆⠀⠀⣿⣿⣿⣿⣿⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡧⣿⠀⠀⠀⠀⢹⡀
⢸⡇⠀⠀⠀⢹⣧⢻⡇⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⡟⣰⢋⠆⢸⠿⠇⢺⠀⢸⠀⠀⢻⣿⣿⣿⣿⡿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣗⡿⠀⠀⠀⠀⢸⡇
⢸⣷⡀⠀⠀⠘⣷⣹⡇⠀⠀⠀⠀⣾⠉⠿⣽⣻⠟⡴⠃⠎⠀⠸⣆⣠⡿⠀⠈⡆⠀⠀⢻⣿⣿⣞⢿⣽⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⡇⠀⠠⠀⠀⠈⣧
⢸⡟⡇⠀⠀⠀⢿⣭⣷⠀⠀⠀⠀⠻⠦⠖⠿⠋⢠⣷⣆⠀⠀⣴⣿⣿⣧⠀⠀⢱⣤⣤⣼⣿⣿⣿⣼⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠇⠀⢰⠀⠀⠀⣿
⠸⣏⢷⡀⠀⠀⠘⣷⣿⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⣿⣷⣾⣿⣿⣿⣿⣧⣰⣿⣿⣿⣿⣿⣿⣿⣿⡛⠉⡷⠀⠀⠀⠀⠀⠀⠀⠀⣾⡿⠀⠀⣸⠀⠀⠀⣻
⠀⢻⣎⢷⡀⠀⠀⢹⣿⡆⠀⠀⠀⠀⠀⠀⠀⠙⢯⣿⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⢛⣻⡯⠟⠈⠙⠚⠁⠀⠀⠀⠀⠀⠀⠀⠀⣿⠇⠀⢠⣿⠀⠀⠀⣽
⠀⠈⢿⣎⣿⣆⠀⠀⢻⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⡖⠶⠾⡿⣶⣴⣾⠷⠶⠒⠛⢻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⡏⠀⢀⡾⣽⠀⠀⢠⡿
⠀⠀⠀⠹⣾⣿⣟⢦⡀⢿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⢸⣶⢤⠶⣖⣻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⢀⣾⣹⡇⠀⢀⣾⠁
⠀⠀⠀⠀⠈⠙⢿⣿⣽⣢⡝⣷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡿⣿⣿⣿⣿⠸⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⠀⣴⡛⢦⡿⢀⣠⡿⠁⠀
⠀⠀⠀⠀⠀⠀⠀⠈⠛⠉⠛⠛⠿⠆⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⡏⠀⣿⣾⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⢏⡴⡻⢥⣫⣿⣳⠟⠋⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣽⣿⢿⡇⠀⢻⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠿⠷⠿⠛⠛⠋⠛⠉⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠛⠓⠚⠋⠀⠀⢿⣟⣿⡭⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀