⢀⣴⣾⣛⣟⣛⡶⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⠴⢶⡲⠶⣤⡀
⢸⣿⣿⣿⣿⡿⣽⣳⣬⡳⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⢞⣯⣞⣿⣯⣿⣿⣼⡇
⢸⣿⣿⣿⣿⣿⣿⣽⣻⣷⣎⡓⢦⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣽⣿⣾⣿⣿⢿⣻⢿⣾⣇
⠘⣿⣿⣿⣿⣿⣿⣾⣳⣟⡿⣿⣧⣝⠶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣀⠀⠀⠀⠀⠀⠀⢀⣴⣻⣽⣷⣿⣿⣿⣿⣿⡿⣯⢿⢺⡇
⠀⠸⡿⣿⣿⣿⣿⣷⣻⡾⣽⣳⢿⣯⣿⣬⡳⢤⣀⠀⣀⣀⣀⣀⣠⣄⣤⢴⣖⡿⣏⠭⣭⣭⣭⣓⡶⣤⠴⣞⣽⣾⣿⢿⣿⣟⣯⣿⣿⣿⣽⣟⡿⣼⠁
⠀⠀⢿⣿⣿⣿⣿⣿⣷⢿⡽⣯⢿⣽⣻⣿⣿⣶⣭⣽⣯⣽⣯⣿⣶⣿⣿⢍⢣⢛⣮⣷⣷⣯⣿⣿⣿⣿⣿⣿⣿⣿⣯⡿⣯⣿⣿⣿⣿⣿⣟⣾⢹⣿⠀
⠀⠀⠀⣿⣿⣿⣿⣿⣽⣯⣿⣽⣯⡿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢊⡜⣌⠲⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣻⣿⣿⣿⣿⣿⣏⡾⠁⠀
⠀⠀⠀⢸⡾⣿⣿⣿⣿⣳⣿⣳⣿⣿⣿⣿⣿⣿⣿⣿⣻⣿⣿⣿⣿⣧⠓⡬⠰⢠⢋⢾⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣾⠁⠀⠀
⠀⠀⠀⠠⣿⣿⣿⣟⣯⣿⢾⣿⣿⣿⣿⣿⣟⣯⣿⣾⣿⣿⡗⣯⡿⠧⡙⠴⡉⢆⣹⣦⣱⢻⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢧⡇⠀⠀⠀
⠀⠀⠀⠀⢿⣿⣻⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣾⣿⣿⣿⡝⣦⠱⣡⠙⣆⠱⣊⣼⣿⣷⣯⣿⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⠁⠀⠀⠀
⠀⠀⠀⠀⣼⠟⣿⣷⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣻⣆⢣⢅⡋⢤⠓⣜⣾⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡾⠂⠀⠀⠀
⠀⠀⠀⠀⢿⣨⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡇⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⠏⠉⠛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣹⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⡇⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣇⠹⣿⣿⣿⣿⣿⣷⣀⠀⣠⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⡴⢃⢯⡹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⡇⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣇⢳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣋⠼⡱⣋⠶⣩⡝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣹⡆⠀⠀⠀
⠀⠀⠀⠀⢸⡏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⢣⡝⢢⢇⣛⢦⢯⡱⣏⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⣇⠀⠀⠀
⠀⠀⠀⠀⢸⡇⣟⠣⠜⡛⠿⠿⢿⢿⡿⣿⠿⡿⠟⡟⢻⡉⢖⢣⣜⣣⢞⡭⣞⠶⣝⣮⢗⡮⡝⣟⣻⣛⡟⢯⣻⣝⡻⣽⢯⡷⣫⣿⣿⣿⡗⣿⠀⠀⠀
⠀⠀⠀⠀⢸⡇⣌⢣⡙⣌⢣⡛⣬⠲⡜⣢⠓⡌⠓⢬⢑⡸⠌⣶⣎⣷⣯⣿⣞⣿⣽⣾⣯⢶⣹⢲⢵⢪⣝⣯⢷⣾⣟⣿⣯⢷⣯⡽⣿⢿⡏⡟⠀⠀⠀
⠀⠀⠀⠀⢸⢧⡐⠣⡔⢪⢥⡓⢦⡛⡴⢣⠱⡨⢍⡒⡌⢆⡹⣘⢿⣿⣿⣿⣿⣿⣿⡟⣯⢖⣹⣚⢮⡳⡽⣾⣿⣿⣿⣿⣻⣟⣶⢿⡽⣻⣴⡇⠀⠀⠀
⠀⠀⠀⠀⢸⣟⡆⡓⣌⠳⡸⣌⡳⣜⡱⢣⢣⡑⢎⡴⢩⠞⡴⣩⠶⣭⢿⣿⣿⡿⣵⣻⣼⢫⡷⢯⣻⣝⣳⡽⣾⣿⣿⣿⣟⡿⣯⢿⣽⡳⡼⡇⠀⠀⠀
⠀⠀⠀⠀⢸⢸⡕⡘⢤⠋⣕⢢⠳⣌⡳⣙⢦⡙⢦⡙⣧⣛⡼⣧⢿⣽⣿⣿⣿⣟⣷⣿⣾⣿⡿⣟⣷⣿⣷⣻⣿⣿⣿⣻⣽⣻⣽⣳⢯⣱⠇⠀⠀⠀⠀
⠀⠀⠀⠀⢸⣽⠃⡍⢦⠙⣔⢫⡱⢎⡱⣍⠶⣩⢧⣛⢶⣫⣷⢿⡿⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣾⢷⣻⣞⣷⣻⢞⣧⡟⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⠿⡈⡜⢤⢋⡜⢦⠹⣌⢳⡘⢮⡱⢮⡜⡮⣵⢫⡟⣽⢯⣟⣯⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢷⡿⣟⡿⣞⡷⣯⣻⢸⡇⠀⠀⠀⠀⠀
⠀⠀⠀⣰⢏⠳⢠⡑⠪⡔⡚⣌⠳⣌⢣⠞⡥⡛⢦⡹⡜⢧⡳⡝⣯⢾⣹⢯⡿⣯⢿⣿⣿⣿⣿⢿⡿⣯⣟⡾⣿⡽⣯⣟⣯⢿⡵⣋⡇⢿⡀⠀⠀⠀⠀
⠀⠀⠀⡿⡌⢆⡡⢌⡱⡘⠴⣉⠶⡨⢇⠞⣥⡙⢦⢳⣙⠶⣹⡹⣜⢧⣛⣮⡽⣽⣻⣞⣷⣻⢾⣻⢿⣽⣞⣿⣳⣟⣷⣻⢞⡯⣞⡵⢫⠼⡇⠀⠀⠀⠀
⠀⠀⢰⣇⠳⡐⢌⠢⡔⢩⠒⡥⢊⡵⢩⡚⡴⡙⢎⡳⢬⢏⡵⣋⠾⣭⣻⠼⣝⣳⣟⣾⡳⢯⣟⣭⣟⡾⣽⣞⡷⣻⠾⣝⡾⣓⢧⡝⣫⠶⣷⠀⠀⠀⠀
⠀⠀⣼⡜⢢⠑⡌⡒⠬⢡⡉⢖⡱⢌⠣⡜⢥⠛⡜⡬⢓⢮⡱⣍⡻⢴⢫⣟⡽⢮⡽⣾⡝⣯⢞⡷⣫⢟⣧⢻⡝⣧⣛⢮⡳⢭⠶⣩⢧⣣⢹⡇⠀⠀⠀
⠀⠀⣿⢘⢄⠣⡐⢩⠜⡤⣙⠢⡜⣌⠳⡘⡬⡙⢬⡑⣏⠦⢳⠬⣝⢫⡳⢞⡽⣣⢟⣷⡻⣜⠯⣞⡭⢿⣜⣻⡼⣣⣛⢮⡹⢣⠯⡕⣮⢱⠚⡇⠀⠀⠀
⠀⠀⢽⢸⣀⠣⡁⠇⡎⠴⣨⢑⠲⡌⢣⡱⣒⢍⠶⣉⠶⣩⢇⠻⣌⡳⣍⢯⢷⣙⢮⢿⡵⣋⠿⣼⡹⣳⢎⡷⣹⢣⣛⢶⡹⢭⣛⡼⣒⢯⡑⣷⡀⠀⠀
⠀⠀⢘⠲⡌⢒⡉⡒⠬⡑⢢⠍⡲⢍⡣⢕⡊⢮⡑⡣⡝⢦⣋⠷⣩⢳⡹⢎⡷⣹⡞⣯⢞⣭⡛⢶⡹⡵⣻⡜⣧⠯⣝⢮⡝⡶⡱⢮⡹⣎⡗⣾⡇⠀⠀