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

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