⣠⣤⣤⣤⣤⣤⣤⠲⣤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠒⠒⡶⠿⠭⠵⢢⣤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣤⣴⣦⠀⠀⠀⢠
⣿⣿⣟⣻⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠤⠀⠶⠒⢨⣻⠟⢗⡦⢤⣀⠀⠈⠉⠓⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⡆⠀⠀⠘
⣿⣿⣿⣿⣿⡿⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⣤⠖⠉⠀⠀⠀⠀⢠⣽⡟⠀⠀⠀⠈⢿⣷⣦⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⡇⠀⠀⠀
⣿⡟⢻⣿⣿⣿⣿⣿⣿⣇⠀⠀⠀⠀⢀⡞⠁⠀⠀⠀⠀⠀⠀⣼⡿⠀⠀⠀⠀⠀⠀⢹⣿⣷⡀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⠇⠀⠀⠀
⣿⣿⣿⣿⡿⢿⣿⣿⣿⣿⡀⠀⠀⠀⡼⠂⠀⠀⠀⠀⠀⠀⠸⣼⠃⠀⠄⠠⠖⠻⣦⣄⣿⣿⢣⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⠏⠀⠀⠀⢸
⡟⣿⣿⣿⣿⣿⣿⣿⢿⣿⣧⣤⣐⣒⠣⠭⣀⣉⠉⠁⠐⠒⠳⠧⣄⣀⠀⠀⠀⠀⠈⣽⣿⣟⣿⠀⠀⠀⠀⠀⢰⠿⠟⠛⠁⠀⠀⠀⢀⣿
⣷⣿⣿⡿⢿⣿⣿⣿⣟⣉⣀⣀⣀⣈⣿⡏⠒⠢⠤⣀⡀⠀⠀⠀⠀⠈⠉⠛⠶⣄⠀⣿⣿⣿⣻⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⣠⣾⣿
⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣷⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠉⠉⠀⠀⠈⠉⠋⠁⠈⠛⠿⣯⣾⢇⠀⠀⠀⠀⠀⡇⠀⠀⠀⣀⣤⣾⣿⣿⣿
⣿⣿⠿⢿⣿⣿⣷⣾⣿⣿⣿⡇⠀⠀⣿⠀⢤⢀⣴⣶⣆⡄⠀⠀⢠⣿⣛⣒⣊⠛⠀⠀⠸⣿⣿⠀⠀⠀⠀⢀⣿⣿⣿⣿⣿⣿⣿⣯⠉⣻
⣿⣿⣿⣾⣿⣿⣿⣿⣿⣯⣼⣷⠀⠀⡟⠀⠘⠚⠛⠟⠛⠋⠀⠀⠙⠉⠚⠛⠋⠉⠀⠀⠐⢿⢾⠀⠀⠀⠀⢸⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⡇⠀⠀⠀⠀⠀⡴⣀⣀⣀⡉⡆⠀⠀⠀⠀⠀⠀⠀⢿⡎⠀⠀⠀⠀⣼⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣦⣼⣿⣿⣿⣿⡟⣧⡾⠿⣿⣧⣀⣇⠀⠀⠀⢀⣴⣁⡭⠼⠡⢯⠣⣵⡄⠀⠀⠀⠀⠀⢿⠇⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿
⡿⣿⣿⣿⣾⠿⣛⡁⠀⠀⡩⢯⣁⡒⠛⣭⡭⠥⣾⡟⠃⡞⢛⢛⠩⠟⠛⠻⢀⢞⣴⣴⣶⡿⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡅⣐
⣧⡻⠛⠉⠀⠀⠘⠃⠠⢊⠇⠀⠘⢽⠾⣳⠭⡲⣷⣧⡠⣠⣪⠶⡀⡀⣤⣴⣵⣿⣾⣿⣿⡃⠀⠀⠀⠀⡆⠀⠉⠻⢿⣿⣿⣿⣿⣿⣿⣿
⠋⠀⠀⠀⠀⠀⠀⠰⠀⣜⢀⣀⣤⡞⢉⠉⢈⣨⡾⡹⡻⣦⡄⢀⣽⣿⣿⣿⣿⣿⣿⡿⠋⣱⡄⠀⠀⢠⠁⠀⠀⠀⠀⠈⠙⠻⢿⣿⣿⣿
⠀⠀⡀⠀⠀⠀⠀⠀⢰⢇⠴⣷⢏⣠⢼⢋⣽⣫⠊⠊⠫⡺⣿⣿⣿⣿⣿⣿⢿⠿⠋⠀⣰⣿⣿⣆⡀⡜⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻
⠀⠀⠇⠀⠀⢠⠀⢀⡏⠎⣽⡫⠋⠉⣼⢟⣡⣮⢷⠒⠓⡪⢻⣿⣿⣍⠥⠊⠁⠀⢀⣼⣿⣿⣿⣿⣿⣿⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣤⢸⠀⠀⢸⢰⣸⣟⣞⠝⠁⣠⡎⡫⠋⠙⣸⣸⢼⣧⡀⠐⢻⡿⣿⣆⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⣀⠀⠀⠀⠀⠀⠀⠀
⣄⢻⡌⣶⢠⢶⣴⣧⡟⢅⢀⣔⣧⠏⠀⠀⠀⠐⠿⢼⣫⣿⣦⡜⣻⡿⣿⣷⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀
⡿⣌⠗⠧⡆⢠⣿⣟⠲⣶⣟⢩⠃⠀⠀⠀⠄⠀⠀⠈⠙⣽⢟⣽⣼⣻⣼⣵⣽⢿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣻⣿⢻⡧⢷⢿⣿⣷⣄⡀⠀
⡟⠁⠀⣠⡿⠋⣏⣸⠀⢹⣿⣯⠀⠀⠀⠀⠀⢩⡀⠀⠀⠈⠷⣽⣿⣧⣾⣟⢫⣿⣿⣿⣿⣿⣹⣯⠝⡆⡿⣛⢍⡑⣡⡟⣿⣽⣿⣿⣿⣄
⠀⢀⡴⠋⠀⠀⠀⣠⣴⡿⢫⠻⣷⣦⠀⠀⠘⠂⠉⠀⠀⢀⣼⣿⣽⡟⢭⡻⣵⢿⡹⠯⢿⣷⠌⢇⠟⠳⠁⠈⣀⠜⣣⣾⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⣠⠾⠛⠹⡡⡜⢠⣿⣿⡷⣄⠀⠀⠀⢀⣴⣿⣿⢟⣿⣡⣗⢛⣮⣷⡕⣱⣿⠃⣤⠒⠇⠀⣄⣠⣮⣼⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠀⣀⠴⠋⠡⠡⠀⢀⣤⡶⣻⠉⣿⣿⣽⣲⡶⢿⣿⣿⠏⢀⣾⣧⣹⢯⠉⡇⢉⡾⠃⡀⠚⢺⠐⢀⣴⣿⢃⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠀⠈⠁⠀⠀⠀⣀⣴⠟⠉⠈⢁⣸⡍⣿⣷⣿⣴⣾⣿⠁⢀⣾⣿⣂⣵⡛⣆⣀⣾⠀⣂⡀⣠⠃⣁⣾⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿