⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⠴⣒⠛⢯⠻⡝⣯⢻⡜⣵⣫⢞⣥⣋⢾⣍⡟⣴⣢⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣤⠖⡛⡰⢪⠵⣌⡻⣌⠷⣙⠦⣭⡛⣴⢫⡞⣶⢹⢮⡳⣽⢶⢯⣽⡲⣵⢦⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⠔⣽⠡⢆⡱⢭⣣⢻⣬⢳⠭⡞⡭⣞⢶⣛⣼⢳⡝⣮⣛⢧⣝⢮⣯⣟⣾⡿⣽⣛⡼⣢⡀⠀⠀⠀⠀⠀
⠀⠀⠀⡴⠃⣼⢣⠘⢦⣙⠶⣥⢗⡮⣓⠯⣵⣻⡼⣷⣻⣮⣟⣾⣳⣭⢻⣞⣷⢺⣜⣣⢿⡽⣯⢷⣽⡹⣄⠀⠀⠀⠀
⠀⢀⡞⠠⣽⠗⣊⡝⣢⢝⡞⣜⢮⡖⢯⡻⣵⢳⡯⢷⣻⢾⡽⣾⡵⣾⣿⠟⠉⢿⣧⣛⡾⣽⣟⡾⡿⣽⡽⣆⠀⠀⠀
⠀⡞⢠⢇⡿⣚⠴⣪⠵⣎⡳⡭⣖⢯⡳⣏⡯⣟⣽⢯⡟⣯⣟⣷⣟⠶⠁⠀⠀⠀⠙⣿⣾⣱⣟⣟⣿⣻⣴⢹⡆⠀⠀
⢸⢀⠏⣼⠷⣡⢚⡥⡟⣜⣣⡽⢞⣣⢟⡾⣳⢯⠾⣝⣾⣷⣿⠽⠋⠀⠀⠀⠀⠀⠀⠘⣿⣟⣿⢞⡳⣯⠽⣳⣽⠀⠀
⡞⡌⢎⣿⠳⣌⠳⣱⠻⣜⢧⢏⣯⢳⣯⡝⣧⣯⢿⣽⣾⠝⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⡷⣏⡷⣭⢷⡍⠾⡆⠀
⢯⠐⡍⣿⢣⣌⡳⣍⡳⣏⡞⣽⢞⡻⣶⣫⣷⣯⠿⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⣟⣿⡼⣿⣼⡘⡍⡇⠀
⢹⠈⡖⣿⢣⣼⠟⣼⡹⢮⣝⣮⣟⣳⣿⠵⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⠀⠀⣿⣖⣻⣇⢻⡖⡡⣏⠀
⢸⡘⡴⢻⡧⡎⣽⠲⡽⣏⣮⡽⠞⠛⠧⢄⣀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠖⠊⠉⠁⠀⠀⠀⠀⢸⣿⠶⣯⠈⢿⢰⡏⠀
⠀⣷⢋⣹⣷⢩⣞⣽⡽⠋⠉⠀⠀⠀⠀⠀⠈⠁⠀⠀⠀⠀⠀⠀⠉⠀⠀⢀⣀⣀⣀⡀⠀⢀⠈⣯⣿⡷⠀⠸⣿⡇⠀
⠀⢹⠂⢼⣿⣿⠟⠉⢄⣀⣒⣉⣉⣉⣉⡙⠒⠂⠀⠀⠀⠀⠀⠀⠐⠊⣉⣥⣤⣤⣦⣤⣴⣋⣠⣿⢾⠇⠀⠀⡙⢃⠀
⢰⠋⣏⠸⣿⡃⠀⣲⣾⣿⣿⣿⣿⡟⢫⠻⣷⠀⠀⠀⠀⠀⠀⠀⠀⣺⠏⣽⣿⣿⣿⡟⢻⠟⣷⣯⡟⠀⠀⡸⠀⠀⢱
⡏⠀⢻⢀⣿⡇⠀⠟⠁⣿⣿⣿⣿⣷⣾⡆⠉⠀⠀⠀⠀⠀⠀⠀⠀⠉⠘⣿⣿⣿⣿⣿⡿⠀⠀⠛⠀⠀⡴⠃⠀⠀⡸
⢹⠀⠘⡆⢻⣿⡀⠀⠀⠘⣿⣟⣿⣽⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠿⠷⠟⠃⢠⢠⠀⠀⣸⠀⣀⣀⡜⠀
⠀⠑⢦⣸⠈⣿⣧⡰⠶⠣⠆⠈⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠐⠙⠁⠁⠀⣰⣿⣿⣿⣿⠇⠀
⠀⠀⢸⣿⡇⢹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠢⣄⣠⠤⠤⣀⡰⠓⠦⠀⠀⠀⠀⠀⠀⠀⣀⣴⣿⣿⣿⣿⣿⠂⠀
⠀⠀⠸⣿⣿⡄⢿⣷⣄⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠄⠊⠛⠻⢿⣿⣿⣿⣿⠀⠀
⠀⠀⠀⣿⣿⣧⠘⣿⠏⠁⠈⢑⣤⣄⣀⣀⠀⠀⢀⣀⣀⣄⣀⠀⢀⣀⣀⣤⣤⣶⣿⣅⠀⠀⠀⠀⠀⠙⠻⣿⣿⠀⠀
⠀⠀⠀⠸⠟⠛⣮⡟⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⢋⡁⢀⠉⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⠀⠀⠀⠀⠀⠀⠉⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⡿⢁⢎⡘⡀⠂⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠠⠡⠿⠗⠀⠂⠰⠈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣼⡿⠛⠿⢿⣿⣿⣿⣿⣿⡏⠀⢂⠁⠠⢈⠠⣿⡦⢀⠈⢿⣿⣿⣿⣿⠿⠿⠟⠿⢿⡿⣄⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣾⠏⠀⠀⠀⠀⠙⣿⣿⣿⠏⢀⠀⣾⣦⠁⠄⠂⡉⠄⠠⠀⣬⢿⣿⠏⠀⠀⠀⠀⠀⠀⢻⢋⡇⠀⠀⠀⠀
⠀⠀⠀⠀⢹⠀⠀⠀⠀⠀⠀⠘⣿⣻⡄⠠⠀⠈⢁⠐⡈⠀⠄⠈⠄⠁⠛⠈⣿⣆⠀⠀⠀⠀⠀⠀⣸⡾⠃⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠱⠀⠀⠀⠀⠀⡼⠇⡘⠁⠀⠠⠁⢂⠐⠀⣿⡿⠀⠌⠐⠈⠀⠈⢿⡀⠀⠀⠀⠀⢠⠋⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠑⠀⠀⠀⣸⠁⠐⠀⢀⣤⠀⡁⠂⠄⠠⢈⠠⠁⢂⣵⡌⠂⠀⠀⣷⣤⣄⣀⣤⣿⣿⣦⣀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⣿⣶⣾⠙⢄⡈⠀⠸⠿⠃⠐⢨⣴⡷⢂⠰⡁⠎⡛⠁⡄⠌⣀⡽⣿⣿⣿⣿⣿⣿⣿⣿⣷⣤⡀⠀
⠀⠀⣀⣤⣾⣿⣿⣿⣿⣿⠀⠀⠈⠑⠲⠤⢄⣁⣂⣘⣢⣌⣒⣈⣔⡡⠥⡖⠊⠁⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀
⢠⣾⣟⣯⢿⣿⣿⣿⣿⣿⣧⣀⠲⠤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⠄⣠⣼⣿⣿⣿⣿⣿⣿⣿⢿⣽⣻⣆⠀
⣿⢷⣻⣾⢿⣻⣿⣿⣿⣿⣿⣿⣿⣶⣶⣶⣶⣶⣴⣤⣤⣤⣤⣤⣶⣶⣶⣾⣶⣿⣿⣿⣿⣿⣿⣿⣷⣻⣿⣿⣻⢿⡆

⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⢶⡿⠁⣀⣴⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠞⠋⢠⣾⠟⠋⣹⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠟⠁⠀⠀⠈⠀⠀⢰⡯⠶⠶⠶⠶⠶⠶⢒⣿⠟⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣤⠶⠖⠚⠛⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠏⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⣶⣯⣥⣤⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠛⠶⣄⡀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠻⣤⡀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢈⣹⣦⡄
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⢏⣁⣤⠄⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⢿⠀⠀⢀⠀⠀⠀⡀⠀⠀⠀⠀⠠⣶⠛⠉⠉⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⠛⢋⣽⡇⠀⠀⠀⠀⠀⣰⣿⠀⢠⡟⠀⢸⡇⢀⡾⡇⠀⢰⡿⣆⠀⠀⠀⠀⠙⣦⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⠀⠀⠀⠀⠀⢠⡏⢹⣠⠟⢀⣀⣀⣷⡾⢡⢿⣤⣼⢑⣙⡳⣤⡀⢠⣤⣌⣙⣦⡄⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣠⡾⣷⡶⢷⡦⣼⠃⠘⠛⣶⣿⣿⣿⣿⣦⣼⢺⣿⣿⣿⣿⣿⣾⢷⣿⣇⠀⠉⠉⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠋⢷⡟⠀⠈⣷⣿⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⣿⣿⣿⢆⣿⡟⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠘⠋⠀⠀⠸⣿⣿⣿⣿⣿⣿⠙⠛⠀⢿⣿⣿⣿⡟⢸⡇⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⡄⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠿⠛⢡⣤⠴⢶⡆⠉⠉⠁⠀⣼⠃⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣦⣀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀⢸⡇⠀⢸⡇⠀⠀⢀⣼⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣀⠀⠀⠀⠀⢸⡇⠀⢸⡇⢀⣴⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣶⣤⣤⣷⣴⣾⣷⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣀⡄⢠⣤⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡟⢸⡇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⢿⠀⠿⠀⠟⣿⣿⣿⣿⣿⣿⠈⠛⠈⠁⠘⣏⠀⠀⠀⠀⠀
⠀⠀⠀⣴⣶⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣄⠀⠀⠀⣠⣿⣿⣿⣿⣿⣿⣦⣄⣀⣠⡴⠋⠀⠀⠀⠀⠀
⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠀⠀⠀⠀⠀⠀
⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠀⠀⠀⠀⠀⠀
⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀
⠿⠿⠿⠛⠛⠛⠛⠿⠿⠿⠿⠿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢿⠿⠏⠀⠀⠀