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


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