⠰⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠄⡄⠠⣔⠝⠁⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡠⡀⠀⠀⠀⠀⠀⠀⠀⢐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣰⡵⠊⠀⠀⠸⠄⠀⠀⠈⠒⠐⠂⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⠄⠊⢀⠀⣟⣠⣤⣦⣶⣤⡄⠈⣄⠏⠀⠀⠀⠀⠀⠀⢀⠠⣤⡵⠞⠁⠀⠀⠀⠀⣹⢃⠀⠀⠀⠁⠆⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢠⠆⠁⠀⠀⡾⠀⣿⣿⣿⢏⠙⠏⢐⣱⣿⣮⠟⣦⣀⢀⠠⢆⣵⠾⠊⠀⢀⠀⠀⠀⠀⠀⣏⠷⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⠃⠀⠀⠀⢠⠃⢠⣿⢿⢋⠢⠠⠎⠀⠼⡿⠃⠫⠾⢯⢥⣾⠞⠋⠀⠀⠀⠈⠫⣖⢤⣀⣈⢾⡹⢇⡀⣤⠤⠖⠀⠀⠀⠀⠀⠀
⠀⠀⢀⡇⠀⠀⠀⢀⡾⢤⣾⡟⢕⣐⣠⣤⣤⣤⣄⠇⠚⣥⡶⣭⣿⣿⣄⠀⠀⠀⠀⠀⠀⠈⠪⡳⣝⢮⡝⣧⢻⡼⠁⠀⠀⠀⠀⠀⠀⠀
⠀⠀⣾⣷⠀⠀⡴⣺⣥⡞⠵⠾⣟⣿⣿⣿⣿⡿⣿⢷⡾⡵⢻⡻⣟⣿⣿⣧⠀⡐⣀⠀⠀⠀⢀⢼⡹⢮⡝⣮⢧⡀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⢰⣿⣿⣆⠀⠨⣋⠀⡔⠡⢂⠌⠚⠿⣿⣯⣟⣮⢳⣭⣛⢦⡙⢽⣺⣽⢿⣷⣄⠤⠀⠀⣠⢎⣷⠹⢧⡻⡜⣧⢳⡄⠀⠀⠀⠀⠀⠀⠀
⠀⢸⣿⢿⣿⠀⢓⣬⣿⣶⣷⣤⣒⠈⡘⡝⢿⣟⣮⢳⣎⡽⣺⣷⣅⠻⣼⢯⣿⣿⣇⠀⠔⠉⠈⠀⠈⣷⣽⣦⣤⣬⣼⣂⡐⠀⠀⠀⠀⠀
⠀⢾⣿⣿⣿⡀⣤⠈⠉⣿⣴⡾⣿⣿⣶⡰⠀⠛⢯⣷⢾⣱⢗⡾⣹⢷⣣⢟⡻⣾⣿⡿⣶⣶⣶⣶⣿⢿⣻⡽⣟⣿⣻⣿⣿⣶⣄⠀⠀⠀
⠀⢋⣿⣿⣿⣇⠸⡂⢀⠈⢛⠓⠶⢎⡁⡏⠀⠀⠈⢻⣿⣽⣻⣼⡳⣏⣿⣯⣳⢧⣿⡝⣧⠻⡜⡧⢯⣛⢧⠿⣽⣞⡷⣯⣟⣿⣿⣧⡀⠀
⠀⢸⡲⣙⢾⣿⡀⢻⡀⡒⠄⡑⠃⠄⠀⠀⠀⠀⢠⡀⠉⠛⣿⡾⣽⣳⣟⣿⢿⡷⣾⡻⣌⢳⠹⣜⣣⠝⣎⡛⡶⣹⢻⡽⣞⣯⢿⡿⣷⡄
⠀⠀⣟⠶⣥⡛⣇⠀⠹⣳⠷⣤⣁⠂⠄⠀⠀⢀⡀⣀⣠⣼⣟⣿⣷⣻⢾⣽⡳⢮⡙⣷⡍⢖⡹⢦⡏⣞⠦⣝⡳⣭⢷⡻⣽⢎⣯⣟⣷⣿
⠀⠀⠘⡝⡶⢻⣽⡀⠀⠘⢌⠳⣫⢟⣮⣔⢼⢻⠻⣿⣽⢿⣻⢷⣫⣟⣧⣏⢿⢣⣝⡼⣞⣥⣛⢶⠻⣬⠳⡵⢻⡜⢧⣟⣧⣟⡷⣿⢾⣽
⠀⠀⠀⠘⣕⠫⡜⣇⠀⠀⠀⠢⠀⠙⠢⣟⢿⡄⠓⢹⢾⡿⣽⣫⡗⣯⠾⢭⡛⢷⢮⣷⣹⣶⢩⢎⡳⢥⡛⣜⡣⢞⣣⢞⠶⣩⠟⣯⢿⣾
⠀⠀⠀⠀⠈⠳⡆⢼⡄⠀⠀⠀⠀⠠⠀⠈⠫⢿⣷⢻⡞⣴⢧⠶⣭⢦⡟⣶⣛⣞⡻⡼⢛⠿⠿⢏⡿⢯⣟⣯⣟⣧⣽⣊⣏⢗⡻⣬⠳⣞
⠀⠀⠀⠀⠀⠀⠙⠦⣳⠈⠄⢀⠀⠀⠄⠁⢀⠈⠻⣧⠜⡡⢎⠓⡌⠂⠔⣂⠒⡌⣒⠭⣘⠬⢙⠢⡘⠢⠜⣈⠛⠾⣳⣟⡾⣬⢳⠼⣹⢜
⠀⠀⠀⠀⠀⠀⠀⠀⠺⣧⣔⠀⠂⠄⠠⢀⠀⠠⡰⠹⠪⡣⡌⠊⠄⠁⠐⠀⠘⢠⠁⡒⠩⠎⣄⠓⠨⠁⠌⠠⠉⠤⡈⠜⢿⡹⣷⣙⢦⢫
⠀⠀⠀⠀⠀⠀⠀⠀⡌⠌⠟⢿⠶⣬⣐⡀⣌⠰⠁⠂⣧⢑⡵⣌⠀⠀⠂⡀⠈⠀⠐⠈⠱⡈⢆⠉⠄⠁⠀⠁⣈⠐⠤⡈⢌⡳⡝⣞⢮⠱
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣤⣈⢆⠈⢐⠈⢍⣋⠅⡌⠱⣾⣿⣧⢳⠀⠀⠀⠀⠀⠀⠀⠀⠁⠐⠀⠂⠀⢀⠰⢠⠘⡘⢤⠓⡼⣰⠹⡜⣪⢧
⠀⠀⠀⠀⠀⠀⠀⢀⡧⠀⠉⠓⠷⢥⣑⢔⠐⢏⠀⠉⢹⣿⠓⢼⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠡⢌⡑⠬⡙⡴⣃⢯⣱⠡⢎
⠀⠀⠀⠀⠀⠀⠀⠀⠢⠀⠀⠀⠀⠀⠀⠉⠛⠶⣝⡲⡈⠈⡇⢸⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠡⢂⡜⡰⣉⠖⣩⠖⡥⣏⠆
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢿⣄⠂⡸⡘⣄⠀⠀⢀⠀⠄⡀⠂⠄⡐⢄⠂⡐⠠⠃⢆⠬⡑⡌⣎⡱⢎⡵⣚⠌
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠑⠁⠉⠪⡣⡰⠀⣅⠢⢡⠘⢠⡑⠢⢌⠠⢃⡼⠆⠚⠉⠘⠢⢗⡮⣔⡩⠖
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠒⠵⢦⣉⡦⣉⠖⣨⡣⠼⠚⠁⠀⠀⠀⠀⠀⠀⠀⠉⠢⣝⣆