⠀⣣⢍⡓⢮⢳⣒⡬⣩⡙⠮⣳⡝⣎⡳⡝⢎⣱⣷⢯⣭⢋⠶⠐⠎⠒⠑⠒
⣦⢋⣜⢢⣃⠎⡝⠷⢮⣱⠤⢩⡑⢣⣽⣾⣷⠿⣹⠎⠉⠀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠧⣗⠬⣐⡠⢜⢢⡕⢦⢢⢤⣀⢀⡀⠀⠀⠀⠀⡀
⣿⣯⣮⣳⣌⠯⣜⡱⢢⢍⠖⢢⡆⣤⣀⡀⢄⠠⣄⣀⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢛⢳⣼⣿⣿⡿⢫⠟⠁⠀⢀⣄⣀⢀⡀⠠⠀⠀⠀⠀⠀⠀⠈⠳⢧⠿⣮⣲⡙⣎⡳⢎⣜⣣⠞⡵⢲⡐⠠⠁
⣿⣿⣿⣿⣿⣷⣮⡵⣋⡞⢼⣾⣿⣿⣟⠜⠁⠀⠀⠀⣏⠶⣘⠦⣙⠼⣙⠣⠆⡠⠑⠮⣤⢄⠀⠹⣽⣷⢿⡾⣽⣯⣞⣵⢯⣝⢧⣻⣠⣌
⣿⣿⣿⣿⣿⣿⣽⣿⣷⣾⣿⣿⣿⢯⠀⠀⠀⠀⠀⠰⡘⢎⡵⣉⢆⠳⡈⢆⠡⠀⠁⠀⠠⠘⣇⢀⠘⣿⣯⣿⣿⣶⣿⣿⣿⣾⡿⣶⣿⣿
⢎⣿⣿⣿⣿⣿⣿⣿⣿⣾⣿⣿⡟⠁⠀⠀⠀⠀⠀⠐⣩⠒⡴⢡⢎⡱⢌⠂⠔⠈⠀⠀⠀⠀⢈⠓⣖⢽⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣧⢚⣿⣿⣿⣿⣿⣟⣼⣿⣿⣿⠡⠀⠀⠀⠀⠀⠀⡘⣄⠋⡔⢃⠎⡐⠈⠀⡀⠀⠀⠀⠀⠀⠠⣉⢬⣛⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⡦⡹⣿⣿⣿⣿⣿⣿⣿⣿⡿⠁⠀⠀⢀⡀⠄⣴⢵⣦⣣⢼⠀⠊⠀⠄⠰⠀⠀⠀⠀⠀⠈⠐⠠⢎⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣷⡑⢻⣿⣿⣾⣿⣿⣿⣿⣵⡖⠛⢢⢤⡟⡩⠗⠒⠾⣿⣿⡿⢳⣆⢀⠀⡀⠀⡀⠀⠀⠀⠀⠘⢄⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣧⠉⣿⣿⢿⣿⣿⡻⠛⠁⠀⠀⠀⣪⢵⣁⠀⠁⠀⠁⠐⢉⠣⣘⡓⢀⣂⣴⠾⣛⣒⣐⣂⡆⢄⣞⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣿⣿⣦⡿⢣⣿⣿⢸⠀⣄⡣⠀⠀⠀⠄⡇⡀⠙⠂⠀⠀⠀⠀⢀⣫⠗⠲⡾⠠⠚⠻⠶⠑⠈⠉⠑⢎⠙⣛⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢺⣿⣿⢯⣗⣱⣿⡿⡾⠀⢉⡟⠀⠀⠀⠀⣵⠁⠀⠀⠀⠀⠀⠀⣷⢏⡰⠀⣷⣰⠀⠀⠀⠀⠀⠀⠀⢼⠀⣴⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢧⣻⣿⣼⡇⣼⣿⢷⠣⣶⢸⢡⠀⠀⠀⠀⠈⠁⠂⠀⠀⠀⠠⡞⠁⠤⠀⠀⢹⡎⠣⠀⠀⠀⠀⠀⠀⣳⣾⣿⣿⣿⣿⡿⣽⢿⣿⣿⣿⣿
⣏⡷⣿⣿⡼⣷⣿⣏⡀⡆⣛⠈⢀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡴⣖⠍⠀⠀⠀⢿⠈⠂⠄⠀⠀⠀⢀⡰⣿⣿⣿⣿⣿⣿⢿⣻⣯⣿⣿⣿⣿
⡾⣵⢻⣏⢾⣿⣿⣿⣷⣿⠽⢀⠂⠌⡠⠀⠀⢀⠀⠀⢮⣁⣤⣄⡀⠀⠀⠀⠈⠣⡀⠀⠀⠀⠀⠰⢰⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣟⣾⢹⣿⢾⣿⣿⣿⣿⣿⠈⠠⢈⠐⡀⠀⣴⠫⢤⢔⣠⣬⣹⠟⠿⡲⣥⢶⣦⣬⢀⢠⠀⠀⠀⠠⣹⣿⣿⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣟⣾⣹⣿⣿⣿⣿⣿⣿⣏⠀⠐⡀⠆⢸⡴⣷⠞⢉⠐⠉⠃⠙⠛⠀⠀⠠⠶⣤⡄⢠⡈⢦⠀⡠⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣏⣶⣫⣿⣿⣿⣿⣿⣿⡟⡀⢀⠐⣈⢺⣱⠁⡿⣿⣷⣶⣤⣄⣀⢀⡀⠀⢀⡀⢙⢶⣿⢸⡇⣭⣟⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⣿⣾⣿⣾⣿⣿⣿⣿⣿⣟⠀⠂⠄⡀⠌⠘⠀⠁⢻⣟⠻⢿⣿⠛⠙⢹⣯⠉⠓⡻⢿⢿⠾⢯⣿⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⠻⢿⣿⣴⣹⣿⣿⣿⣿⣿⠀⢃⠐⠠⠀⠀⠀⠀⠈⣝⠤⠈⠻⣧⣴⠟⠹⢎⡷⠀⠈⢧⣰⣿⣿⣷⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⢠⣒⣾⣿⣿⣿⣿⣿⣿⣿⠀⠌⡠⠁⠀⠀⠀⠀⠀⠈⠁⠑⠀⡀⢠⠨⠭⠞⠀⠁⣠⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿
⡷⢯⣟⣿⣿⣿⣿⣿⣿⣿⠀⠈⠦⣵⡄⢀⠀⠀⠀⠀⢠⣀⠀⠀⠀⠠⣶⠏⠀⣴⠿⣿⣿⣿⣿⣿⣿⡿⣿⢿⣿⣿⣿⠿⢛⠛⠟⢛⡛⠿
⡛⢧⢻⣿⢿⣿⣿⣿⣿⣿⡥⢐⠢⣄⠙⢷⡀⠀⠀⠀⠀⠙⠿⠻⠛⠓⠃⢀⣼⢏⣾⣿⣿⣿⣏⣷⣽⣾⣿⠿⣏⠙⠄⠂⠀⠈⠀⠀⠀⠂
⡙⣎⠳⣜⢫⠞⡿⢿⣿⣿⣟⣦⠩⣒⠭⣿⣿⣶⣠⣤⣦⣠⢀⢀⠤⣀⣶⡿⣋⣼⣿⣿⡿⠿⢛⠉⡍⢯⡑⠣⠠⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠵⣈⠳⡘⢎⡱⡙⢧⡻⡽⢿⣄⡉⠀⠭⠛⠿⣿⣿⣷⣿⣿⣽⣿⡿⣿⡿⠍⠞⠟⠛⠁⠀⠂⠀⠐⡘⠦⡙⠅⠂⠁⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀