⢀⣄⡄⡀⠒⠤⣤⣤⣄⣀⠀⢀⣄⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠸⠿⣿⣷⣷⠶⢦⡌⣹⣿⠿⣮⣴⣄⢧⣌⡠⢄⣀⣀⣀⣀⣀⣀⣀⣀⠀⠠⣤⣤⣤⠤⠤⣄⣀⢀⣄⣠⣀⠤⣀⣀⡀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⣠⠤⠀⢀⣄⠀⠀⠀⠀⠀⠀⠀⠀⡀
⠀⠀⠘⢿⠿⢯⠱⡜⠳⠞⠛⠫⠟⠛⢷⣯⣷⣮⠻⢟⣉⣛⠾⡿⠿⠟⢯⣥⣄⠈⢷⣷⣼⢷⡶⢛⡉⠴⠓⣛⣉⣩⢥⣴⠦⣴⠾⠿⠻⠽⣿⣶⣶⠶⣶⣿⢿⣫⠅⠀⠐⠀⠀⠁⣤⣴⣶⠃
⠀⠀⠀⠀⠀⠀⠀⠀⣀⣤⣶⣶⠷⠾⠟⠉⠁⠀⢀⣴⣿⣿⠃⠀⠀⠀⠀⠹⣿⣷⣀⢿⣿⠿⡿⢻⠥⣾⠟⠋⠉⠀⠀⠙⣠⣦⣤⡴⠒⠤⠍⣻⣿⣁⠀⠀⡀⠀⠀⠀⠀⠀⠀⠀⠈⠝⠃⠀
⠀⠀⠀⠀⠀⠰⣿⣿⠿⢋⣁⣤⣤⣤⣤⣦⣤⣀⣀⡈⠿⠛⠀⠆⠀⣀⣐⡶⡤⢈⡙⢯⡽⢿⣧⡽⢇⣧⡀⠀⡀⠀⠐⠒⢿⡿⠟⠀⠀⠀⠀⠀⠚⠋⠳⣦⣫⠽⣷⣄⡞⡬⠛⠂⠀⠀⠀⠀
⠀⠀⠀⡐⢰⠷⢊⣤⣾⣿⣿⣿⣿⣿⣿⣏⣻⣿⣿⣿⣷⣄⠈⠏⠀⢨⣿⣿⣰⡉⣕⢒⢻⣤⣽⣟⢻⣹⣿⣷⠴⠠⢀⡠⣠⣴⣶⣿⣿⣿⣿⣿⣿⣶⣶⣤⣈⠓⠒⠉⠛⠄⠈⠂⠀⠀⠀⠀
⠀⣠⣴⡷⠟⡀⢺⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠀⢀⣼⣻⡟⠿⣁⡍⠙⠓⠘⢻⣯⣿⣷⣿⠃⠁⠀⢈⣾⣿⣿⣿⣿⣿⣿⣶⣿⣿⣿⣯⣟⣿⣿⣶⡄⠀⠀⠐⠄⠀⠀⠀⠀
⣸⣿⣥⠀⠀⠈⠙⣿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠀⣘⣿⠏⠀⠀⠀⠀⠀⠀⠾⠁⠁⠈⢿⡿⣄⡀⠀⢸⣿⣿⢺⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⣼⣿⡏⠀⠘⠿⣶⣄⠙⠠⠀⠀
⡿⣿⣿⣿⣶⢶⣄⠨⣉⠛⠿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡧⠞⠛⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⢯⣶⣤⣾⣿⣿⣿⣞⣿⣿⣿⣿⣿⣿⠿⣯⣽⠟⠛⣁⣤⣀⣀⣼⣿⣶⣶⣄⠀
⢹⣷⣟⣿⣿⣿⣾⣷⣬⡓⢆⠠⠤⣈⣀⠀⣀⢤⣾⡟⣿⡏⡄⢤⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⠀⠘⢿⣿⡿⢿⠿⠩⠉⠋⠙⠉⢁⣉⡩⠤⠤⠖⠞⣲⣿⣿⣿⣿⣧⢌⣿⣿⠀
⠘⢉⣛⡹⢻⠿⣿⣿⣿⣿⣿⣿⡷⢦⣓⣩⢷⡾⠿⢷⣿⣿⢻⢏⠶⡄⢂⢠⠄⠀⠀⠀⠀⠀⠀⠀⡰⢻⣿⣽⣴⣾⣥⡙⢿⣷⣤⣀⣀⡤⢚⡭⣧⣴⢶⣻⡿⣿⢿⣻⡿⠟⠋⠉⢬⡽⠃⠀
⠀⠰⣿⣿⣿⣿⣿⣽⣿⣿⣿⠿⣷⢮⡥⡉⡂⠘⢫⢙⣣⣬⣿⣾⣷⣻⣿⣧⣼⣤⣖⣢⣄⣤⣦⣼⣷⣟⣿⣤⠛⣏⠛⠁⠈⠿⠗⢛⠲⡼⢿⣿⣿⣿⣿⣟⣛⢛⢛⣩⣴⣦⣴⣶⣶⠏⠐⠀
⠀⠀⠙⢿⣯⡙⡜⣻⣿⣽⡟⣳⡾⣗⢶⣶⠾⣓⠀⢠⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⠎⠟⠗⠲⠤⣤⢤⠛⣍⣛⠛⡽⡿⢟⣛⣭⣿⣾⠿⡟⠿⣿⣿⡗⠀⠀⠀
⠀⠀⠀⠐⠻⢷⠓⠳⡛⢛⡛⣙⣻⠿⠛⠾⣿⠿⠿⣶⡡⢏⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠏⠰⠶⠤⠈⠷⡿⠖⠶⢿⡶⠛⠷⠖⠡⣾⠿⢟⢩⡤⠤⢀⠐⣹⠗⠀⠀⠀⠀
⠀⠀⠀⠀⠀⢛⣯⣱⡜⢛⠻⣿⣿⢿⣿⠻⡟⢛⡙⠶⢟⠺⠔⠠⠙⢯⡻⢿⣿⣿⣿⣿⣿⣿⡿⠟⡉⠄⠢⠴⠄⠒⠻⠒⠚⣿⠟⠛⣿⣿⠷⣶⠿⠮⠉⣀⠀⡤⠶⠞⡋⣽⣳⡐⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠘⠿⣗⣊⣩⣭⠝⠊⢍⡉⡙⠨⢡⠘⠠⠊⠔⣡⢂⠧⣢⣵⢺⣹⣿⣿⣿⣿⣧⡲⡱⣢⠂⡅⠠⠀⠄⠀⠘⢓⠂⠋⠙⠃⢂⠙⠘⡓⡲⠮⣭⡙⢦⡜⠡⢞⣼⣓⠆⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠐⠽⠟⢗⣠⣡⣌⣠⡙⢠⢉⠲⣌⣥⣎⣴⣾⣴⣿⣟⣷⣿⣿⣿⣿⣿⣿⣿⣿⣷⣝⣮⣴⣡⣦⣬⣐⡄⡀⠀⡁⠁⡉⢈⡝⠒⠛⠛⣑⢲⢤⣀⡉⠹⣾⡟⠉⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⢀⢜⡚⡹⢛⡿⣿⣾⣧⣎⣕⠚⠻⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠻⡗⠂⠀⢡⡐⢄⢂⣼⣫⣭⣴⣬⡛⠿⣿⡛⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠻⣤⡕⡣⡜⣥⠻⣽⢻⣯⢿⣷⣀⠘⣿⣿⡿⠿⠿⠿⣿⢿⣿⣿⠿⠿⢟⠻⠻⣿⣿⣿⣿⠿⠃⣀⣬⡼⣜⢦⡹⣎⢧⡛⠿⢟⠋⠡⠀⠒⣤⣄⠒⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣀⣶⣿⣫⢔⢧⡸⡐⢏⠲⣍⢏⢯⢻⣻⣳⣀⣉⠀⠘⠀⠐⠀⠁⠉⠉⠃⠁⠀⠁⠀⠀⠀⢀⣤⢔⠢⣍⠯⣱⢋⠮⡕⣎⠧⠌⠣⠌⠠⠁⢀⣛⣾⣫⢿⣦⡀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣀⣼⣿⣿⡷⣿⣾⠦⣇⣹⣌⠳⡜⣎⢎⢧⡳⣝⢯⣻⣛⢦⢦⡤⣤⣀⣀⣀⣀⣀⣤⣤⣶⣛⢟⣛⠳⣌⠳⣌⠳⣥⢋⡞⡱⣌⠚⡄⢡⠘⡠⢑⣌⣵⣿⣟⣿⣿⣧⡀⠀⠀⠀⠀