⠀⠀⠀⠀⠀⠀⢀⡤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠤⠄⠠⠀⠀⠀⢀⠄⠀⠀⠀⠀⠤⠤⠀⠄⠤⠀⠠⠤⢤⣴⠶⠶⢶⣶⠶⣶⠶⠶⠶⢶⡶⠶⢶⡒⠶⢶⡶⣒⠒
⠀⠀⠀⠀⣀⣠⠞⠃⠀⣤⣤⡴⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣤⣃⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠓⢦⣍⠛⠮⣝⢢⣄⠀⠙⠳⣄⠙⠦⡄⠙⠀⠀⠀
⠀⠀⢀⣾⠛⠁⢀⣠⣾⠟⠉⠀⠀⠀⣀⡴⢗⣀⡤⠤⢬⣉⠙⠦⣀⣾⡿⠟⠋⠉⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠳⠦⣄⠀⠈⠉⠲⣌⠙⢮⡷⡄⠀⠈⢳⡄⠙⢦⠀⠀
⠀⢠⠞⠀⢀⣴⡿⠚⠁⠀⠀⢀⡴⠛⣡⠴⠋⠁⠀⠀⠀⠈⠓⣠⡟⠁⠀⠀⠀⠀⠀⠀⠀⠠⠤⠤⣤⣄⡀⠀⠀⠀⠀⠀⠈⠙⠢⣄⠀⠀⠙⢦⡛⢿⢦⠀⠀⠙⣆⠈⢢⠀⠘
⣸⠇⢀⣴⣻⠋⠀⠀⠀⣠⠞⢉⡴⠋⠁⠀⠀⠀⠶⢤⣄⠀⢠⣎⣠⡤⠤⢤⣄⣀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠑⠲⣄⡀⠀⠀⠀⠀⠈⠓⢄⡀⠀⠙⢎⠻⣷⡀⠀⣜⢦⠀⠀⠀
⣿⢀⣾⡟⠁⠀⠀⣠⠟⢀⡴⠋⠀⠀⡠⠊⠉⣍⠛⢦⡈⠳⣾⠋⠀⠀⠀⠀⠀⠀⠈⠙⠠⢤⣄⣀⠀⠀⠠⣀⡀⠀⠈⠳⢦⡀⠀⠀⠀⠀⠙⢦⡀⠀⠳⣝⣿⡀⠘⢾⣆⠀⣹⣿⠏⠀⠀⣠⠞⠁⣠⠋⠀⠀⢀⠞⠁⢰⣟⢿⣙⢆⡙⢶⣿⠀⢠⣶⣶⣦⣄⠀⣄⡀⠀⠀⣀⠉⠓⠶⣤⡀⠉⠓⠦⡀⠀⠙⢦⡀⠀⠀⢢⠀⠉⢷⣄⠘⢿⣷⡀⠘⣮
⣿⡇⠀⢀⡼⠁⢀⣰⠃⠀⠀⣰⠏⠀⣰⣿⢮⣟⠿⣮⣷⣀⠹⡆⠘⣿⣿⣿⢸⢻⣦⣻⣦⡀⠈⠳⢦⡀⠀⢌⠳⢦⡀⠀⠳⢄⡀⠙⢦⡈⢣⡱⣄⢆⡘⢷⡀⠻⣧⠀
⣿⠀⢠⡞⠀⣠⣞⡿⠀⠀⢰⠇⠀⢠⣿⢿⣿⣮⡳⡌⠻⣝⣆⢹⡄⣿⣿⣿⢸⣿⡟⡟⢷⣍⠳⣄⢈⠻⣦⠀⠑⠄⠉⠳⣄⠈⠳⣄⠈⡷⣄⠹⡝⣎⢣⠀⠹⣄⠘⣿
⣿⣄⡞⢀⣶⢏⡞⠀⠀⢀⡏⠀⠀⣼⠏⠙⠿⢷⣝⠸⢧⡈⠻⣧⣹⣜⣏⣟⣿⣿⣇⣷⣸⠹⣷⡈⠳⣽⢎⠻⣄⠈⢳⡀⢜⣿⣆⠈⢳⡘⡎⢳⡹⡜⣏⢷⠀⢟⣆⢸
⣸⡿⢡⣾⢏⡟⢠⠂⢀⡾⠁⠀⢠⣿⡆⠀⠀⠀⠉⠁⠀⠁⠀⠀⠁⠙⢻⣿⡿⠛⠛⠛⠲⠦⣽⣿⣄⡈⢦⠳⡌⢳⣄⠙⣌⢣⠻⣧⠀⠱⡜⣆⠙⡼⡾⡞⣦⡈⠋⠀⠟
⣿⣧⣿⠏⡾⢀⡏⠀⣸⠁⠀⢠⡿⣻⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⠁⠁⠀⠀⠀⠀⠀⠈⠙⢻⣽⣾⣷⣿⡽⡝⣦⠘⣎⢧⠹⣆⠀⣿⣜⡄⠹⣷⣿⣿⣇⡀⠀⠀⢸
⣿⣿⡏⢰⠃⡾⠁⢠⣿⠀⡄⢸⠀⡟⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢳⡌⠛⢿⣷⣽⣌⢦⡘⢿⣆⠹⡆⠸⣿⢿⠀⡁⣿⡜⠉⢧⠀⠀⠘⢸
⣿⡿⠀⣾⢰⠇⢠⣾⢸⠀⡇⢸⠀⣧⣇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⡀⠀⠹⣿⢿⣛⣷⣄⡉⠀⢣⠀⢻⡟⡇⠁⢹⠉⠀⠸⠀⠀⠀⠈
⣿⡇⢰⡇⢸⠀⠸⣿⢸⠀⣇⢸⠀⢻⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⡆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀⠀⢹⣇⣯⠙⢿⣽⣷⠶⢤⣘⣀⡷⠤⠟⠀⠁⢀⡷⠀⠀⠀
⣿⡇⠘⡇⢸⠀⡆⣧⡼⠀⢻⣾⡅⠈⣏⢧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡇⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣇⠀⠀⢿⠘⡇⠸⡟⡍⠟⠚⠿⢯⣷⣦⣤⣀⠀⣸⣧⣀⡀⠀
⣿⣧⠀⢷⢸⠀⡇⢻⡇⡇⠈⣿⣧⠀⠹⡞⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⡀⠀⢠⠀⠀⠀⠀⠀⢀⣀⠀⠀⢻⡄⠀⠘⡆⢱⣀⣿⡿⠀⠀⠀⠀⡸⠛⢻⡈⣹⣿⣷⣿⣿⣶
⣿⠉⢧⡘⣾⡄⢧⠸⣷⢿⡀⢸⣿⠛⠲⢭⣌⢻⣄⠀⠀⠀⠀⠀⠀⠀⠈⣟⢇⢀⡏⠀⠀⠀⣠⡤⠞⠁⠀⠀⠈⣇⣀⣤⣿⣼⣿⣿⡦⠀⠀⠀⡟⠁⢀⣼⣷⣿⣿⣿⣿⣿
⢻⠀⠈⠛⠟⣇⢸⡄⢿⣌⢇⠀⢿⡷⢦⣀⣈⠷⢝⣷⣤⣀⡀⠀⠀⠀⠀⠸⣿⡟⠀⢀⣠⠞⠋⠀⠀⠀⠀⣀⡴⣾⡥⠾⣿⠏⠉⠀⠀⠀⠀⣼⣃⠴⠋⣰⢻⣿⣿⣿⣿⣿
⢸⠀⠀⠀⠀⠹⡎⢷⠀⣿⣞⢧⡈⢿⣄⠙⢿⡓⠦⣭⣿⢽⡛⠓⠒⠒⠚⠁⠘⣿⡴⠚⠁⠀⠀⢀⣤⢴⣿⠕⠛⢉⣤⠴⠋⠀⠀⠀⠀⢀⡼⠋⠁⢀⡼⠋⢸⣿⣿⣿⣿
⢸⠀⠀⣠⣴⣶⣿⣾⣷⡈⢿⣿⣿⣌⣻⣧⠀⠙⢦⣈⣻⣽⡿⠷⣽⣆⣤⣶⣄⣘⣿⣤⣤⣶⣾⠿⣛⣫⠷⢒⣨⡽⠗⠚⠉⠀⠀⠀⠀⢨⣤⡤⠖⠋⠀⠀⣼⣿⣿⣿⣿
⢸⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣧⣜⠳⣄⠀⠀⠈⠉⠛⠒⠚⠛⠳⠽⠟⠛⠛⢿⡇⠉⠛⣋⣥⠴⠚⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⣸⢻⠂⡀⠀⠀⢠⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠃⠉⠳⢿⣆⠀⠀⠀⠀⠒⠒⠤⠀⢠⠀⠀⠀⠸⠿⣶⠚⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡇⢸⠀⠃⠀⢠⣿⣿⣿⣿⣿⣿⣿⡿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⢀⣀⡬⣧⡀⠀⠀⠀⠀⠀⠀⠘⡇⠀⠀⠀⠀⠈⠳⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡿⠀⡌⢰⠀⢠⣿⣿⣿⣿⣿⣿⣿⡿⠁
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡷⣖⡮⠟⠋⠉⠉⣻⣄⠀⠀⠀⠀⠀⠀⡇⠀⠀⣠⠄⠀⠀⠈⠑⠲⣤⣀⣀⣀⣀⠀⠀⠀⢀⡼⠁⢠⡇⠘⣴⣿⣿⣿⣿⣿⣿⣿⠀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠁⠀⠀⠀⠀⠀⡿⣿⣄⠀⠀⠀⠀⠀⠧⠶⣿⣁⣀⣀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⠟⠀⠀⢸⢀⣼⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⢀
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⡇⣿⣿⣷⣄⡀⠀⠀⠀⠀⠉⠉⠁⢀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿⠟⠀⠀⢀⣶⣾⣿⣿⣿⣿⣿⣿⣿⡿⠟⠀⢠⣾
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⢀⣀⡴⣷⣿⣿⣿⣿⣿⣶⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡴⠟⣡⣁⣀⣤⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⢋⣀⣤⣾⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⣠⡤⢖⣻⠥⠒⣿⢿⣿⣿⣿⣿⣿⣿⣷⣦⡀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣯⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣟⣿⣿⣿⣿⣿
⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣫⠿⠚⠉⠁⠀⠀⣧⢸⣿⣿⣿⣿⣿⣿⣿⣿⣿⣶⣤⣤⣤⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⢟⣽⣿⣿⣿⣿⣿⣿⣿