⠀⢠⣗⣩⣙⣉⣅⣤⢶⣶⣟⣷⣧⣬⡐⣎⢳⡱⣏⡿⣼⣳⢷⣻⢾⣽⣻⣿⢾⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣷⣯⣿⣷⣯⣞⣳⢯⡷⣯⢿⣿⣿⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⣿⢻⣭⢻⡽⢯⣟⣾⢿⣿⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠁⠈⠚⡴⣛⣮⠳⡍⣿⣞⣿⣿⣻⣿⠀⠀⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⢟⠫⡝⢩⢿⣿⢿⠿⡹⠄⡀⠀⠀⠀⢳⡹⣎⡗⡨⣽⣾⣹⣿⣟⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⡟⣘⠲⡌⢎⠱⣼⠇⣾⣛⣎⠳⡡⠒⠁⠀⠀⢉⠆⡵⣎⢷⡳⣝⣶⢫⣿⡾⣽⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡟⣠⡞⠃⢌⣴⡿⠏⢸⡛⡴⢊⢧⡑⢌⠐⢠⡐⢠⢚⡵⣫⢞⡵⢫⠜⡻⣾⡽⣟⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣾⡶⠋⢀⣼⡿⣋⡞⢀⡡⢚⡕⡫⢆⠴⣨⡉⠲⢌⢲⣋⢾⣱⢫⠔⣫⢞⣵⣺⢿⣽⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⠋⢀⣴⡿⣣⢟⡵⠂⢄⢣⢏⡼⡑⢎⡰⢆⡱⡙⣎⠳⣜⢯⣞⡱⢪⠵⣚⡷⣯⢿⣿⣿⣷⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠃⢜⢫⢃⠷⡡⢏⠆⡁⡌⢊⠖⠡⡙⢌⠲⢌⡲⢹⠴⣛⡼⣳⢎⡷⣡⢫⣝⡾⣽⡿⣷⣿⣻⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⠞⠁⠠⠉⠀⠂⠉⠐⠡⠪⠔⡡⣜⢢⠌⡀⠀⠂⡜⢪⡱⣋⢾⣱⢫⡗⣿⣲⠱⣏⡾⣙⣿⣿⢿⣿⣿⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣾⣧⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠂⠑⠌⢣⡜⢬⣑⠢⣅⢣⢵⣩⢖⢧⡻⣼⣳⣭⢟⣼⢻⡽⣾⣯⣿⣿⣿⣿⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣶⣦⣤⣐⣈⣅⣩⣝⢢⣝⣣⢞⡳⢌⡓⢮⢖⡭⣚⡵⢧⣟⡾⣝⡾⣯⣟⣷⡿⣽⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⠲⣉⠓⢎⡳⡱⣞⢿⣾⣿⣿⣿⣷⣿⣯⣿⣿⣿⣿⣿⡿⢿⣿⣦⡀⠀⠀⠀

⠀⠀⢀⣴⣾⣿⠿⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠋⠰⠉⠰⠠⢍⠢⡵⡹⣬⢿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠙⣿⣷⣄⠀⠀⠀⠀
⣤⣶⣿⡿⠛⠁⠀⣾⣿⡿⠿⠿⠟⠟⠻⢛⠛⠛⠉⠉⠂⠁⠀⠀⠰⢡⠙⡬⢳⡱⢯⣟⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠈⢻⣿⣧⡄⠀⠀
⣿⣿⣯⣄⡀⠀⢼⣿⣷⣶⣶⣤⣤⣤⣀⣄⣀⣀⡀⡀⢀⡀⠅⢢⣑⢪⡱⡭⢧⣻⡽⣞⣿⢿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠈⢿⣿⣷⣄
⠀⠉⠻⢿⣿⣦⣘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣯⢷⣎⣧⢳⡹⡷⣭⢿⡽⣾⢿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⣠⣤⣶⣾⣿⣿⣿⠟
⠀⣠⣤⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣳⡾⣭⢷⣻⢽⣹⢯⣟⣿⡿⣿⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣴⣿⡿⠋⠉⠀⠀⠀⠀
⠨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣯⣟⢷⣫⣽⢳⡝⡾⣭⣟⣾⢿⣽⣿⣟⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⣀⡀⠀⠀⠀

⠀⠙⠿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣛⠶⣙⢮⣓⢮⢳⡙⢴⣋⢾⡽⣿⣻⣾⣟⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣽⡳⣌⠿⣱⡮⡝⣎⢧⣛⢦⣯⢿⣽⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠉⠙⠛⠙⠁⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡾⣽⣞⣿⣟⣷⣽⣞⣯⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠛⠻⠿⠿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠟⠋⠀⠀⠀

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣿⡿⣇⠀⠀⠀⢀⡟⠈⠉⠉⠉⠉⠉⡟⠛⣿⣿⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⣿⠃⠉⠉⡻⠋⠀⠈⢢⠤⡄⠤⠖⠉⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣤⣶⣤⣤⣀⣀⣀⣀⣀⡀⠀⠀⣾⣿⠏⠀⡰⠋⠀⠀⠀⡠⠇⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣙⡛⠛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢸⢹⡾⡫⠖⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⠀⠀