⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣷⣿⣿⣿⣿⣿⣶⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣠⣴⣾⣿⣮⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠈⠉⠙⠻⢿⣿⣿⣿⣿⣿⣿⠟⣹⣿⡿⢿⣿⣿⣬⣶⣶⡶⠦⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⣢⣙⣻⢿⣿⣿⣿⠎⢸⣿⠕⢹⣿⣿⡿⣛⣥⣀⣀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⠉⠛⠿⡏⣿⡏⠿⢄⣜⣡⠞⠛⡽⣸⡿⣟⡋⠉⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠰⠾⠿⣿⠁⠀⡄⠀⠀⠰⠾⠿⠛⠓⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠠⢐⢉⢷⣀⠛⠠⠐⠐⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣀⣠⣴⣶⣿⣧⣾⠡⠼⠎⢎⣋⡄⠆⠀⠱⡄⢉⠃⣦⡤⡀⠀


⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣾⣦⡀⠀⠀⠀⠀⣿⣿⢧⡄⢸⣇⣼⣿⣿⣧⣾⠏⡟⢟⣆⣿⣎⣠⣴⠞⢁⣾⢸⡇⠀⠀⠀⢀⣠⣶⡏⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣧⠙⣶⣄⡀⠀⣿⣿⡄⢙⣾⣿⠃⡟⣿⣿⣿⣾⡇⢸⢸⣿⣯⡟⠁⣠⢿⣿⣼⣀⣤⣴⣾⠿⢛⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣮⢇⢸⡙⠻⢶⣿⢸⢿⣾⣿⡏⠀⠁⣿⣿⢸⣿⡁⠘⠈⣿⢿⡇⠀⣡⢾⣿⡿⣛⠽⠋⠁⣰⣻⠇⠀⠀⠀⢀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢰⣄⠀⠀⠀⠀⠀⠀⢻⣧⠸⣿⣦⣠⣹⠎⢏⣿⣸⢱⠀⠀⢿⡏⣘⡏⠃⠀⡰⡏⣸⠧⠞⢡⣫⠏⢚⣥⣾⠀⢘⣿⠏⠀⠀⣀⣴⣿⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣷⣤⣀⡀⠀⠀⠀⠹⣇⢻⢧⠉⢿⣼⠈⠈⢿⢿⡀⠀⢸⣿⣿⠀⠀⣠⠿⣛⠁⠀⢀⣿⣏⣴⢟⣿⠇⣠⣾⣃⣠⡴⠚⣻⣿⠃⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢳⡝⢷⣯⠩⠷⠶⢖⣪⣿⣶⡓⠀⢳⣧⠀⠈⠢⡙⢷⣄⣿⡇⣠⣾⠟⠋⠁⢀⣴⣿⡿⢛⡰⢫⣿⣴⠿⠟⢋⣩⣤⣞⡿⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⣆⠙⠻⢷⣮⣵⢦⣩⣽⣿⣄⠙⣯⣧⣠⣤⡼⡟⠻⣿⣿⡿⠓⠲⣤⣠⣼⠟⠉⢀⡺⣠⣾⣟⡥⣴⡾⠟⢁⣽⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢶⣄⠀⠀⠀⠀⠈⠑⢦⣀⣹⣿⣯⣅⣀⠀⠈⠉⠉⠉⢉⣵⡿⠺⢷⣿⣿⣫⠾⢿⢽⡛⠽⠛⠒⠛⠚⣉⣭⣶⣿⣿⢀⣴⡿⠋⠀⠀⠀⠀⠀⢀⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠹⣿⣶⡦⣤⠤⠤⢤⠼⠛⠛⢆⢁⡉⠙⠛⠫⢭⣽⡿⠋⢠⣲⣧⢹⣿⣻⣤⡀⢧⠙⢦⣤⣤⡤⠼⠚⢉⣾⣿⣿⠽⠯⠤⠤⢤⣤⣴⣶⣾⠟⠁⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠈⠳⣍⣙⢒⡤⠀⠀⠀⠀⢀⣝⣯⣗⣢⢴⠿⠋⢀⡴⠋⠛⠿⢿⣿⠟⠋⠙⢿⡦⡠⠘⠽⣖⣶⢶⣿⣿⣯⣟⣉⣥⣤⣶⡶⢽⣺⠟⠁⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠳⠿⣯⡛⠋⠉⢋⣭⣿⣿⣷⣯⣤⣴⡋⠀⠀⣀⠀⠀⠅⠀⢀⡠⠖⣉⠛⢗⣲⣾⣻⣻⠋⠙⠋⠭⠿⣶⣶⣶⠾⠋⣠⡄⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣠⡽⠗⠦⣤⣉⣻⣧⠘⢹⣿⢿⣯⣓⢤⡈⠳⡄⠀⡴⠋⣠⣞⣭⡿⠴⣿⢽⢹⣧⣤⣶⠶⠽⠛⠋⠋⠉⣹⣿⠟⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⠶⣶⡶⣯⠡⡤⠤⠀⣈⡭⠞⠋⠛⣣⣪⣧⠀⠹⣍⣛⣿⣶⣷⣿⣦⣾⣛⣡⠏⠀⢠⣏⣣⠿⢿⣯⣍⡁⠀⠀⢀⣴⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠙⣚⣓⣶⡞⠁⢀⣠⣴⣾⣿⣿⣼⡄⠈⣉⠉⠉⠙⠻⠻⠛⠛⠉⠉⡉⠀⣾⣾⣿⣅⣘⠻⠭⠙⠲⣯⣭⣤⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⢉⣩⠭⠏⣫⢽⡿⢛⣿⡿⠙⣆⠈⢳⠀⠀⣼⣇⠀⠀⢀⠎⠀⡴⢻⢻⡞⢿⡯⣓⠒⠚⠻⢿⣉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠲⠶⣾⣛⣉⣀⣠⠽⠒⠋⠉⠉⣽⡇⢰⠈⢦⡀⠀⠊⠉⠍⠉⠃⠘⣠⠞⢡⢻⣎⡉⠉⠛⠛⠻⠶⣄⣐⣺⠿⠟⠋⠁⠀⠀⢀⣀⣀⠀⠀⠀
⠀⠀⠀⣠⠤⠖⠒⠚⠉⠉⠙⠒⠒⠒⢄⡴⠋⠀⠀⡠⠖⢋⡿⠋⡇⠘⡆⠘⡵⣄⠀⠀⠀⠀⢀⣾⠏⢀⠏⢸⠘⢿⣍⠑⠲⢤⡀⠀⠙⠲⣄⡀⣠⠴⠚⠉⠁⠀⠀⠀⠀⠀
⣠⠔⠋⠀⠀⠀⣀⣀⠤⢤⣀⡀⠀⣠⢎⣀⣀⣰⣋⢀⣴⠟⠀⠀⠇⠀⠸⡄⠙⡌⠓⡒⠶⠚⢁⠞⢀⠎⠀⠸⡄⠀⣙⣷⣤⠤⠬⠦⠤⠤⣄⣙⣆⠀⠀⠀⣀⡤⠤⠄⠀
⠁⠀⣠⠴⠚⠉⠉⠀⠀⣀⠤⠟⠋⠉⠉⠉⢁⣨⣸⡿⠋⠉⠙⠒⠢⢤⣀⠘⣄⠐⠀⢧⠀⢠⠏⢠⠋⣀⡤⠔⠓⠋⠉⣉⣿⠗⢶⣄⠀⠀⠀⠈⠉⠛⠲⢭⡁⠀⠀⠀⠀
⢠⠞⠁⠀⠀⠀⠀⣠⠞⣁⣀⣀⠤⠤⠀⣰⣿⣿⡏⠓⢤⣀⠀⠀⠀⠀⠀⠉⠚⢦⣀⠈⠁⢀⡴⠟⠋⠁⠀⢀⣠⠔⠊⠁⠀⠀⢿⣿⣦⠀⠐⠒⠒⠒⠲⠤⢌⣳⣄⠀⠀⠀
⠋⠀⠀⠀⠀⢀⠴⠛⠉⠁⠀⠀⠀⠀⠀⠳⣌⠟⠁⠀⠀⣨⠉⢓⡲⠤⣄⣀⠀⠀⠈⠳⡴⠋⠀⣀⡤⠶⢋⠁⠈⢦⠀⠀⠀⠀⠈⣡⠞⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⣀⠀⠀
⠀⠀⠀⠀⠴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠦⣀⢰⠃⠀⣄⡔⠀⡞⠈⠉⠙⠒⠲⡷⠒⠋⠁⢦⠈⢎⢳⡀⠈⠳⡄⠀⣠⣞⣁⠤⠤⠤⠤⠤⠄⠀⠀⠀⠀⠀⠀⠈⠳⡀
⠀⠀⢀⠎⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠈⠓⢤⡀⡙⠀⡼⠁⠀⠀⠀⠀⣠⣤⣤⠀⠀⠈⢧⠈⢆⢱⡄⢀⡽⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱⡀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠲⣼⠁⠀⠀⠀⠀⢰⣻⣿⡟⠇⠀⠀⠀⣳⠈⣷⡷⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠱