⠀⠀⠀⠀⠀⠀⠀⡠⠀⠒⠀⠀⢄⠀⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢀⠎⠀⠀⠀⢀⠀⠀⠙⡄⠀⢀⠀⠀⠀⠀⠀⠀⠀⢀⡠⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⡀⠀⠐⡍⢶⠡⣱⠀⠀⢸⠀⠀⠀⠀⠀⠀⢀⡠⠒⠁⠀⢠⢻⡶⢄⡶⠯⢯⢤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠
⠀⠀⠀⠀⠀⠇⠀⠈⠻⣞⣷⠋⠀⠀⡜⠀⠀⠀⠀⢀⠔⠁⠀⠀⠀⢀⣟⣷⣧⢦⣶⡳⠆⡦⣞⡷⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⢄⠀⠀⠀⠀⠀⠠⠎⠀⠀⠀⠀⣴⡡⠄⣒⣲⡤⣴⣾⣿⢿⣿⣿⣾⣳⡟⣶⢭⣞⣳⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠉⠀⠀⠂⠑⠠⡣⠀⢀⣴⡿⣏⣶⣬⠟⠿⢻⡵⣫⢟⣧⢯⢿⣿⣿⣽⣳⣎⠷⣩⡟⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⠐⠀⣀⣠⣴⣿⣻⣽⣯⣿⡟⣠⣤⢸⡷⠿⠏⠪⡌⣧⠁⠀⣀⠤⢠⠈⠛⠛⠛⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠻⠿⣿⣽⣽⣿⣿⣻⣿⣽⢧⣏⡿⣦⠶⣤⢰⣟⡷⣷⡺⠡⠀⠀⡥⢀⣠⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢉⣿⣿⣿⣶⡝⣿⣿⣻⣷⠾⠖⣿⣽⣧⢿⣯⣟⣿⡆⠀⠇⣀⣾⣿⣿⡿⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⢿⣾⠛⠿⡱⢻⣯⡿⠟⣗⣲⣾⣯⢿⣻⣞⣯⢾⣽⣾⣿⣟⡿⣞⡷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰⣟⣯⡏⠀⠠⠄⠀⠙⢵⣾⢻⢿⣭⣽⣿⣿⣾⣽⣻⣿⣿⣳⢯⣿⡹⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼⣿⣞⣧⢸⡕⡠⢀⠀⠀⠘⠓⠾⣿⡿⣯⣿⣿⣽⣳⣿⢿⡿⣟⡾⣽⡽⣷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⢯⣿⡰⠱⠝⠋⠁⠀⠀⢀⣾⢿⡽⣳⣯⣷⣷⣿⢯⡿⣽⣻⣼⣿⢿⣽⣿⢶⡤⠂⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣤⣾⣿⣿⣿⣷⣶⣂⣀⠠⢐⣶⣿⣟⣧⣿⣷⣿⣟⣯⣿⢯⣟⣳⢷⣯⡇⠀⠀⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣟⣾⣿⡿⣿⡽⣯⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢾⣿⣿⣿⣿⠉⣿⣾⡷⢯⣿⡿⣿⣟⡿⢟⡫⢏⡼⣿⣿⣿⢿⣟⣿⣿⡿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣰⣿⣿⣿⣿⣿⣷⣝⣡⣰⣿⢯⣟⣷⣷⣾⣿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⠿⣿⣽⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡜⣮⡙⠻⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣺⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡈⢮⢧⠀⠁⠢⢄⠀⢀⣸⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢏⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⡆⠍⠞⢦⡄⠀⠘⠻⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠘⢿⣏⢈⣽⢻⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⢿⡇⠇⠸⢊⠣⡘⢧⡀⠀⠈⠲⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⡘⣿⡉⠃⢹⢛⠋⢉⣹⠀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠋⡿⠋⠀⡱⣸⠄⠀⡻⠀⠱⡀⡙⢆⠀⠀⠈⠳⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣅⣿⣷⣷⣾⣿⡄⡀⠙⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⠁⠀⢀⡴⢱⠃⠀⠀⢁⡇⠀⠘⡄⢀⠳⡄⠀⠀⠈⢦⠀⠀⠀⠀⠀
⠀⠀⠀⢀⣿⣿⣿⠻⣿⣿⣇⣗⢦⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡗⠤⠤⠤⠚⢁⠎⠀⠀⠀⢸⠇⠀⠀⢱⠌⣀⠱⣄⠀⠀⠈⢆⠀⠀⠀⠀
⠀⠀⠀⠸⣿⣿⣿⣷⡈⣿⣯⢾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠒⠲⢛⡄⡠⠚⠒⢦⡀⠀⠈⡆⠀⡰⠁⠀⠀⠙⠮⣦⠀⠀⠘⢆⠀⠀⠀
⠀⠀⠀⠀⠙⡿⣿⣿⣿⢺⠛⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡀⠀⠑⠁⠀⠀⠀⠑⣄⠀⡇⠰⠁⠀⠀⠀⠀⠀⠉⢣⡀⠀⠈⡄⠀⠀
⠀⠀⠀⠀⢠⡗⢦⢩⡙⣷⠈⣟⠞⣴⢊⡭⣛⠿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⡀⠀⠀⠀⠀⠈⠆⡧⠁⠀⠀⠀⠀⠀⠀⠀⠀⠳⡄⠀⠹⠀⠀
⠀⠀⠀⠀⡎⡙⣆⢣⠒⣌⡷⠉⠀⠘⠳⢜⣥⡟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⢨⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡀⠈⡇⠀
⠀⠀⠀⠈⣧⡐⢈⠣⣙⠎⠀⠀⠀⠄⢀⢠⠏⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢣⠀⢹⠀
⠀⠀⠀⢰⠘⡁⢢⠰⠃⠀⠀⠀⠀⠀⠂⠃⣼⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢇⠈⠀
⠀⠀⠀⠎⠀⠐⠀⡧⠟⠀⠀⠀⠀⠁⡠⡾⢁⠹⣟⣌⠉⣀⣈⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠨⡀⡇
⠀⠀⢠⠁⡄⠠⡋⠀⠀⠀⠀⠀⠀⣸⣡⠳⡌⡼⢱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⢷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢃⠇
⠀⠀⡌⡜⠀⡐⠁⠀⠀⠀⠀⠀⠀⡿⣿⣷⣷⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠨⡳⣆⡈⠳⢦⣀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆
⠀⠀⡗⢀⡌⠂⠀⠀⠀⠀⠀⠀⠰⠁⢸⣿⣿⣿⣿⣿⣿⠿⣿⡿⣿⢿⣿⣿⢿⡟⠋⢉⣿⡦⡀⠈⠻⢿⣤⡀⠁⠳⠰⡄⠀⠀⠀⠀⠀⠀⡇
⢀⡜⠀⢇⠀⠀⠀⠀⠀⠀⠀⠠⡆⠀⣸⣿⣿⣿⡿⡣⢼⡛⢹⠁⢸⡆⠀⠀⠀⢧⠀⠀⢏⣿⣜⢦⡀⠀⠛⠿⡶⣤⣠⠃⠀⠀⠀⠀⠀⠀⠀
⠜⠀⠀⠈⡎⠊⠙⠀⠀⠀⠀⢸⠀⠀⠻⠏⢑⡍⠀⢀⣣⢁⡛⠀⢨⡇⠀⠨⠀⢸⡆⢃⠈⣾⣧⡜⢶⡂⠈⠠⠈⠻⢿⡀⠀⠀⠀⠀⠀⠀⠀
⠘⣇⠀⢸⠢⠤⣤⡀⣀⡤⠖⠁⢀⢠⣊⡶⠋⠀⡬⣳⢁⣼⠅⢐⡸⡇⠀⢸⡄⢸⢧⠄⢄⠈⠿⣿⡢⡁⠵⣆⣀⠔⠁⠀⠀⠀⠀⠀⠀⠀⠀
⣼⣿⡗⡎⠀⠀⠀⠒⢏⠀⠀⣼⣷⡾⠭⡀⠀⠈⢰⠏⢀⡞⠀⢠⡓⣏⠀⠈⠅⠈⠞⣏⡈⡄⠀⠘⢿⣿⣆⠝⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠙⠻⡷⠀⠀⠀⠀⠰⠃⠀⢀⣌⡽⠅⡂⠌⠑⠢⠟⠂⠷⠅⣀⠀⢒⢹⢆⠁⢇⠀⠨⡹⣗⡈⠄⢈⠦⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣿⣁⣠⣀⣀⢸⣷⣦⣼⠏⠀⠀⠀⠉⠱⡠⠐⠠⠀⢀⠀⠉⠉⠚⠛⢢⡽⣀⣀⣘⡜⠾⠊⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠒⠳⠤⣙⢹⠿⣍⠃⠀⠀⠀⠀⠀⠀⠈⠑⠐⠡⢄⡈⡄⠈⠄⣨⠔⠨⣵⢿⣻⠇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠍⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠉⠁⣠⠞⢡⠚⡼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⢃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡴⢋⠐⢢⠉⡼⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⣾⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠼⢁⠂⠩⠄⢣⠰⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢠⣿⣿⣿⣿⣿⣿⣻⣿⣤⡀⠀⠀⠀⠀⠀⠀⠀⣰⠋⡐⠠⢈⠡⠈⠄⢊⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⢾⣟⣿⣦⡀⠀⠀⠀⢀⠜⠁⠐⠠⢁⠂⠄⣡⠎⠁⣟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⡄⢀⡴⠃⠀⢀⠂⠁⠂⡌⡰⠁⣠⣼⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠟⠁⢣⣅⣀⣂⣄⣈⣰⣴⣷⣿⣿⣿⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀