⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⣿⣿⠀⠀⠀⢠⣾⣧⣤⡖⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⠋⠀⠉⠀⢄⣸⣿⣿⣿⣿⣿⣥⡤⢶⣿⣦⣀⡀
⠀⠀⠀⠀⠀⠀⠀⠀⣿⣿⡆⠀⠀⠀⣙⣛⣿⣿⣿⣿⡏⠀⠀⣀⣿⣿⣿⡟
⠀⠀⠀⠀⠀⠀⠀⠀⠙⠻⠷⣦⣤⣤⣬⣽⣿⣿⣿⣿⣿⣿⣿⣟⠛⠿⠋⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠋⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⡆⠀⠀
⠀⠀⠀⠀⣠⣶⣶⣶⣿⣦⡀⠘⣿⣿⣿⣿⣿⣿⣿⣿⠿⠋⠈⢹⡏⠁⠀⠀
⠀⠀⠀⢀⣿⡏⠉⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡆⠀⢀⣿⡇⠀⠀⠀
⠀⠀⠀⢸⣿⠀⠀⠀⠀⠀⠙⢿⣿⣿⣿⣿⣿⣿⣿⣿⣟⡘⣿⣿⣃⠀⠀⠀
⣴⣷⣀⣸⣿⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⠹⣿⣯⣤⣾⠏⠉⠉⠉⠙⠢⠀
⠈⠙⢿⣿⡟⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣄⠛⠉⢩⣷⣴⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠋⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⣿⣿⣿⣀⡠⠋⠈⢿⣇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⡶⠛⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀ ⢠⡶⠚⢲⡀⠀
⣰⠛⠃⠀⢠⣏⠀⠀⠀⠀⣀⣠⣤⣤⣤⣤⣤⣤⣤⣀⡀⠀⠀⠀⣸⡇⠀ ⠈⠙⣧
⠸⣦⣤⣄⠀⠙⢷⣤⣶⠟⠛⢉⣁⣠⣤⣤⣤⣀⣉⠙⠻⢷⣤⡾⠋⢀⣠⣤⣴⠟
⠀⠀⠀⠈⠳⣤⡾⠋⣀⣴⣿⣿⠿⠿⠟⠛⠿⠿⣿⣿⣶⣄⠙⢿⣦⠟⠁⠀⠀⠀
⠀⠀⠀⢀⣾⠟⢀⣼⣿⠟⠋⠀⠀⠀⠀⠀⠀⠀⠀⠉⠻⣿⣷⡄⠹⣷⡀⠀⠀⠀
⠀⠀⠀⣾⡏⢠⣿⣿⡯⠤⠤⠤⠒⠒⠒⠒⠒⠒⠒⠤⠤⠽⣿⣿⡆⠹⣷⡀⠀⠀
⠀⠀⢸⣟⣠⡿⠿⠟⠒⣒⣒⣈⣉⣉⣉⣉⣉⣉⣉⣁⣒⣒⡛⠻⠿⢤⣹⣇⠀⠀
⠀⠀⣾⡭⢤⣤⣠⡞⠉⠉⢀⣀⣀⠀⠀⠀⠀⢀⣀⣀⠀⠈⢹⣦⣤⡤⠴⣿⠀⠀
⠀⠀⣿⡇⢸⣿⣿⣇⠀⣼⣿⣿⣿⣷⠀⠀⣼⣿⣿⣿⣷⠀⢸⣿⣿⡇⠀⣿⠀⠀
⠀⠀⢻⡇⠸⣿⣿⣿⡄⢿⣿⣿⣿⡿⠀⠀⢿⣿⣿⣿⡿⢀⣿⣿⣿⡇⢸⣿⠀⠀
⠀⠀⠸⣿⡀⢿⣿⣿⣿⣆⠉⠛⠋⠁⢴⣶⠀⠉⠛⠉⣠⣿⣿⣿⡿⠀⣾⠇⠀⠀
⠀⠀⠀⢻⣷⡈⢻⣿⣿⣿⣿⣶⣤⣀⣈⣁⣀⡤⣴⣿⣿⣿⣿⡿⠁⣼⠟⠀⠀⠀
⠀⠀⠀⢀⣽⣷⣄⠙⢿⣿⣿⡟⢲⠧⡦⠼⠤⢷⢺⣿⣿⡿⠋⣠⣾⢿⣄⠀⠀⠀
⢰⠟⠛⠟⠁⣨⡿⢷⣤⣈⠙⢿⡙⠒⠓⠒⠓⠚⣹⠛⢉⣠⣾⠿⣧⡀⠙⠋⠙⣆
⠹⣄⡀⠀⠐⡏⠀⠀⠉⠛⠿⣶⣿⣦⣤⣤⣤⣶⣷⡾⠟⠋⠀⠀ ⢸⡇⠀⢠⣤⠟
⠀⠀⠳⢤⠼⠃⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠁⠀⠀⠀⠀⠀⠀ ⠘⠷⢤⠾⠁⠀

⣿⣿⣿⡿⠁⢀⣦⠀⠀⠈⠙⠻⡇⠀⠀⠀⠀⠀⠉⢛⣿⣿⣧⣝⣻⣻⣿⣿⣿⣿⡿⢋⣴⣿⣿⡿⠀⢸⣿⣿
⣿⣿⣿⠃⢀⣾⠟⠀⣈⣂⣀⣀⠀⣴⠞⣿⠶⠛⠛⠛⠁⠈⠻⢿⢻⣻⣿⣿⣿⠏⣰⣿⣿⣿⣿⡇⠀⣾⣿⣿
⣿⣿⣯⠀⠘⢁⣤⣾⣿⣿⠉⠙⠛⠋⠀⠋⠀⠀⠀⠀⠀⠀⠀⠈⢻⣷⢹⣦⣴⣾⠿⢿⣿⣿⣿⡇⠀⣿⣿⣿
⣟⣋⡁⠀⠰⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⡇⠀⠀⠀⠀⠘⣿⢿⣿⠁⠀⣿⣿⣿
⠛⠿⣏⠀⢠⣈⠻⣿⣿⢱⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣿⠁⠀⠀⠀⠀⠀⣿⣤⡌⠀⠀⠛⠛⢛
⣀⠀⠀⢈⣻⣿⠿⠛⠉⠸⣿⡶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣄⣀⠀⠀⠀⢹⣧⡀⢠⣿⣿⣦⣝
⣿⣿⣾⡟⠉⠀⠀⢀⣀⣀⡙⠀⠀⠀⠀⠀⠀⠀⢀⣶⢿⡇⠀⢀⣀⣀⡈⢿⣿⣷⡄⠀⠀⠈⠛⢿⣿⣿⣿⣿
⠙⠻⣿⣷⠀⠀⠀⠀⣿⣿⠋⠀⠀⢰⠄⠀⠀⠀⠛⠋⠀⣠⣾⣿⣿⣿⣿⣶⡹⣿⣿⡄⠀⠀⠀⠀⠈⢻⣿⣿
⡀⠀⠀⠹⣧⠀⠀⢀⣬⣥⡤⣠⣤⡰⣿⣟⣿⣦⣶⣿⣷⣿⣿⣿⢎⠹⣿⣿⡇⣿⣿⣿⣰⣶⣦⡤⣠⣿⣿⡿
⣿⣷⡆⠀⣽⠇⢠⣿⡿⠿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣃⢨⢀⣿⡿⠱⣿⣿⣿⣿⣿⡿⣱⣿⡧⠉⠀
⣿⠏⠀⣼⠏⠀⢠⠍⢀⡐⣡⠙⢿⣿⣿⣿⠝⡛⠿⠟⣻⡍⠀⢩⢠⣿⣿⠃⠀⢬⣟⡻⠿⠿⠇⢿⡕⠀⢠⣶
⠁⠀⣼⠃⠀⠀⠈⠀⠠⠈⣴⠎⠀⢰⣦⡶⠇⡃⠀⠀⠈⠃⣤⣀⣿⣿⢋⣀⠀⠈⠉⠁⠀⠀⠀⠘⣷⡀⠘⠻
⠀⢘⣷⣤⣀⠀⠀⣴⡦⢃⣵⣶⠀⠈⠋⠁⣄⣻⣤⣶⣶⣶⣯⣽⣿⣿⡜⣿⣷⣄⠀⠀⠀⠀⣠⣄⠸⣷⠀⠀
⠀⠈⠋⠉⠛⠷⣮⣙⢵⣿⣿⣿⣧⠀⠀⠐⣿⣿⣿⣿⡿⣿⣿⣿⣿⡿⣡⣿⣿⣿⣷⡀⠀⠘⣛⣭⡶⠟⢣⣤
⠂⠀⠀⠀⠀⠀⠈⣿⢸⣿⣿⣿⣿⣷⡄⠀⠈⢛⣫⡍⠀⠀⠀⣹⣶⣾⣿⣿⣿⣿⣿⢡⣶⠟⠋⢁⣤⣾⣿⣿
⠠⠀⠀⠀⠀⢠⠉⠻⠆⠛⣿⠟⠛⢿⠟⠂⠀⠀⠀⠀⠀⠔⠘⠛⠛⠻⠟⠛⠛⠛⠃⠿⠿⠓⢲⣾⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣟⣛⠃⠃⣸⢿⡄⣀⠛⣿⠛⣃⡆⢰⣟⡛⠀⣿⣇⣀⣿⢸⡇⢘⢻⡟⢛⣸⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⢸⣟⣉⡀⢰⡿⠾⣷⠘⡇⣿⠀⣬⡁⢠⣉⣻⡆⣿⡏⠉⣿⢸⡇⢸⢸⡇⢸⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠈⠉⠉⠁⠉⠁⢀⣭⣥⣧⣭⣴⣌⣃⣬⣍⣩⣄⠉⠁⠀⢉⣬⣥⣴⣬⣥⣼⣿⣿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⡖⠀⠻⠿⣿⣿⣿⣿⣿⣿⣿⣿⡟⣼⣿⣶⣤⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿


⠀⠀⠀⠀⠀⠀⠀ ⢀⡴⠊⠉⠉⢉⠏⠻⣍⠑⢲⠢⠤⣄⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣻⣿⢟⣽⠿⠯⠛⡸⢹⠀⢹⠒⣊⡡⠜⠓⠢⣄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⡜⣿⣷⣽⠓⠀⢠⢂⣣⠋⠂⣾⠼⢌⠳⢄⢀⡠⠜⣣⡀⠀⠀
⠀⠀⠀⠀⠀⢠⢻⢱⣭⠷⠤⢅⠴⣡⡻⠃⠀⢠⠁⠀⢀⡱⠜⠍⢔⠊⠀⠹⡄⠀
⠀⠀⠀⠀⢀⣷⠌⠚⠷⠆⠠⠶⠭⢒⣁⠀⣤⠃⣀⢔⢋⡤⠊⠑⣄⠳⣄⠀⣧⠀
⠀⠀⠀⠀⠀⠑⠦⣀⡤⣄⠄⢄⣀⣠⣒⢦⡄⠩⠷⠦⠊⠀⠀⠀⠈⠣⡏⠢⣿⠀
⠀⠀⠀⠀⠀⠀⣸⢫⠟⣝⠞⣼⢲⡞⣞⠋⠋⠉⠋⠓⡄⠀⠀⠀⠀⠀⣨⠂⢸⡅
⠀⠀⠀⠀⠀⣰⠃⡨⠊⢀⡠⡌⢘⢇⠞⠀⠀⠀⠀⠂⠡⡄⠀⠀⢀⠞⢁⠔⢹⡇
⠀⠀⠀⠀⣰⣣⠞⢀⠔⢡⢢⠇⡘⠌⠀⠀⠀⠀⠀⠀⠠⡌⠢⡔⢁⡴⠁⠀⢸⠃
⠀⠀⠀⢠⠟⠁⠠⢊⠔⣡⢸⠀⠃⠁⠀⠀⠀⠀⠀⠀⠀⣯⠂⡀⢪⡀⠀⠀⢸⠀
⠀⢀⠔⣁⠐⠨⠀⠀⠈⠀⢄⠘⡀⠀⠈⢆⠀⠀⠀⠀⡠⢁⠜⠙⢦⠙⣦⠀⢸⠀
⡴⠁⠘⡁⣀⡡⠀⠀⠴⠒⠗⠋⠉⠉⡆⠀⠆⠄⠄⠘⠀⡎⠀⠀⠀⠑⢅⠑⢼⡀
⢯⣉⣓⠒⠒⠤⠤⣄⣀⣀⣀⣀⡀⠐⠁⠀⠀⠀⠒⠀⢀⡀⠀⠀⠀⠀⠀⠑⣌⣇
⠀⠈⢳⠄⠈⠀⠤⢄⣀⠀⢈⣉⡹⠯⡟⠁⠀⠀⠀⠀⢸⠀⠀⠂⠀⠀⡠⠚⣡⡿
⠀⢠⣋⣀⣀⣀⣀⠤⠭⢛⡩⠄⠒⠩⠂⢀⠄⠀⠀⠀⠈⢢⡀⠀⡠⠋⡩⠋⠀⢳
⠀⢹⠤⠬⠤⠬⠭⣉⣉⢃⠀⠀⣀⣀⠀⠁⠀⠀⠀⠀⡞⢺⡈⠋⡢⠊⠀⠀⠀⢸
⠀⠈⡆⠁⢀⠀⠀⠀⠉⠋⠉⠓⠂⠤⣀⡀⠀⠀⠀⠀⡧⠊⡠⠦⡈⠳⢄⠀⠀⠈
⠀⠀⢹⡜⠀⠁⠀⠀⠒⢤⡄⠤⠔⠶⠒⠛⠧⠀⠀⡼⡠⠊⠀⠀⠙⢦⡈⠳⡄⠀
⠀⠀⢸⠆⠀⠈⠀⠠⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⡜⢸⠀⠀⠀⠀⠀⠀⠑⢄⠈⢲
⠀⠀⢸⢀⠇⠀⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⡄⠊⢠⠃⠀⠀⠀⠀⠀⠀⠀⠈⡢⣸
⠀⠀⠈⠳⣤⣄⡀⠀⠀⠀⠈⠉⠉⠁⠒⠁⠀⠠⣏⠀⠀⠀⠀⠀⠀⢀⣔⠾⡿⠃
⠀⠀⠀⠀⠀⠉⠙⠛⠒⠤⠤⣤⣄⣀⣀⣀⣔⣢⣀⣉⣂⣀⣀⣠⠴⠿⠛⠋⠀