⡭⣹⠞⡽⣋⢯⣛⡽⣫⢟⡶⢤⣌⣙⠛⠄⣽⢿⡿⣟⡿⣟⡿⣯⣟⣿⣟⡿⣷⣭⣦⣽⢈⠮⣱⠂⠀⠀⠀⠀⢀⣀⣤⣶⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠂⣼
⠼⣡⡻⡼⣭⢳⣎⢷⣹⢞⡽⣫⠾⣼⣻⢶⣿⣤⣈⡉⠛⠿⢿⣿⣽⣾⣿⣿⣟⣿⡿⣿⢸⣿⣷⡅⠀⠀⢀⣴⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢀⣟
⠈⠑⠣⣳⡬⣗⡞⣎⡞⣮⣝⡳⣛⡧⣟⢯⡾⣽⣻⣟⣷⣦⣤⢈⠙⠛⠿⣷⣿⣻⣟⣿⣹⣯⣿⡆⠀⢀⣾⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣭
⠀⠀⠀⠠⠝⠺⢼⣣⡟⢶⡭⣞⡭⣷⢭⣳⢻⡵⣻⢼⡳⣯⢿⡿⣾⢶⣆⡄⡉⠙⠹⠿⣺⣿⣯⡇⠀⢸⣿⣿⢿⣯⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⡿⣿⣿⣿⣿⣿⣿⣖
⠀⠀⠀⠀⠀⠀⠀⠈⡚⢧⡟⣜⢧⣫⢞⣭⠷⣽⣩⢷⡻⣝⣯⢿⡭⣟⣿⣻⡷⣷⣶⣠⣀⠉⠙⡃⠀⣼⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⣷⣽⣯⣿⣿⣿⣿⣿⢞
⠀⠀⠠⠠⠀⠂⠈⠀⠀⠀⠈⠙⠮⣓⣏⡾⣹⢦⠟⣎⡷⣹⢎⡷⣽⣻⣜⢷⣻⣳⣏⡿⢿⣿⡷⡇⠀⢿⣿⣿⣿⣿⣿⡿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣯⡟
⠁⠀⠀⠀⠁⠠⠀⠀⠀⠀⡀⠠⠀⠂⠙⠘⡧⣫⢟⡳⣭⣳⢫⣝⢮⣧⣛⡞⣧⢟⣾⣹⢿⣼⣻⡇⠀⢸⣿⡿⠟⢋⠉⣉⠉⠠⠀⡀⠄⡡⢊⠝⡭⢛⡯⢿⣿⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠃⠨⡀⠀⠀⠀⠀⠀⠀⠀⠑⠪⣝⢶⣣⣟⡬⠷⣎⣧⢻⡵⣟⡶⣫⢷⣫⣷⣿⣶⣾⡏⣐⣤⡶⠶⣶⣶⣅⠢⡐⣰⣤⣷⣬⣴⣯⣜⣻⣾⣿⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠑⠀⡀⠀⠀⣀⣤⣶⣶⣷⣿⢿⣶⣯⣯⡵⣪⢗⣾⢣⡟⣭⢯⡷⢯⡿⣽⡓⡡⠄⢷⠶⣶⢾⣯⢿⠁⢾⡿⣭⣭⣬⣝⣧⢻⣷⡿⣳⣿⣿
⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⢤⣶⣾⣿⣿⣿⣿⣿⣟⣿⣯⣿⣷⢿⡿⣷⢿⣮⡷⣽⡺⢯⣟⢯⡟⣽⡱⡵⢈⠀⠌⠩⢉⠂⠎⡐⡿⣱⠲⡚⢭⠟⣫⢳⣿⢧⡟⠿⣿
⠀⠀⠀⠀⣀⠠⠀⠂⠈⠀⠀⢸⣿⡿⣯⣿⣟⣿⢿⣻⣯⣿⣯⣿⣿⣻⣽⢯⣿⣿⣶⣯⢻⡜⣳⣝⣻⣲⡇⢂⠁⠢⠡⢀⠎⠀⡑⢳⣣⠑⡨⠄⡘⢤⣿⡯⢺⣧⣐⠀
⠀⠀⠑⢅⠀⠀⠀⠀⠀⠀⠀⠈⣿⣻⣽⣿⣿⣿⣿⣿⣿⣿⣿⣿⣷⢿⣽⣻⣾⢿⣿⣿⡧⣟⡵⣎⢷⡻⣇⠃⡜⡀⢃⠱⠾⣤⣸⣧⡼⠱⡐⢬⡑⣞⡽⣷⣿⣻⣟⡿
⠀⠀⠀⠀⠀⠀⡀⠀⠀⡀⠀⠀⢿⣟⣿⣿⣷⡿⣿⣿⣿⣿⣿⣿⣿⣯⣿⣳⣿⣻⣿⢿⡀⢑⡽⠾⠯⢽⣇⠑⢢⠘⡠⠡⣙⣸⣱⢪⡕⢫⡜⣲⡝⣮⡿⣽⡞⣷⣭⢿
⠀⠀⠀⠀⠀⠀⠈⠢⠀⡐⢄⠂⠘⣿⣿⣿⣿⣿⣟⣿⣯⣿⣿⣿⣿⣟⣿⣿⣿⣻⣾⠿⠋⡈⢀⡀⠁⠀⡘⣎⢆⠍⡻⢭⣫⡍⡭⠻⡽⢓⡬⢳⠼⣽⣟⣧⣟⡷⣾⣻
⠀⠀⠀⠀⢀⢠⠐⠈⠀⠀⢄⠀⠩⣋⣽⣿⢿⣿⡿⣯⣿⡿⣷⡿⣿⣿⣿⣿⣷⣿⠿⠃⠀⠁⡌⠀⠀⠔⣐⣸⣌⡚⠐⢢⠱⠜⡱⢣⠱⢣⡽⣹⢾⡿⠺⣷⠯⠽⣷⣻
⠀⠀⠀⠈⠀⠀⠀⠀⠈⠀⠀⠑⠄⠀⠙⢿⣿⣯⣿⣿⣾⣿⣿⣿⣷⣿⣿⠿⠋⠁⠰⠀⠀⡉⠀⢀⠊⠠⠅⠼⡐⠯⣓⢦⡘⣔⢣⢧⣛⣳⢾⣏⣿⠁⢰⣉⠄⠀⠀⠙
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠠⡘⢾⣿⣿⣷⣿⣿⣿⣿⣿⣿⡿⡣⠀⠄⠀⢄⠐⢀⡨⠃⢀⡋⠌⡘⠯⢜⡼⣲⣛⣞⡳⣖⠯⡝⡾⣜⡯⠀⡇⠁⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⢌⣦⣽⡹⠿⣿⡿⠿⠿⠿⠹⣌⢓⠂⠈⠴⡀⡀⠀⠀⠀⠈⠁⢰⢣⡘⡱⣎⢧⡝⢮⠵⡭⢞⡽⢳⠟⡠⠊⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠠⠐⠁⠀⠉⡩⠋⢘⠀⣿⣧⡂⠀⠈⠐⠈⡹⠀⠁⡀⢂⠁⠀⠀⠀⠀⠀⡎⢼⠰⣙⠮⣗⡺⢥⢏⡽⢹⡾⡣⢠⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⢀⠠⠐⠈⠀⠀⠀⠀⠰⠀⠀⢀⢄⢮⣞⡈⡢⣃⡄⠀⠁⠀⠈⠀⠨⡎⠀⠀⠀⠀⠀⢸⠁⡇⠰⣈⠓⣌⠱⡍⡮⣪⠎⠀⠀⠂⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⡀⠔⠈⠀⠀⠀⠀⠀⠀⠀⢀⠄⠀⠐⠃⡁⠘⣾⡘⣤⡷⠹⣶⢤⣀⠀⡠⠋⢸⠀⠀⠀⠀⠀⢍⠀⡇⢡⢂⠒⣀⠇⠀⡴⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠄⠂⠁⠀⠀⠀⠀⠀⠀⠀⠒⠀⠁⣀⡀⢒⣈⢁⠇⠉⠋⠙⡾⠡⡰⣝⢸⢾⡇⣄⡀⢸⠄⠀⠀⠀⠀⡆⠀⢠⢁⢂⠟⠁⡠⠿⠁⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠴⣽⣇⡰⡉⡟⣮⠣⡀⣠⠒⢉⣐⡤⣫⡡⣆⡺⡿⠳⠀⢂⠀⠀⠀⠀⣷⠀⠈⠊⠀⠀⢰⠟⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠀⠀⠀
⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣽⡏⠡⢑⢶⣠⠏⡖⣡⢛⡦⣆⡿⠷⣠⣹⣄⡒⡈⠻⠀⡅⠀⠀⠀⠀⡇⠢⣀⠀⠐⡡⠅⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡆⠀⠀⠀
⣆⠀⠀⠀⠀⠀⠀⠀⠀⠀⢸⣿⠰⣦⣂⢉⠉⡙⢖⠧⢿⣯⣽⣕⢣⣿⣣⡞⠔⠶⠀⠀⠲⠁⢂⠀⠀⣇⠀⠀⠐⠔⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡌⠀⠀⢀
⡿⣵⡄⠀⠀⠀⠀⠀⠀⠀⠘⠿⡆⠀⡍⠹⡒⠥⣊⡘⡆⢻⣯⢏⡿⣽⠀⠀⠀⠀⠀⠀⠠⠑⡘⢦⠘⡟⠀⢀⠏⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⡐⢨⢀⡜⠇⢠⠎⠦
⣟⣷⣻⣆⠀⠀⠀⠀⠀⠀⡀⠜⢯⠛⢫⠷⣘⣼⣝⣿⣜⣛⢾⣿⠙⠁⠀⠀⠀⠀⠀⠀⢸⠐⠄⠠⡑⠧⢐⡊⠀⠀⠀⠀⠀⠀⠀⠀⠀⢀⠰⠀⠒⡄⠲⣈⠾⠞⡜⡱
⣿⣞⣳⢿⣱⡀⠀⡠⠒⠀⠀⠀⠈⠢⢕⢮⣴⣡⣮⣹⣥⠟⠁⢷⡅⡀⠀⠀⠀⠀⠀⠠⠙⠁⠘⠀⠰⣿⣎⠀⠀⠀⠀⠀⠀⠀⢀⠀⠐⠠⠀⠌⠒⡈⢅⠢⠌⡹⢞⡡
⣗⡯⢿⣫⢿⣞⣅⠀⠀⠀⠀⠀⠀⠀⠀⢃⠀⠁⢄⡚⡄⠀⠀⠈⠉⠖⠀⠀⠀⠀⢠⠁⠀⠁⠀⠀⠐⢟⣻⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠡⠀⡁⠂⢌⠢⡁⢂⢯⠖
⣯⣻⣯⣽⣻⡼⣫⣦⡀⠀⠀⠀⠀⠀⠀⡀⠀⠀⠀⠐⠂⠀⠀⠀⠀⠀⠀⠀⠀⠀⡠⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⠀⡀⠀⡐⠀⠀⡀⠠⠈⠄⠂⡁⠄⠚⡜