⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⢭⡯⣧⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣼⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢻⣿⣧⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣠⣀⣠⣤⣂⣤⣤⣿⣿⣿⣧⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⡰⠬⠝⣪⣽⠛⡿⡟⣿⣿⣿⣻⣿⣿⣯⣿⣿⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⠀⠤⠀⠒⠂⠈⠉⠀⠀⠀⠒⠂⢀⡨⣭⣤⣿⣹⣿⣟⡿⣿⣿⣿⣿⣿⣿⣤⡀⠀⠀⠀⠀⠀⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢠⡾⠒⠛⢓⡒⠲⠂⠘⠓⠈⠁⠀⢀⣀⠤⡔⡲⣈⣧⠴⠝⡒⡛⠻⢿⣿⣿⣟⣿⣿⣷⣿⣿⡿⠃⠀⠀⠀⠀⠀⠀⣀⣠⡄⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢀⠴⢻⣧⢽⠋⠀⠀⠀⠀⣀⡀⢤⠰⢌⢣⡌⢶⣺⣎⠁⠠⢀⠢⢄⡩⠔⢦⢹⡯⠿⣿⢿⣿⣿⣿⣷⣦⣄⠀⠀⠀⠀⠀⠉⠚⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⢠⠁⠀⠀⠻⢦⣕⡶⣖⡪⢽⣤⡩⢦⠛⢌⢃⢠⢮⠟⡿⠸⠙⡈⠀⠐⠀⠐⡠⠨⢠⣀⣻⡽⣿⣟⣷⡿⣿⣿⠀⠀⠀⠀⠀⠘⣷⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠘⡀⠀⠀⠀⠀⠉⠛⣻⡾⠟⠉⠀⢸⠀⣸⡄⠺⠇⢂⠇⣄⢀⢁⣀⠀⠅⠐⠳⡒⠎⡇⠉⠼⠻⡛⢟⢿⣿⣧⠀⠀⠀⠀⠀⣰⣿⣿⠓⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⢱⠀⠀⠀⠀⠈⠉⢸⠀⠀⠀⠀⢸⢖⢵⣻⣰⡈⠀⠰⣴⠅⠈⢄⠄⠈⣀⠀⡩⡔⡟⠠⣸⡠⡐⠈⠀⢻⣻⣧⣀⡀⣠⣖⡿⣼⣳⣄⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠈⣇⠡⠀⠀⠀⠀⠀⢆⠀⠀⢀⡬⡟⣎⢏⣟⢰⣤⣈⣺⣯⢢⠘⣖⠄⢵⣨⣔⣷⠛⢋⠽⡏⡮⠐⡆⣼⣟⣿⣿⡇⠈⠉⢉⡷⡟⠈⠍⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠸⠀⠀⠀⠀⠀⠀⠈⣶⢋⣡⠤⣧⡾⣣⢻⢍⣻⠻⠿⢳⡹⣪⠝⠋⠹⠿⠟⢹⠂⢰⠘⡡⣷⡇⠣⡈⠻⢿⣿⣷⣠⠴⢏⠉⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢇⠀⠀⠀⠀⠀⠀⠀⢣⠀⠠⢋⣻⣧⣎⡄⠀⠀⢀⠔⠁⠀⠀⠀⠀⠀⠀⢸⢠⢸⠀⠀⠃⣠⠀⢉⣴⣮⣿⣿⣷⣤⡁⢆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠘⡄⠀⠀⠀⠀⠁⡀⠀⠣⡘⣐⣧⠛⠽⢏⠀⠀⠐⠀⢐⢀⠀⠀⠀⠀⠀⢸⡌⡌⢠⡆⡀⣿⠀⢘⢿⣿⣿⣿⣟⣿⡽⢾⣆⣀⣀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⡼⡀⠀⠀⠀⠀⠀⠄⠀⠹⣤⣧⡀⠀⠑⢅⠀⠀⠀⣠⡤⠤⠄⠀⢀⡔⢹⣇⠃⠸⣿⡖⡿⠜⠉⠻⠛⣿⣿⣿⣽⣿⣿⣿⣿⠇⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⣆⢱⡀⠀⠀⠀⠀⠀⢂⠀⠱⣿⢰⠀⠀⠀⢱⣄⡀⠈⠚⠃⢀⡴⡛⠀⢟⡈⣀⢦⠛⢻⠁⠀⠀⠀⠀⠹⣿⢿⣾⢿⣿⣾⢿⡆⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠣⡄⡹⡀⠀⠀⠀⠀⠀⠀⠀⠠⠱⠤⡀⠀⢠⠁⠙⠒⠄⠚⣛⣸⡏⡠⣎⡏⠋⣎⡴⠃⠀⠀⢀⣤⣀⣠⠻⣿⣻⣿⣿⣿⣯⣽⣶⡆⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠐⣵⡙⡄⠀⠀⠀⠀⠀⠀⢂⠂⡈⠘⢲⣻⣻⣭⢩⣶⣤⣖⢺⣧⣴⡕⠃⢀⣇⣈⠀⢀⣤⢸⡏⠋⠈⢹⣽⣿⣿⣿⣿⣿⣿⣿⠃⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠻⢿⣄⠀⠀⠀⠀⠀⢸⠸⠙⢦⠀⠙⣿⢿⣶⣜⣭⣭⣤⣿⠻⢧⢇⢸⣏⢻⡆⠻⣿⣄⠀⠀⠀⢨⠘⢻⣿⣿⣿⣿⣿⣿⣧⣀⡀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢦⠀⠀⠀⠀⢸⠀⢣⠀⢰⡀⡟⢦⠈⡍⡛⢿⣿⣯⣞⢿⡎⢻⣮⡳⣿⡄⣿⢹⣧⠀⠀⠏⠀⠀⢿⣿⣿⣿⣿⣿⣿⣿⡇⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠆⢀⣀⣀⡸⢇⢀⠀⡀⠈⠀⠈⡆⠈⢱⠁⠈⢷⠀⠁⢸⣿⣿⣟⠳⣿⡘⡏⢿⣟⡇⣟⠸⠿⡆⠀⠀⠀⠀⠈⢿⣿⣿⣿⣿⣿⡿⡆⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢗⢊⠦⠒⢎⠁⠀⠁⠀⠸⠀⢸⠂⠀⠈⢣⠀⣜⠀⠈⡍⠀⠀⠙⢯⣳⢪⣿⣴⣼⣸⢷⡀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣭⣵⣶⡤⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣻⣡⣜⣡⠈⠃⡤⡀⡠⠢⠃⡀⠐⠆⢰⣺⢷⢻⣷⣄⠐⡀⠀⠀⠀⠈⠁⢻⡿⣟⣧⣸⢣⠀⠀⠀⠀⠀⠘⣿⣿⣿⣿⣿⣿⣿⡇⠀
⣄⠀⠀⠀⠀⠀⢠⣶⠂⠀⣤⣴⣿⣯⠳⢷⡂⠀⠀⠀⠑⢀⠱⡇⠊⣠⣾⠏⢹⠚⢣⡈⠳⣌⠂⠀⠀⠀⢠⢿⠇⠈⢳⣉⣯⡄⠀⠀⠀⠀⠀⢹⣿⣿⣿⣿⣿⡹⢆⣀
⣯⢗⣄⠠⡾⠀⠀⠅⢤⣴⣤⣿⠿⠎⠑⠘⣖⡕⠠⡀⢀⠆⢸⠀⣔⣭⣻⠀⣸⢏⠙⣷⣤⡘⢷⣥⠀⠀⣾⣹⡇⠀⢀⣹⣮⣼⣿⣷⡀⠀⠀⠀⢻⣿⣿⣿⣿⣿⣿⣿
⣾⡹⣞⠷⣄⠀⠀⠀⢸⡿⠀⠁⡀⠀⠀⠀⣼⣯⡲⡌⠉⠀⣼⢰⣿⣿⣷⣶⣿⣿⣿⣿⣿⣿⣾⣿⣧⣼⣿⣿⣧⢲⣾⠻⣿⣿⣿⣿⣷⡦⠀⠀⠈⣿⣿⣿⣯⣿⡿⣹
⣳⡝⣮⢻⡝⣿⣦⣠⣏⠀⣀⣌⠁⠀⠀⠀⠀⠐⡙⢳⢿⣤⣿⣿⣿⣿⣿⣿⣟⣿⣽⢯⡿⠼⢦⣿⣿⣸⣿⣿⣿⣿⣽⡿⣿⡋⢁⡏⢹⠀⠀⠀⠀⢸⣿⣿⣿⣿⣧⢣
⣷⡹⢧⣛⡾⣵⣻⣿⣧⣶⣗⣆⠢⢀⠀⠀⣤⠀⠐⠄⠉⣸⢏⢿⣿⣟⢿⡏⠈⠤⠆⠀⠙⣂⠀⣧⢻⣿⣿⣿⣟⣏⣍⡴⠃⢀⡝⢠⠌⠀⠀⠀⠀⠀⢿⣿⣿⣿⣿⣿
⣾⣝⢯⣳⠽⣖⣯⢿⣿⣿⣿⣄⠀⠀⠀⠀⠁⠀⠀⠈⢲⣿⠀⢹⡿⣷⣾⣑⣯⡍⠀⣀⠀⢨⣺⣽⠛⡛⣿⣿⣷⣾⣾⣵⡾⣋⡤⣞⡆⠀⠀⠀⠀⠀⠘⣿⣷⣿⣟⣿
⠿⡾⠻⣞⣿⣹⢾⣿⣿⣿⣿⣿⣷⣤⡀⠀⠀⠐⠂⠀⠀⢻⡀⢸⣿⣮⣿⣿⣿⣤⢤⣠⣤⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⢛⣾⡣⠖⠚⣻⠀⠀⠀⠀⠀⠀⢻⣿⣿⣟⣿
⠉⠳⣿⣿⣳⣿⣟⣿⣿⣿⣿⣿⣿⣿⣿⣦⡀⠀⠀⠀⠀⠀⢹⣶⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡮⢊⣀⠤⠼⡺⡇⠀⠀⠀⠀⠀⠈⣿⣿⣟⡾
⠀⠀⠛⠯⠷⣵⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠗⠀⠀⠀⠀⠈⠉⠉⢻⣛⢫⢉⡿⣫⡟⢿⣿⣿⣿⡻⠉⢻⣿⣿⣿⡏⢾⡏⠀⣀⡃⢌⣳⠀⠀⠀⠀⠀⠀⠸⣿⣿⣿
⠀⠀⠀⠀⠀⠈⣿⣿⡿⡿⢻⣿⣿⣿⣿⣯⣷⣶⣄⠀⠀⢀⠜⢀⢴⢗⡟⡣⢋⡴⢋⠔⡹⣿⣿⡇⣇⡆⢹⣿⣿⣿⠀⣼⣿⣭⣥⣤⣍⡻⡀⠀⠀⠀⠀⠀⠀⢻⣿⣻
⠀⠀⠀⠀⠀⠀⠉⠉⠙⢅⡀⠀⣹⡿⢿⣿⣷⣿⣿⢦⣠⡂⢞⠕⣥⠫⢊⡔⡱⠌⢆⣳⢷⣿⣿⣳⠃⠀⠀⣿⣿⣿⡿⠓⡻⠛⢅⡪⡿⣮⢇⠀⠀⠀⠀⠀⠀⠸⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠉⠲⠟⠁⠈⠛⠛⢿⣿⣿⣿⣻⣿⢾⣧⣔⣓⣫⣿⣽⣾⢯⣾⣿⣿⣿⡆⢀⠠⢸⡿⠛⠁⠮⠄⠒⠋⠘⡜⣌⣿⡀⠀⠀⠀⠀⠀⠀⢿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣀⣤⣤⣄⡀⠀⠀⡸⢻⣿⣿⣿⣿⣿⣷⢿⣿⣿⣽⣻⣿⣿⣿⣿⣿⢇⣸⠔⠉⡄⠀⣀⢠⡐⢆⠢⠓⢼⣿⡿⠁⠀⠀⠀⠀⠀⠀⠸⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢤⣶⣿⣿⣿⣿⣿⣿⣦⣶⠕⣃⣹⢿⢿⣿⣿⣿⣿⣟⣷⣿⣿⣳⣿⣻⣿⣿⣷⣦⠖⢉⠔⣊⠒⡄⢎⣢⣽⣾⡿⠿⠈⠀⠀⠀⠀⠀⠀⠀⠀⣿
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⣿⣿⣿⣿⣿⣷⣿⡯⠽⡭⠶⣓⠻⢿⣿⣾⣿⣿⣟⣷⣿⢿⣯⣷⣿⣿⣿⣴⣨⣜⣤⡷⠾⢻⣿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠸
⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⣿⡿⠟⠉⠀⠘⠿⣿⣿⣦⡑⣒⡤⢃⣮⡽⣻⣻⣿⣾⣿⢯⣿⣾⣿⣿⣿⣿⡷⣿⣿⡟⠀⣠⡿⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⢸⠟⠋⠀⠀⠀⠀⠀⠀⠈⠙⢿⣷⣫⣴⣺⢋⣼⣿⣿⠟⠉⠛⠛⠻⢿⣟⣿⣿⣍⣹⣿⡿⠗⠋⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠘⣿⣿⣿⣷⣿⡿⠋⠀⠀⠀⠀⠀⠀⠀⠉⠻⢯⣟⡻⢿⣅⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠛⠻⠿⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠳⢿⡰⣬⣿⣦⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀