⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣾⣿⣿⣷⣮⣽⣿⣿⣿⣿⣿⣿⣿⣿⣮⣿⣿⣷⣦⣄⠰⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣦⢿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⢠⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⣾⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠉⣹⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠛⠿⣻⢿⣿⣣⡤⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠟⡡⢊⠔⡠⢋⢎⡝⠹⢗⡶⣶⣤⣤⣄⣀⣤⡞⠁⠀⣀⣀⣤
⠀⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢻⠙⡄⢣⠐⡡⢊⠔⡡⢊⡴⣡⠂⡔⢡⠉⡝⠛⠿⡟⣿⡻⡛⠭⡉⠜
⠀⠀⣠⣾⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡿⢟⣿⣿⣿⣿⣿⣿⣿⢻⣿⢟⣡⣾⣶⣷⣾⣶⣥⣆⡡⢊⠔⡡⢚⡍⡋⠔⡡⢊⠔⡉⢆⡑⢢⠑⡍⢫⠙⡌
⠀⠈⠉⠉⠉⠉⠛⠛⠛⠉⠉⢠⣿⡿⣿⢿⣿⣿⣯⡔⣨⣾⣿⣿⣿⡿⢟⠋⣄⣯⣾⣿⣿⠿⢟⠛⠭⡑⢌⠢⡑⢌⠢⡑⢌⠲⡑⡌⠰⡁⢎⡐⢢⠘⡄⢣⠘⡄⢣⠘
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⠐⠠⣮⣘⣍⠻⡑⢍⠫⣍⡑⢢⠘⠬⠻⠟⡟⢫⢑⣌⣲⣬⣼⣤⠕⣈⢆⠱⡈⢆⠱⣈⡶⢩⠔⡡⠘⠤⡘⢄⠣⡘⢄⠣⡘⠤⣉
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡞⢹⣀⡀⠛⠿⣟⠭⡼⣊⠓⡤⡟⠤⡉⢆⠱⣸⠂⠙⢿⣿⣿⣿⣿⡟⠀⠀⣎⠔⡡⢊⠔⡠⢳⡅⣫⡔⡉⢆⠱⡈⢆⠱⡈⢆⡑⢢⠐
⠀⠀⠀⠀⠀⠀⠀⠀⣀⠤⢞⠸⣁⠣⡘⢫⠑⣌⣌⠽⡤⢻⠚⡹⢉⡛⡙⡲⢤⢇⡀⣀⢉⡛⢋⡁⢤⠤⠚⡄⢊⠔⡡⢊⠔⡡⢛⣴⣋⠳⣌⠆⣷⣘⠶⡥⣦⣘⣤⢭
⠀⠀⠀⠀⣀⡤⠖⣉⣆⣱⣈⣒⣄⣣⠘⡄⢣⠐⡌⢢⠑⢢⠑⡰⣿⣐⡁⠈⠁⠳⢐⠀⠀⠈⠀⠈⠀⠁⠁⠈⠂⠘⠄⠣⡘⢄⠃⢎⡳⣧⠘⠵⠺⣎⡙⠦⡑⢌⠢⢌
⠀⠀⠀⡞⠁⢱⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⣣⠘⠄⠉⠀⠁⠂⣿⣽⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⣽⢯⠫⢡⠉⢎⡑⢢⠑⡌⠒⡌
⠀⠀⠸⡇⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⢸⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢌⣐⠣⠦⣍⡢⠜⠒⠓⠚⠋⠉
⠀⠀⠀⡇⠀⠀⠻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⢤⣉⣚⣟⡛⠉⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢱⠀⠀⠀⠈⠻⢿⣿⣿⡿⠛⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣤⡶⠾⢿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⣀⣀⣬⣽⣉⣀⣀⣠⣤⡔⠀⠀⠀
⠀⠀⠀⠀⢣⡀⠀⠀⠀⠘⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⠿⠀⠀⡐⢻⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠺⣛⠖⡨⢁⠋⡍⣘⠟⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠱⣄⣠⣴⣶⣿⣷⣶⣤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⡴⠞⢁⡀⡠⠈⠒⢀⣼⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⣀⣀⣀⣤⡬⢞⠰⡁⢮⡴⡿⠂⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠸⡈⢿⠙⢾⠳⠫⢟⡿⢿⣷⡦⠤⠤⠤⠤⠒⡎⠁⡀⡀⢌⣤⣶⣿⣿⣿⣿⣿⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠭⣏⣩⢳⢮⣴⡕⠎⡝⢦⣀⣀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠣⣀⡀⠈⠀⠀⠀⠁⠀⠈⡇⠀⠀⡀⠀⠀⡇⠀⣠⣾⣿⡿⠟⠛⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⡊⢇⢡⡪⢞⡉⠒⡌⢢⠉⡝⡏⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⡌⠒⠀⠐⠀⠀⠈⠀⡅⠀⠀⠃⠀⠀⣤⣾⠿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠴⡒⠦⠩⢍⠣⡑⢊⡯⡽⠻⢍⠣⡘⢄⢣⠜⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣦⣴⣄⣀⣠⣀⣀⣃⣀⣀⢼⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⣤⣶⣿⡙⢄⠣⡘⢄⠣⢌⠢⢡⢉⣝⣶⣡⢊⠔⡱⣞⡷⠄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⡉⠉⠛⠛⠛⠋⠉⠉⠁⠀⠈⢣⣀⠇⠀⠀⠀⠀⣀⣠⠴⠖⡛⢉⢰⣿⢯⢣⠘⡄⢣⠘⡄⠣⢌⠢⡁⣎⣕⢎⡔⢡⠊⡔⢫⠳⢶⡶⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⡄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⣀⣠⡴⢒⠋⠅⠂⠌⡐⢀⣶⣿⣫⢏⠢⡑⢌⠢⡑⢌⠱⡈⣆⣱⣈⣟⣽⡙⢆⢱⣈⢆⡱⣮⡶⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣇⠜⡆⠀⡀⡀⢀⣀⣤⣤⣶⣿⡿⡿⠃⢤⣬⣠⣁⣢⣴⣿⢻⡶⠣⢌⠢⡑⢌⣶⢫⡬⡚⢍⠢⣁⠣⡘⡐⢻⠿⣫⣑⠢⠰⢯⡴⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠁⢸⣁⢔⡣⢿⣺⣿⡿⣿⢿⣷⡿⢀⠁⢚⣿⣯⢿⠽⡽⢚⠍⢢⠑⡌⣢⢕⠋⡄⢣⠐⡡⢊⠔⡠⢃⠔⡡⢊⠔⡡⢊⠟⣟⡎⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣴⠯⡉⠞⣿⣿⢷⣿⠊⡉⠐⠠⢈⠐⠻⣿⡻⣟⣿⣷⠞⡄⣣⠞⡱⢈⠒⡌⢢⠑⡄⢣⠘⡄⢣⠘⡄⢣⠘⡄⢣⠘⡐⢻⢦⡀⠀