⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣷⡀⢀⡤⠂⢁⣤⠞⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⣀⣈⣐⣤⣤⡤⣼⢷⣞⣷⣞⡿⣦⣤⠤⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣭⢿⣻⢯⣟⡾⣽⣫⣟⢾⣯⣽⣛⡷⣯⢿⡦⣍⡂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⣠⣴⡾⣿⣞⣯⣟⡿⢾⣽⣳⢟⡾⢯⡶⣯⣽⣳⢯⡿⣹⡿⣿⡛⠂⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⣾⣿⣯⣟⣷⣻⢾⡽⣞⡿⣾⡽⣯⢿⣯⢿⣳⡷⣫⣟⡾⣽⣛⡿⣿⢷⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠒⢩⣿⣟⣷⣻⢷⣯⡿⣿⡽⣿⣳⢿⣽⡟⢯⣿⣷⣻⣷⢯⣿⣳⢯⣟⣯⢧⠙⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⡟⣿⡽⣾⢯⣿⡿⣽⣿⣽⣷⡿⡿⣿⠛⢸⡿⣿⣽⡿⣟⣾⣽⣿⡾⣯⢿⢣⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⠜⢰⣿⡽⣟⣿⣽⣿⣿⠹⣳⣿⣿⠇⣿⠃⣔⣿⣙⣿⣿⢯⣿⣷⣿⣿⡿⡿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣾⡿⣿⣿⣿⣿⡿⡁⢀⢏⣿⠉⢸⡁⠸⠏⣏⡁⠹⣿⣿⣾⣿⣿⣿⣿⣇⠹⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠏⣿⣿⣿⡟⡟⡍⠀⠋⢸⠧⠁⠀⠃⠀⠪⠛⠀⠄⠹⣿⣿⣿⣿⣿⣿⣾⠀⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢰⢻⣿⣿⣷⡷⡶⢦⡀⠘⠂⠀⠠⡴⠖⢶⠛⣞⡗⠀⣿⣿⡻⣍⢿⣿⢹⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠁⠀⣿⣿⣏⠓⠚⠑⠋⠀⠀⠀⠀⠀⠉⠒⠉⠉⠀⠀⢸⢿⡥⠀⡏⣿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠹⢸⣿⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢞⠳⢁⡼⡇⠘⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠇⢧⠀⠀⠀⣦⡄⠀⠀⠀⠀⠀⠀⠀⠀⢀⣪⣾⣿⠃⡀⠠⢐⠖⠈⠉⠉⢁⣈⣁⣀⡀⠠⠀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠐⠣⠀⠀⠨⠄⡀⡀⠀⠀⠀⠀⠀⡀⠂⣿⣿⣿⢈⠁⠀⢠⠀⠀⠀⡐⣾⣟⡼⢣⣻⡄⠀⠈⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠲⢄⠀⠀⠀⠀⠀⠀⡠⠂⠀⢠⣿⣿⡇⠂⠀⠀⠑⡄⠀⠘⢠⣿⣿⣿⣿⣿⢉⡀⠀⠀⠀⠙⢦⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⣳⣄⣀⣠⣴⠚⠠⠐⠀⠀⣿⡇⠀⠄⠀⡀⠀⠆⠄⡀⠂⣎⠙⡋⠛⢹⣸⠁⠀⠀⠀⠀⠀⢣⡀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣀⠔⢡⠾⡛⠟⡛⠡⢈⡐⠈⠄⡰⢻⣶⣾⠞⣩⠚⡆⢴⡀⠈⠉⠙⡖⠳⢩⠒⣳⠀⠀⠀⠀⠀⠀⠀⠑⡀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢠⠔⡩⡵⠋⡀⡰⠃⠀⣏⠆⡡⢃⠆⢌⠂⡸⠁⠘⡿⡑⡎⢥⠓⡬⢣⠍⡦⣄⠀⠘⠢⣅⠦⡝⢄⠀⠀⠀⠀⠀⠀⠀⢱⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠎⢨⢱⢠⡁⠆⡝⢠⠁⣾⢘⡰⣁⠎⣄⢣⠇⠀⣔⢣⡝⣘⠦⡙⡔⢣⢚⠴⣉⣷⣄⠀⠀⠀⠁⠀⠁⠀⠀⠀⠀⠀⠀⠈⢇⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⣠⠀⠀⠀⢫⡰⢌⠒⢻⣀⠣⣟⡤⢃⠦⡩⢔⣜⣀⡜⣬⢣⠞⣡⠞⣱⡘⣣⣮⣷⣿⣿⣿⣷⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⣾⣿⠀⡄⠀⢸⠀⠈⠊⢍⡦⢳⣋⡼⠑⠉⠉⠁⠀⡼⡜⢦⣋⠞⣥⢚⠥⣚⣵⣿⣿⣿⣿⣿⣿⣿⣖⢄⠀⠀⠀⠀⠀⠀⣀⣴⢿⢿⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣾⣿⣿⡄⢱⠀⢸⠀⠀⠀⠀⢹⢼⡚⠁⠀⠀⠀⢀⣼⡳⣝⣣⢮⡙⢦⣋⢞⣱⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⠀⢀⣠⣴⠿⠋⠁⣮⣼⠀⠀⠀⠀⠀
⠀⠀⠀⠀⣿⣿⣿⣇⠘⣆⠘⠀⠀⠀⠀⠈⢦⢷⣤⣤⣤⣴⣿⢳⡝⣞⡴⣣⢏⡳⡜⣮⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠾⠛⣉⡁⣦⠈⣇⣼⡟⠀⠀⠀⠀⠀
⠀⠀⠀⢰⣿⣿⣿⣿⠀⢨⣆⠄⠀⠀⠀⠀⠘⣾⣿⣻⢿⣿⣭⣗⡻⣜⡳⣵⢫⡵⣫⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⢻⡉⣷⠘⡷⢿⡿⠀⠀⠀⠀⠀⠀
⠀⠀⠀⣼⣿⣿⣿⣿⡀⠀⠎⡆⠀⠀⠀⠀⠀⠹⣾⣿⣿⣹⣳⣏⢷⣫⠷⣭⡳⣝⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠇⠈⠃⡘⣶⣵⡿⠁⠀⠀⠀⠀⠀⠀
⠀⠀⢾⣿⣿⣿⣿⣿⡇⠀⢸⠱⠀⠀⠀⠂⠀⠀⢹⡿⣷⡯⣷⡹⢮⣳⢻⣜⣳⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣣⣴⢾⠻⣙⠞⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⢸⣿⣿⣿⣿⣿⣿⠀⠈⠆⠁⠀⠀⠘⡄⠀⠈⣿⡶⣝⢶⡻⣝⢮⣳⢽⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣇⢎⣆⣷⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⡼⣸⢝⢏⣫⣿⣿⡆⠀⠠⠈⠄⠀⠀⢰⡀⠀⢹⣿⣮⡳⣝⢮⡳⣝⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣿⣿⡟⠙⢦⡀⠀⠀⠀⠀⠀⠀⠀
⠀⢀⢷⣹⡹⡏⢾⡱⣿⣷⠀⠀⠀⢰⠀⠀⠀⡆⠀⠸⣿⣿⣷⡉⣶⢹⣸⣿⣿⣿⣿⣿⣿⣿⡿⠏⠹⠉⣿⣿⣿⣿⣿⣿⣿⣿⠏⡈⠸⢀⠉⢆⠀⠀⠀⠀⠀⠀
⠀⢸⣯⣢⣟⣩⣴⡿⠟⠚⠀⠐⠠⠘⣂⠀⠀⠨⡡⡀⢿⣿⣿⣷⣣⣳⣿⣿⣿⣿⣿⣿⣟⡗⠁⠤⠂⠾⠿⣿⠯⣼⡿⠟⠋⡄⠢⢁⠎⢠⠊⢄⠳⡄⠀⠀⠀⠀
⠀⡄⠈⠀⠈⣈⠟⡀⠀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠐⠊⠾⠟⠿⢿⣷⣿⣿⣿⣿⣿⣿⣟⠵⡋⠀⠂⠀⣮⣷⣺⣵⠇⠠⢉⠒⡈⠔⡡⠌⢂⠜⣀⠢⠋⢆⠀⠀⠀
⠀⡆⠀⠀⠀⣎⣡⢌⣠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠉⠉⠉⠉⠁⠚⠡⠠⡦⣯⣳⣫⣞⡾⠀⠁⠢⠌⡰⠁⢆⡘⢄⠖⠊⠀⠀⠀⢡⠀⠀
⠀⠇⠀⠀⠀⠀⠀⠀⠁⠚⠢⢤⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⢻⠁⠀⠀⠀⠀⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀
⢠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠓⠢⡤⢄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢨⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⡆
⢰⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⢫⡑⠦⡤⣀⡠⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠓⠠⢀⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠹⠰⣁⢧⣙⣓⣧⣵⣆⡄⢀⡀⠀⠀⠀⠀⢀⠄⡴⠙⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢰
⠀⠀⠀⠀⠀⠀⠀⣶⣤⣄⣠⡤⠤⠄⠐⠒⠲⠒⠛⠉⡉⠉⢫⠉⢿⣿⣿⣿⣿⣷⣾⣥⣤⣶⣆⣠⡼⠁⠀⠐⠄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣼
⠀⠀⠀⠀⠀⢀⣶⣿⣿⣿⣿⣿⡀⠀⠀⠀⠈⢆⠀⠀⠀⡐⠀⠹⣌⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠋⠀⠀⠀⠀⠈⠢⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⠞⡞
⠀⠀⠀⠀⠀⣾⣿⣿⣿⣿⣯⣿⣇⠀⡀⣄⠠⢈⢦⢀⡐⡀⡐⠀⠈⢦⡻⣿⣿⣿⣿⣿⣿⣿⣿⡄⠀⡀⠀⠀⢀⠐⠀⢒⠠⢀⣀⠀⢀⠀⣀⢀⡠⢄⡚⡥⢫⠇