⣏⢿⣻⣽⣿⣟⣯⡝⠧⠋⠙⠈⠋⠙⠉⠋⠭⠩⠍⠭⡉⠭⡙⢯⣟⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⠛⠛⠛⠉⠉⠉⠉⠉⠉⠉⠛⠻⠿⣯⢏⡳⣍⠯
⣾⣻⣷⠻⠛⠋⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠐⠂⠘⠧⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠁⠈⠳
⡷⠟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠙⠿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠯⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠀⠀⠈⠙⡻⢿⣿⣿⣿⣿⣏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⠀⠄⡂⠤⠠⠄⣀⠁⠀⠀⠀⠀⠀⠀⠀⠁⠀⢀⠠⢀⣀⠀⠀⠄⠈⠙⢿⣿⣿⡟⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠁⢄⠀⠀⠀⠀⠀⠀⠀
⣀⡰⣐⢢⢌⣐⠤⢋⠐⡁⠈⠀⠡⠈⠀⢑⠃⢂⠤⠐⠀⠠⡀⠤⡐⠦⢀⠤⣊⠶⣆⡭⣘⠤⣼⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠢⡀⠁⢀⠀⠀⠀⠀⠀
⣥⣽⣬⣗⢮⣩⣜⣩⣐⠲⣀⠂⡀⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠈⠠⠉⠚⠌⠜⢯⣽⣿⣖⣯⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠂⠀⠀⠀⠀⠀⠀
⣿⣶⢶⡎⠧⠓⠬⠖⠉⠉⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⢀⠻⣿⣿⡏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣶⡞⣷⢲⣛⠯⠐⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢆⢪⣶⢹⡿⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣳⢛⣫⠭⣄⣀⣁⣀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡀⠀⠀⠀⣂⠀⣠⣤⣴⣶⣼⣿⣹⣺⠃⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⢬⡵⢺⣭⠽⣿⢅⡠⢀⠀⠀⠀⠀⠀⠀⠀⢄⡀⠲⢍⡓⠎⣁⣰⣚⣹⣻⡿⠟⠓⢿⣿⡇⡖⢀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣽⡣⡏⠀⠐⠛⣃⠘⠀⠀⠀⠀⠀⠀⠀⠀⠀⠈⠉⠰⠚⠉⠉⠛⠧⡽⡏⠁⠀⠀⣆⡿⠀⢱⣌⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⣿⡇⢰⠁⣤⠾⢽⡆⠰⡀⠀⠀⠀⠀⢀⡀⠀⠢⢠⡀⠀⠀⠐⠒⠶⠛⠀⠀⣤⣮⠋⠀⠀⢼⣦⡁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢄⠀⠀⠀⠀⠀⠀⠀
⠘⣿⡘⣆⢫⠁⣟⣇⣀⢃⠀⠀⠀⠀⡀⠀⠀⣀⠐⠄⡙⠄⡀⠈⠉⡤⢄⡾⡿⠁⠀⠀⠀⠀⢳⡈⠲⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⣴⡒⠤⡈⢦⠀⠀⠀
⠈⠹⣷⡘⠏⠀⢀⣭⣿⠌⠂⠀⠀⠀⠀⠀⠀⠀⠈⠀⢉⠒⡐⠘⡝⢮⣿⡟⠀⠀⠀⠠⢴⠀⠀⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢺⣰⡇⠳⠈⡇⢸⡆⠀⠀
⠠⠑⢸⣿⣦⣤⣀⣡⡼⢀⠀⡀⠐⠀⠀⠀⠀⠀⠀⠠⠄⠑⠊⠡⣰⡿⣇⠓⣦⣤⣤⣑⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⣭⡛⡆⢠⡇⡼⠀⠀⠀
⠀⠀⠃⠜⠻⠿⡿⢟⠆⡡⢂⠔⡂⠄⡀⠠⠀⠈⢄⠀⠂⡠⠆⣱⠏⣰⡏⠀⡽⠋⠁⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠂⡟⠁⡸⢁⡞⣰⠃⢀⠀⠀
⣄⠀⠀⠀⠀⠀⢞⡈⢆⡱⡉⡖⣱⠊⢡⢠⠈⢀⠀⠀⠄⠀⠔⢋⣼⣿⣴⣿⣅⠀⠀⠀⠆⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢠⡴⣯⣉⠁⣠⢋⡼⡱⢌⠢⠄⡀
⠙⣦⡰⢀⢀⠀⡘⢏⢢⢕⡹⡜⡦⡙⡌⢆⡉⠄⠀⠀⠀⡤⢢⣿⠣⡄⣬⣙⣬⡉⡢⣄⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⢻⡁⢀⣔⣥⢾⣳⠏⠌⠚⡄⠧
⠀⠈⢻⣬⠀⢆⢐⢊⡱⢊⠵⢫⡵⣫⡜⢮⠴⡨⠌⠤⢔⡷⠛⢉⢃⢳⡴⣿⣿⣷⠀⠈⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠆⡸⠛⠻⠍⡒⡡⠉⠔⡈⠡⠈⡑
⠀⠀⠀⠙⢗⡄⠊⠤⢓⡭⢞⡱⣙⢖⣯⢇⣻⢱⡜⣔⣦⣤⡋⣀⠀⢋⣀⣟⣿⣏⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⣐⢂⠞⢠⠁⠁⠀⠐⠀⠈⠀⠀⠀⠁⡀
⠀⠀⠀⠀⠀⠻⡌⢒⠩⢮⢓⡱⣭⢾⣜⣞⣶⣯⢿⡟⣮⡽⣭⣳⣜⣳⣾⣿⣿⢿⡇⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⣀⠤⡜⠆⠋⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠈⢮⣒⡭⠾⡛⠎⠟⢚⠻⡩⢏⣳⣽⣶⣿⣿⣿⣿⣿⠿⠟⠛⠒⠟⢦⡀⠀⠀⠀⠀⠀⣄⡐⢂⠡⠉⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠱⡞⣷⣿⣿⣷⣨⣶⣿⣿⣿⣿⠿⠟⠛⠉⠁⠀⠀⠀⠀⠀⠀⠀⠉⠛⠲⠶⠶⣷⠶⣮⣔⠠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⡇⠀⠀⠀⠀⠀⠀⠀⠀⠱⣿⣿⣿⣿⣿⣿⣿⣿⣷⣄⡀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣠⠤⠔⣒⣬⣷⣦⢤⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠄⠒⠉⠀⠀⠀
⣿⠀⠀⠀⠀⠀⠀⠀⢀⣠⣾⣿⡿⣿⣯⣿⣿⣿⣿⣿⣿⣶⣄⡀⠀⠀⣀⡤⢖⡲⠮⠭⣅⣐⣦⣿⣿⣿⢿⠏⡀⣻⣦⡀⠀⠀⠀⠀⣀⠤⠒⠈⠁⠀⠀⠀⠀⠀⠀⢀
⣿⡄⠀⠀⠀⠀⠀⣰⣿⣿⣿⣿⣇⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⣾⢋⠔⠁⣀⢠⣤⣠⡭⠻⡿⠟⠁⡎⢸⣧⠙⣿⡿⠗⠒⠈⢡⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⣴⣿
⣿⣇⠀⠀⣀⣴⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡿⡁⡜⣃⡒⢤⣉⠛⠿⠎⢓⠑⢀⣼⡇⠠⣱⢤⢈⠀⠁⠀⠀⠀⢃⠀⠀⠀⠀⠀⠀⣠⣶⣿⣿⣿
⣿⣿⠲⠟⠛⠑⠈⢿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⣿⣿⡿⣷⣿⠟⢀⣇⣻⢾⣿⣿⣿⢗⢖⠶⢡⣾⣿⣷⢀⠁⠀⠌⠀⠀⠀⠀⠀⠈⠆⠀⠀⠀⢠⣾⣿⣿⣿⣿⣿
⣿⣿⡇⠀⠀⠀⠀⠀⣻⣿⣿⣿⣿⣿⠿⣿⣿⣿⣿⣿⣿⣿⣿⠟⢠⣻⣯⡿⢷⣖⣬⣙⣿⣗⣲⣿⣿⠛⠈⡼⠀⠈⠀⠀⠀⠀⠀⠀⠀⠀⠄⢀⣴⣿⣿⣿⣿⣿⣿⣿