⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡰⠛⠳⢿⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣖⠤⣀⠀⠀⠀⠀⠀⠀⣀⣀⣼⡇⢼⣾⡮⢇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⡏⣞⣷⡨⣗⣤⣶⢶⣻⡿⣽⡿⣿⣧⣽⣿⢇⠼⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠸⡏⢻⣿⡆⣽⣿⣟⡯⣟⣿⡷⣯⡝⣟⣯⠻⣯⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣷⣾⡟⣿⣿⢻⡞⢻⡟⣿⣿⠁⠚⢻⣮⠙⡎⠛⡄⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⣿⡿⠳⡙⡾⠿⡌⠹⡽⣏⡇⢸⣯⣼⠧⢀⡤⠜⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡿⢀⢉⢉⠶⢶⣾⣦⣫⠴⣞⣾⡟⠁⡠⠈⠉⠉⠱⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⢡⠊⠉⠁⠉⠦⠍⣽⣏⣟⡳⢾⡹⡌⠀⠀⠀⠀⡱⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢹⡌⠀⠀⠀⠀⠀⠀⡗⡚⣺⣿⣾⣍⠻⠀⠄⠀⢠⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣞⢄⡀⠀⠀⠀⢀⡉⠀⢻⣿⣿⣟⠀⠀⠀⡦⠋⡄⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡟⢎⠳⠤⣀⠀⠀⠑⠠⠜⠛⠟⠋⠀⠀⠈⠢⠀⣧⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠧⣊⠿⡤⣀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢁⣿⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠂⠹⠛⠀⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠍⠂⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢳⠀⠀⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡄⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣰⢫⠘⣄⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡗⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢰⢺⣻⢠⠞⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣹⡀⠀
⠀⠀⠀⠀⠀⠀⠀⡇⢀⣿⡀⠀⠀⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡇⠀
⠀⠀⠀⠀⠀⠀⢰⢽⢸⡟⡧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡇⠀
⠀⠀⠀⠀⠀⠀⣞⣾⢙⣙⣳⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⠀
⠀⠀⠀⠀⠀⠀⡿⣜⡄⢶⡹⣻⢆⠀⠀⠀⠀⠀⠀⠉⠀⡀⠀⠀⠀⠀⠀⠀⣰⣫⠃⠀
⠀⠀⠀⠀⠀⠀⡧⡇⡎⣞⢷⡹⣯⣆⠀⠀⠀⠀⠀⠀⠐⠁⠀⢨⠀⠀⠀⢀⢳⡇⠀⠀
⠀⠀⠀⠀⠀⢠⣗⢣⠟⡸⢛⢷⠧⠁⡆⠀⣰⠀⠀⠀⠀⠀⠀⢸⠀⠀⠀⠧⠍⡇⠀⠀
⠀⠀⠀⠀⠀⣼⣾⣿⣾⡥⠸⠊⠔⠀⠇⢸⠁⠂⠀⠀⠀⢀⠀⣸⠀⡆⠀⠈⢣⡇⠀⠀
⠀⠀⠀⠀⢰⣟⡿⢿⡿⣿⡀⠀⠀⠀⠆⣸⡀⠠⡆⠀⡘⠈⠠⡇⠀⠀⠀⠀⢸⠁⠀⠀
⠀⠀⠀⢠⡞⣴⣾⣷⡳⠉⢁⠀⢠⠔⠀⣿⠇⢇⠃⡜⡇⢀⣼⣿⠀⠀⠀⠀⡞⠀⠀⠀
⠀⠀⠀⣮⢷⡹⣿⣿⠅⠀⢘⡄⡲⡀⠀⣧⣾⣎⣾⣴⣴⣶⡿⠃⡆⠀⠀⠀⡇⠀⠀⠀
⠀⠀⠘⣯⢷⡹⣞⡱⠈⠠⠈⣇⠀⠱⠈⡻⡚⡏⣙⣿⡿⠁⠀⠀⢸⠀⡐⠀⡇⠀⠀⠀
⠀⠀⡴⣯⢧⣳⡍⢤⠃⠀⠀⢯⢀⠇⢠⣹⢶⣿⣿⡟⠃⠀⠀⠀⠀⣷⠣⠀⢗⠀⠀⠀
⠀⣼⣿⣼⣿⣧⡛⡼⠀⡠⠃⣸⢼⠛⡀⣟⣸⣿⣿⠇⠠⠘⠀⠀⠀⡟⡀⡇⢸⠀⠀⠀
⢸⣾⡿⠿⡿⠷⠟⠁⢁⢀⢠⡇⢌⡢⢅⡷⣿⣟⠃⠀⠀⠀⠀⠀⣠⣗⠸⢛⢸⡄⠀⠀
⠈⣼⣿⣋⣷⣶⡾⣿⣧⡈⡇⠷⢎⡜⡣⢹⡹⡒⣂⣔⠥⣀⡀⢀⢿⣇⣆⠈⠀⣿⣦⠀
⠀⠻⠿⣿⣿⢻⢉⡇⢹⡿⠤⢸⣇⣕⣡⣽⠓⠛⠋⠉⠉⠀⠀⠀⠀⠈⢯⡶⡿⠿⡥⡀
⠀⠀⠀⠀⠉⠉⠛⠷⠾⠃⠀⢨⣼⠁⣇⣹⡗⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸⠿⣿⣄⣽⡼
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⠒⠛⠒⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀