⠀⠀⠀⠀⠀⠀⠀⢀⣶⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣀⠀⠀⠀⠀⢀⣾⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⣿⣧⡀⠀⠀⣼⠃⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣿⠻⣷⣄⡀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣧⠀⠀⠀⠀⠀⢀⣴⡶⠀⠀⠀⠀⠀
⠀⢸⣿⣧⠀⣰⡏⠀⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣀⣠⣤⣈⣧⠈⠻⣿⣦⣀⣀⠀⠀⠀⣸⣿⣿⣿⣆⠀⠀⠀⣴⣿⣿⠃⠀⠀⠀⠀⠀
⠀⠘⡏⢿⣧⣿⠀⢀⣿⠁⠀⢀⣾⡇⠀⠀⠀⣀⠤⠖⠂⠉⠉⠀⠀⠀⠀⠀⠸⡏⣀⣀⣭⣷⣄⠉⠉⠒⢻⣿⣿⣿⣿⡆⢀⣾⣿⣿⡏⠀⠀⠀⠀⠀⠀
⠀⣤⣇⠘⣿⠇⠀⢸⡇⠀⢠⣾⣿⣀⡤⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⢻⣽⣿⣿⣿⣧⡀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀
⢸⣿⣿⡀⢻⡇⢠⡿⠀⣰⣿⡿⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣷⡀⢸⣿⣿⣿⣿⠏⠙⢿⣿⣿⣇⠀⠀⠀⠀⢀⣶
⢸⣿⣿⣧⣈⣧⡿⠁⢠⡿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡀⠀⠀⠀⠀⠸⣿⣿⣿⣿⣿⣿⣧⠈⣿⣿⣿⡏⠀⠀⣼⢹⣿⣿⠀⠀⠀⢀⣾⣿
⣿⡟⢿⣿⣿⣿⠁⡴⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⠳⡀⠀⠀⠀⠈⠻⣿⣿⣿⣿⣿⡆⢹⣿⣿⠁⠀⢀⢛⣼⣿⣿⠳⣄⢀⣾⣿⣿
⢻⡇⠀⢻⣿⣇⡞⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣧⠘⢦⣀⡀⠀⠀⠈⠻⣿⣿⣿⣇⠀⣿⡟⠀⠀⡞⣿⣿⣿⣿⠀⠘⣿⡗⣿⣿
⠈⣧⠀⠈⣿⡟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⡀⠈⠙⡓⠶⣤⣄⡈⠻⣿⣿⣧⣸⡇⡆⠀⢳⣿⣿⣿⡇⠀⣸⣏⠁⣿⣿
⠀⠹⡆⠀⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢦⡀⠉⠳⢦⡈⠛⠷⣿⣿⣿⣿⣅⠁⠀⣿⣿⣿⡟⠀⢰⣿⠃⠀⣼⣿
⠀⠀⢻⣀⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣄⣄⣌⣲⣄⠸⣿⡿⣿⣿⣷⣴⣿⣿⠟⠀⠀⣿⡿⠀⠀⣸⡟
⠀⠀⠘⣿⡏⠀⠀⠀⢀⠀⠀⠀⠀⠀⠐⣿⣿⢿⣶⣶⣦⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠻⢿⣿⣿⣷⣿⣧⠈⠻⢿⣿⣿⠋⠀⠀⢸⣿⠇⠀⣼⡿⣇
⠀⣀⡴⢋⣴⣿⣿⣿⣿⣿⡷⠿⣿⣿⣿⢣⣾⣿⣿⣿⣿⣷⣭⣙⠶⡄⠀⠀⢰⡇⠀⠀⠀⠀⠀⠙⠻⣿⣿⣿⣧⠀⠘⠛⣿⣆⠀⠀⣿⡇⠀⢀⣿⠇⢸
⠀⢻⠀⣿⣿⣿⣿⣿⣿⠟⠁⠀⠀⠈⢁⣾⣿⣿⣿⣿⣿⣿⣿⣿⣷⡹⡄⠀⠀⠳⡄⠀⠀⠀⠀⠀⠀⠈⠙⠿⣿⣇⠀⠀⠈⢻⡆⢸⠃⠀⠀⣾⠏⠀⢸
⠀⠈⡇⣿⣿⣿⣿⣿⣧⠀⠀⠀⠀⠀⠈⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡹⡀⠀⠀⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢿⣾⡄⠀⠀⢿⡟⠀⣠⣼⣿⠇⠀⢼
⠀⠸⣅⢷⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⡇⠀⠀⢧⡀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⣦⢠⣿⣿⣿⡿⣿⣿⠀⠀⡟
⠀⣀⡿⠈⢿⣿⣿⡇⢻⣿⡗⠀⠀⠀⠀⢰⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⣸⠁⠀⠀⠀⠀⠉⠁⠀⠀⠀⠀⠀⣠⣴⣿⣿⣿⣿⣿⣿⠿⠋⣴⣿⣿⠀⢀⡟
⠀⡿⠁⠀⠼⠛⢹⣯⣸⣿⣷⡄⠀⠀⠀⠀⠈⠻⢿⣿⣿⣿⡿⠛⠁⡰⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⠞⠉⢿⡿⠿⠟⣻⡟⠁⢠⡾⠛⢩⣿⣰⡿⠀
⠸⡇⠀⠀⠀⠀⢸⠇⠿⠋⣿⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠜⠁⠀⠀⣠⡴⢻⣿⣿⣶⣶⣶⣾⡿⠀⡖⢸⡇⠀⢠⡟⣠⡾⣋⣴⣴⠟⣽⣿⠃⠀
⠀⢷⠀⢀⡾⣤⣼⣶⡖⠶⣿⠃⠀⠀⠀⠀⠀⢲⣷⣶⡶⠶⠆⣀⣀⣠⣴⠟⡟⠀⠀⠻⣿⣿⣿⣿⣿⠁⢨⠃⣸⣿⣦⣿⣟⣩⣾⡿⠋⣡⣾⣿⠃⠀⠀
⠀⠀⠉⠉⠀⢰⠏⠈⠻⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣏⣴⣾⣿⡟⠁⠀⠀⣸⡇⠀⠀⠀⢿⠻⠿⢫⠏⠀⠀⠀⣿⣿⣿⣿⣿⠿⠁⣶⣴⣿⣿⠇⠀⠀⠀
⠀⠀⠀⠀⢀⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⡿⣿⠏⣿⡇⠀⢀⣾⣿⠧⠀⠀⠀⢸⡄⣰⠟⠀⠀⠀⢠⣿⣿⣿⣯⣁⣠⣾⣿⣿⠟⠋⠀⠀⠀⠀
⠀⠀⠀⠀⣼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠘⠋⢰⣿⣿⣶⡾⣿⣿⠇⠀⣠⠞⢉⠜⠁⡴⠀⢀⣴⡟⠉⠀⠉⠛⠿⠿⠟⠋⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣹⣶⡦⣴⢲⣴⢦⡤⣤⣤⣄⣤⣤⣤⣤⣤⣴⡿⠋⠙⢿⣯⣿⣿⠀⡰⠃⠀⠋⠀⡼⠁⠀⡞⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡏⣿⢰⡇⢰⠇⢸⡇⣸⣨⣇⣸⣏⣸⢇⣾⣿⣀⣠⠤⠤⠵⣫⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀

⎯⠀❐⠀⤬
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣀⣀⣠⣤⣤⣤⣤⣀⣀⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣀⣤⣴⣶⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣶⣦⣄⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣠⣴⣞⣿⢾⣯⢿⣳⡿⣾⢷⣿⢿⣿⣻⣷⣿⣷⣿⣿⣿⣿⣿⣿⣷⣤⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣄⣶⢿⣟⡯⣟⣾⢿⡾⣟⣿⣻⣿⣿⢿⣿⣟⣿⣽⣾⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⢀⡰⣝⣾⣟⣯⡷⣟⣯⡿⣽⣟⣿⣻⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⢀⡶⣹⣽⢾⣽⣳⢯⣟⣾⣻⣯⣯⣿⣽⣟⣿⣿⣻⣿⣿⣿⣿⣿⣯⣿⣿⣯⣿⣷⣿⣯⣿⣿⣿⣿⣿⣿⣿⣦⡀⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⢠⢫⣳⢑⢯⣻⣺⣺⢽⣺⣞⡷⣷⣻⣞⣷⣟⣿⣻⣟⡿⣽⢿⣽⢿⡿⣿⣟⣿⣯⣿⢿⣿⣿⣿⣿⣽⣿⣟⣿⢽⣶⡄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⢠⢙⢆⢫⡪⣳⣳⣳⢽⣝⣗⢯⣻⢵⣳⣻⣺⢵⣳⡳⡳⣝⢽⡹⣺⣫⢯⣗⣯⢷⣻⢾⣻⣿⣿⣿⣿⡿⣿⣿⣿⡯⣿⣿⡀⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⢐⢵⢡⠢⠹⣕⢟⡺⡕⡧⡳⡙⡎⡗⡣⡳⡹⡹⣚⢎⢏⢎⢎⢎⢎⢎⠗⡇⡗⡏⣏⢟⢞⣗⡿⣿⣾⣿⣿⣿⢿⣿⢿⣻⡇⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⢐⢗⡕⠌⡂⣯⢣⢃⢇⠣⡣⢣⢣⢣⢣⠪⡨⠨⠢⡑⢅⠇⠕⡑⠔⠅⡊⢌⢪⢪⡪⣕⢧⣳⡻⣞⣿⢿⣿⡿⣿⡯⣿⣽⡧⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⢱⢱⢝⠌⠄⢺⡎⡆⢆⠣⡊⡎⣎⢮⣢⣣⡪⡸⡨⡢⡑⠌⡊⢔⠨⣐⢨⢢⡣⡧⣽⣪⢷⣵⣻⣯⣟⣿⣽⣿⣿⢯⣿⣽⡿⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⡱⣱⢱⢑⠄⢸⣳⢕⢕⢕⢜⡼⣞⣷⣻⣾⣾⣽⣜⡵⡹⡱⡘⡌⡎⡲⡱⣳⣽⣽⣾⣾⣿⣷⣿⣾⣿⣷⣿⣿⣿⢽⢞⣽⣟⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠠⢣⠯⣪⡒⠔⢨⢗⣭⣳⢽⣳⢏⠏⠎⠃⠍⠙⠙⠟⢿⢼⣘⠎⡎⣎⣝⢽⠽⠞⠟⠹⠳⠻⡻⣿⣿⡿⣟⣿⣿⣏⢮⢟⣽⣿⠄⠄⠄⠄⠄
⠄⠄⠄⠄⢀⢣⢩⢪⠪⡊⣸⣯⢾⣾⡿⢯⢃⠁⠄⠄⡀⠄⠄⡀⠂⠑⢜⠜⠘⡢⢑⠁⠄⠄⠂⠄⠄⠐⠘⢝⣻⣿⣿⣿⣿⣷⢹⢽⣿⣗⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⡊⡆⢕⢑⣼⠿⠛⠉⠁⠄⠄⠄⠄⠄⠄⠄⠄⠐⠠⢈⠊⠄⠐⠈⠐⠑⠭⡘⠌⠄⠄⠄⠄⠄⠄⠄⠄⠈⠙⠻⣿⣧⣻⣳⡗⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⡐⡑⢅⠅⠇⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠠⠄⠄⡀⢴⡄⠄⢀⢐⠠⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢹⢗⣯⡇⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⢔⠈⢂⠝⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠐⠄⠄⢀⢳⣯⡫⢀⠐⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢬⣿⣺⡃⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⢐⠌⠠⡱⠨⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡂⠡⡰⣻⣿⣽⡪⡂⢀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢰⢽⡽⣺⡂⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠐⡈⢢⠱⡱⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢀⡪⡊⣞⡿⢾⣷⣻⢔⡐⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⣸⣿⣿⡽⡆⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠠⢌⡢⢣⢪⢕⡄⠄⠄⠄⠄⠄⠄⠄⢀⡠⡤⡰⢱⢸⠌⠊⠄⠈⢻⣾⣯⡯⢖⡤⣄⡀⡀⠄⠄⠠⠄⠄⢀⢤⣿⣯⢿⣳⠁⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠠⢣⢪⡪⡎⡮⡉⡋⢒⢒⢐⠔⠒⢊⠃⡑⢈⢎⢪⠊⠄⠄⠄⠄⠄⠛⢻⡽⢆⢃⠙⢙⠳⢲⢲⠲⠶⢞⠟⡛⢿⡾⣿⡻⡏⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠈⡪⢪⢪⠣⡁⡀⠂⠐⠐⠐⠄⠁⠄⠂⠄⡂⡢⠁⠄⠄⠄⠄⠄⠄⠄⠄⡣⢑⠄⠠⠄⠄⠐⠄⠨⠨⠂⢕⢸⢸⣺⢯⡟⠂⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠈⢪⢊⠔⡀⠁⠄⠄⠄⠄⠄⠄⠄⢈⠢⡨⠂⠄⠄⠄⠄⠄⠄⠄⠄⠄⠨⡒⢄⠅⠅⠄⠄⠄⠄⠄⠁⠌⢪⢺⡸⡕⠃⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠅⠑⡀⠄⠂⠄⢁⢐⠈⠄⠄⠄⣇⢣⡀⠄⠄⠄⠄⠄⠄⠄⠄⠄⢘⢼⡆⠇⡃⠠⠄⠄⠄⠄⠁⠄⠈⡺⠘⡞⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠨⠄⠄⠄⠄⠄⠄⠐⢌⢄⠠⣘⢼⣒⢘⠦⡠⡀⡠⣄⡄⡀⠄⡔⠄⢿⣯⣣⣂⢄⡂⠅⠡⡼⠄⠄⠁⠄⡢⠃⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⢸⠸⡽⣸⣿⢡⢪⡲⡈⣎⠊⡐⣼⡮⢱⣳⠩⣽⣿⣺⡪⡳⡂⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠨⣫⢯⠺⡾⡯⡺⣝⢐⢯⣆⠢⠝⣿⠑⣿⣳⣪⢿⣾⣧⡯⠆⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⡂⢁⠁⡲⡌⢨⣌⡈⠠⣌⡁⣼⣎⠂⢼⡡⢰⣗⢸⢰⢸⠁⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠱⢨⠐⢜⢮⢼⢟⡟⡼⠿⡆⢟⠿⡄⢯⢧⢺⠽⢸⣺⠘⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠈⠐⠑⠁⠄⠈⠈⠁⠄⠑⠁⠑⠃⠑⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄⠄