⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣴⣾⣻⣟⣿⣻⡟⣿⣻⡟⣿⣻⣽⣻⠿⣽⣻⢟⣿⣻⢟⣟⣿⢻⣟⡿⢯⣟⢯⣟⡿⡏⠁⠀⠀⠀⠀
⠀⠀⢀⠐⠀⠀⠀⠀⠀⠀⢀⢶⣻⢷⣫⢷⣻⣼⣳⣟⣷⣳⢟⣳⣟⢶⡯⣟⢷⣯⣻⢶⢯⣟⡾⣽⡻⠾⣽⣛⢾⡻⢞⣩⣴⣲⣬⡀⠀⠀
⠀⠀⠄⠀⠀⠀⠀⠀⠀⢀⡼⣯⠷⣯⣟⣯⢷⣯⢷⣻⢮⣟⣯⢷⣯⢿⣹⢯⣷⣛⡾⣯⣟⡾⡽⠓⠃⢰⣯⣝⣺⣟⣯⢷⡯⣷⠏⠁⠀⠀
⠀⠐⠀⠀⠀⠀⠀⠀⠀⣎⣿⠞⠿⠓⠛⣈⣤⣈⠙⠋⠟⠾⠽⠛⠞⠯⠟⠻⠾⠽⠻⠓⠋⠁⣄⠀⢠⢚⣵⣮⠷⡍⠈⠁⠀⠀⠀⢀⠈⠀
⠀⠂⠀⠀⠀⠀⠀⠀⠀⣾⢧⣶⢶⣻⢿⡽⣞⣯⢿⡷⢦⡀⠐⢀⠂⠤⠤⢤⡠⡐⠢⣤⡖⠓⣀⠞⣡⢾⣻⠾⠅⢰⣤⡄⠀⠀⠀⣀⣤⣤
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢿⣻⢜⣯⢟⡺⣽⡹⠚⠓⠙⠁⠋⠙⠙⠒⠦⢤⡀⠱⢩⠆⢀⣷⣾⣳⢿⡽⣏⣿⣻⠀⠹⣭⣤⣤⡶⣞⢿⡽⣾
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣟⢾⡽⠯⠉⢀⣀⣤⣶⣾⣿⣿⣷⣷⣦⣄⠀⠙⠂⢰⠌⢨⣷⣏⣟⡾⣽⢧⣟⠃⠳⣀⠘⠳⣯⢿⡽⣾⡛⠽
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣿⢯⡟⢀⣴⣿⣿⣿⣿⣿⡿⠛⠉⠛⢿⣿⣿⡀⢾⣀⠁⣸⡷⢯⡾⣽⢯⡟⠂⡔⡣⢇⡖⢤⢈⣉⣉⠑⠛⢶
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⢯⣟⣿⣿⣿⣿⣿⣿⣯⠀⠀⠀⠀⢸⣿⣿⡀⢾⣻⢷⡯⣟⢯⡷⣯⡟⠀⠌⣰⡥⠮⢬⣄⡉⠻⣽⢯⡧⡈
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠾⣍⠛⠻⠛⠛⠛⠃⠀⠀⠐⠛⠿⠩⢀⡿⣽⣫⡽⣞⣯⣟⣗⣠⢶⠏⢁⣀⣄⡤⣀⠉⠑⢬⣻⢷⡿
⠀⠀⠀⠀⠠⣄⠀⠀⠀⠀⠀⠀⠀⠀⠈⠙⠲⠿⠽⣯⣟⡿⣼⣤⣥⣀⣀⣺⣟⣧⢿⣝⡿⣼⣹⢾⣽⠃⣰⣿⡟⠿⠿⣿⣿⣄⠀⠘⡽⣻
⠀⠴⣀⠀⠀⢪⣓⣖⡠⢆⠤⠤⠤⠤⠤⠴⣤⢶⣴⣻⢮⣟⣳⡟⣾⡽⣻⠷⣯⣞⠿⣾⣹⠷⣏⠛⢮⠀⢿⣿⠁⠀⠀⠈⣿⣿⣧⡀⠸⣿
⠀⠸⣌⢣⢆⡀⠘⢯⣟⣯⢿⣻⣟⢿⣻⢷⣯⣟⡾⣝⡿⣞⣷⣻⣳⡽⣯⣟⠷⣯⣟⠷⣯⣟⢿⣳⣤⣠⣄⡀⠀⠀⠠⢴⣿⣿⣿⡇⢰⠄
⣤⣀⢈⣵⡊⢿⣦⣄⣘⣯⣟⡶⣯⣟⣳⢿⡼⣾⣝⡯⣷⢻⣮⣗⣯⢷⣳⢯⣟⣷⣫⣟⣳⢫⣟⡷⠏⠃⢸⣟⣷⣻⢶⣦⣈⠙⠛⢢⡟⠀
⣿⡽⣦⠀⠙⠈⣷⣯⢻⣞⣽⡻⣗⣯⡽⣯⢷⣏⡾⣽⡽⣛⣶⣻⠾⣽⢧⣟⡾⣵⣻⠾⣽⣻⡞⠁⠀⣠⣿⣞⡶⣯⣛⡾⣽⣻⡽⢯⠁⠀
⠁⣿⢷⣀⢀⡙⢽⣞⡿⣼⣳⢿⡽⣞⣳⡟⣾⢾⣹⢧⡿⡽⣞⣵⡿⣽⢾⡽⣞⣷⣫⡟⣷⢯⡷⣴⡾⣟⡷⢾⣽⣳⢯⣛⡷⣯⣻⡝⠀⠀
⠀⠈⠻⣯⠻⠃⠈⢻⡽⣧⣟⣯⢿⣽⢳⣻⡽⣞⡽⣞⢷⣻⡽⡞⠉⠚⠋⣙⣙⠞⢷⠻⢽⣻⢼⣷⣻⣝⣻⡟⣾⡳⣯⣻⣽⣳⠷⠀⡀⠀
⠀⠀⠀⠀⠀⠀⠁⠀⢻⣷⣻⢞⣻⡞⣯⢷⣻⣭⢷⣫⢯⣗⣿⣣⡀⠀⠀⠀⠌⠉⡉⠐⠂⠄⠘⣳⣟⣾⣳⢟⡷⣻⣵⡻⣶⢯⠇⢈⡱⢆
⠀⠀⣀⠄⠀⣛⡀⢀⢀⠱⣯⣟⣧⢿⡽⣳⢯⣞⣯⣽⣳⢯⣞⡷⣟⣿⣳⡶⡖⠦⣤⣤⣄⣠⣶⣟⡾⣳⢯⣻⣽⣳⢯⢷⣯⠋⢀⠳⢜⡠
⠀⠀⣽⠀⢀⣿⡁⢨⠄⢂⠘⢟⡾⣯⡽⣯⢟⡾⣵⠾⣽⣞⢾⡽⣻⣞⣇⠀⠀⠀⠀⣿⣞⣟⡾⣳⠿⡽⣯⢷⣳⢯⣟⡷⠋⢀⠎⡱⢎⡱
⠀⠀⣿⣸⡿⢧⠁⢘⡄⠈⢧⡀⠻⢷⣻⣭⢿⡽⣯⢟⣷⣫⢿⣹⣗⣻⢾⡷⣶⢿⣟⡿⢾⣭⢷⣻⢿⡽⣏⣿⣹⣟⠞⠁⣠⢋⢎⡱⢃⠶
⠀⠈⣿⡻⢻⠘⡄⠸⣘⠄⢣⢚⡤⡀⠛⢽⣻⢾⣽⡻⣮⢿⣹⣧⣟⡾⣯⡽⣏⡿⡾⣽⣻⣞⣯⣟⣯⣽⣛⡾⠃⠃⢠⢎⡱⢊⢦⣉⠳⣌
⠀⠠⠉⣇⡸⣤⠀⢀⠑⢊⠀⢃⠒⠉⠂⠀⠉⠛⠾⣽⢯⣟⣳⡽⣞⣳⢯⡽⣯⢟⣽⣳⢟⣾⣳⣟⣾⠳⠉⢀⡰⢎⡣⢜⡰⣍⠲⣌⠳⡌
⠀⢤⡴⣏⣷⢫⡇⠘⣫⢍⣫⣍⣏⠻⣍⡛⣖⠲⡆⡌⠙⠚⢯⡷⣏⣯⣏⡿⣵⣻⢾⣽⣻⡞⠓⠉⣀⠴⠀⠏⠀⠷⣘⢆⠳⣌⠳⠜⠉⠀
⠀⢺⣝⡾⠼⠛⠂⠀⠀⠈⠀⠈⠈⠁⠀⠁⠈⠙⠉⠙⠶⣣⢤⡈⠉⠓⠉⠛⠓⠙⠋⠈⢁⣀⡀⠀⠀⢀⠀⡤⠄⠋⠜⠊⠑⢊⣁⠔⠀⠀